Tag: PHP

683 total results found

最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)

数据结构与算法

最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最...

由 学院君 发布于11 months ago    浏览数: 127    点赞数: 0

最小生成树的实现算法之克鲁斯卡尔算法(Kruskal)

数据结构与算法

上篇文章我们分享了通过普里姆算法实现最小生成树,该算法主要以顶点为维度,时间复杂度也只与顶点相关,今天我们要给大家介绍最小生成树的另...

由 学院君 发布于11 months ago    浏览数: 106    点赞数: 0

最小生成树的实现算法之普里姆算法(Prim)

数据结构与算法

上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法...

由 学院君 发布于11 months ago    浏览数: 148    点赞数: 0

图的遍历(下)—— 广度优先搜索

数据结构与算法

上篇文章我们分享了通过深度优先搜索对图进行遍历,这篇我们来探讨如何通过广度优先搜索对图进行遍历。 广度优先搜索定义 广度优先搜索...

由 学院君 发布于11 months ago    浏览数: 145    点赞数: 0

图的遍历(上)—— 深度优先搜索

数据结构与算法

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中...

由 学院君 发布于11 months ago    浏览数: 272    点赞数: 0

解决 TopK 问题的利器(下):堆排序及其应用

数据结构与算法 二叉树

堆排序 上篇分享我们介绍了堆的定义及其构建,这篇教程我们来分享堆排序及其应用,堆排序的过程其实就是不断删除堆顶元素的过程。如果构建...

由 学院君 发布于11 months ago    浏览数: 224    点赞数: 0

解决 TopK 问题的利器(上):堆和堆的构建

数据结构与算法 二叉树

什么是堆 堆是一种特殊的二叉树,具备以下特性: 堆是一个完全二叉树 每个节点的值都必须大于等于(或小于等于)其左右孩子节点的...

由 学院君 发布于11 months ago    浏览数: 231    点赞数: 0

平衡二叉树(AVL)的实现代码和算法复杂度

数据结构与算法 二叉树

下面我们将上一篇分享中演示的平衡二叉树构建示例转化为 PHP 代码。 节点类 我们还是使用二叉链表来实现二叉树的存储,对应的节点...

由 学院君 发布于11 months ago    浏览数: 307    点赞数: 1

PHP 字符串匹配函数 strstr 底层实现原理剖析

数据结构与算法 字符串匹配

PHP 提供的字符串匹配函数多是单模式匹配,因此大多通过 KMP 算法实现,我们以 strstr 函数为例,简单对底层实现源码进行剖...

由 学院君 发布于11 months ago    浏览数: 239    点赞数: 0

PHP 数组底层实现原理(二)

数据结构与算法 散列表

数组的初始化 数组的初始化主要是针对 HashTable 成员的设置,初始化时并不会立即分配 arData 的内存,插入第一个元素...

由 学院君 发布于11 months ago    浏览数: 292    点赞数: 0

PHP 数组底层实现原理(一)

数据结构与算法 散列表

数组是 PHP 中非常强大、灵活的一种数据类型,和 Java、C 等静态语言不同,我们在初始化 PHP 数组的时候不必指定大小和存储...

由 学院君 发布于11 months ago    浏览数: 461    点赞数: 0

服务拆分原则及系统架构设计

微服务从入门到实践 项目实战

可能存在的坑 单体应用运行一段时间后,随着业务的增长,对系统性能和并发性要求越来越高,这个时候就面临着微服务重构的选择,学院君在概...

由 学院君 发布于11 months ago    浏览数: 994    点赞数: 0

二分查找

数据结构与算法 查找算法

介绍完基本的排序算法后,今天我们来介绍一种常见的高效查找算法 —— 二分查找。 二分查找的引入 在介绍二分查找之前,对于基于数字...

由 学院君 发布于11 months ago    浏览数: 850    点赞数: 1

二叉树的遍历及代码实现

数据结构与算法 二叉树

二叉树的遍历指的是从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次。 有多种方式可以遍历...

由 学院君 发布于11 months ago    浏览数: 509    点赞数: 0

PHP 数组排序函数 sort 底层实现分析

数据结构与算法 排序算法

前面我们已经介绍了线性表(即线性数据结构,如数组和链表)的常规排序算法,包括冒泡、插入、选择、归并和快排,其中综合性能最好的就是快排...

由 学院君 发布于11 months ago    浏览数: 608    点赞数: 1