进阶之路

首页 新随笔 管理

2014年9月30日 #

挑战程序设计竞赛选录：2
摘要： 2.1 截木板 【贪心法（Huffman 编码）】 方法2：优先级队列 (基于堆实现) 阅读全文
posted @ 2014-09-30 21:05 进阶之路 阅读(205) 评论(0) 推荐(0)

挑战程序设计竞赛选录：1
摘要： 计算机 1s 的计算能力：1000 000 次, 游刃有余； 10 000 000，勉强； 100 000 000，很悬，一般不能。 1.1 抽签 1.6.1 三角形 1.6.2 Ants (蚂蚁) 阅读全文
posted @ 2014-09-30 16:09 进阶之路 阅读(277) 评论(0) 推荐(0)

并查集（与应用举例）
摘要： 并查集：管理元素分组情况的数据结构。 主要操作：1. 查询元素 A 和 B 是否同一组。 2. 合并元素 A 和 元素 B 所在的组。 应用举例： 阅读全文
posted @ 2014-09-30 14:49 进阶之路 阅读(688) 评论(0) 推荐(0)