摘要: 通过求逆来翻转字符串 题目及思路来源自《编程珠玑》 2.3 题目 将一个字符串某一位之前的所有元素移到队尾。 如 |原字符串|定位|移动后字符串| | | | | |abcdefghijklmnopqrstuvwxyz|5|fghijklmnopqrstuvwxyzabcde| |abcdefghi 阅读全文
posted @ 2018-03-28 22:22 秦川德利齐 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 应用位图的排序 引言 生活中我们不可避免的会遇到大数据排序问题,这里是对《编程珠玑》中第1章中所描述的一类排序需求的简单手记。 背景 类似对存储7位电话号码的数据库进行整理,即对不超过一千万个不重复数据进行排序,限制内存占用1M和时间占用小于10s。 预备 时间 对于一趟循环即时间复杂度为O(n)的 阅读全文
posted @ 2018-03-28 19:51 秦川德利齐 阅读(274) 评论(0) 推荐(2) 编辑