性质：我们把最小生成树建出来，如果其距离符合那么就是对的，不符合就是错的 因为这是个n^2的图所以不能Kruskal只能Prim ...
分类：
其他好文 时间：
2017-07-30 21:12:50
阅读次数：
178
==比较符在js中的规则：趋于数字化(不同数据类型之间的比较，排除掉obj与obj) obj与obj之间的== 只比较栈中保存的地址值 ==操作符解析① 首先把javascript中的数据类型分成两组： 1. String、Number、Boolean和Object(有) 2. Undefined和 ...
分类：
Web程序 时间：
2017-07-30 17:04:00
阅读次数：
156
Prim 算法：Prim 集，已添加至 Prim 树中顶点集，在每个迭代中加入边 (u, v) ，u 是 Prim 集中点， v 是集外点（最小边），将边加入，将 v 纳入 Prim 集中 Kruskal 算法：加入最小树边，不形成回路，伪代码 ...
分类：
其他好文 时间：
2017-07-30 12:43:35
阅读次数：
126
次小生成树(SST) 题目背景 Awson是某国际学校信竞组的一只菜鸡。Awson最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当Awson洋洋得意之时，信竞组其他大佬又来泼Awson冷水了。 题目描述 他们说，让Awson求出一个无向图的次小生成树，而且这个次小生 ...
分类：
其他好文 时间：
2017-07-29 23:13:48
阅读次数：
223
练习4.20 a) 合法，解引用iter，先输出iter所指向的对象的值，再把iter所指的位置向前移动一； b） 不合法，*iter得到的是一个字符串，字符串不能自增； c）不合法，解引用的优先级低于点运算符，故empty（）函数先与iter结合，iter是一个指向对象的指针，他是没有empty（ ...
分类：
编程语言 时间：
2017-07-29 22:20:26
阅读次数：
176
day -1 订票订得晚只好坐凌晨1点的火车…… day 0 7点钟到北京了，坐滴滴到酒店，然后去华北电力大学报道，路上看到一辆共享单车，弄了大半天才发现是坏的。。。 报完到就在旁边的餐厅吃了起来。 day 1 南小鸟（钟皓曦）讲 搜索 分治 倍增 贪心 ST表： f[i][j]表示 从i到i+2^ ...
分类：
其他好文 时间：
2017-07-29 17:39:34
阅读次数：
233
关于为什么不能用Prim求解此类问题，如下 Prim可以看成是维护两个顶点集或者看成维护一颗不断生成的树（感觉前一种说法好一点) 倘若是有向图有三个顶点1.2.3 边的情况如下 1->2: 5 1->3: 6 2->3: 1000861 3->2: 2 显然若是按照Prim算法来说，先将顶点一压入集 ...
分类：
编程语言 时间：
2017-07-29 16:37:48
阅读次数：
207
以下内容，均来自不同的网站，非本人原创，只是收集一下放在一起！ ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ [一行代码解决各种IE兼容问题,IE6,IE7,IE8,IE9,IE10] 在网站开发中不免因为各种兼容问题苦恼，针对兼容问题，其实IE给出了解决方案Google也给出了解 ...
分类：
其他好文 时间：
2017-07-29 10:19:51
阅读次数：
202
Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E ...
分类：
其他好文 时间：
2017-07-28 20:55:03
阅读次数：
195
n= int (raw_input())def find_prime(n): L = list(range(2,n + 1)) m = 0 while m < len(L): n = m + 1 while n < len(L): if L[n]%L[m] == 0: del L[n] n = n ...
分类：
其他好文 时间：
2017-07-28 19:30:26
阅读次数：
131
