来源: Cricode发布时间: 2014-06-19 08:27阅读: 2018 次推荐: 8原文链接[收藏] 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，.....
分类：
其他好文 时间：
2014-06-28 11:34:39
阅读次数：
204
Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类：
编程语言 时间：
2014-06-25 13:32:44
阅读次数：
353
算法一：快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。
快速排序使用分治法（Divideandconquer）策略来把一个串...
分类：
其他好文 时间：
2014-06-25 08:29:57
阅读次数：
178
1.DFS预处理出所有节点的深度和父节点inline void dfs(int u){ int i; for(i=head[u];i!=-1;i=next[i]) { if (!deep[to[i]]) { ...
分类：
其他好文 时间：
2014-06-24 20:23:57
阅读次数：
251
maxSubSum分别是最大子序列和的4中java算法实现。
第一种算法运行时间为O（N^3），第二种算法运行时间为O（N^2）,第三种算法运行时间为O（nlogn），第四种算法运行时间为线性N
测试
public class Test {
public static void main(String[] args) {
int[] a = {-2, 11, -4, 13, -5, -...
分类：
编程语言 时间：
2014-06-24 18:30:19
阅读次数：
284
原文出处：cricode算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部...
分类：
其他好文 时间：
2014-06-24 09:37:51
阅读次数：
341
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的 架构上很有.....
分类：
其他好文 时间：
2014-06-23 00:14:29
阅读次数：
182
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd...
分类：
其他好文 时间：
2014-06-20 20:41:11
阅读次数：
205
