编程珠玑阅读笔记01

  薄薄的一本书,丝毫无愧于珠玑两个字。
  看了第一章,我对这本书佩服得五体投地。一个简洁的小例子,几个看似简单的算法,实际上包含了很多算法设计的思想.看完第一章,我对数据库的几种外排算法有了更深层次的理解 

      习题:位图和位向量来表示集合

      例如集合{1,2,3,5,8,13}可表示为:`0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0` (从左到右为第0~19位)

      文中巧妙的对整数集合排序的思路分三步:

   1. 数组所有位初始为0  

  2. 将输入的整数n当作index来用,出现n的index处标记为1  

  3. 重头遍历该数组一边,是1的就取出其index,完成后即得到排序好的整数集合

  

    

 

你可能感兴趣的:(编程珠玑阅读笔记01)