归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序...
分类：
编程语言 时间：
2015-01-04 22:48:45
阅读次数：
264
QUESTIONGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.FIRST TRYclass Sol...
分类：
其他好文 时间：
2015-01-03 19:49:18
阅读次数：
178
快速排序法，还是很常用的。不论是面试还是写代码。这里说一下怎么coding出快速排序法。至于什么复杂度之类的，请参考http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F#C. 快速排序法的核心是分治法(Divide ...
分类：
编程语言 时间：
2015-01-01 19:48:14
阅读次数：
216
Given n items with size A[i] and value V[i], and a backpack with size m. What's the maximum value can you put into the backpack?NoteYou cannot divide ...
分类：
其他好文 时间：
2015-01-01 01:24:21
阅读次数：
168
在《算法导论》的第7章快速排序(QuiclSort)采用分治思想(Divide and Conquer)。对一个典型的子数组A[p..r]进行快速排序的三步分治过程：分解（divide）：数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中...
分类：
编程语言 时间：
2014-12-30 16:51:34
阅读次数：
198
后台传数List,在jsp接收以${group.code }List groups = staffService.getStaffsByName("", "",ZD,"G", 0, 1000);model.addAttribute("groups", groups);List rights = st...
题目：
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,...
分类：
编程语言 时间：
2014-12-28 14:17:01
阅读次数：
213
在iOS 开发之Widget的开发及使用（上）中都交代清楚了关于widget扩展的添加，以及布局部分的内容，下面说下关键部分：关于数据共享的操作。
在Apple发布iOS8.0以后，对App有提供一个新的扩展选择项，叫做App groups，选择宿主Target之后，在capabilities选项卡下面会找到这个选项：
那么这个选项主要是做何使用呢？
iOS系统，每个...
分类：
移动开发 时间：
2014-12-27 06:45:50
阅读次数：
197
ListView在WinForm中多用于表的构建，可以直观的显示表的信息，其格式如同SQL的表这是他的位置，在公共控件中：Listview的几个重要属性：Columms(集合)、Groups(集合)、Items(集合)、View(视图)、以及Items中的SubItems(集合)其中View共有5种...
【题目】
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
合并几个有序链表为一个，分析算法复杂度。
【分治】
直观的想法是两两合并，有两种方法：1）list1和list2合并为newlist2，newlist2再和list3合...
分类：
其他好文 时间：
2014-12-26 11:12:18
阅读次数：
129
