斐波那契数列是一个常识性的知识，它指的是这样的一个数列，它的第一项是1，第二项是1，后面每一项都是它前面两项的和，如：1,1,2,3,5,8,13,21,34,55,89,144,233…… 说明：由于通过递推方式效率低，系统开销大，空间复杂度高，故不考虑。 ...
分类：
编程语言 时间：
2018-06-18 18:26:57
阅读次数：
186
ST表是用来解决RMQ（区间最值）问题的算法 预处理O(nlgn) 查询O(1) 不支持在线查询 最小值可以合并但不支持分割 比如说我们知道[1,9]和[6,10]的最小值，我们可以知道[1,10]的最小值，但不能知道[6,9]的最小值 我们可以枚举以每个节点为起点经过k个节点的最值 但是预处理是O ...
分类：
编程语言 时间：
2018-06-17 11:01:45
阅读次数：
280
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
转自：https://blog.csdn.net/zddblog/article/details/7521424 尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd zddmail@gmail.com or ...
分类：
编程语言 时间：
2018-06-12 22:32:53
阅读次数：
299
之前要研究aho-corasick算法 拖了好久 感觉自己博客要开始了!!aho-corasick算法依赖2元素:1.Trie树解析，1个月前就已经写过博客分析过了。2.KMP算法此文重点介绍字符串KMP算法:一开始说说普通模式算法("BF"算法)思路:模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（这个
分类：
编程语言 时间：
2018-06-05 00:41:16
阅读次数：
175
PCA PCA（Principal Component Analysis，主成分分析）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量，常用于高维数据的降维。网上关于PCA的文章有很多，但是大多数只描述了PCA的分析过程，而没有讲述其 ...
分类：
编程语言 时间：
2018-06-02 23:58:29
阅读次数：
460
通过上一节的介绍，学习了串的普通模式匹配算法，大体思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。 "KMP"算法相比于"BF" ...
分类：
编程语言 时间：
2018-05-14 11:48:34
阅读次数：
195
参考：KMP入门级别算法详解--终于解决了（next数组详解） https://blog.csdn.net/lee18254290736/article/details/77278769 在这里讨论的next数组的含义为模式串p[j]之前前缀和后缀相等的个数，若都不相等则为0。（特殊情况，没有前缀和 ...
分类：
编程语言 时间：
2018-05-12 15:06:16
阅读次数：
168
转自：https://blog.csdn.net/xiajun07061225/article/details/8553808 堆简介 堆并不是STL的组件，但是经常充当着底层实现结构。比如优先级队列（Priority Queue）等等。 堆是一种完全二叉树，因此我们可以用数组来存储所有节点。在这里 ...
分类：
编程语言 时间：
2018-05-12 02:57:02
阅读次数：
157
