搜索到与相关的文章
编程技术

【排序结构4】 归并排序

归并排序O(N*logN)是另一种效率很高的排序方法。"归并"的含义就是将两个或两个以上的有序表组合成一个有序表。加入两个有序表的长度分别为m、n,则一次归并的时间复杂度为O(m+n)。我们可以用"归并"的思想来实现排序。假如待排序列含有n个关键字,则可看成是n个有序的子序列,每个序列长度为1,然后两两归并,得到[n/2]个长度为2或1的子序列,在两两归并....,知道得到一个长度为n的有序序列为止。这就是2-路归并算法。下图就是2-路归并排序的一个例子:

系统 2019-08-29 21:59:43 2012

编程技术

最简单业务实现的struts2分页

在dao中定义的方法[/size][size=xx-small][/size][size=medium][align=center][/align]/***分页*@parampage*@paramrowsPerPage*@return*/publicListfindPlantByPage(intpage,introwsPerPage);publicintgetPlanTotalPage(introwsPerPage);publicintgetPlanNum

系统 2019-08-12 09:29:27 2012

各行各业

哈佛大学图书馆凌晨4点 2007-11-20 08:18

哈佛大学图书馆凌晨4点2007-11-2008:181.现在睡觉的话会做梦而现在学习的话会让梦实现2.我无所事事地度过的今天是昨天死去的人们所奢望的明天3.感到晚了的时候其实是最快的时候4.不要把今天的事拖到明天5.学习的痛苦是一时的而没有学习的痛苦是一辈子的6.学习不是人生的全部但连学习都征服不了你还能做什么?7.学习不是因为缺少时间而是缺少努力8.所有人的成功都不是偶然的9.无法避免的痛苦就去享受吧!10.早起的鸟儿有虫吃11.成功并不属于每个人12.

系统 2019-08-12 09:27:10 2012

编程技术

最初的ajax案例

----------------------原始的ajax:functionguo(){varxhrif(XMLHttpRequest){xhr=newXMLHttpRequest();}else{xhr=ActiveXObject("XMLHttpRequest");}//ie5和ie6是activeobject;//请求方式,地址,是否异步;xhr.open("get","../Handler/test.ashx",true);//发送请求xhr.se

系统 2019-08-12 01:33:11 2012

Python

python time.sleep()是睡眠线程还是进程

pythontime.sleep()-睡眠线程还是进程?它会阻止线程。如果查看Python源代码中的Modules/timemodule.c,您会看到在调用中floatsleep(),睡眠操作的实质部分包含在Py_BEGIN_ALLOW_THREADS和Py_END_ALLOW_THREADS块中,允许其他线程继续执行当前线程睡觉。你也可以用一个简单的python程序来测试它:importtimefromthreadingimportThreadclass

系统 2019-09-27 17:57:08 2011

Python

python django 访问静态文件出现404或500错误

djangostatic文件夹下面的内容方法不了出现404500错误需要查看自己的settings文件确保有一下内容importosPROJECT_ROOT=os.path.dirname(__file__)DEBUG=TrueSTATIC_URL='/static/'STATICFILES_DIRS=(os.path.join(PROJECT_ROOT,'static'),)STATICFILES_FINDERS=('django.contrib.sta

系统 2019-09-27 17:56:54 2011

Python

python中几个常见的魔法方法

首先,什么是魔法方法呢?在python中方法名如果是xxxx()的,那么就有特殊的功能,因此叫做“魔法”方法。__init__()方法当一个实例被创建的时候调用的初始化方法,在创建对象时默认调用。__init__()方法中默认有一个参数名字为self,如果在创建对象时传递了2个参数,那么__init__()方法除了self作为第一个形参外还需要2个形参,例如__init__(self,x,y)。之前我们是这样给对象添加属性的:classStudent:pa

系统 2019-09-27 17:56:52 2011

Python

Python实现抓取网页并且解析的实例

本文以实例形式讲述了Python实现抓取网页并解析的功能。主要解析问答与百度的首页。分享给大家供大家参考之用。主要功能代码如下:#!/usr/bin/python#coding=utf-8importsysimportreimporturllib2fromurllibimporturlencodefromurllibimportquoteimporttimemaxline=2000wenda=re.compile("href=\"http://wenda.

系统 2019-09-27 17:56:42 2011

Python

python如何匹配CSV文件某一列数据,并根据匹配到的数据的值在后面添加新

CSV数据格式如下所示:分类要求为:AAAI属于AI类,ICDM,SDM和KDD属于DM类,WWW属于NEW类上图所示第一列为名称,如何根据第一列的名称把前面的类别名称输出到第三列,实际效果为:如上图所示,第一列为名称,第三列为对应的类别名称,请给出python的实现代码答案对人有帮助,有参考价值0答案没帮助,是错误的答案,答非所问可以用pandas里面的map映射字典。In[1]:importpandasaspdIn[2]:df=pd.DataFrame

系统 2019-09-27 17:56:15 2011

Python

Python中几种导入模块的方式总结

模块内部封装了很多实用的功能,有时在模块外部调用就需要将其导入。常见的方式有如下几种:1.import>>>importsys>>>sys.path['','C:\\Python34\\Lib\\idlelib','C:\\Windows\\system32\\python34.zip','C:\\Python34\\DLLs','C:\\Python34\\lib','C:\\Python34','C:\\Python34\\lib\\site-pack

系统 2019-09-27 17:55:57 2011