随笔- 34  文章- 0  评论- 2  阅读- 71517 
09 2014 档案
排列
摘要：字符串下一个排列，上一个排列，和随机排列 阅读全文
posted @ 2014-09-17 23:21 莫扎特的代码 阅读(175) 评论(0) 推荐(0) 编辑
最小生成树 HDU1301 （kuskal & prim）
摘要：Kruskal：1.边排序，2.按边从小到大连接森林至树 3.并查集 prim：类似与Dijkstra，把节点分为已扩展和未扩展，为扩展节点中权值最小的节点为下一个扩展节点，Dijkstra中为扩展节点的权值为到起点的最短路径，Prim为到已生成树的最短距离，扩展后更新为扩展节点权值，使用最小堆 O 阅读全文
posted @ 2014-09-10 22:05 莫扎特的代码 阅读(184) 评论(0) 推荐(0) 编辑
排序
摘要：/***************************************************** *author：chen xin *email：cx2pirate@gmail.com *date：2014.09.08 * **************************************************/ #include #include #... 阅读全文
posted @ 2014-09-09 23:18 莫扎特的代码 阅读(218) 评论(0) 推荐(0) 编辑
最短路径HDU3790（Dijkstra)
摘要：准备考研，荒废了好多东西，希望做了正确的决定 阅读全文
posted @ 2014-09-09 23:05 莫扎特的代码 阅读(214) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示