- 博客(10)
- 收藏
- 关注
RSS订阅原创 拓扑排序 Topological Sort
若用一个带权有向图（DAG）描述工程的预计进度，以顶点表示事件，有向边表示活动，边e的权c(e)表示完成活动e所需的时间（比如天数），或者说活动e持续时间→\to→AOE网。通常AOE网中只有一个入度为0的顶点，称为源点，和一个出度为0的顶点，称为汇点。在AOE网中，从源点到汇点的所有路径中，具有最大路径长度的路径称为关键路径。完成整个工程的最短时间就是网中关键路径的长度。关键路径上的活动称为关键活动，或者说关键路径是由关键活动构成的。
2023-06-25 16:21:13
84
原创 最短路径 Shortest Path
两个顶点s和t之间的一条最短路径 是从s到t的一条有向简单路径，而且此路径 具有以下的性质：不存在另一条这样的路径且有更小的权值。
2023-06-24 15:19:43
390
原创 最小生成树 Minimum Spanning Tree
最小生成树 Minimum Spanning Tree， 包括Prim算法和Kruskal算法
2023-06-23 17:22:46
153
1
原创 机器人王国里的路径长度（数据结构题目）
在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？行，每行分别是城市的代号到其分出的卫星城的代号和它们间的路程。最后一行是某卫星城的代号。第一行为N，表示机器人王国里有N层卫星城，N最大为10。根据最后一行的卫星城代号，求该卫星城到首都的路程。
2023-06-20 21:18:28
185
原创 数据结构题目02
有三根标为A,B,C的柱子，A柱子上从上到下按金字塔状依次叠放着n个半径从1厘米到n厘米的的圆盘，要把A上的所有盘子移动到柱子C上，中间可以临时放在B上，但每次移动每一根柱子上都不能出现大盘子在小盘子上方的情况，要求用最少的移动次数完成，请编程模拟每次移动。每次移动占一行，第一个数表示第几步移动，第二个数是移动的盘子的半径，然后是从哪个柱子移动到哪个柱子。在一个N行N列的方阵(或称N阶方阵)中，从左上角到右下角这一斜线上有N个数据元素，这个斜线称为方阵的主对角线。占一行，为整数n（n
2023-06-06 21:45:58
459
2
原创 栈与队列学习
栈和队列可以说是最基本的数据结构了，它们都是在两端进行操作，其中栈在栈顶进行操作，被称为先进后出（LIFO），队列在队头和队尾进行操作，被称为先进先出（FIFO）
2023-05-31 17:04:38
48
1
原创 数据结构题目01
新年快到了，天勤准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？上体育课的时候，老师已经把班级同学排成了两个队列，而且每个队列都是按照从底到高排好队，现在需要把两个队列合并，合并后需要保证还是从低到高排列。输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出占一行，为从小到大的整数，每个整数间间隔一个空格。的人退出圈子，问最后留下的是原来的第几号。
2023-05-31 17:00:49
390
2
原创 VIM的学习
Vim 是一个模态编辑器：它有不同的插入文本和操作文本的模式。Vim 是可编程的（使用 Vimscript 以及 Python 等其他语言），并且 Vim 的界面本身就是一种编程语言：击键（具有助记名称）是命令，并且这些命令是可组合的。
2023-04-20 18:59:17
207
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人