刷题日记Day4-图

最新推荐文章于 2025-03-05 16:13:35 发布
原创 最新推荐文章于 2025-03-05 16:13:35 发布 · 146 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

  1. 给定一个有向图，不能唯一确定一个拓扑排序序列；给定一个拓扑排序序列，也不能唯一确定一个有向图。
    即使一个有向图只有唯一一种拓扑排序序列，也不能根据这个序列还原出这个图。
    在这里插入图片描述
    链接

  2. n个顶点的无向图的邻接表最多有 n ( n − 1 ) n(n-1) n(n−1)个边表结点.

考研数据结构判断题整合
Touale的博客
11-20 1403
6 （ ）对于顺序存储的栈，因为栈的空间是有限的，在进行push运算时，可能发生栈的上溢，在进行pop运算时，可能发生栈的下溢。3、（ ）若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。3 （ ）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。3 （__）用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点的个数有关，而与图的边数无关。
蓝桥杯day4刷题日记-网格寻路-翻硬币
jia_jia_LL的博客
03-18 2271
P8605 [蓝桥杯 2013 国 AC] 网络寻路 P8597 [蓝桥杯 2013 省 B] 翻硬币 贪心，洛谷，图论
图—拓扑排序
thdwx的博客
10-19 1657
当节点数量过多时，这个算法的性能就会越来越差，并且在查找未访问入度为0元素时，已被访问过的元素实际上不用再进行考察了，新的入度为零的元素也一定只会在更新邻接顶点入度时产生（最开始图中入度为0的顶点只有一个，因为如果有两个入度为零的顶点，那么不论从它们之中的哪个出发，都遍历不到另一个，所以即使有两个或以上入度为零的顶点，它们的拓扑排序也是独立的），所以实际上只需要在很小的范围内找入度为0的顶点，而这个算法执行了大量没有意义的操作，所以性能也会变差。显然，如果图含有圈，那么拓扑排序是不可能的，因为如果存在。
数据结构复习笔记（易错/偏门知识点集）
baidu_41156556的博客
03-14 4012
一、绪论 1.算法的时间复杂度取决于问题的规模和待处理数据的初态 2.计算机算法必须具备：有穷性、确定性、可行性， 3.从逻辑上把数据结构分为线性结构和非线性结构两大类 4.与数据的存储结构无关的术语：栈 5.多型数据类型：多型就是数据元素的类型不确定，比如字符串。 6.单链表属于存储结构 7.抽象数据类型的定义只取决于他的一组逻辑特性，而与其在计算机内部的表现形式无关，即不论其内部...
复习题集3-图-错题
生活即当下，技术让生活更精彩。
06-22 2524
图-错题
刷题日记day4-路灯和区间问题
qq_43274716的博客
03-01 403
简单写个日记记录我刷了什么题以及心得总结。刚开始刷题，没什么经验和思路，编程也有点生疏。所以前期偏向于先想后直接看别人的思路求解然后再学习了。区间类问题头一次见。别人的解题思路真是牛。
刷题日记day6-绘图机器
qq_43274716的博客
03-04 437
简单写个日记记录我刷了什么题以及心得总结。试着按照自己的思路先解，然后再看别人的解法做总结提升。这题简单，只是题目有点绕。
刷题日记day3-分隔链表
qq_43274716的博客
02-28 262
简单写个日记记录我刷了什么题以及心得总结。刚开始刷题，没什么经验和思路，编程也有点生疏。所以前期偏向于先想后直接看别人的思路求解然后再学习了。通过拼接链表来求解问题确实是一种不错的选择。
刷题日记day2-移除元素
qq_43274716的博客
02-27 253
简单写个日记记录我刷了什么题以及心得总结。刚开始刷题，没什么经验和思路，编程也有点生疏。所以前期偏向于先想后直接看别人的思路求解然后再学习了。EZ.
刷题日记day7-最小颜色数
最新发布
qq_43274716的博客
03-05 318
简单写个日记记录我刷了什么题以及心得总结。试着按照自己的思路先解，然后再看别人的解法做总结提升。理解清楚题目就简单了。
蓝桥杯day8刷题日记--双子数，有奖问答
jia_jia_LL的博客
03-23 494
【代码】蓝桥杯day8刷题日记--双子数，有奖问答。
蓝桥杯day3刷题日记--P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数
jia_jia_LL的博客
03-17 754
【代码】蓝桥杯day3刷题日记--P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数。 #define int __int128
蓝桥杯day19刷题日记--P8686 修改数组
jia_jia_LL的博客
04-05 391
P8686 [蓝桥杯 2019 省 A] 修改数组
蓝桥杯day21刷题日记--接龙序列 动态规划
jia_jia_LL的博客
04-10 490
接龙序列 蓝桥杯 dp 动态规划
满二叉树、完美二叉树和完全二叉树概念解析 full tree&perfect tree&complete tree
dxtql的博客
10-29 3019
没时间写了，以后补充，先参考这个。 满二叉树(Full Binary Tree)&&完全二叉树(Complete Binary Tree) full tree complete tree
算法与数据结构-刷题日记
dxtql的博客
11-16 882
各种排序时间、空间复杂度、稳定性总结： 一般把快排的空间复杂度看作O(logn)O(logn)O(logn)? n个顶点的无向图的邻接矩阵有n个表头节点，每个节点选作一个表头，即可建立邻接表。 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的节点； 憨憨题： 若二叉树用二叉链表作存贮结构.
算法与数据结构-刷题日记day2
dxtql的博客
11-17 386
拓扑序列，参考：拓扑序列 一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为？ 在任意一棵二叉树中，度为 0 的叶子结点总是比度为 2 的结点多一个。 证明： 一棵树的节点数n=度为0的节点数n0+度为1的节点数n1+度为2的节点数n2，即n=n0+n1+n2。因为度为1的节点有1棵子树，度为2的节点有两棵子树，所以子树总数（也就是节点总数）n=n1+2n2。两个式子合并化简即可得：n2=n0−1，即度为2的节点数总比度为0的节点数少一个。一棵树的节点数n = 度为0的节点数n_.
算法与数据结构-刷题日记day3 关于图的专题
dxtql的博客
11-21 307
关于图graph： 邻接矩阵： 无向图的邻接矩阵是对称的，有向图的不对称。 无向图的邻接矩阵第i行非零元素个数等于第i列。 连通图： 对连通图进行dfs/bfs都可以访问到图中所有节点。 用邻接表表示无向图： 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为(n),邻接表中的全部结点总数是(2e)。 用邻接表表示有向图： 顶点的出度 = 邻接表中对应链表的长度 任何一个无向连通图有一棵或多棵最小生成树minimum spanning tree。 ..
刷题日记Day5-一堆乱七八糟的
dxtql的博客
12-06 215
数据流本身没有逻辑格式,数据的解释方式由应用程序的操作决定。 数据结构的抽象操作的定义与具体实现无关。 给定前序遍历如何确定一个二叉搜索树： 第一个节点为根节点，前k个小于根节点的放在左子树，其他放在右子树；递归 如何将一颗二叉搜索树转换为平衡二叉树AVL tree？ ...
day--和--day区别
04-18
例如，如果有一个变量day的值为5，执行day--操作后，day的值将变为4，并且表达式的结果为5。这个操作符通常用于循环或迭代中，用于递减计数器或索引。 2. "day"是一个变量名或标识符，用于表示一个存储数据的位置。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值