归并排序O(N*logN)是另一种效率很高的排序方法。"归并"的含义就是将两个或两个以上的有序表组合成一个有序表。加入两个有序表的长度分别为m、n,则一次归并的时间复杂度为O(m+n)。我们可以用"归并"的思想来实现排序。假如待排序列含有n个关键字,则可看成是n个有序的子序列,每个序列长度为1,然后两两归并,得到[n/2]个长度为2或1的子序列,在两两归并....,知道得到一个长度为n的有序序列为止。这就是2-路归并算法。下图就是2-路归并排序的一个例子:
系统 2019-08-29 21:59:43 2261
javascript创建一个构造函数来定义类然后通过prototype来扩展下面我们通过javascript构造一个人类//相当于java中的构造函数person=function(name,address){this.name=name;this.age=22;this.address=address;};//相当java中的方法person.prototype={sayHi:function(){alert("大家好我的名字是"+this.name+"
系统 2019-08-29 21:58:35 2261
这个软件架构使用的mvc架构包括使用自身一套页面逻辑,标签类型比较简单,包括逻辑判断标签、页面赋值标签和循环list对象取值标签。在执行完页面请求返回的页面没有规定,可以是jsp,也可以是html页面,使用上一篇提到的Common对象跳转页面,方法为:common.showPage("page")方法,因为没有该框架的这部分源代码,只能大概推测,这个方法是读入页面,并将执行页面含有的逻辑标签和赋值,一个方法可以多次使用该方法,最后的执行结果是多个页面顺次显
系统 2019-08-12 09:29:58 2261
看到这张图,突然有一种很空虚的感觉。仿佛站立在太空,俯视西安附近的城市随着历史进程的变化过程,一个个的城市崛起,人群聚集,然后战争,毁坏,然后新的王朝又在附近重新建设新的城墙和皇宫,随后,再次的盛极一时,车马攒动,然后内乱,外患,又开始盛极而衰的历程,直到现在。转眼,当我们审视我们目前所站立的地方,所生存的地方,会有什么感想。你住的地方,也许几十年后会重新被夷为平地,新的建筑结构矗立在这里,你将永远不属于这里,这里也不会再次属于你。你是谁,我是谁,我们又是
系统 2019-08-12 09:29:31 2261
想干这么一件事:写一个web自动化测试的项目,部署在公司内网的小服务器上。我想拐个弯干这件事:公司有一个工作用的windows电脑,还有一个linuxUbuntu11.04的小测试服务器。我在本地写脚本,完了发到github上,然后在用putty->ssh连上服务器,再在测试服务器上从github上把脚本拉下来。其实整个过程就是从本地往服务器发文件的过程,之前一直用FTP。这回用git和github纯属为了练习使用。git最基本的就是pull和push了。
系统 2019-08-12 09:27:35 2261
#includeusingnamespacestd;typedefstructufs_elem_st{structufs_elem_st*next,*prev;structufs_elem_st*parent;}ufs_elem_st,*ufs_elem_t;typedefstructufs_st{ufs_elem_st*roots;}ufs_st,*ufs_t;typedefstructstar_st{ufs_elem_stufs_e
系统 2019-08-12 09:27:30 2261
thrift处理中文,传输中文中可能出现错误。具体需要修改thrift中源码。修改TBinaryProtocol.py中的代码:defwriteString(self,str):iftype(str)isunicode:str=str.encode('utf-8')self.writeI32(len(str))self.trans.write(str)主要加入了str.encode("utf-8")功能thrift的中文编码处理
系统 2019-08-12 09:27:27 2261
一天到晚也不知道在忙活什么,不停的忙来忙去,打字,编程,写代码。只能说技巧多了,深度到没有特别的变化。天气越来越冷,倒霉的供暖公司也不给提前点供暖,家里冷的和冰窖一样,打开空调也感觉不到温暖。慢慢忙,先继续努力吧。到处翻了一下,想找个免费空间,建个wordpress玩玩,结果转了一圈又回到博客园了。看来免费的午餐真的是没有哇。不是速度慢,就是有各种限制。都不满意呀。形式不重要,重要的是内容,继续写我无聊的东西吧。好久没写字了。
系统 2019-08-12 09:26:39 2261
1、安装subclipsesvn插件,直接到eclipsemarket中查找即可2、安装m2eclipseupdate地址http://m2eclipse.sonatype.org/sites/m2e3、配置maven的setting文件。4、如eclipse出现需要安装jars的提示,配置环境变化setPATH=%JAVA_HOME%\bin;%PATH%,同时也可解决tools-1.5.0依赖无法找到的错误。新环境的插件安装备查
系统 2019-08-12 01:33:16 2261
控制器常见的创建方式有以下三种首先创建一个GLViewController类,继承UIViewController。然后进入GLAppDelegate.m,在-(BOOL)application:(UIApplication*)applicationdidFinishLaunchingWithOptions:(NSDictionary*)launchOptions中创建控制器。1.直接创建(无storyboard和xib情况,用代码创建)GLViewCon
系统 2019-08-12 01:32:41 2261