#Week_1# #From LeetCode# Description： Given an array of size n, find the majority element. The majority element is the element that appears more than ...
分类：
其他好文 时间：
2017-09-08 21:50:19
阅读次数：
285
用到了Divide and Conquer, 跟 Leetcode: Unique Binary Search Trees II 很像 在input string里遍历各个operator, 依据每个operator分成左右子串，左右子串做递归返回所有可能的results，然后全排列。 注意很巧妙的 ...
分类：
其他好文 时间：
2017-08-07 01:34:46
阅读次数：
193
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并排序的基本思想 将待排序序列R[0 ...
分类：
编程语言 时间：
2017-08-01 11:16:15
阅读次数：
163
四、快速排序 分而治之DC（divide and conquer）（递归式问题解决方法）：快速排序 DC原理： 找出简单的基线条件 确定如何缩小问题的规模，使其符合基线条件 快速排序：寻找基准值；将数组分成两个子数组；对子数组进行快速排序 快递排序代码： 。 ...
分类：
编程语言 时间：
2017-07-20 23:45:21
阅读次数：
214
快速排序 排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略 ...
分类：
编程语言 时间：
2017-07-03 16:26:14
阅读次数：
238
归并排序 归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法（Divide and Conquer）的一个很典型的应用。将已有序的子序列合并，得到全然有序的序列；即先使每一个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表。称为二路归并。 归并过程为：比較a[i]和a[ ...
分类：
编程语言 时间：
2017-07-01 09:59:00
阅读次数：
232
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For exam ...
分类：
其他好文 时间：
2017-06-19 14:23:58
阅读次数：
201
归并排序：归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法（Divide and Conquer）的一个很典型的应用。将已有序的子序列合并，得到全然有序的序列。即先使每一个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 数据结构的学习过程中。我们常常 ...
分类：
编程语言 时间：
2017-06-07 10:14:47
阅读次数：
187
说一说归并排序 归并排序：归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行 ...
分类：
编程语言 时间：
2017-05-29 17:22:32
阅读次数：
157
problem： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Tags Divide and Conquer Linked List Heap 合 ...
分类：
其他好文 时间：
2017-05-16 15:49:50
阅读次数：
236
