码迷,mamicode.com
首页 > 其他好文 > 详细

编程珠玑阅读笔记01

时间:2015-06-14 18:13:56      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:

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

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

      例如集合{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

标签:

原文地址:http://www.cnblogs.com/123jy/p/4575406.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!