- 博客(20)
- 收藏
- 关注
RSS订阅原创 DFS求无向图环的个数及其最大环的节点数
无向图的边建两边，cnt记录有多少次走到之前走过的次数(v!= fa保证不会往回走)T组样例，N个结点，M条边（U和V）
2024-07-21 16:27:49
189
1
原创 山东科技大学计算机学院2023级《数字逻辑》期末考试题型分析
1.二进制、八进制、十进制转换2.8421BCD码与十进制之间的转换3.证明AB+...+CD=XXX（）使用逻辑代数运算法则4.卡诺图化简F（A,B,C,D）=XXX化简为与或式和（先求反再求反）5.对偶规则、反演规则6.卡诺图法判别是否存在险象？如何增加冗余项的方法消除？4道，除了第一题较麻烦，但是题目比较板，这里挂个坑。分析时序电路（写出输出、激励方程、列出状态表、画出状态图、时序图、说明逻辑功能 ）
2024-01-23 15:42:11
762
2
原创 B树的删除操作
在下图所示的 5 阶 B 树 T 中，删除关键字 260 之后需要进行必要的调整，得到新的 B 树 T1。下列选项中，不可能是 T1 根结点中关键字序列的是。
2024-01-05 17:10:20
506
1
原创 N结点的AVL树的最大深度是？
层数为k时，最少结点nk=n(k-1)+n(k-2)层数为0时，最少结点n0=0。层数为1时，最少结点n1=1。层数为2时，最少结点n2=2。层数为3时，最少结点n3=4。
2024-01-05 15:20:22
487
1
原创 折半查找和二叉搜索树
极限的情况下，二叉排序树可能只有左子树，或者只有右子树，此时的查找复杂度为O(N)对于每一个结点而言，其小于该值的结点都在左子树上，大于该值的结点都在右子树上。二叉查找树又被称为二叉排序树。
2024-01-05 14:31:45
375
1
原创 图论相关概念
的概念，指的是对强连通分量中的任意两点u和v，总存在两条有向路径u到v和v到u。如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？设无向图的顶点个数为N，则该图最多有多少条边？一个有N个顶点的强连通图至少有多少条边？
2024-01-05 12:46:10
447
1
原创 Huffman树的应用步骤—求最优编码方案
由此处选择可知，权值相同的两个不同结点的选择，会造成哈夫曼树的多样化，因此。最优二叉树不是唯一的。
2024-01-05 11:27:02
413
1
原创 完全二叉树
个结点，对满二叉树的结点进行编号, 约定编号从根结点起, 自上而下, 自左而右。则深度为k的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。可以观察发现完全二叉树的度为1的结点个数可能为1也可能为0。满二叉树是完全二叉树的特殊情况，满二叉树深度为k，共有。设a，b，c分别为度2，1，0的结点。所以2c+b=1103。b可以为1也可以为0。
2024-01-05 10:48:40
358
1
原创 大根堆构建，堆顶堆尾互换实现堆排序
1.比当前结点大：与当前结点交换，交换的子节点的子树可能引起变化，需要进行down()操作。down()操作内容：选两个子节点中最大的跟当前结点比较。交换可能引起了变化，需要对堆顶进行down()操作。2.比当前结点小：无需交换 已经满足条件。将堆顶输出，再与堆尾互换，堆的数量减1。
2024-01-02 23:00:14
372
原创 山科OJ Problem E: The Hanoi Tower
不论白天黑夜，都有一个值班的僧侣按照梵天不渝的法则，把这些金片在三根针上移来移去：一次只能移一片，金片只能放在三根针上，并且要求在每根针上，都不能出现大片在上小片在下的情况。每行输入四个整数，第一个整数为盘子数n（1<=n<=10），后面的三个整数是三根针的编号，它们排列的顺序是有不同含义的：第二个整数是n个盘子一开始的位置，第四个整数是盘子最终要放置的位置，第三个整数是搬移过程中用来暂存盘子的。整个搬移过程是这样的：。Hanoi塔的3根针我们也进行编号，最左边的是1号，中间的是2号，最右边的是3号。
2024-01-02 18:02:27
800
原创 反向迭代器及迭代器的关系
st.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置。st.rend() 返回一个逆序迭代器，它指向容器第一个元素前面的位置。begin()和end()产生指向容器内第一个元素和最后一个元素的。st.rbegin() 返回一个逆序迭代器，它指向容器最后一个元素。st.begin() 返回一个迭代器，它指向容器第一个元素。
2023-12-17 18:15:36
37
1
原创 关于STL在DFS使用中产生的爆栈问题
在PTA 上 L2-026 小字辈这样一道题中 因为STL 的不当使用，出现了段错误的问题，在仔细与李同学讨论后，发现了如下原因。
2023-12-17 18:13:54
182
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人