摘要：天数计算器——5行代码得到日期，2行代码得到天数 方法 利用26位数组 |溢出位|天数|溢出位|天数| | | | | | |0|闰年|0|平年| |0|31,29,31,30,31,30,31,31,30,31,30|0|31,28,31,30,31,30,31,31,30,31,30,31| 溢 阅读全文

摘要：通过求逆来翻转字符串 题目及思路来源自《编程珠玑》 2.3 题目 将一个字符串某一位之前的所有元素移到队尾。 如 |原字符串|定位|移动后字符串| | | | | |abcdefghijklmnopqrstuvwxyz|5|fghijklmnopqrstuvwxyzabcde| |abcdefghi 阅读全文

摘要：应用位图的排序 引言 生活中我们不可避免的会遇到大数据排序问题，这里是对《编程珠玑》中第1章中所描述的一类排序需求的简单手记。 背景 类似对存储7位电话号码的数据库进行整理，即对不超过一千万个不重复数据进行排序，限制内存占用1M和时间占用小于10s。 预备 时间 对于一趟循环即时间复杂度为O(n)的 阅读全文