ARTS挑战第五周

Algorithm

• 292.Nim游戏（简单） 第一次拿完石头后，保证剩下的石头是4的倍数就能赢

• 877.石子游戏（中等） 由于石头堆数是偶数，而石头总个数是奇数，奇数编号 堆和偶数编号堆总有一个更多，而第一个拿的人总是能控制自己是拿到奇数堆还是偶数堆

• 319.灯泡开关（中等） 刚开始灯都是关着的，最终还亮着的等肯定是被按了奇数次，因此需要计算哪些位置的灯是被按了奇数次的。对于任意第i个灯，它在第1轮、第i轮、以及能被i整除的轮数被按到。即因子分解，i的因子是奇数的就可以。例如i=16,16 = 2 * 8 = 4 * 4 = 1 *16 ，为奇数个，含有奇数个因子的都是能被开方的。因此直接求sqrt(n) 即可。

Review

• Undo_Logging 对undo log的介绍真的很详细很到位，比绝大部分网站讲的详细清楚的多
• How to Install and Set Up a 3-Node Hadoop Cluster 、Install, Configure, and Run Spark on Top of a Hadoop YARN Cluster 安装spark on yarn，实操没问题

Tips

1. ssh-keygen + ssh-copy-id user@host实现免秘钥登录

2. echo ‘xxxxx’ 与 echo “ ” 区别：单引号里面的变量引用和执行语句都不会执行

3. rsync dir1 dir2 ，如果dir2已经存在，则会在dir2下面创建dir1，如果dir2不存在，则直接把dir1内容拷贝到dir2。如果我们想要同步两个已经存在的文件夹，可以这样：rsync dir1/ dir2 。注意dir1后面的斜杠很关键。

4. ssh 启动远程服务器的后台服务并退出：ssh user@host "nohup command1 > /dev/null 2>&1 &" 如果想让后台的服务的输出到日志以方便查询，可以这样ssh user@host "nohup command1 >> /path/to/logfile 2>&1 &"

5. linux shell for循环，可以用{ command }& 的形式实现并发执行。

Share

1. 数据库undo和redo日志（一）
2. vim常用操作——vim中执行shell
3. Spark与Hadoop netty 包不匹配导致的错误
4. MPP架构与批处理架构区别