1.归并排序的思想
2.归并排序的具体实现
3.归并排序的改进:
(1)当递归到一定程度,数组已经足够小时(length
(2)当较小的那部分数值的最大值>=较大部分的最小值时,则直接返回,不对这两部分数组进行合并。
4.归并排序的变形—buttom up merge sort
基本思路:
(1)设length=2。依次遍历数组...
分类:
其他好文 时间:
2014-09-23 16:32:54
阅读次数:
149
From google: If your app uses a custom image as the background of the bar, you'll need to provide a “taller” image so that it extends up behind the st...
分类:
移动开发 时间:
2014-09-23 13:38:34
阅读次数:
147
Don't give up when you still have something to give, becausenoting is really over until the moment you stop trying当你还能给予的时候别轻言放弃.只要你不放弃,一切皆有可能Don't gi...
分类:
其他好文 时间:
2014-09-23 11:19:24
阅读次数:
217
Setting up a new development box for myself I had forgotten all about the necessity to use theaspnet_regiis.exe–i command. The information is fairly e...
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...
分类:
其他好文 时间:
2014-09-22 23:28:53
阅读次数:
160
题目:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
这是一道关于链表比较简单的题,很顺利就解决了,不多说啦,上代码啦
# Definition for singly-linked list.
# ...
分类:
其他好文 时间:
2014-09-22 22:07:03
阅读次数:
233
E431系列USB启动问题1、将U盘做成Pe,开机按F12,找到U盘启动项,选中后按enter没有任何反应。2、按F1进入BIOS,在Start up设置USB作为第一启动项,在F12的列表中也是现实USB为第一启动项,但是电脑照旧是进入系统,没有任何变化。(U盘已经写入Win PE)usb识别到了...
分类:
其他好文 时间:
2014-09-22 14:58:12
阅读次数:
325
为了加强鼠标响应事件,Android提供了GestureDetector手势识别类。通过GestureDetector.OnGestureListener来获取当前被触发的操作手势(Single Tap Up、Show Press、Long Press、Scroll、Down、Fling),具体包括...
分类:
其他好文 时间:
2014-09-22 12:14:52
阅读次数:
250
题目大意:有长度为N的颜色段,共有m种颜色,要将其划分成若干段,每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。
Sol:
首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段,答案为n.
于是每一段的颜色总数不超过sqrt(n).
因此我们维护最后出现的sqrt(n)种颜色最后出现的位置,进行转移。
总的时间复杂度为O(n*sqrt(n)).
Co...
分类:
其他好文 时间:
2014-09-22 10:59:52
阅读次数:
274
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5029Problem DescriptionThe soil is cracking up because of the drought and the rabbit kingdom is facing ...
分类:
其他好文 时间:
2014-09-22 02:39:21
阅读次数:
291