归并排序O(N*logN)是另一种效率很高的排序方法。"归并"的含义就是将两个或两个以上的有序表组合成一个有序表。加入两个有序表的长度分别为m、n，则一次归并的时间复杂度为O(m+n)。我们可以用"归并"的思想来实现排序。假如待排序列含有n个关键字，则可看成是n个有序的子序列，每个序列长度为1，然后两两归并，得到[n/2]个长度为2或1的子序列，在两两归并....，知道得到一个长度为n的有序序列为止。这就是2-路归并算法。下图就是2-路归并排序的一个例子：
系统 2019-08-29 21:59:43 2026
1:mvn构建一个web工程[img][/img]resources文件中定义系统资源文件包括applicationContext.xml和dispatcher-servlet.xml文件java文件中是.java文件static文件中包括cssimgjsconfig.properties文件jsp中主要包含系统个模块的试图文件tags是自定义标签文件tiles是模板文件login.jsp登陆页面2:pom.xml
系统 2019-08-12 09:30:24 2026
在研究strcat函数实现的时候，发现了while（*p++！=‘\0’）的大秘密，也让我发现了在上篇博客中我犯的一个错误。原以为跳出后，P指向'\0',而实际上并非如此！我按跳出后P指向'\0',结果怎么拼接都实现不了，NND。为了验证这个问题，我们先上个小程序吧：#includevoidmain(){char*p="abcdefg";while(*p++!='c');printf("%c\n",*p);}您猜打印出来的是几？结果是d。
系统 2019-08-12 09:29:59 2026
ApacheLicence2.0ApacheLicence是著名的非盈利开源组织Apache采用的协议。该协议和BSD类似，同样鼓励代码共享和尊重原作者的著作权，同样允许代码修改，再发布（作为开源或商业软件）。需要满足的条件也和BSD类似：需要给代码的用户一份ApacheLicence如果你修改了代码，需要在被修改的文件中说明。在延伸的代码中（修改和有源代码衍生的代码中）需要带有原来代码中的协议，商标，专利声明和其他原来作者规定需要包含的说明。如果再发布的
系统 2019-08-12 09:27:33 2026
Python2默认是不支持中文的，一般我们在程序的开头加上#-*-coding:utf-8-*-来解决这个问题，但是在我用open()方法打开文件时，中文名字却显示成了乱码。我先给大家说说Python中的编码问题，Python中的字符串的大概分为为str和Unicode两种形式，其中str常用的编码类型为utf-8,gb2312,gbk等等，Python使用Unicode作为编码的基础类型。str记录的是字节数组，只是某种编码的存储格式，终于输出到文件或是
系统 2019-09-27 17:56:07 2025
1.经典类与新式类在了解Python的类与类型前，需要对Python的经典类（classicclasses）与新式类（new-styleclasses）有个简单的概念。在Python2.x及以前的版本中，由任意内置类型派生出的类（只要一个内置类型位于类树的某个位置），都属于“新式类”，都会获得所有“新式类”的特性；反之，即不由任意内置类型派生出的类，则称之为“经典类”。“新式类”和“经典类”的区分在Python3.x之后就已经不存在，在Python3.x之
系统 2019-09-27 17:55:45 2025
Python的切片是特别常用的功能，主要用于对列表的元素取值。使用切片也会让你的代码显得特别Pythonic。切片的主要声明如下，假设现在有一个list，命名为alist：alist=[0,1,2,3,4]切片语法的基本形式为：alist[start:stop:step]可以看出对于列表的切片操作有三个参数，分别为：start：起始位置stop：终止位置step：步长三个参数都是可选参数，意义为list的下标，即index。step参数默认值为1。表现形式
系统 2019-09-27 17:54:32 2025
目录一、变量存哪了？二、Python垃圾回收机制2.1引用计数三、小整数池一、变量存哪了？x=10变量存放在内存中这句话太宽泛了，我们把它具体化。对于电脑内存这个大内存，每定义一个变量就会在这个大内存中开辟一个小空间，小空间内存放变量值10，然后内存给这个小空间一个变量名x（门牌号），x指向10。二、Python垃圾回收机制对于p1.py，如果我们再加上一段代码x=11，大内存会开辟另一个小空间存储变量值11，把变量值绑定另一个门牌号x，但是由于之前有x，
系统 2019-09-27 17:54:25 2025
例子：以百度文库中选择文档的类型为例问题一：遍历点击所有文档类型的单选框#coding=utf-8fromseleniumimportwebdriverfromtimeimportsleepdriver=webdriver.Chrome()driver.maximize_window()driver.get("http://wenku.baidu.com")driver.implicitly_wait(8)foriindriver.find_element
系统 2019-09-27 17:53:47 2025
主要讲如何在公司利用Python搞API自动化。1.分层设计思路dataPool:数据池层，里面有我们需要的各种数据，包括一些公共数据等config:基础配置tools:工具层common：公共方法层runCase:需要运行的测试用例noRunCase:不需要运行的测试用例testReport:这里存放生成的测试报告2.编写common：公共方法层2.1getTimestamp.py我们在common文件夹下新建一个getTimestamp.py。因为业务
系统 2019-09-27 17:53:46 2025
