归并排序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
ApacheLicence2.0ApacheLicence是著名的非盈利开源组织Apache采用的协议。该协议和BSD类似，同样鼓励代码共享和尊重原作者的著作权，同样允许代码修改，再发布（作为开源或商业软件）。需要满足的条件也和BSD类似：需要给代码的用户一份ApacheLicence如果你修改了代码，需要在被修改的文件中说明。在延伸的代码中（修改和有源代码衍生的代码中）需要带有原来代码中的协议，商标，专利声明和其他原来作者规定需要包含的说明。如果再发布的
系统 2019-08-12 09:27:33 2026
本人现在在一家游戏公司，最近在做一个项目，需要做一个GM的管理后台，需要调用其他公司提供的接口，来实现后台管理的操作由于接口地址都是固定的，所以想到使用自定义节点，来将接口都配置到web.config中。很快，v1.0版本出炉:publicclassRequestConfigSection:ConfigurationSection{[ConfigurationProperty("sources",IsDefaultCollection=true)][Con
系统 2019-08-12 09:26:49 2026
Python五种数据类型在学习一门语言的过程中，首先肯定就是要先接触到它所拥有的数据类型，Python拥有五种主要的数据类型，下面介绍一下我对这五种数据类型的理解和想法。1.数在Python中的数主要分为四种：int（整数）、float（浮点数）、long（长整型）和complex（复数）主要特别的地方就是float类型的数有一个函数round()可以取整：round(a,b):对float类型的数值a进行操作，小数点后保留b位有效数字，四舍五入，默认为1
系统 2019-09-27 17:57:03 2025
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3。思路BFS广度优先搜索，使用双端队列deque（因为性能比另外两种Queue好得多），在大循环内对二叉树的每个层做一次遍历，range(len(queue))使只遍历当前的层，每次大循环ans加1。由于每个节点仅访问一次，所以时间
系统 2019-09-27 17:56:23 2025
list的话题的确不少，而且，在编程中，用途也非常多。有看官可能要问了，如果要生成一个list，除了要把元素一个一个写上之外，有没有能够让计算机自己按照某个规律生成list的方法呢？如果你提出了这个问题，充分说明你是一个“懒人”，不过这不是什么坏事情，这个世界就是因为“懒人”的存在而进步。“懒人”其实不懒。对list的操作range(start,stop)生成数字listrange(start,stop[,step])是一个内置函数。要研究清楚一些函数特别
系统 2019-09-27 17:56:07 2025
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
