growing
发布时间: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.........【阅读全文】
发布时间:2016-03-29 17:25:07
1.线性探测#pragma once#include<string> enum Status{ EMPTY, EXISTS, DELETE,};template<class K>struct Hash.........【阅读全文】
发布时间:2016-03-23 17:15:59
#pragma once#include <vector>template<class T>class Heap{public: Heap() &.........【阅读全文】