- 博客(2)
- 收藏
- 关注
RSS订阅原创 北航机试题201103
题目简介：显示省略的私服并输出。例：输入dsafas-zdfaf10 输出dsafastuvwxyzdfaf10#include<stdio.h> #include<string.h> #include<stdlib.h> #define max 1000 char str[max]={'0'}; int upd(int i,char str[],i...
2018-03-17 20:17:13
236
原创 KMP算法学习笔记
1、关于KMP算法的使用方法：https://kb.cnblogs.com/page/176818/next数组即为部分匹配表，但next数组中的值为了编程方便，应该将部分匹配值-1；2、用到的最重要的公式是：移动位数 = 已匹配的字符数 - 对应的部分匹配值；3、KMP算法是为了降低时间复杂度为O(m+n)，之所以可以这么做是因为避免重复比较，如D未与空格匹配，需要移动位置，B的匹配值为2，即需...
2018-03-14 23:49:37
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人