07 2021 档案
摘要：在学习了图的基本结构和遍历方式后，我们再继续地深入学习一些图的基本应用。在之前的数据结构中，我们并没接触太多的应用场景，但是图的这两类应用确是面试或考试中经常出现的问题，而且出现的频率还非常高，不得不来好好说一说。 什么是最小生成树？ 从前面的学习中，我们应该能够发现，图就是一种扩展的树结构。对于树
阅读全文
摘要：在上一篇文章中，我们学习完了图的相关的存储结构，也就是 邻接矩阵 和 邻接表 。它们分别就代表了最典型的 顺序存储 和 链式存储 两种类型。既然数据结构有了，那么我们接下来当然就是学习对这些数据结构的操作啦，也就是算法的部分。不管是图还是树，遍历都是很重要的部分，今天我们就先来学习最基础的两种图的遍
阅读全文
摘要：图的概念介绍得差不多了，大家可以消化消化再继续学习后面的内容。如果没有什么问题的话，我们就继续学习接下来的内容。当然，这还不是最麻烦的地方，因为今天我们只是介绍图的存储结构而已。 图的顺序存储结构：邻接矩阵 什么是邻接矩阵 首先还是来看看如何用顺序结构来存储图。不管是栈、队列、树，我们都可以使用一个
阅读全文
摘要：随着学习的深入，我们的知识也在不断的扩展丰富。树结构有没有让大家蒙圈呢？相信我，学完图以后你就会觉得二叉树简直是简单得没法说了。其实我们说所的树，也是图的一种特殊形式。 图的概念 还记得我们学习树的第一篇文章时看到的那张关于树的图片吗？ 在当时，我们就说过，图c 不是一颗树，而是一个图。为什么呢？从
阅读全文
摘要：在上篇文章中，我们学习了二叉树的基本链式结构以及建树和遍历相关的操作。今天我们学习的则是一些二叉树相关的概念以及二叉树的一种变形形式。 完全二叉树 什么叫完全二叉树呢？在说到完全二叉树之前，我们先说另外一个名词：“满二叉树”。像我们之前文章中演示过的那个二叉树，就是一颗“满二叉树”。在这颗树中，所有
阅读全文
摘要：上篇文章我们讲了许多理论方面的知识，虽说很枯燥，但那些都是我们今天学习的前提，一会看代码的时候你就会发现这些理论知识是多么地重要了。首先，我们还是要说明一下，我们学习的主要内容是二叉树，因为二叉树是最典型的一种树的应用，不管是考试还是面试，它都是必知必学的内容。 首先，在学习树的操作之前，我们先要明
阅读全文
摘要：树的概念其实非常地广泛，也非常地常见，大家见到这个词千万不要惊慌，因为真的每天你都能见到树结构在我们生活中的应用。比如说公司的组织结构： 另外像我们家里的族谱，或者说是我们的家庭结构，也是一个典型的树结构。此外，在计算机领域，我们天天要打交道的【文件夹】、数据库中我们存储的数据，都是树的典型的应用。
阅读全文
摘要：通过栈和队列的学习，我们似乎会感觉到其实数据结构还是非常简单的嘛。当然，这只是一个开始，我们从顺序表、链表开始，到现在的栈和队列，其实都是为了将来在铺路。在树和图的遍历算法中，都可以见到栈和队列的身影。在这里，我们先简单的看看栈和队列的一些实际应用。 回文题 假设有一段文字，我们要判断它是不是“回文
阅读全文
摘要：在逻辑结构中，我们已经学习了一个非常经典的结构类型：栈。今天，我们就来学习另外一个也是非常经典的逻辑结构类型：队列。相信不少同学已经使用过 redis 、 rabbitmq 之类的缓存队列工具。其实，数据库、程序代码，这些都可以实现队列的操作，就和栈一样，队列也是有其特定的规则，只要符合这个规则，它
阅读全文
摘要：对于逻辑结构来说，我们也是从最简单的开始。堆栈、队列，这两个词对于大部分人都不会陌生，但是，堆和栈其实是两个东西。在面试的时候千万不要被面试官绕晕了。堆是一种树结构，或者说是完全二叉树的结构。而今天，我们主要讲的就是这个栈的应用。 什么是栈？ 栈一般就是一种顺序的数据结构。它最大的特点就是后进先出（
阅读全文
摘要：在上篇文章中，我们已经说过了链表除了简单的那一种单向链表外，还有其它的几种形式。当然，这也是链表这种结构的一大特点，非常地灵活和方便。我们简单的想一想，如果让最后一个节点的 next 指回第一个节点，那么这就样就形成了一个环，这就是一个循环链表了。如果我们在每个节点上增加一个指向上一个节点的 pre
阅读全文
摘要：链表的操作相对顺序表（数组）来说就复杂了许多。因为 PHP 确实已经为我们解决了很多数组操作上的问题，所以我们可以很方便的操作数组，也就不用为数组定义很多的逻辑操作。比如在 C 中，数组是有长度限制的，而在 PHP 中我们就不会考虑这个问题。如果是使用 C 的话，这个长度限制就是数组结构的一大劣势，
阅读全文
摘要：在定义好了物理结构，也就是存储结构之后，我们就需要对这个存储结构进行一系列的逻辑操作。在这里，我们就从顺序表入手，因为这个结构非常简单，就是我们最常用的数组。那么针对数组，我们通常都会有哪些操作呢？ 不用想得太复杂，我们只需要这几个简单的操作就可以了： 1.查找 2.插入 3.删除 是不是很简单？为
阅读全文
摘要：遵从所有教材以及各类数据结构相关的书书籍，我们先从线性表开始入门。今天这篇文章更偏概念，是关于有线性表的一个知识点的汇总。 上文说过，物理结构是用于确定数据以何种方式存储的。其他的数据结构（树、图）、算法等基本都是建立在这样一个物理结构之上的，也可以说，物理结构就是数据结构的根本。在这里，我们先介绍
阅读全文
摘要：一说到数据结构与算法，大家都会避之不及。这本来是一门专业基础课，但是大部分人都并没有学好，更不用说我这种半路出家的码农了。说实话，还是很羡慕科班出身的程序员，因为你们在日常工作或者面试中，只需要复习一下就好了，而我则是完全的从头开始学。不过，还好一切都不晚，在这里，我们就用 PHP 作为示例代码，来
阅读全文
摘要：文件对比这个扩展现在用得比较少，因为大部分情况下我们都在使用一些代码管理工具，比如 Git 或者 Svn 之类的，其实它的作用就非常类似这类工具，另外还有一个非常常用的 Beyond Compare 工具也能方便地让我们能够进行文件的对比。 安装及准备工作 在 PHP 中的这个文件扩展叫做 xdif
阅读全文
摘要：在操作系统的文件中，还存在着一种我们可以自己定义的文件属性。这些属性不是保存在文件内容中，也不是直接可以通过 ls -al 所能看到的内容。它们可以将一个键值对信息永久得关联到文件上，一般现在的 Linux 系统都支持这样的文件扩展属性的功能。在操作系统中我们可以通过 setfattr、 getfa
阅读全文
摘要：总算来到我们最关心的部分了，也就是 f 相关函数的操作。基本上大部分的文件操作都是以今天学习的这些内容为基础的，话不多说，我们就一个一个的来学习学习吧。 文件读取 文件的读取其实非常简单，fopen() 打开句柄，fread() 读取内容，fclose() 关闭句柄，一套流程下来操作就完成了。 $f
阅读全文
摘要：这次我们来学习的是一些不是太常用，但却也非常有用的一些函数。它们中有些大家可能见过或者使用过，有一些可能就真的没什么印象了。它们都是 PHP 中文件系统相关操作函数的一部分。存在即合理，或许只是我们的业务开发中还没有接触到而已。不管别的，先混个脸熟，在真正需要它们的时候你能马上想起来 PHP 就自带
阅读全文
摘要：从这篇文章开始，我们将学习一系列的 PHP 文件系统相关函数。其实这些函数中，有很多都是我们经常用到的，大家并不需要刻意地去记住它们，只要知道有这么个东西，在使用的时候记得来查文档就可以了。 文件路径相关函数 文件路径相关的函数往往在一些框架中会比较常见，而且多会配合 __FILE__ 、 __DI
阅读全文
摘要：今天来学习的这个扩展其实现在也已经是标配的一个扩展了，为什么呢？因为 Laravel 框架在安装的时候它就是必须的一个扩展，没有打开它的话，连 Laravel 框架都是无法使用的。 Fileinfo 介绍 Fileinfo 是通过给定的 magic 字节序列库来获得文件的内容类型及编码。它所获取的序
阅读全文
摘要：关于 PHP 的文件操作，我们也将是通过一系列的文章来进行学习。今天我们先学习的是一个很少人使用过，甚至很多人根本不知道的扩展，它与我们日常的文件操作有些许的不同。不过这些差别并不是我们肉眼所能直观看到的，主要还是在于业务的需求与性能的平衡。 什么是Direct IO Direct IO 其实是 L
阅读全文
摘要：不知道大家还记得在学校的时候体育测试时老师带的秒表吗？当枪声想起时，我们开始跑步，这时秒表启动，当我们跑过终点后，老师会按下按扭记录我们的成绩，这就是一个典型的定时器的应用。今天我们要学习的内容其实就是和这个体育测验的秒表类似的一个功能扩展，它就是 PHP 的 HRTime 扩展。 时钟节拍 首先我
阅读全文
摘要：对于编程语言来说，文件和目录的操作是其最最基础的功能。就像我们日常中最常见的图片上传、文件上传之类的功能，都需要文件和目录操作的支持。今天我们先来简单地学习一下 PHP 中关于目录操作的一些类和函数。 目录与路径分隔符 首先来看看两个常量，它们分别是目录与路径的分隔符号。 echo DIRECTOR
阅读全文
摘要：之前我们已经介绍过了 PHP 的一些相关的日期操作对象，今天我们就来学习剩下的那些面向过程的使用方式。当然，如果是和 DateTime 类中相似的方法我们就不再进行介绍了。另外，Date() 和 time() 这两个非常常用的函数也不会进行介绍，因为大家都已经用滥了，所以我们也就不浪费宝贵的学习资源
阅读全文
摘要：上回文章中我们介绍了三个时间日期相关的对象，不过它们的出镜频率并不是特别地高。今天学习的对象虽说可能不少人使用过，但是它的出镜频率也是非常低的。它们其实就是我们非常常用的那些面向过程的日期函数的面向对象式的封装。但，酒香不怕巷子深，好东西还是值得我们去深入的学习研究的，当然更好的情况是可以在面对不同
阅读全文
摘要：日期相关的操作函数是我们在日常的工作开发中最常接触到的功能。当然，大部分同学可能最多用到的就是 date() 、 time() 这两个函数，我们今天先不讲这两个函数，或许后面的文章也不太会讲它们，毕竟太常用了。本身在对手册文档的学习中，就是要发掘有意思的或者没有接触过的一些功能函数，所以我们今天的学
阅读全文
摘要：在 PHP 的国际化组件中，还有一个我们并不是很常用的日期操作类，它就是日历操作类。说是日历，其实大部分还是对日期时间的操作，一般也是主要用于日期的格式化和比较之类的。但是通常我们直接使用 date 相关的函数或者 DateTime 相关的类操作日期相关的功能，反而比这套功能更方便灵活。当然，本着学
阅读全文
摘要：在国际化组件的学习过程中，我们已经接触过了 NumberFormatter 这种数字的格式化操作，它可以让我们将数字转换成标准格式、货币、本地语言等形式。今天我们来学习的是另一种专门用于信息格式化的类 MessageFormatter ，它主要是针对字符串的操作。 MessageFormatter
阅读全文
摘要：相信大家对 zh_CN 这个东西绝对不会陌生，不管是 PHP 中，还是在我们的网页上，都会见到它的身影。其实这就是指定我们的显示编码是什么国家或者地区的，使用何种语言。对于这种区域语言的标记来说，PHP 中也有很多好玩的内容。今天，我们要学习的 Locale 类就是操作区域语言相关内容的，它无法被实
阅读全文
