生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (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
集合特点: 1.用于存储对象的容器。 2.集合的长度是可变的。
3.集合中不可以存储基本数据类型值。Collection接口常见方法:1.添加 booleanadd(obj);
booleanaddAll(Collection coll);2.删除 booleanremove(obj);...
分类:
编程语言 时间:
2014-05-09 19:15:18
阅读次数:
320
闲的蛋疼又想起之前看到的文章,想想还是拿来复习一遍写进博客里。原文链接: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
mysql是支持众所周知的sql(结构化查询语言)数据库语言的一个关系数据库数据库是由持久性数据的某些集合组成的,由数据库管理系统管理数据库专用语言把命令传递给数据库服务器,这种语言叫数据库语言NULL值:未知的值(空值),部要和0混淆了主键用来唯一标识表中的一列,表中不..
分类:
数据库 时间:
2014-05-04 17:07:40
阅读次数:
331