困于环中的机器人

Posted 2023-04-11 wuli-Zhang

在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:

- 北方向 是y轴的正方向。
- 南方向 是y轴的负方向。
- 东方向 是x轴的正方向。
- 西方向 是x轴的负方向。

机器人可以接受下列三条指令之一：

- "G"：直走 1 个单位
- "L"：左转 90 度
- "R"：右转 90 度

机器人按顺序执行指令 instructions，并一直重复它们。

只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。

示例 1：

**输入：**instructions = "GGLLGG"
**输出：**true
**解释：**机器人最初在(0,0)处，面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“G”:移动一步。位置:(0,2).方向:北。
“L”:逆时针旋转90度。位置:(0,2).方向:西。
“L”:逆时针旋转90度。位置:(0,2)方向:南。
“G”:移动一步。位置:(0,1)方向:南。
“G”:移动一步。位置:(0,0)方向:南。
重复指令，机器人进入循环:(0,0)——>(0,1)——>(0,2)——>(0,1)——>(0,0)。
在此基础上，我们返回true。

示例 2：

**输入：**instructions = "GG"
**输出：**false
**解释：**机器人最初在(0,0)处，面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“G”:移动一步。位置:(0,2).方向:北。
重复这些指示，继续朝北前进，不会进入循环。
在此基础上，返回false。

示例 3：

`

**输入：**instructions = "GL"
**输出：**true
**解释：**机器人最初在(0,0)处，面向北方。
“G”:移动一步。位置:(0,1)方向:北。
“L”:逆时针旋转90度。位置:(0,1).方向:西。
“G”:移动一步。位置:(- 1,1)方向:西。
“L”:逆时针旋转90度。位置:(- 1,1)方向:南。
“G”:移动一步。位置:(- 1,0)方向:南。
“L”:逆时针旋转90度。位置:(- 1,0)方向:东方。
“G”:移动一步。位置:(0,0)方向:东方。
“L”:逆时针旋转90度。位置:(0,0)方向:北。
重复指令，机器人进入循环:(0,0)——>(0,1)——>(- 1,1)——>(- 1,0)——>(0,0)。
在此基础上，我们返回true。

`

提示：

• 1 <= instructions.length <= 100
• instructions[i] 仅包含 \'G\', \'L\', \'R\'

来源：力扣（LeetCode

题解

`

class Solution 
    public boolean isRobotBounded(String instructions) 
        //定义方向向量
        int direction = 0;
        //行走距离
        int[] dist = new int[4];
        //遍历指令
        for(char c : instructions.toCharArray())
            if(c == \'L\') direction = (direction + 1) % 4;
            else if(c == \'R\') direction = (direction + 3) % 4;
            else dist[direction]++;
        
        /**
        走一圈，回到原点
        走两圈，回到原点
        走四圈，回到原点
        超过四圈，机器人就迷失了
         */
        return ((dist[0] == dist[2] && dist[1] == dist[3]) || direction != 0); 
    

`

本文来自博客园，作者：wuliOVO，转载请注明原文链接：https://www.cnblogs.com/wuli-Zhang/p/17306218.html

副本存储在cassandra环中的哪个节点？

数据基于rowkeys存储在环上，但副本的行键与原始行相同，然后副本将存储在环中的同一节点中。 cassandra如何决定存储副本的位置？

答案

数据分区器确定每个密钥的协调器节点。协调器节点是密钥的第一个副本，也称为主副本。如果复制因子为N，则密钥的协调节点将其复制到其他N-1个副本。

在SimpleStrategy中，后续节点或环上的节点紧接着顺时针方向跟随协调器节点被选为副本。

这个链接可以帮到你：http://distributeddatastore.blogspot.com/2015/08/cassandra-replication.html

您可以使用nodetool getendpoints获取副本的node_ip。例如：

nodetool getendpoints <keyspace_name> <table_name> <partition_key>

样品：

nodetool getendpoints musicdb artist 1

结果：

192.168.122.13
192.168.122.14
192.168.122.12