一般在提到Merge Sort时，大家都很自然地想到Divide-and-Conqure, O(n lgn)的时间复杂度以及额外的O(n)空间。O(n)的extra space似乎成了Merge Sort最明显的缺点，但实际上这一点是完全可以克服的，也就是说，我们完全可以实现O(n lgn) tim ...
分类：
编程语言 时间：
2016-09-18 11:44:07
阅读次数：
262
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target va ...
分类：
其他好文 时间：
2016-09-16 22:35:16
阅读次数：
162
1、C++异常处理(1)C++内置了异常处理的语法元素，try...catch...，这是两个新的关键字在C++中@1：try语句代码块中用来处理正常代码逻辑@2：catch语句代码块中用来处理异常情况@3：try语句中的异常由对应的catch语句进行处理try{ douubler=divide(1,0); }catch(...){ cout<&l..
分类：
编程语言 时间：
2016-09-12 22:43:38
阅读次数：
171
题目如下： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 分析： 整型相除，不使用乘除法的话，只能使用减法较为简单了。即循 ...
分类：
其他好文 时间：
2016-09-11 10:15:56
阅读次数：
178
有人问题我一个问题，情况如下：他要用根据divide_act_channel_day的new_amount字段去更新divide_stat的new_amount字段。两张表关联的条件:day=log_time,channel=channel--SQL如下：update divide_stat set ...
分类：
其他好文 时间：
2016-09-09 13:24:53
阅读次数：
155
M erge sort is based on the divide-and-conquer paradigm. Its worst-case running time has a lower order of growththan insertion sort. Since we are deal ...
分类：
编程语言 时间：
2016-09-07 14:41:08
阅读次数：
198
Choose and divide Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Description Problem descriptions: System Crawler 20 ...
分类：
其他好文 时间：
2016-09-04 20:49:59
阅读次数：
117
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意： 把一个N个数的数列拆成若干段，保证每一段的前缀和都非负，求最多能拆成多少段。 题目思路： 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n，从后往前找负 ...
分类：
其他好文 时间：
2016-08-27 19:29:12
阅读次数：
190
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 算法步骤： 1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2. 设定两个指针，最初位置分别为两个已经排序序列的起始位... ...
分类：
编程语言 时间：
2016-08-20 16:16:06
阅读次数：
156
Calculate the an % b where a, b and n are all 32bit integers. Analyse: divide and conquer. Be aware of overflow. Runtime: 12ms ...
分类：
其他好文 时间：
2016-08-18 06:30:10
阅读次数：
138
