腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

开发与安全

专栏作者

251

文章

410758

阅读量

89

订阅数

算法：求解AOE网的关键路径

编程算法存储数据结构

前面我们简要地介绍了AOE网和关键路径的一些概念，本文接着对求解关键路径程序的主要函数进行分析。现有一AOE网图如图7-9-4所示，我们使用邻接表存储结构，注意与拓扑排序时邻接表结构不同的地方在于，这

2018-01-15

1.5K0

算法：图解最小生成树之克鲁斯卡尔（Kruskal)算法

编程算法存储数据结构

我们在前面讲过的《克里姆算法》是以某个顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树的。同样的思路，我们也可以直接就以边为目标去构建，因为权值为边上，直接找最小权值的边来构建生成树也是很自然的

2018-01-12

2.2K0

数据结构：线索二叉树（Threaded Binary Tree)

数据库数据结构

该文介绍了二叉树及其各种类型，重点讲解了二叉搜索树、平衡二叉树、堆、线索二叉树的概念、特点、存储结构和算法，并通过示例展示了这些概念在编程中的应用。

2018-01-04

1.9K0

数据结构：二叉树的遍历和存储结构

数据结构存储

根据给定的文章内容，撰写摘要总结。

2018-01-03

1.3K0

数据结构：图的存储结构之邻接表

数据结构存储

该文介绍了如何通过邻接表存储图的信息，包括顶点信息和边信息。在邻接表中，每个顶点vi对应一个单链表，该链表存储与vi相邻的顶点vj的信息。在图的创建过程中，首先读取顶点信息和边信息，然后根据这些信息创建邻接表。在图的遍历过程中，可以根据邻接表中的指针，逐个访问顶点并对其进行操作。

2018-01-03

3.2K0

数据结构：图的存储结构之邻接矩阵

数据结构存储

本文介绍了图的数据结构，特别是邻接矩阵和邻接表，以及它们在存储有向和无向图中的使用方法。同时，还介绍了如何创建一个有向图，并为其分配权值。最后，通过一个具体的例子，展示了如何使用邻接矩阵和邻接表表示图，以及如何在图中添加边和分配权值。

2018-01-03

4.3K0

数据结构：图的定义和术语总结

数据结构数据处理

本文介绍了图的定义和术语，包括顶点、边、无向图、有向图、稀疏图、稠密图、完全图、简单图、生成树、有向树、连通图、强连通图、子图、连通分量和生成森林等概念。

2018-01-03

7590

数据结构：两栈共享存储空间

数据库数据结构

该文介绍了栈这种数据结构，包括其定义、实现方式、基本操作以及注意事项。特别地，针对两个栈共享空间的情况进行了详细说明。最后，通过一个示例展示了如何使用该数据结构解决问题。

2018-01-03

1.3K0

算法：字符串的KMP模式匹配

编程算法数据结构

该文介绍了字符串匹配算法中的KMP算法和字符串匹配的应用场景。

2018-01-03

1.6K0

数据结构：字符串的基本操作

数据结构存储

该文章介绍了字符串的基本概念、字符串的存储表示、字符串的操作和字符串的应用。文章强调了字符串在计算机科学中的重要性，并详细讲解了字符串的存储表示和操作方法。

2018-01-03

1.5K0

数据结构：树的定义和基本概念

数据库数据结构

一、树(Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（root）的结点。（2）当n>1时，其余结点可分为m（m>0)个互不相交的有限

2018-01-03

1.1K0

数据结构：二叉树的定义和性质以及特殊二叉树

数据结构数据库

本文介绍了二叉树及其特殊类型的定义、特点和性质，以及在数据结构和算法中的应用。同时，还探讨了二叉树的编码问题，即在一般树如何表示成二叉树的过程中，树的信息丢失问题。

2018-01-03

6680

数据结构：双向链表实现队列与循环链表

数据库数据结构

一、双向链表（double linked list)如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量

2018-01-03

1.8K0

数据结构：队列的顺序存储结构（循环队列）

数据处理数据库数据结构

本文介绍了循环队列的实现方式和应用场景，通过对比循环队列和传统队列的差异，阐述了循环队列的优势和劣势。同时，给出了一种基于填充计数的循环队列实现方法，并给出了相应的代码示例。

2018-01-03

1.3K0

数据结构：队列的链式存储结构

数据库数据结构

本文介绍了链表队列在数据结构中的运用，包括链表队列的表示、基本操作以及在不同场景下的应用。链表队列是一种基于链表实现的队列，具有操作简便、可动态调整大小等特点，适用于缓存、消息队列等场景。

2018-01-03

1.1K0

数据结构：程序加图示分析单链表的插入和删除操作

数据库数据结构

下图展示了单链表的基本结构： head指针是链表的头指针，指向第一个节点，每个节点的next指针域指向下一个节点，最后一个节点的next指针域为NULL，在图中用0表示。下面先来看程序（栈的链式存储

2018-01-03

1.2K0

数据结构：栈的链式存储结构

数据库数据结构

本文介绍了链栈数据结构及其实现，包括链栈的基本定义、功能、常见操作以及使用链栈解决实际问题的示例。

2018-01-03

1.6K0

数据结构：栈的顺序存储结构

数据库数据结构

本文介绍了一种数据结构栈的顺序存储结构及其实现方法，包括栈的基本操作，如压栈、出栈、查看栈顶元素和栈的长度，并给出在主函数中调用这些操作的示例。

2018-01-03

1.3K0

数据结构：线性表之顺序存储结构

数据库数据结构

该文是关于数据结构中线性表类型的一个程序，主要介绍了顺序存储结构的特点，以及其相关的操作，如插入、删除、查找等，并举例说明。

2018-01-03

6900

数据结构：线性表之链式存储结构

数据结构存储

为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据ai，除了存储其自身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素ai的存储映像

2018-01-03

9510

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态