算法
SeanOY
这个作者很懒,什么都没留下…
展开
-
快速查找子串算法KMP源码
KMP算法最难理解的就是它的next数组的求法。个人理解就是当模式串(pattern string)某个位置和主串不匹配时,将模式串的当前的位置从前缀位置转移到对应的后缀位置。位置0123456字符abababbnext[](未优化)-1001234next[](优化后)-10-10-104未优化的版本n...原创 2020-04-14 19:26:38 · 305 阅读 · 0 评论 -
求解最大/最小子序列和/积问题
求最大子序列之和最小子序列之和、求最大乘积子序列都可以用动态规划方法处理。求最小正子序列的方法#include <iostream>#include <algorithm>using namespace std;//交换元素void swap(int &num1, int &num2){ int tmp; tmp = num1; num...原创 2020-04-08 11:40:39 · 710 阅读 · 0 评论 -
数据排序算法集合
排序算法分两类:比较排序和费比较排序。一、比较排序算法比较排序就是通过比较数组中元素的大小并进行一系列的数据交换操作来达到有序。其中对于他们的性能(复杂度)对比如图下所示:排序方法平均情况最优情况最坏情况辅助空间稳定性冒泡排序O(n²)O(n)O(n²)O(1)稳定鸡尾酒排序O(n²)O(n)O(n²)O(1)稳定选择排序...原创 2019-02-23 23:11:31 · 596 阅读 · 0 评论 -
数据滤波算法集合
由于要进行数据处理,就利用网络资源总结各种滤波方法以便日后查阅。一、限幅滤波法实现步骤:根据经验法选择最大偏差值E。|value_now - value_before| &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;= E,value_now有效,否则其无效且将其舍弃,最后令value_now = value_before。实现程序:#define E 10 //value取值范围为90~110int v原创 2019-02-23 17:44:45 · 3780 阅读 · 0 评论