- 博客(20)
- 收藏
- 关注
RSS订阅原创 十字链表和邻接多重表的BFS算法和DFS算法分析
1.若有向图采用十字链表的存储方式，BFS算法和DFS算法空间复杂度均为O(|V|)，时间复杂度均为O(|V|+|E|)2.若无向图采用邻接多重表的存储方式，BFS算法和DFS算法的空间复杂度均为O(|V|)，时间复杂度是均为O(|V|+|E|)
2024-04-28 13:53:19
102
原创 虚拟机安装完成无法启动 *ERROR* Failed to send log
虚拟机安装完成无法启动*ERROR* Failed to send log
2024-04-24 11:41:48
149
1
原创 未能启动虚拟电脑。可能缺少操作系统或者启动顺序不当。可尝试加载虚拟光盘安装系统。
未能启动虚拟电脑。可能缺少操作系统或者启动顺序不当。可尝试加载虚拟光盘安装系统。
2024-04-24 11:22:21
1551
原创 virtualbox创建ubuntu无法点击完成
问题描述：virtualbox创建ubuntu时，配置完后无法点击完成。解决方法：点击取消，然后重新配置，即可解决问题。
2024-04-24 11:17:04
393
原创 一个有n个顶点的有向图，弧的数量大于多少时，则必存在环？
首先证明可以构造出n(n-1)/2条弧的没有回路的有向图。把顶点编号1到n，对于每个点，构造i到i+1，i到i+2......i到n的弧，这样画完是n(n-1)/2，同时不存在回路。然后证明大于n(n-1)/2时必存在回路。根据抽屉原理，大于n(n-1)/2时，必存在两个顶点A，B既存在A指向B的弧又存在B指向A的弧，即必存在回路。先说结论:一个有n个顶点的有向图，若弧的数量大于n(n-1)/2，则必存在环。
2024-04-23 20:26:13
139
原创 一道考研真题引出的2025考研题预测
预测1.这道题题目里无向图换成有向图，连通换成强连通，边换成弧，那答案是32。预测2.只把连通换成有环，答案是7。
2024-04-22 08:19:01
172
1
原创 对任意n个关键字进行基于比较的排序，至少要进行几次关键字之间的两两比较？
种排列，每一次比较，都能比出一个大小，那么一次大小的结果就对应一棵二叉树的左右分支。每一个分支都代表一次比较，所以这个问题其实转化为了有n！个叶子的二叉树最小树高是多少。
2024-04-19 10:24:10
301
原创 保姆级教程 Ubuntu安装Python，Spark和Jupyter Notebook--part1
然后需要输入一次密码（注意输入过程中密码是不可见的，但其实已经输入了，初学者可能误以为卡住了，会重复输入密码前几位）再次输入pip3 install jupyter(或者按方向上键找到刚刚输入的指令）。我们需要使用python3.5，于是我们在terminal中输入python3。然后就开始安装pip3了。安装过程中需要输入一次y，表示确认。切换成功后然后输入quit()退出python。输入pip3 install jupyter。然后输入quit()退出python。如下图所示，pip3就安装成功了。
2024-04-16 21:21:57
561
原创 逻辑移位和算术移位--408考研到底是怎么认为的？
进行逻辑移位和算术移位运算时符号位需不需要移动一直颇受争议：csapp认为需要，唐朔飞老师的教材认为不需要，王道书（2025版）认为需要，咸鱼老师的24版视频认为不需要。
2024-04-16 19:20:19
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人