红桃J

用心写好每行完美的代码，远比写一堆更有价值
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年3月2日

算法导论9.1-1
摘要： 寻找第二小的元素：如果用堆排序的方法，我们建立一个堆后只需要O(n)，比较根节点的左儿子和右儿子的大小就可以得到第二小的节点了。而且BuildHeap的代价只有O(n)。 1 #include 2 3 using namespace std; 4 5 #define Left(i) i*2... 阅读全文
posted @ 2015-03-02 15:47 红桃J 阅读(387) 评论(0) 推荐(0) 编辑