简介：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）...
分类：
其他好文 时间：
2014-05-16 01:35:14
阅读次数：
397
我们想要根据某个对象属性对数组进行排序。而传递给数组sort()方法的比较函数要接收两个参数，即要比较的值。可是，我们需要一种方式来指明按照哪个属性来排序。要解决这个问题，可以定义一个函数，它接收一个属性名，然后根据这个属性名来创建一个比较函数，下面就是这个函数的定义。
1 function cr....
分类：
Web程序 时间：
2014-05-16 01:15:14
阅读次数：
351
开始在这里记录在jd的点滴成长~~~3月20日入职，距离今天两个月还差5天，不过这段时间完成的东西还真不少，学习了很多的linux命令和Axure产品设计，比如：awk神器、sed、sort、head、tail、find、xargs、grep等等，收获很大~~~其中到今天为止已经完成了一个功能非常强...
分类：
其他好文 时间：
2014-05-16 01:03:10
阅读次数：
314
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得...
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得数组这东西没法满足需求了，这时一...
分类：
编程语言 时间：
2014-05-16 00:29:30
阅读次数：
525
关于android的反编译工具，相信大家并不陌生
如APK-TOOL，dex2jar
APK-TOOL 用于反编译出布局文件
下载地址http://code.google.com/p/android-apktool/downloads/list
dex2jar 用于将dex反编译成.jar包
下载地址：http://code.google.com/p/dex2jar/downloa...
分类：
移动开发 时间：
2014-05-15 23:31:28
阅读次数：
483
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 （要求实现快速排序和...
分类：
编程语言 时间：
2014-05-15 23:07:47
阅读次数：
423
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
Memory management1.listvmastatic void
mtest_dump_vma_list(void){ struct task_struct *task = current; //get the
task_struct of the current process stru...
分类：
系统相关 时间：
2014-05-15 22:29:30
阅读次数：
555
在Windows Phone
中对隔离存储空间中的文件操作需要通过System.Io.IsolatedStorage下的类进行操作获得指定文件夹下的所有文件：参数：是指定文件夹的路径加上通配符，格式：\folder1\*
List GetFileNames(string _strFol...
List:
元素是有序的，元素可以重复，因为该集合体系有索引（脚标）常用的子类对象：1————ArrayList
底层的数据结构是使用的数组结构特点：查询速度快，但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点：增删速度快，但是查询比较慢Vector
底层是数组数据结构...
分类：
编程语言 时间：
2014-05-15 22:21:45
阅读次数：
388
