Jerrkill - 为学日益为道日损

前言 有段时间没看算法跟数据结构了，今天看了『优先队列』,并写成笔记。 概念 为什么需要优先队列? 在一个队列中的作业，有的时候我们需要优先处理某些 …Read More

1. 引言 新购的云服务器需要配置 lnmp 环境，想着每次都重头手动编译来一次，太麻烦了效率低下，用别人的又未必符合自己的习惯跟风格，决定自己写一个一键安 …Read More

1. 前言 前一节用分离链接法解决了冲突问题，同时该算法也具有自己的缺点。 需要指针，新单元分配地址需要时间，导致速度减慢。 需要实现另一种数据结构（ …Read More

1. 前言 前面看了 链表 ADT 栈 ADT 队列 ADT 树 ADT 各自 ADT 都有自己特有的优势跟劣势以及应用场景，散列表也不例外。 散列表 常数平均时间执行插入、查找、删除操作。不 …Read More

前言 php artisan model:create User 这条命令你一定很熟悉。 下面我们就来实现类似的命令。 symfony/console 是什么 首先要明白 symfony/console 是什么? 它是 symfony 里面的一个控制台命令组件，更优秀的事 symfony 的组件 …Read More

1. 概述 知识点 伸展树的由来 伸展树的概念 伸展树的展开 2. 伸展树的想法由来 二叉搜索树的最坏情况是一个单链表，复杂度为 O(N)。如果发生最坏的情况很少 …Read More

1. 概述 主要知识点 AVL 树定义 单旋转（左左单旋转、右右单旋转） 双旋转（左右双旋转、右左双旋转） 2. 什么是 AVL 树 定义 带有平衡条件的二叉查找树。 平衡条件： …Read More

1. 引言 主要涉及知识点 二叉树的概念。 二叉查找树的概念跟常用操作。 二叉树的遍历（先序遍历、中序遍历、后序遍历、层序遍历）。 其他 队列（层序遍历用到 …Read More

1. 树的概念 树就是一种非线性的数据结构，其平均复杂度为O(logN)。 2. 实现思路 只需要一个指向第一个节点的指针跟右侧兄弟节点的指针 3. 实现过程 定 …Read More

描述 实现思路 读入文件挨个字符遍历直到 \0 识别字符。 遇到 { [ ( 入栈。 遇到 } ] ) ，对比栈顶元素，是否成对，是就弹出，否就报错，栈顶为空也报错。 遍历 …Read More