数据结构
iniokang23
这个作者很懒,什么都没留下…
展开
-
浅谈并查集
1.并查集的存储 2.并查集的初始化 3. find(get) 找祖宗函数 4. merge函数 题目选讲 01 P1551 亲戚 02 P3367 模板 - 并查集 03 P2024 [NOI2001]食物链 04 P1525 关押罪犯]原创 2019-11-13 23:34:35 · 289 阅读 · 0 评论 -
数据结构整理
为了方便之后的学习,这里整理一下数据结构 数据结构是计算机存储、组织数据的方式。 数据的逻辑结构 指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括: 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 线性结构:数据结构中的元素存在一对一的相互关系; 树形结构:数据结构中的元素存在一对多的...原创 2019-10-30 21:55:12 · 394 阅读 · 0 评论 -
队列
Date:2019/10/25 Place:206 因为要学BFS,所以得自学一下队列,所以有了这一篇整理资料 →Happy−Begining\to Happy -Begining→Happy−Begining 0x00 队列基本操作 0x01 队列定义 360百科-队列 队列 (queue) 在计算机科学中,是一种 先进先出的 线性表。 fifo - 数据结构中的先入先出队列 First In...原创 2019-10-25 17:51:18 · 527 阅读 · 0 评论 -
Phil的课堂笔记之数据结构——图
1. **图的基本概念** 2. **图的存储结构** 3. **图的遍历 BFS、DFS** 4. **图的应用** 4.1 最小生成树 Prim、Kruskal 4.2 最短路径 Dijkstra、Floyd 4.3 AOV网 拓扑排序 4.4 AOE网 关键路径原创 2019-10-04 22:24:26 · 250 阅读 · 0 评论