- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 MOOC 数据结构 | 7. 图（中）
最短路径问题最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径（Shortest Path） 第一个顶点为源点（Source） 最后一个顶点为终点（Destination） 问题分类单源最短路径问题：从某固定源点触发，求其到所有其他顶点的最短路径、 □ （有向) 无权图 ...
2019-06-30 20:33:35
548
原创 MOOC 数据结构 | 6. 图（上）
六度空间理论(Six Degrees of Separation)：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个中间人你就能够认识任何一个陌生人 1.什么是图(Graph)表示“多对多”的关系 包含 一组顶点：通常用V(Vertex)表示顶点集合 一组边：通常用E(Edge)表示边的集合 边是顶点对：，其中v, wV ...
2019-06-25 17:11:39
1304
原创 MOOC 数据结构 | 5. 树（下）
1. 什么是堆例：CPU调度优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。若采用数组或链表实现优先队列 数组： 插入--- 元素总是插入尾部 ~ 删除--- 查找最大（或最小）关键字 ~ ...
2019-06-19 14:30:59
540
原创 MOOC 数据结构 | 2. 线性结构（6）：习题选讲---Reversing Linked List
题目02-线性结构3Reversing Linked List(25分)Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3...
2019-06-04 19:52:56
372
原创 MOOC 数据结构 | 4. 树（中）
1. 什么是二叉搜索树查找问题：静态查找与动态查找 针对动态查找，数据如何组织？二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。：不是二叉搜索树，对于结点10来说，其右子树应该比10大。：是二叉搜索树。：是二叉搜索树。2. 二叉搜索树操作的...
2019-06-04 18:58:42
891
mysql-connector-java-5.1.38.jar
2020-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人