摘要：
并查集 并查集真的是非常神奇的东西，它能使得查找的时间大大的减少，从而实现代码的优化和问题的实现 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在 阅读全文
posted @ 2016-07-24 18:30
小小钊
阅读(151)
评论(0)
推荐(0)
摘要：
快速幂模板 ~~~python LL mod_pow(LL x,LL n,LL mod) { LL res = 1; while (n 0) { if (n&1) { //res = mod_mulit(res,x,mod); res = res x%mod; } //x = mod_multi(x 阅读全文
posted @ 2016-07-24 18:23
小小钊
阅读(128)
评论(0)
推荐(0)
摘要：
图论最短路问题和最小生成树问题的区别 区别： 一 区别 最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 最短路径是从一点出发，到达目的地的路径最小。 [图论最短路问题——一个人的旅行][1] [最小生成树问题——Agri Net][2] 图论最短路 包含dijks 阅读全文
posted @ 2016-07-24 18:18
小小钊
阅读(3655)
评论(0)
推荐(1)
摘要：
二分查找 转载自[ 朝夕大神 ][1] 方法一： ~~~python //二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首先要把握下面几个要点： //right=n 1 = while(lef 阅读全文
posted @ 2016-07-24 18:02
小小钊
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号