摘要：题目来自@陈利人的微博：1到n个人排成一圈，从编号为1的人开始，依次说白，黑，白，黑，。。。，说到黑的人离队，问最后留下编号为几的人。大家都知道，这是非常典型的约瑟夫环问题。其一般形式是M个人，构成一个环（圆），每隔N人就滚蛋，问最后剩下谁。很多同学说答案是1，这可能是因为没理解题目（没上过数据结构... 阅读全文

摘要：题目和背景可以参看这里：http://weibo.com/p/1001603856172376577500 和http://blog.jobbole.com/87600/这里不妨明确下题目：给定一个大文件，内含5亿个整数，每个整数都属于1-9999999之间。请设计方案，对这些元素进行排序，并将排序... 阅读全文