约瑟夫环
Blog9/28/2017

今天上数据结构实验课,有道题是约瑟夫环,感觉挺好玩的,就拿出来总结一下(今天的LeetCode那道题真的是太Easy了)。 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m…

链表排序
Blog9/19/2017

今天中午在 Lintcode 上刷了一道题—— 链表排序 题目很短: 在 O( n log n…