4.希尔排序(缩小增量排序)4.1算法思想希尔排序是插入排序的一种优化,又称“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。先取一个正整数d1该方法实质上是一种分组插入方法。4.2算法分析希尔排序的时间复杂度与增量序列的选取有关,例如希尔增量时间复杂度为O(n²),而Hibbard增
系统 2019-09-27 17:49:38 2241
学过Python的人都知道,实用Python实现发送email的功能还是比较简单的,可以通过登录邮件服务来发送,linux下也可以使用调用sendmail命令来发送,还可以使用本地或者是远程的smtp服务来发送邮件,不管是单个,群发,还是抄送都比较容易实现。本文就把几个最简单的发送邮件方式记录下来,像html邮件,附件等也是支持的,读者在需要时可以参考查询一下。具体方法如下:1.登录邮件服务具体代码如下:#!/usr/bin/envpython#-*-co
系统 2019-09-27 17:47:47 2241
PHPMyAdmin暴力破解,加上CVE-2012-2122MySQLAuthenticationBypassVulnerability漏洞利用。#!/usr/bin/envpythonimporturllibimporturllib2importcookielibimportsysimportsubprocessdefCrack(url,username,password):opener=urllib2.build_opener(urllib2.HTTP
系统 2019-09-27 17:46:58 2241
1:事件机制共享队列:利用消息机制在两个队列中,通过传递消息,实现可以控制的生产者消费者问题要求:readthread读时,writethread不能写;writethread写时,readthread不能读。基本方法时间类(Event)·set:设置事件。将标志位设为True。wait:等待事件。会将当前线程阻塞,直到标志位变为True。clear:清除事件。将标志位设为False。set()clear()函数的交替执行也就是消息传递的本质模版:基本co
系统 2019-09-27 17:46:09 2241
tkinter介绍tkinter是python自带的GUI库,是对图形库TK的封装tkinter是一个跨平台的GUI库,开发的程序可以在win,linux或者mac下运行#!/user/bin/envPython3#-*-coding:utf-8-*-"""file:window.py.pycreatetime:2019/6/2714:54author:LoongXudesc:窗口"""importtkinterastkfromtkinterimportf
系统 2019-09-27 17:45:44 2241
本文实例展示了PythonTkinter基础控件的用法,分享给大家供大家参考之用。具体方法如下:#-*-coding:utf-8-*-fromTkinterimport*defbtn_click():b2['text']='clicked'evalue=e.get()print'btnClickandEntryvalueis%s'%evaluedefbtn_click_bind(event):print'enterb2'defshow_toplevel()
系统 2019-09-27 17:45:33 2241
这是一个简单的应用JXTA的客户/服务器结构的例子,服务器端创建监听线程,客户端主动连接一次。所有代码非常简洁的说明了JXTA的C/S应用的设计框架,原例子是在http://www.jxta.org/Tutorials.html,我在本机和局域网内已调试通过,并加了注释,有兴趣的朋友看看吧。需要引用的jar包有三个:jxta.jar,log4j.jar,bcprov-jdk14.jar服务器端客户端packagetutorial.socket;import
系统 2019-08-29 23:07:45 2241
首先我们来分析一下谷歌分页的实现,根据是实现来计算出他的算法,我们在这里呢,只实现每屏最大显示数据位六页:如123当前页是11231234当前页是2起始值1未页412345当前页是3起始值1未页5123456当前页是4起始值1未页61.首先我们先实现开始时显示三页并且当前页不可点击,当点击第二页是出现第四页以此类推从上图得知当前页小于等于4时起始页为1末页=当前页+2startindex=1;//为每屏显示的页数的起始索引endindex=nowpage+
系统 2019-08-29 22:55:25 2241
2010年03月09日17:13腾讯科技编译/中涛我要评论(0)字号:T|T[导读]Stickybits称,该应用程序已能够在苹果iPhone和谷歌Android两类智能手机上使用。Stickybits主页(腾讯科技配图)腾讯科技讯(编译/中涛)北京时间3月9日消息,据国外媒体报道,美国科技创业公司Stickybits正式发布一款针对智能手机用户的条形码应用程序。利用该应用程序,智能手机用户可查看相应条形码中所包含的各类多媒体信息。Stickybits称,
系统 2019-08-29 22:35:56 2241
本来以为今天中午这题不会写出来了,不过幸运AC了;先说一下,我知道这题好的方法是用搜索DFS(BFS貌似不爽吧);不过我还不会用DFS,确切说是不敢用没有大胆尝试,DFS,一定要试着写一写;说一下我的原理吧:小杯子往大杯子里pour,只要小杯子能装下,大的一定也能,所以我只让小的pour大的,并且只检验大的杯子里的数是否是目标值(应该迟早能达到目标值,只不过这种做法不是最优解而已);还有,分别用x,y来表示小大杯子里的实际水量很有助于理解哦
系统 2019-08-29 22:28:16 2241