![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
个人学习笔记
Aaa2呀
这个作者很懒,什么都没留下…
展开
-
重邮复试题——单行隧道超车问题
重邮复试题——隧道超车设置m为车辆数,in数组为入隧道排序,out数组为出隧道排序基本思想:某一辆车发生了超车,后面车辆的正常(没超车)的出隧道序列是不应该改变的代码原理:如果out[0] == in[0]说明没有发生超车,把out[0],in[0]弹出,继续访问out[0]和in[0]如果out[0] != in[0]说明发生了超车,记录+1,out[0]弹出,删除in中等于out[0]的元素,继续重复上述操作但是由于在in中删除某个元素花销太大,所以使用一个visit数组来查看某个元素原创 2021-06-09 17:35:54 · 206 阅读 · 0 评论 -
二叉树的前序、中序、后续遍历及非递归实现代码(C++实现)
树的结构定义每一个树节点包括自己存储的数据和左右孩子的地址。struct treenode { int data; //默认存储int类型,需要更改模板类 treenode* left; treenode* right; treenode() :data(0), left(nullptr), right(nullptr) {} treenode(int data) :data(data), left(nullptr), right(nullptr) {}};原创 2020-11-26 00:00:32 · 197 阅读 · 0 评论 -
KMP算法实现(无缩进,基于C)
1.串数据存储 使用string字符串进行数据存储,串头不需要计数字符总数,也就是不需要将所有字符后退一位。2.匹配方式 设现字符S1=“s1,s2,s3....sn”为主串,S2="s1,s2,s3....sm"为匹配串,将S2串成为模式串,再S1中寻找完全等于S2的子串。NEXT数组存储S2每一个元素失配时,可以可以让S1从字符串首回溯的个数。(默认各位理解next数组含义)void getnext(string s,int next[]) { int len = s.size(); /原创 2020-11-25 23:17:15 · 79 阅读 · 0 评论