zxf0810的专栏

用php实现KMP字符串模式匹配算法 KMP算法是基于BF朴素模式匹配算法之上改进来的： 主要在解决当Tn != Pn时，Tn的指针不回朔，那么接下来它应该与模式串的第几个字符（next数组）再进行比较的问题。 <?php // KMP算法实现 function indexOf($target,$pattern,$start){ if($target && $pattern &

<?php /** * 单链表的实现 * */ //线性表接口 interface LList{ //function isEmpty(); //function theLength(); //function get($index); //function set($index,$value); //function insert($index,$value); //初

【迷宫算法的实现】 一、条件设计 1.使用由1包围的矩阵实现，0表示为路，1表示为墙，有且仅有一个入口和出口。 2.路况判断： 1）通路，该结点有且仅有一条路可走，即=1 2）死路，该结点无路可走了，即=0 3）路口，该结点至少有一条路可走，即>1 3.如果该结点是路口，则按照顺时针方向选择下一条要走的路。 4.不能走回头路，即走过的路不能再往回走了。 二、算法实现 1

【数据结构实验题目】 1、递推算法：储油问题 2、递归算法：迷宫问题的实现及算法优化 3、穷举法：百钱买百鸡的问题及算法改进 4、线性表的顺序方式和链式表的实现 1）链表 单链表的逆转 循环单链表 双链表的实现 2）线性表LList的操作 是否为空 长度 返回index的对象 设置序号为index的值 插入对象 删除对象