2014 年 9月 30 日随笔档案 - 进阶之路

摘要： 2.1 截木板【贪心法（Huffman 编码）】方法2：优先级队列 (基于堆实现) 阅读全文

posted @ 2014-09-30 21:05 进阶之路阅读(197) 评论(0) 推荐(0) 编辑

摘要：计算机 1s 的计算能力：1000 000 次, 游刃有余； 10 000 000，勉强； 100 000 000，很悬，一般不能。 1.1 抽签 1.6.1 三角形 1.6.2 Ants (蚂蚁) 阅读全文

posted @ 2014-09-30 16:09 进阶之路阅读(255) 评论(0) 推荐(0) 编辑

摘要：并查集：管理元素分组情况的数据结构。主要操作：1. 查询元素 A 和 B 是否同一组。 2. 合并元素 A 和元素 B 所在的组。应用举例：阅读全文

posted @ 2014-09-30 14:49 进阶之路阅读(668) 评论(0) 推荐(0) 编辑