Binary search tree to sorted double linked list.
分类：
其他好文 时间：
2014-05-22 05:30:47
阅读次数：
207
一、条件字段为数值的情况select*fromtbwhereid=@id;--当前记录selecttop1*fromtbwhereid>@idorderbyid;--下一条记录selecttop1*fromtbwhereid<@idorderbyiddesc--上一条记录二、以排序的思路出发的一种方...
分类：
数据库 时间：
2014-05-22 05:28:38
阅读次数：
836
with语句，函数，列表推导，集合，排序，字符分割的应用，set()，sorted()，split()
分类：
编程语言 时间：
2014-05-22 05:15:55
阅读次数：
264
Find 2 numbers with given sum in sorted array.
分类：
其他好文 时间：
2014-05-22 01:53:17
阅读次数：
288
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类：
其他好文 时间：
2014-05-21 23:31:35
阅读次数：
310
问题：3，1，4，1，5，9，6，5 通过归并排序对它进行从大到小的排序
要进行多少次数组元素之间的比较？网站找的解决方法：第一趟合并(3,1),(4,1),(5,9),(5,6)
，元素之间共比较了4次;第二趟合并（4,3,1,1），（9，6,5,5），元素之间共比较了6次;为什么是6次？（3.....
分类：
其他好文 时间：
2014-05-21 23:05:08
阅读次数：
260
假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如
-3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想：从前往后遍历，记录第一个正数的位置，如果遇到负数就...
分类：
其他好文 时间：
2014-05-21 22:52:08
阅读次数：
322
Hadoop技术内幕中指出Top
K算法有两步，一是统计词频，二是找出词频最高的前K个词。在网上找了很多MapReduce的Top
K案例，这些案例都只有排序功能，所以自己写了个案例。这个案例分两个步骤，第一个是就是wordCount案例，二就是排序功能。一，统计词频 1 package
TopK;...
分类：
其他好文 时间：
2014-05-21 22:29:14
阅读次数：
599
问题：3，1，4，1，5，9，6，5 通过归并排序对它进行从小到大的排序
要进行多少次数组元素之间的比较？[3] 1 4 1 5 9 6 5第一次排序结果：[1 3] 4 1 5 9 6 5;
//新加入的3和1比较，比较次数1次第二次排序结果：[1 3 4] 1 5 9 6 5; //新加入的4和...
分类：
其他好文 时间：
2014-05-21 22:19:55
阅读次数：
208
