生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
例1:在python中包装ls命令#!/usr/bin/envpython#pythonwapperforthelscommandimportsubprocesssubprocess.call(["ls","-l"])在Linux中执行该命令[root@pydbpython]#pythonls.py...
分类:
编程语言 时间:
2014-05-10 01:32:55
阅读次数:
377
字符串(str)编码成字节码(bytes),字节码解码为字符串获取当前环境编码:sys.stdin.encodingurl编码urllib.parse.quote()url解码urllib.parse.unquote()列表去重:pages
= list(set(pages))创建文件夹(可多级创建...
分类:
编程语言 时间:
2014-05-10 01:30:27
阅读次数:
610
前言 系列文章:[传送门] 继续干起来!!正文
我们已经接触过函数,函数是可以被引用的(访问或者以其他变量作为其别名),也作为参数传入函数,以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数 形式参数 位置参...
分类:
编程语言 时间:
2014-05-10 01:28:01
阅读次数:
454
准备工作>>> class NewStyle(object):
more_code_here>>> class OldStyle: more_code_here
在这两个类中,NewStyle是新式的类,OldStyle是旧式的类,如果文件以__metaclas...
分类:
编程语言 时间:
2014-05-10 01:20:08
阅读次数:
485
Linux系统监控实用工具GlancesGlances安装Glances安装要求:python
>= 2.6 和 psutil >=
0.4.11、第一步,安装了python->2.62、第二步,安装了psutil->0.4.1#tar -zxvf psutil.包。#cd
psutil包#pyth...
分类:
系统相关 时间:
2014-05-10 01:08:54
阅读次数:
490
免费版:Merriam-Webster(m-w.com):相对来说安卓上最好的免费的英英词典,界面友好,不过有点广告且解释不好懂。
海词:无广告,有丰富的离线库,在考研版有“词汇速记”,词根拆分的挺准,但对意义解释能力不足,没有强大的字典作支撑。破解版:Dictionary - M-W
P...
分类:
移动开发 时间:
2014-05-05 10:50:18
阅读次数:
432
在oracle数据库中,如果覆盖了之前的存储过程,那得赶紧闪回,时长越长闪回的可能性越小。原理很简单,存储过程的定义就是数据字典,修改数据字典跟修改普通表的数据没有区别,此时会把修改前的内容放到undo中,可以根据这一点来进行闪回,所以我说要尽快,要不然找不回来了。来做一个实验:1.在用户TEST下...
分类:
数据库 时间:
2014-05-05 10:35:41
阅读次数:
387
闲的蛋疼又想起之前看到的文章,想想还是拿来复习一遍写进博客里。原文链接:https://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/yeild可以把普通的function函数,变成
generator生成器。由原来的retu...
分类:
编程语言 时间:
2014-05-05 10:21:13
阅读次数:
453
转自:http://blog.csdn.net/bluesky8640/article/details/6945776之前装python、jdk、hadoop都是用的root账户,这是一个绝对的失策,linux对用户访问权限很严格,新创的hod账户根本无法启动hadoop,而root在hod模式下使...
分类:
系统相关 时间:
2014-05-05 10:09:20
阅读次数:
753