算法
weixin_41521306
这个作者很懒,什么都没留下…
展开
-
字符串匹配:BF算法和KMP算法
BF算法:朴素的模式匹配算法,用于在主串中定位字串首次出现的位置。 例如:string src="abcnicessa"; string des="nice"; 一直用子串的首位与主串的各位相比,直到找到相等的位。 int BF(string src, string des,int pos) { unsigned int i=pos, j=0; while (i < sr...原创 2019-04-17 21:03:55 · 512 阅读 · 0 评论 -
逆置链表--头插法+就地逆置+辅助栈逆置法
头插法:简单来说;就是依次把头指针指向结点的后面所有结点依次插入头指针指向的位置。 以上是不带头结点的单链表形式; 第一步:用一个变量p保存头指针指向结点的下一个结点,再将头针指向的结点的next置为NULL,即断开1和后面结点的连接。 第二步:只要将p往后跑,依次将p指向的结点插入head指针与第一个结点之间即可;所以这里用p指针不为NULL作为循环条件,q保存p的下一个结点,插入完成...原创 2019-07-21 15:59:44 · 322 阅读 · 0 评论