dadaima_sama的博客

1.朴素的匹配模式int NaiveStrMatching(const string &T, const string & P){ int pLen = P.length(), tLen = T.length(); if (tLen < pLen) return -1; int t = 0, p = 0; while (t < tLen &am...

目录排序的基本概念1. 插入排序直接插入排序希尔排序2. 交换排序冒泡排序快速排序3. 选择排序简单选择排序堆排序4. 归并排序总结5. 基数排序6. 外部排序置换选择排序-阶段一：预处理阶段多路归并-阶段二：归并排序的基本概念给定多条记录的一个序列 ,其对应的关键字为 ,经过排序可以得到的输出为：新序列 及关键字 ...

目录静态查找顺序查找二分查找分块查找：索引顺序查找动态查找B-树B+树-还不够详细散列散列的概念散列函数冲突解决散列算法设计与分析应用：通讯录查找就是在一组记录集合中找到关键字等于给定值的某个记录或者找到属性值符合条件的某些记录，若表中存在这样的记录表示查找成功，否则，查找失败。查找分为静态查找和动态查找两种类型。静态查找是指在查找过...

list不能使用STL算法的sort() ——快排，必须使用自己的成员函数sort() 。 因为STL算法sort()只接受RandomAccessIterator。 list排序采用了mergesort，时间复杂度是O(nlgn)，空间复杂度是O(1)。template<class T>struct _list_node{ typedef void * void_p...

海量数据处理算法—Bloom Filter目录海量数据处理算法—Bloom Filter1. Bloom-Filter算法简介2、 Bloom-Filter的基本思想3. 扩展Counter Bloom-filterCompressed Bloom Filter4. Bloom Filter的应用场景1. Bloom-Filter算法简介 Bloom...