1 #include 2 #include 3 int n,m;//并查集。 4 int a[100000]; 5 void creat()//用来给每个单位赋值的，每个单位的值代表他们的上一级。 6 { 7 int i; 8 for(i=1; i<=n; i++) 9 { 10 a[i]=i; 1... ...
分类：
其他好文 时间：
2019-03-16 19:20:14
阅读次数：
138
1、原理 分为三个阶段： -Divide:整个问题划分成多个子问题 -Conquer:求解各子问题的解 -Merge:合并子问题的解，形成原始问题的解 2、示例 （1）整数乘法 输入：n位二进制整数X,Y 输出：X、Y的乘积 通常计算X*Y时间复杂性是O(n2),现给出一个时间复杂性为O(n1.59 ...
分类：
编程语言 时间：
2019-03-16 16:52:21
阅读次数：
258
题目描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 解题思路 定义一个比较器，按照区间的起始值排序 使用上述比较器对区间集合进行排序 遍历区间集合，使用一个链表 保存合并后的结果 如果当前区间和结果链表的尾部 没有 交集，就直接加入结果链表 如果当前区间和结果链表的尾部 有 ...
分类：
其他好文 时间：
2019-03-15 16:04:22
阅读次数：
190
1. accelerate 加速、促进 2. penetrate 穿过、看穿 3. operate 操作、动手术 4. liberate 解放 5. classify 分类、分级 6. purify 净化、提纯 7. simplify 简化 6. qualify 证明合格、使有资格 7. quant ...
分类：
其他好文 时间：
2019-03-11 01:14:12
阅读次数：
145
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you ...
分类：
其他好文 时间：
2019-03-10 12:19:56
阅读次数：
150
1 -------------------------------------------------------------------------- 2 分支操作 3 ----------------------------------------------------------------... ...
分类：
其他好文 时间：
2019-03-07 20:53:33
阅读次数：
186
快速排序,给定一个输入的子数组a[p:r]，主要分为3步： >= a[q]。 2. 递归 (recursion) 。通过递归调用快排算法，分别对a[p:q-1] , a[q+1,r] 进行排序。 3.合并(merge): 由于对a[p:q-1] 和 a[q+1,r]进行排序是就地进行的。所以，在这两 ...
分类：
编程语言 时间：
2019-03-07 12:52:15
阅读次数：
178
用途 可在log复杂度合并的堆 性质 每个节点有一个距离，具体定义我不知道 1.满足堆的性质 2.左子节点距离>=右子节点 3.节点距离=右子节点距离加1 实现 按照以上的性质实现merge(x,y)，先选出x,y中比较大的那个（大根堆为例），再拿它的右儿子和另一个去merge，如果merge出来不 ...
分类：
其他好文 时间：
2019-03-06 20:44:59
阅读次数：
219
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null && list2 == null) return null; else{ ListNode list3 = ...
分类：
编程语言 时间：
2019-03-04 20:49:20
阅读次数：
183
$arr1 = array("a"=>"PHP","b"=>"java","python"); $arr2 = array("c" =>"ruby","d" => "c++","go","a"=> "swift"); $arr3 = array_merge($arr1,$arr2); $arr4 = ...
分类：
编程语言 时间：
2019-03-04 19:16:13
阅读次数：
283
