算法
文章平均质量分 52
向右看齐> >
人生当中成功只是一时的
展开
-
最大子列和问题
算法定义 一个有限指令集 接受一些输入(有时不需要输入) 产生输出 一定在有限的步骤后终止 程序的每一条指令: 有充分明确的目标,不能有歧义 计算机处理范围内 描述不依赖任何一种计算机语言以及具体的实现手段 例:选择排序的伪码实现 void SelectionSort ( int List[], int N ){ /*将数组List[]从0到N进行非递减排序*/ for ( i=0; i<N; i++) MinPosition = ScanForMin(List[], i, N-1);原创 2021-01-31 16:01:14 · 70 阅读 · 0 评论 -
超简单字符串匹配KMP算法分析【亿遍就懂】
KMP算法按照以下步骤分析: 问题背景:主串与模式串进行匹配,i=j=7时出现失配; 1. 了解BF算法 2. BF算法效率低主要由于i指针不断回溯, 故考虑 用 “模式串的右移” 代替 “i指针的回溯”(模式串整体右移,其第1位与主串失配位比较;这里只是代替部分情况) 此时你一定会问:主串第1位~失配位之间的位与模式串第1位并没有进行匹配操作(如果要匹配操作i指针就一定要回溯,为了提高匹配效率,可以理解为先强制不让它回溯,加上后面的操作才可以完全代替i回溯),我怎么知道它们之间一定不匹配? 答:看第原创 2021-01-21 13:54:37 · 148 阅读 · 0 评论