![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
boslm
JAVA GO PHP Python 后端开发工程师
展开
-
PHP实现二叉树和测试
<?phpclass TreeNode{ private $value; private $leftChild; private $rightChild; public function __construct($value,$leftChild=null,$rightChild=null) { $this->value = $value; $this->leftChild = $leftChild; .原创 2021-05-19 20:18:52 · 123 阅读 · 0 评论 -
PHP实现队列和测试
<?php/** * Class MyList * 队列,先进先出,头部出,尾部入 * * */class MyList{ //队列头索引 private $head_index = 0; //出队的内容 private $out_value; //入队的内容 private $in_value; //队列数组 private $list_arr = []; //队列最大值(满了不能入队) .原创 2021-05-19 11:44:56 · 195 阅读 · 0 评论 -
栈的操作状态撤回思路
* 栈,后进先出,永远在栈顶操作* 可用于记录最后一步操作,逐步撤回。* 如果维持一个栈表,里面的内容指向某些具体的操作日志记录id,* 当新增操作记录时,把id插入到最后一行,当要回退到最后一个状态时,读取最后一个操作记录id,对应的操作内容,对该操作做等幂撤销操作(在记录该操作时,就记录了相应的撤销操作指令。可以参考PHP的Yii框架的Migrate),让当前系统回到上一步的状态,然后删除栈表最后一行操作记录id* 这样就完成了系统的操作回退** 如果是在redis里面做,可以根据上述原理.原创 2021-05-19 11:18:09 · 274 阅读 · 0 评论 -
PHP实现栈和测试
<?phpclass HeadStack{ //栈顶索引 private $top_index = -1; //出栈的内容 private $out_value; //栈数组 private $stack_arr = []; //栈最大值(满了不能入栈) private $max_num = 10; //初始化栈,设置栈最大值 public function __construct($max_num=10.原创 2021-05-19 11:04:12 · 99 阅读 · 0 评论 -
前缀树php实现1
<?phpclass TireNode{ public $data; public $children = []; public $isEndingChar = false; public function __construct($data) { $this->data = $data; }}原创 2021-05-18 10:47:53 · 75 阅读 · 0 评论 -
前缀树PHP实现2
<?phpinclude "TireNode.php";class Tire{ private $root; public function __construct() { $this->root = new TireNode("/");//根节点 } public function getRoot(){ return $this->root; } public function in.原创 2021-05-18 10:47:27 · 92 阅读 · 0 评论