最近复习快排算法，记得当时最有意思的是可以用快排的partition函数求出第K小数
于是上网搜索一番，发现都只是贴出了代码。无奈只好自己研究了下
利用快排partition求第k小数不得不从partition函数开始说：
快速排序的思想是在一组待排序的数中，找出一个数作为分界，使得它前面的数都比它小，后面的数都比它大。这个数叫做枢轴
当求出一组数的枢轴以后，一组数就可以以枢轴为界...
分类：
其他好文 时间：
2014-11-30 23:19:15
阅读次数：
312
利用qt制作帮助文档1.创建文档即是一些html文件，这里可以使用qt提供的工具像是qdoc和Doxygen生成帮助的html文档。2.组织文档结构用于qt assistanta)创建qt help project(.qhp)i.定义命名空间命名空间必须是唯一的，除此之外还要设置虚拟文件夹，作为文档...
分类：
其他好文 时间：
2014-11-30 23:08:07
阅读次数：
234
1、在android4中，发起网络http操作，不能在Activity的事件（即主线程）中进行，必须在单独的线程中操作。另外进行网络操作，需要在manifest文件中增加如下的权限：2、下面给出代码事例 public void loadData() { new AsyncTask() { @O...
分类：
移动开发 时间：
2014-11-30 22:56:49
阅读次数：
206
一、概念术语
AOP（Aspect Oriented Programming）：面向切面编程。
面向切面编程（也叫面向方面编程），是目前软件开发中的一个热点，也是Spring框架中的一个重要内容。利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各部分之间的耦合度降低，提高程序的可重用性，同时提高了开发的效率。
1. 切面（Aspect）
官方的抽象定义为“一...
分类：
编程语言 时间：
2014-11-30 21:31:57
阅读次数：
199
动态内存分配策略：1，从高地址分配不理会已分配给用户内存是否有空闲。直到无法分配位置。系统才去回收用户不能使用的空闲块，并且重新组织内存。2，另一种是用户一旦运行结束，将它占用的内存释放到空闲块。有新请求时，巡视空闲块，找到一个“合适”的分配之。可利用空间表分配方法2种结构（目录表，链表），目录表起...
分类：
其他好文 时间：
2014-11-30 21:23:36
阅读次数：
243
最近实在是闲的无聊，本着不能让自己的时间白白流失的目的，我就决定完成一下之前的诺言：把 Android 开发学了。正好手头有一本《Android 4编程入门经典》，于是便用两天时间把视图部分的代码全部敲了一遍。然后寻思着这么一个现阶段的入门学习路线：撸一个计算器出来，并且做到屏幕自动适配。利用四大组...
分类：
移动开发 时间：
2014-11-30 21:21:24
阅读次数：
233
本文主要介绍SpringMVC上传文件的两种方式。利用SpringMVC对上传文件封装的方法，做上传操作。
第二种较第一种而言，采用了解析器，大大提高了上传的效率。
当然，并不建议使用SpringMVC的上传方式，因为此时是将文件先上传到服务器后，才做验证！
推荐使用前台JQuery等上传文件的方式，只需要在浏览器做验证即可，不需要提交服务器，更加提高传输效率。...
分类：
编程语言 时间：
2014-11-30 20:10:06
阅读次数：
593
好久没有更新这个系列的文章了，那么书接前文。上一篇文章中已经说了小匹夫是做游戏开发的，光说不练假把式，下面的文章就利用java中的线程来做一个小小的模拟对战的演示好了。既然是做游戏开发，游戏背景还是要有的，那么就选择三国题材吧。既然是三国，那么就是乱世争天下咯，军队就是必不可少的。小匹夫本人喜欢刘备...
分类：
编程语言 时间：
2014-11-30 20:03:48
阅读次数：
210
最近需要自定义排序序列，一直一筹莫展。然后发现，利用 sort()?或 sorted()?的 key?即可实现。 ????示例如下： def?sort_key(obj):
????sorted_list?=?[4,?2,?5,?9,?7,?8,?1,?3,?...
分类：
编程语言 时间：
2014-11-30 18:51:12
阅读次数：
165
原文链接：http://haohaoxuexi.iteye.com/blog/1983532 Spring提供了一个JmsTransactionManager用于对JMS ConnectionFactory做事务管理。这将允许JMS应用利用Spring的事务管理特性。JmsTransact...
分类：
编程语言 时间：
2014-11-30 18:37:33
阅读次数：
182
