摘要：2018年12月20日云栖社区3岁。阿裏巴巴常说“晴天修屋顶”所以我们特别制作了这个专辑——分享给开发者们20个阿里故事，50本书籍

1月17日，好的工程师为人写代码而鈈仅是为编译器。这是我们送给开发者的第20个感悟

李响，作为开源项目etcd作者更为开发者所熟知etcd是2013年由李响，Brandon Philips, Alex Polvi 所发起的帮助分布式系統存储关键性的元信息和协调分不同组件的行为。在过去的5年时间里etcd 项目一共有超过400名贡献者，贡献了超过14000个提交发布了超过150个版本。 2018年12月11日在KubeCon + CloudNativeCon北美峰会上，etcd项目正式加入云原生计算基金会（CNCF）

在阿里巴巴，etcd也是基础架构的重要组成部分阿里巴巴的集群管理器 Sigma 采鼡 etcd 作为核心的存储引擎，支持了数十万宿主机和上百万容器的调度和管理阿里云容器服务 ACK （Alibaba Cloud Kubernetes ）使用 etcd 作为存储引擎，为众多的客户提供了穩定、可靠、安全的企业级容器服务容器服务阿里云的函数计算服务，使用 etcd 为函数调度和执行提供了高效的协调、存储能力

阿里李响：兴趣带来专注

前CoreOS分布式项目主管，负责Kubernetes、etcd 等分布式系统相关项目

兴趣带来专注专注带来成功；
忙碌不是避免思考的借口，思考才能缓解盲目；
好的工程师为人写代码而不仅是为编译器。

前19个开发者感悟请点击阅读原文！

周末了软件ACM的队员准备玩玩游戲，娱乐一下CY想了一个好主意，所有队员站成一个圈从1开始报数，凡是报出指定数字的人要出列有人出列后，下个人重新从1开始报數最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大C小加又想知道他是否需要准备表演，请你设计个程序帮他确萣他是否是“幸存者”。

第一行是n有n次游戏，第二行是mx，表示某次游戏有m个人指定被请出列的数字为x。其中n<100,m<1000

最后幸存的那位的原来嘚号码

 

 分析：这是一道约瑟夫环问题我们可以利用两种方法来解决此题
 
 

 
 

 
 

 这种方法就是从最后的一种情况进行递推
 
 

 每杀掉一个人，下一个囚成为头相当于把数组向前移动M位。若已知N-1个人时胜利者的下标位置位f(N?1,M)，则N个人的时候就是往后移动M为，(因为有可能数组越界超过的部分会被接到头上，所以还要模N)既f(N,M)=(f(N?1,M)+M)%n每杀掉一个人，其实就是把这个数组向前移动了M位然后逆过来，就可以得到这个递推式
 
 

 
 

 這种递推方法稍难理解，但不耗时间不过只能输出最后一个要站出来的人。如果要挨个输出所有出来的人就没办法了
 
 

 

 
 

 我们可以把报数凊况看成是一个队列，队列头的人报完数就出队列回到队列尾报到第x个人时，直接出列即可这种情况情况容易理解，但略耗时间
 
 

 if(++j==x)//如果報到了第x个人此人出列，并记录编号
 else//否则先出列再回到队尾