Recently Publish Pages
字符串匹配算法之 Trie 树的定义、实现及应用
介绍完树和二叉树的基本数据结构和算法之后，我们接着之前没讲完的字符串匹配算法。 Trie 树的定义 Trie 树，也叫「前缀树」...
字符串匹配算法之 KMP 算法
KMP 算法可以说是字符串匹配算法中最知名的算法了，KMP 算法是根据三位作者（D.E.Knuth，J.H.Morris 和 V.R...
字符串匹配算法之 BF 算法
今天开始，我们将花三篇文章的篇幅由浅及深地介绍几个字符串匹配算法，首先从最简单的字符串匹配算法 —— BF 算法说起，BF 是 Br...
PHP 数组底层实现原理（二）
数组的初始化 数组的初始化主要是针对 HashTable 成员的设置，初始化时并不会立即分配 arData 的内存，插入第一个元素...
PHP 数组底层实现原理（一）
数组是 PHP 中非常强大、灵活的一种数据类型，和 Java、C 等静态语言不同，我们在初始化 PHP 数组的时候不必指定大小和存储...
哈希算法及其应用场景
哈希算法的概念和特性 我们前面分享了散列表、散列函数和散列冲突，其实也可以译作哈希表、哈希函数和哈希冲突，是一个意思。哈希算法简单...
手把手带你探索 MySQL 事务的隔离
开篇声明，这篇文章是最近学习极客专栏后所写的，文中部分内容和图片来自于极客专栏。学习的最好方式就是把自己学的东西通过文字表现出来，并...
散列函数设计与散列冲突处理
昨天我们分享了散列表的实现，对 PHPer 来说，应该对散列表很熟悉，因为我们每天用的数组就是基于散列表实现的。比如 $arr['t...
散列表、散列函数和散列冲突
散列表 散列表（HashTable，也叫哈希表），是根据键（Key）直接访问在内存存储位置的数据结构。 其实现原理是：通过散列函...
HTTP 编程（一）：客户端如何发起 HTTP 请求
通过 net.Dial 或 net.DialTimeout 函数来访问基于 HTTP 协议的网络服务是完全没有问题的，因为 HTTP...
索引查找（三）：倒排索引（搜索引擎技术基础）
百度、Google 等搜索引擎为我们日常查找信息带来了巨大的方便，你是否思考过搜索引擎是如何从海量 HTML 文档中通过关键词查找资...
索引查找（二）：分块索引（数据库索引技术基础）
昨天给大家分享了线性索引中的稠密索引，并提到了稠密索引的缺点，进而引出今天的主题 —— 分块索引。 为了减少索引项个数，我们对数据...
索引查找（一）：稠密索引（数据库索引技术基础）
前面我们提到的二分查找适用于有序线性表的查找，此外针对二分查找还有升级版的插值查找，以及利用斐波那契原理进行查找的斐波那契查找，感兴...
基于 Swoole 开发实时在线聊天室（四）：前端资源初始化
正如学院君开篇所说，本实战教程的前端界面将会基于 https://github.com/hua1995116/webchat 这个前...
服务拆分原则及系统架构设计
可能存在的坑 单体应用运行一段时间后，随着业务的增长，对系统性能和并发性要求越来越高，这个时候就面临着微服务重构的选择，学院君在概...