2015年1月1日
数据结构基础(3) --Permutation & 插入排序
摘要： Permutation(排列组合)排列问题: 设R = {r1, r2, ... , rn}是要进行排列的n个元素, Ri = R-{ri}; 集合X中元素的全排列记为Permutation(X), (ri)Permutation(X)表示在全排列Permutation(X)的每一个排列前加上前缀... 阅读全文
posted @ 2015-01-01 11:44 挨踢人啊 阅读(263) 评论(0) 推荐(0)
数据结构基础(2) --顺序查找 & 二分查找
摘要： 顺序查找适用范围: 没有进行排序的数据序列缺点: 速度非常慢, 效率为O(N)//实现template Type *sequenceSearch(Type *begin, Type *end, const Type &searchValue)throw(std::range_error){ ... 阅读全文
posted @ 2015-01-01 10:44 挨踢人啊 阅读(314) 评论(0) 推荐(0)
数据结构基础(1) --Swap & Bubble-Sort & Select-Sort
摘要： Swap的简单实现//C语言方式(by-pointer):template bool swapByPointer(Type *pointer1, Type *pointer2){ //确保两个指针不会指向同一个对象 if (pointer1 == NULL || pointer2 ==... 阅读全文
posted @ 2015-01-01 10:36 挨踢人啊 阅读(287) 评论(0) 推荐(0)