growing
发布时间：2016-04-08 11:45:54
1.传统方法思路：任意找一个key,begin和end从两头找，begin找大（相对于key），end找小，找到了就交换。完毕之后将key放在中间为boundary，再用两边的区间递归上面的做法，直到元素有序。int Partition(int *a,int left,int right){ assert(a); &nb.........【阅读全文】
发布时间：2016-04-05 11:53:15
1.插入排序原理：从第二个元素开始拿出元素，向其前面的区间里插。知道插到最后一个元素完了即有序。特点：序列接近有序时效率较高，适合小于千级数量的排序。时间复杂度：O（N^2） 最好的时候接近O（N），即每次插的位置都是其原位，不用挪动。空间复杂度：O（1）void InsertSort(int *a,size_t size).........【阅读全文】
发布时间：2016-04-03 16:02:30
为哈希冲突而形成的开链法：#pragma once#include <vector>#include <string>template<class K,class V>class HashTableNode{public: HashTableNode()&n.........【阅读全文】
