自我介绍: 我是中大04届计算机系的学生,学习过C++、汇编、MFC;自学过Flash,尤喜ActionScript编程;目前致力于算法设计学习,不时做一些ACM习题。推荐飞水程序设计QQ群:程痴(5724152)
这是自写的并查集标程。树状合并、带路径压缩的并查集可以以最大O(logN),平均O(1)的复杂度完成合并与测试操作。阅读全文>
阅读全文>
发表于 @ 2006年08月24日 00:15:00|评论(loading...)|编辑
本标程介绍了一些经典的图论算法,C++描述。阅读全文>
发表于 @ 2006年08月23日 23:17:00|评论(loading...)|编辑
本例程演示了STL heap的一个最重要的应用——实现优先队列。并将其方法封装到一个PQ类中 阅读全文>
发表于 @ 2006年08月23日 22:43:00|评论(loading...)|编辑