- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 递归函数反向显示单链表
题目不带表头的单链表，结点类型：typedef struct LNode{ int data; struct LNode* next;}Node;，使用递归函数反向显示以h为头指针的单链表的所有值。题解//反向显示以h为头指针的单链表的所有节点值void Display(LNode *h){ if(h==NULL) return ; else...
2019-12-31 13:03:48
735
原创 一文带你弄懂普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
Prim算法用于生成最小生成树，且适用于稠密图。基本思想设连通网络 N = { V, E }从某顶点 u0 出发，选择与它关联的具有最小权值的边(u0, v)，将其顶点加入到生成树的顶点集合U中每一步从一个顶点在U中，而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把它的顶点加入到U中直到所有顶点都加入到生成树顶点集合U中为止举例有时候，通过对例子的分析更能帮助我...
2019-12-27 13:26:27
4009
原创 二叉树先序遍历递归算法（图解）
前言二叉树的遍历是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。二叉树的遍历分为先序、中序、后序遍历，通过递归实现时，三者的区别不大，连代码都不需要修改，只需要改动打印行 （cout<data） 的位置即可。想必由许多人会对先序遍历的递归算法感到不解，往深层说就是对递归的不理解。在这里博主分享二叉树先序遍历的递归算法的图解若有错误还请各...
2019-12-25 23:10:24
8792
5
原创 malloc与new的区别
malloc与new的不同点malloc 和 new 至少有五点（博主已知）不同 一new 返回指定类型的指针，并且可以自动计算所需要大小。比如：int *p;p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);或：int* parr;parr = new int [100]; //返回类型为 int* 类型(整数型指针...
2019-12-23 11:02:29
127
原创 数据结构排序、查找算法
前言这是数据结构的实验四的题目。为了自己能在繁杂各种文件中顺利、快速地找到自己熟悉的排序、查找算法代码，故借CSDN平台存放本人写的代码。另外，还请有缘看到此文章的同行们能多多指点。非常感谢。1 各种排序算法的实现用随机函数生成16个2位正整数（10~99），实现插入排序、选择排序、冒泡排序、双向冒泡、快速排序、二路归并排序等多种排序算法，输出排序中间过程、统计关键字的比较次数和记录的...
2019-12-15 22:54:19
664
原创 计算机组成原理知识查漏补缺
1.符号扩展（T5）定点数表示的数转换成具有不同位数的某种表示形式。整数的符号扩展在首，小数的符号扩展在尾。其根本目的是：表示的数值保持不变。对于正数新表示形式的所有附加位都用0进行填充对于负数符号位保持不变，原码的所有附加位都用0进行填充符号位保持不变，反码的所有附加位都用1进行填充符号位保持不变，补码的所有附加位都用1（对于整数）或0（对于小数）进行填充2.在...
2019-12-06 15:39:16
562
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人