- 博客(16)
- 收藏
- 关注
RSS订阅原创 【C++】Morris迭代遍历及代码实现
Morris迭代遍历借助多个结点指针，可以之用O(1)级的内存空间。并用C++进行前序遍历、中序遍历、后序遍历的实现。
2023-03-15 23:00:20
160
原创 【C语言】平衡二叉树——AVL树
在构建二叉排序树的过程中，每当插入一个结点时，先检查是否因插入而破坏了树的平衡性，若是，则找出最小不平衡子树。在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的连接关系，进行相应选转，使之成为新的平衡子树。
2022-11-27 20:57:34
500
原创 【C语言】拓扑排序算法
对AOV网进行拓扑排序的基本思路是：从从AOV网中选择一个入度为0的顶点输出，然后删去此顶点，并删除以此顶点为尾的弧，继续重复此步骤，直到全部顶点或者AOV网中不存在入度为0的顶点为止。
2022-11-24 14:01:40
423
原创 【C语言—最小生成树】普里姆(Prime)算法和克鲁斯卡尔(Kruskal)算法
对比两个算法，克鲁斯卡尔算法主要是针对边来展开，边数少时效率会非常高，所以对于稀疏图有很大的优势；而普里姆算法对于稠密图，即边数非常多的情况会更好一些。
2022-10-29 22:17:33
1089
原创 【C语言】避免野指针的使用
这段代码试图向野指针p，写入用户输入的数，这是不可行的。我本以为程序会在scanf这行报错，但实际程序在printf行才报错。这是由于scanf函数会判断传进来的指针参数是否为NULL，若为NULL则return 0；若不为NULL，则将用户输入的值写入指针参数中，并return 1。
2022-09-29 22:19:09
285
原创 【计组】字长、数据总线、地址总线
1、32位机是指CPU一次可处理32bit的数据，即字长（机器字长），而CPU所处理的数据都是通过数据总线从内存上获取的。2、CPU一次从内存上获取的数据长度由数据总线决定。如果数据总线的长度小于字长的话，会浪费CPU的性能；大于字长的话，CPU一次处理不完，所以一般选择数据总线等于字长。3、CPU的寻址能力由地址总线决定。一般以8bit即1Byte为一个存储单元，每个存储单元有一个地址。因此32根地址总线的最大寻址空间为2的32次方=4G，而其存储能力为4G＊1B=4GB。
2022-09-28 18:11:32
1864
1
原创 【python】No module named xxx
简述python中使用form xxx import xxx时，明明语法没有报错，却为什么运行不了
2022-09-10 20:36:55
1400
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人