《Programming Pearls》(编程珠玑下载)第一章讲述了如何用位图排序无重复的数据集，整个思想很简洁，今天实践了下。 一、主要思想位图排序的思想就是在内存中申请一块连续的空间作为位图，初始时将位图的每一位都置为0，然后依次读取待排序文件的整数，将整数所在的位设置为1，最后扫描位图，如果某一位为1，则说明这个数存在，输出到已排序文件。比如待排序的数据S={3,0,4,1,7,2,5}，max(S)=7，我们可以设置一个八位的位图B，将位图的每一位初始为0，即B=[0,0,0,0,0,0

在《编程珠玑》一书里提到了一种算法导论里没有提到过的位图排序方法，这种排序方法是通过牺牲空间效率来追求时间效率（线性时间）以达到时间-空间折中与双赢的目的。本文以实例形式简单讲一下位图排序思想。 一、问题描述      1.输入：一个至多包含1千万个非负整数的文件      2.特征：①每个数都是小于10000000的非负整数；②没有重复的数字；③数据之间不存在关联关系。      3.约束：①最多1MB的内存空间可用；②磁盘空间充足；③运行时间最多几分钟，最好是线性时间。          

算法和编程总能我们带来无穷的乐趣，让我们看小说一样来探索每一道译文带给我们的乐趣吧。 我会在这里记录我学习算法的一些心得和刷题的提示以及实现代码，这些实现思路通常会以图解的方式为你呈现，所以大可不必担心看不懂。接下来让我们一起走入算法的世界吧〜 算法学习大纲 数据结构 链表 单链表 双向链表 栈 阴离子 树 二叉树 二叉搜索树 平衡二叉树 二叉堆 红黑树 B树 B +树 图 算法 排序算法 二分法 冒泡排序 插入排序 选择排序 希尔排序 快排 归并排序 堆排序 动态规划 K相邻 算法设计思想 继

在《编程珠玑》一书的第二章提到了一个变位词问题，变位词指的是一个单词可以通过改变其他单词中字母的顺序来得到，也叫做兄弟单词，如army->mary。由变位词可以引申出几个算法问题，包括字符串包含问题，比较两个字符串是否是变位词，以及找出字典中变位词集合的问题。 一、字符串包含问题 (1) 问题描述：存在字符串1和字符串2，假设字符串2相对较短，如何快速地判定字符串2中的字符都存在于字符串1里（假定字符串只包含字母）？ (2) 举例：字符串1为ABCDEFGHIJK，字符串2为ABCDE，则