希尔排序: 观察一下”插入排序“:其实不难发现她有个缺点: 如果当数据是”5, 4, 3, 2, 1“的时候,此时我们将“无序块”中的记录插入到“有序块”时,估计俺们要崩盘, 每次插入都要移动位置,此时插入排序的效率可想而知。 shell根据这个弱点进行了算法改进,融入了一种叫做“缩小增量排序法”的 ...
分类:
编程语言 时间:
2017-04-13 09:10:22
阅读次数:
264
#encoding:utf-8
importsys
classLnode():
def__init__(self,elem,next=None):
self.elem=elem#节点的值
self.next=next#指向下一个节点
defgetelem(self):
returnself.elem
defgetnext(self):
returnself.next
classlinklist(object):
def__init__(self):
L=Lnode(None,No..
分类:
编程语言 时间:
2017-04-12 05:06:53
阅读次数:
229
本文主要用python实现了对网站的模拟登录。通过自己构造post数据来用Python实现登录过程。 当你要模拟登录一个网站时,首先要搞清楚网站的登录处理细节(发了什么样的数据,给谁发等...)。我是通过HTTPfox来抓取http数据包来分析该网站的登录流程。同时,我们还要分析抓到的post包的数 ...
分类:
编程语言 时间:
2017-04-11 11:57:02
阅读次数:
236
运行此程序需要的另外两个文件(三个文件放在同一个目录下)lockfile(被锁定用户)、userinfo(用户账户、密码信息),格式如下 lockfile userinfo ...
分类:
编程语言 时间:
2017-04-09 14:45:12
阅读次数:
212
其中Python strip() 方法用于移除字符串头尾指定的字符 split()就是将一个字符串分裂成多个字符串组成的列表 ...
分类:
编程语言 时间:
2017-04-07 10:07:33
阅读次数:
127
前言
实现清单
链表实现
总结前言算法和数据结构是一个亘古不变的话题,作为一个程序员,掌握常用的数据结构实现是非常非常的有必要的。实现清单实现链表,本质上和语言是无关的。但是灵活度却和实现它的语言密切...
分类:
编程语言 时间:
2017-04-06 16:00:09
阅读次数:
256
importsys
foriinrange(101):
s="\r%d%%%s"%(i,"#"*i)#\r表示回车但是不换行,利用这个原理进行百分比的刷新
sys.stdout.write(s)#向标准输出终端写内容
sys.stdout.flush()#立即将缓存的内容刷新到标准输出
importtime
time.sleep(0.1)#设置延迟查看效果
分类:
编程语言 时间:
2017-04-06 01:55:00
阅读次数:
207
预备知识点: Python中的random模块用于生成随机数。 random模块中其他函数: import random print random.random() #获取一个小于1的浮点数 import random random.randint(1,10) #获取一个从1到10的整数 impor ...
分类:
编程语言 时间:
2017-04-06 00:46:46
阅读次数:
134
收集数据数据来源:http://archive.ics.uci.edu/ml/datasets/Haberman%27s+Survival
文本数据如下图所示:31,65,4,1
33,58,10,...
分类:
编程语言 时间:
2017-04-05 11:02:08
阅读次数:
424