插入排序： 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列，然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时，须从后往前依次比较有序序列中的记录，直到找到在有序序列中的位置， 5 * ...
分类：
其他好文 时间：
2014-04-30 05:17:16
阅读次数：
461
2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
2014-04-29
00:15题目：将二叉搜索树展开成一个双向链表，要求这个链表仍是有序的，而且不能另外分配对象，就地完成。解法：Leetcode上也有，递归解法。代码： 1 //
17.13 Flatten a binary search tree into a doubly linked li...
分类：
其他好文 时间：
2014-04-29 14:51:49
阅读次数：
460
description:given two sorted singly list, merge
them into one using constant additional spacealgorithm:we will reference the two
linked list as list1 ...
分类：
其他好文 时间：
2014-04-28 00:32:52
阅读次数：
711
集合数组的缺点：长度限制 添加的类型有限制集合自动变长
随意添加但是数组的效率高，在游戏里用的比较多SuperArry是一套的集合框架 两大类 接口 1 Collection 单一值的元素 1.1
list有序的放进去的顺序和里面的顺序是一样的 （不是传统的里面有没有顺序的意...
分类：
编程语言 时间：
2014-04-27 21:45:10
阅读次数：
620
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找，传递...
分类：
其他好文 时间：
2014-04-27 18:40:01
阅读次数：
518
