[算法第一轮复习] kruskal求最小生成树算法
最小生成树算法即MST，有kruskal,prim两种算法，这里主要介绍kruskal
什么是最小生成树？
对于一个图，保证其中每个点都可以连通的最小的花费
1.算法核心
贪心+并查集
2.算法实现过程
克鲁斯卡尔算法
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
191
1.算法描述
dijkstra，一种求单源正权图上的最短路的算法
主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止
Dijkstra算法思想为：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将 加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定...
分类：
编程语言 时间：
2015-04-02 16:33:17
阅读次数：
135
1.日期毫秒转换为标准的C#日期格式//使用时,先将秒Convert.ToInt64,返回格式2015-2-10 14:03:33public DateTime JavaTimeToC(long ltime){ long time_JAVA_Long = ltime;//java长整型日期，毫...
个人记录一、Web安全验证输入验证防范跨站脚本XSS攻击防止SQL注入图片验证码二、输入验证经典的安全法则：永远不要相信用户提交的数据验证内容：用户名，密码等格式验证长度防止数据库溢出错误邮件，手机，邮编等格式客户端：主要通过JavaScript来验证，过滤用户输入服务器端：检测用户输入的合法性，强...
分类：
Web程序 时间：
2015-02-22 21:52:15
阅读次数：
241
一.什么是Tkinter？
二.Tkinter模块的使用
三.Tkinter常见控件
四.第一个GUI程序
五.美化第一个GUI程序...
分类：
编程语言 时间：
2015-02-17 22:26:14
阅读次数：
489
排序分为两种，一种原地排序，一种是复制排序>>>data=[1,4,2,8,9,5,6,0]>>>data.sort()>>>>>>data[0,1,2,4,5,6,8,9]>>>data=[4,66,7,2,7,9,0,5,]>>>data2=sorted(data)>>>>>>data2[0,2...
分类：
编程语言 时间：
2015-02-03 22:37:58
阅读次数：
229
以写模式方式打开文件1、打开一个文件，默认为'R'模式，如果想要写文件，则需要open（‘文件名’,‘W’）print（‘this is my content’，file= 文件名）关闭文件 文件名.close()2、为了保证文件最终被关闭，则需要使用finally，确保最后的操作finally：语...
分类：
其他好文 时间：
2015-01-29 22:18:30
阅读次数：
155
requests 模块安装1、下载setuptools工具，下载ez_setup.py-》https://pypi.python.org/pypi/setuptools，点击ez-setup.py 复制到本地后，保存为py文件2、下载get-pip.py,安装pip http://www.pip-i...
分类：
其他好文 时间：
2015-01-29 12:31:48
阅读次数：
571
IP类：http://www.ipip.net/ip.html网络类http://map.ipviking.com/先记录这些，以后不断更新（以上纯属个人记录！）
分类：
Web程序 时间：
2015-01-25 22:40:50
阅读次数：
152
