entities.entities_for_tag

8 total results found

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

数据结构与算法

前面我们已经介绍了图的定义和存储,今天这篇我们来探讨图的遍历,图的遍历和树的遍历类似,最直接的理解就是,在图中某个顶点出发,访遍图中其余顶点,并且其中每个顶点仅被访问一次,这个过程就是图的遍历。...

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

图的存储:邻接矩阵和邻接表

数据结构与算法

由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方式,一种是基于数组,一种是基于链表,但是不是简单的数组和链表,...

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

散列函数设计与散列冲突处理

数据结构与算法 散列表

昨天我们分享了散列表的实现,对 PHPer 来说,应该对散列表很熟悉,因为我们每天用的数组就是基于散列表实现的。比如 $arr['test'] = 123 这段代码,PHP 底层会将键值 tes...

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

二叉树的存储

数据结构与算法 二叉树

前面我们聊到树和二叉树的定义和特性,树这种结构不能简单通过线性表的前后关系来存储,在线性表中,一个节点只有至多一个前驱节点和至多一个后驱节点,树则不然,一个节点可能有多个后驱节点,这个时候,我们...

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

链表

数据结构与算法 线性表结构

今天介绍第二个数据结构 —— 链表,和数组不同,链表并不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用,如图所示: 单链表 链表有多种类型,最简单的是单链表,单链表...

由 学院君 发布于4 months ago    浏览数: 441    点赞数: 3

Leetcode基础刷题之PHP解析(147. Insertion Sort List)

博客

2019-9-11 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(146. LRU Cache) 题目描述 使用插入排序对链表进行从小到达排序。来张动态图 ...

由 吴亲库里 发布于5 months ago    浏览数: 450    点赞数: 0

Leetcode基础刷题之PHP解析(147. Insertion Sort List)

博客

2019-9-11 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(146. LRU Cache) 题目描述 使用插入排序对链表进行从小到达排序。来张动态图 ...

由 吴亲库里 发布于5 months ago    浏览数: 375    点赞数: 0

[ PHP 内核与扩展开发系列] Array 与 HashTable:数组与链表

博客

我们在评选各种数据结构时,往往会考虑我们需要处理的数据规模以及需要的性能。下面让我们简要的看一看 C 语言中的数组和链表。 数组 作者这里用的不是 Array,而是 Vector,可能指的...

由 学院君 发布于2 years ago    浏览数: 2332    点赞数: 3