本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2.
邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类:
编程语言 时间:
2014-05-08 12:36:18
阅读次数:
366
今天在写TCP&UDP校验和的函数时,由于误解了TCP&UDP校验和的原理,所以一直计算不正确。这篇文章可以说讲的非常清晰易懂了。但是我看到博主最后抓包的情况,我也进行了抓包,我抓的包并没有TCP&UDP伪头部。然后我以为TCP&UDP伪头部是IP选项而已,有的包有,有的包没有。我就这样写了算法,然...
分类:
其他好文 时间:
2014-05-08 12:22:19
阅读次数:
378
#encoding:utf-8import math#向上取整print
"math.ceil---"print "math.ceil(2.3) => ", math.ceil(2.3)print "math.ceil(2.6)
=> ", math.ceil(2.6)#向下取整print "\nm...
分类:
编程语言 时间:
2014-05-08 12:11:13
阅读次数:
467
来源:http://www.myexception.cn/perl-python/620096.htmlpython中__get__,__getattr__,__getattribute__的区别__get__,__getattr__和__getattribute都是访问属性的方法,但不太相同。ob...
分类:
编程语言 时间:
2014-05-08 11:51:14
阅读次数:
277
本文章參考與:http://www.webtop.com.au/blog/compiling-python-with-ssl-support-fedora-10-2009020237。當我"修"好yum之後就開始修python的ssl問題。我的電腦有python的多個版本。在python2.6.6中...
分类:
编程语言 时间:
2014-05-08 11:46:52
阅读次数:
507
想使用python的logging模块记录日志,并使用RotatingFileHandler来处理日志以便于在日志文件超过指定的大小后会重新生成新的日志文件。
基本代码如下:
import logging
logger = logging.getLogger('mylogger')
logger.setLevel(logging.INFO)
fh=logging.handlers.Ro...
分类:
编程语言 时间:
2014-05-08 00:25:12
阅读次数:
457
1.Apriori算法
如果一个事务中有X,则该事务中则很有可能有Y,写成关联规则
{X}→{Y}
将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题,在超市购物时,有一个奇特的现象——顾客在买完尿布之后通常会买啤酒,即{尿布}→{啤酒}。原来,妻子嘱咐丈夫回家的时候记得给孩子买尿布,丈夫买完尿布后通常会买自己喜欢的啤酒。
考虑到规则的合理性,...
分类:
其他好文 时间:
2014-05-07 23:58:32
阅读次数:
529
由于python具有无限精度的int类型,所以用python实现大整数乘法是没意义的,但是思想是一样的。利用的规律是:第一个数的第i位和第二个数大第j位相乘,一定累加到结果的第i+j位上,这里是从0位置开始算的。代码如下:
import sys
def list2str(li):
while li[0]==0:
del li[0]
res=''
for i in li:
res+...
分类:
编程语言 时间:
2014-05-07 23:13:21
阅读次数:
453
defgetResult(cmd,timeout=2):#命令超时时间
deadline=time.time()+timeout
r=subprocess.Popen(cmd,shell=True,stdout=subprocess.PIPE)
whiletime.time()<deadlineandr.poll()isNone:
time.sleep(0.1)
ifr.poll()isNone:#检查子进程
r.kill()
r.wait()
return‘‘
r.wait()
..
分类:
编程语言 时间:
2014-05-07 22:30:17
阅读次数:
504