摘要：
HTML 表单不支持 PUT 、PATCH 或 DELETE 行为。但是我们在使用Laravel框架的时候，仍然可以定义一个仅支持PUT的路由： Route::put('update', function (\Illuminate\Http\Request $request) { dd($_SERV 阅读全文
摘要：
基本思路 在快速排序中我们聊到过分治法，归并排序也是运用了这个思想。 首先定义一个操作，名为「归并」：将两个有序的数组合并成一个更大的有序数组。 我们先忽略「归并」操作是如何实现的，就假定我们已经有了这个操作，来看看如何运用分治法完成归并排序，以数组arr[n]为例说明： 分解 ：把有n个元素的待排 阅读全文
摘要：
基本思路 说到快速排序，我们得先聊一聊分治法。分治法共三个步骤： 分解 - 分解原问题为若干子问题，这些子问题相互独立并且是原问题的较小规模的实例。 解决 - 递归「分解」子问题，直到子问题达到临界条件无法再进行更小的分解时，求解该子问题。 合并 - 合并子问题的解，即得到原问题的解。 分治法是一种 阅读全文
摘要：
基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 阅读全文
摘要：
基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况，当我们刚拿到洗好的牌，我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序，我们可以定义一个操作insertion: 假设我们正在处理第n个元素，首先要比较第n个元素和第n-1个元素，若是arr[n]小于arr[n-1]，则交 阅读全文
摘要：
思路 首先找到数组中最小的那个元素，将它和数组的第一个元素交换位置。再从剩余数组中找到最小的元素，将它与第二个元素交换位置。依次寻找并交换最小元素直到数组结尾处，选择排序便完成了。以长度为n的数组A为例说明： 第1次从A[0]~A[n-1]中寻找最小值，与A[0]交换。 第2次从A[1]~A[n-1 阅读全文
摘要：
1 、队列的定义 队列,英文名叫做queue，是一个种十分常见的数据结构。在我们的生活中，处处可以看见队列，食堂中排队点餐，一个队伍就是一个队列；ATM排队取钱，也是一个队列。它们都有一个特点，就是先来的人先被服务。FIFO，First In First Out，简单明了的说明了队列的特性，先进先出 阅读全文
摘要：
在各种框架中，都可以看见它们很方便的读取配置文件，就比如ThinkPHP，laravel。它们的配置文件的格式类似如下： <?php return [ 'connections' => [ 'mysql' => [ 'driver' => 'mysql', 'charset' => 'utf8mb4 阅读全文
摘要：
上一篇文章写了线性表的基本概念以及用C语言实现链表，有兴趣的同学可以看看：线性表--链表（C语言实现）。 现在，我们来看看用PHP来实现链表。 我们都知道，链表由一个个结点组成。在c语言中，我们用结构来定义一个结点，那么在PHP中我们用什么来定义结点？ 当然是类。 先给出创建和遍历链表的代码，我们再 阅读全文
摘要：
线性表是最基本的一种数据结构，是0个以上数据元素的有限序列。 由线性表的定义，我们可以得出线性表的两个特性。 首先它是一个序列，即元素之间是有序的。除了第一个元素外，每一个元素都有且只有一个直接前驱元素；除了最后一个元素外，每一个元素都有且只有一个直接后驱元素。也就是说，元素之间是一对一连接起来的。 阅读全文