C++学习
我的可乐要加冰!
这个作者很懒,什么都没留下…
展开
-
关于传统字符查找(BF算法)和KMP算法
关于传统字符查找(BF算法)和KMP算法 关于字符串的查找,以前一直觉得很难,现在重新来看,感觉要好很多了~多的不谈,直接上代码~ //关于模式串的查找,BF算法(传统算法)与KMP算法 #include<bits/stdc++.h> using namespace std ; int BF(string s ,string t ){//传统暴力算法——BF算法 int i = 0 ,j = 0 ,starts = 0 ;//i是s的遍历指针,j是t的遍历指针,starts记录每一轮s原创 2020-11-03 16:05:18 · 125 阅读 · 0 评论 -
关于CRC(二进制)算法
最近做个关于CRC算法的作业,上题: 请考虑一个利用除数10011进行计算的循环冗余校验码(CRC码)。请找到10101011的两个碰撞。也就是说,请找出两个其他的数值,使之能够生成与10101011—样的循环冗余校验码总和。 关于CRC算法,我只是知道他的过程,实际并不太了解他的算法实现,所以我只能用C++ 中的栈和队列来模拟这个过程,暴力遍历来写了......直接上代码—— //...原创 2020-03-26 15:50:36 · 1023 阅读 · 0 评论