Implement pow(x, n). 看不动书了，简直已经读不进去！！还剩dp和部分hashtable median没看，有兴致再看吧。马丹书上都没有binomial heap为毛老师会讲这种很难实现的数据结构！！ Solution1: 思路：递归。要注意把一半的pow存在一个变量再输出，不然复 ...
分类：
其他好文 时间：
2016-09-21 11:38:58
阅读次数：
131
Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) ...
分类：
其他好文 时间：
2016-09-13 16:04:16
阅读次数：
193
以下是这段时间抽时间刷的前5题，都是自己想的解法，或许不是最优解，只是整理下，方便日后优化提升 1. Two Sum： 2. Add Two Numbers： 3. Longest Substring Without Repeating Characters： 4. Median of Two So ...
分类：
其他好文 时间：
2016-09-12 23:49:33
阅读次数：
224
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two ...
分类：
其他好文 时间：
2016-09-01 09:15:04
阅读次数：
99
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类：
其他好文 时间：
2016-08-25 23:58:26
阅读次数：
342
想法题，最优解法确实不太好想，刚开始想了一个二分的方法。
后来发现在最坏情况下，算法会退化为O(n+m)，于是有了下面的想法：
每次把前K小的名额均分为两半，分到两个数组中，每组获得这个名额的最大数进行PK。
小的一方分到名额的数在下次分配中可以不考虑，因为已经可以确定他们必定属于前K小。
同时下一次剩余的未分配名额减去本次筛选掉的名额。
如此反复，直到最后只剩一个名额，或者某一组没有数。
在每一组数的个数大于k/2个时，这种方法每次都可以稳定筛选掉k/2个数，因而不论什么样的情况，效率都不会明...
分类：
其他好文 时间：
2016-08-23 22:09:52
阅读次数：
146
因为原序列是排列好了的，那么只要看一下给出的两个区间相交的情况，然后分类讨论一下，O(1)输出。 ...
分类：
其他好文 时间：
2016-08-19 18:56:37
阅读次数：
143
原题链接：HDU5857 题意： 分析：先挂代码，分析等会写 代码： ...
分类：
其他好文 时间：
2016-08-19 09:54:17
阅读次数：
205
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857 题意：给出一个已排好的序列，再给出两个范围（l1,r1,l2,r2），求由着两个子序列 组成的新序列的中位数，结果保留一位小数。 官方题解： 一个数组上的两个区间求中位数,可以通过分类 ...
分类：
其他好文 时间：
2016-08-18 23:01:55
阅读次数：
140
中位数是把一个数的集合划分为两部分，每部分包含的数字个数相同，并且一个集合中的元素均大于另一个集合中的元素。 因此，我们考虑在一个任意的位置，将数组A划分成两部分。i表示划分数组A的位置，如果数组A包含m个元素，则划分位置有m+1种情况。因此，i的取值范围是0~m。 当i=0时，表示left_A为空 ...
分类：
编程语言 时间：
2016-08-17 21:25:51
阅读次数：
224
