- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串匹配算法——KMP
搞了整整一天，终于弄懂了！！！！感觉自己太菜了，脑子转的也慢多谢这几位大佬的文章！！图解KMP算法KMP算法详解-彻底清楚了(转载+部分原创)难点在我看来有两个，一个比一个难：1.理解为什么可以让KMP当中主串的 i 指针不动，模式串的 j 指针跳到 k和 主串 i 匹配2.next函数的的理解...
2020-02-15 21:52:23
92
原创 递归思想——Hanoi汉诺塔问题（C++实现）
设有3根标号为A、B、C的针，在A针上穿有n个盘子，一个比一个小。要求把A针上的盘子借助B针全部移到C针上。移动规则：（1）一次只能移动一个盘子；（2）移动过程中大盘子不能放在小盘子上面。**思路：**目的是将n个盘子从A->C，一次只能移动一个。（1到n顺序：从顶向底）假设只有一个盘子1，最简单的情况，直接A->C假设有两个盘子12，先将1先放到B，然后将2放到C，再将B...
2020-02-13 19:42:12
487
原创 链式队列的应用——车厢调度
一个由2条平行铁轨组成铁路调度系统下图所示。其中辅助铁轨用于对车厢次序进行调整，它在主铁轨中间，把主铁轨分成左、右两部分。主铁轨左边的车厢可以直接开到主铁轨右边；也可以从主铁轨左边进入辅助铁轨；辅助铁轨上的车厢只可以进入主铁轨右边。现在有n节火车车厢，编号为1、2、…、n，在主铁轨的左边依次排列，要求通过这个调度系统，在主铁轨的右按规定的编号次序出站（例如：有5节车厢以1、2、3、4、5的顺序依...
2020-02-12 22:08:36
890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人