1.堆【heap】 （1）堆总是一颗完全二叉树【深度为K,除了k层外，1~k-1层的结点数都达到最大值，k层所有的节点都连续集中在最左边的就是完全二叉树】 （2）堆 不是在程序编译时申请内存的，而是在程序运行时向操作系统申请内存空间，即动态分配内存空间，一般是申请/给予的过程； （3）堆通常可被看作 ...
分类：
其他好文 时间：
2020-06-13 10:35:03
阅读次数：
67
图论的约定和表述 给定图$G \ = \ (V,E)\(，以图的结点数\)|V|\(与边的条数\)|E|$作为输入的规模，同时，仅当在渐近符号(如大$O$表示或大$\Theta$表示)中，符号$V$表示$|V|$，符号$E$表示$|E|$，比如我们说算法的时间复杂度为$O(VE)$，同时，用$G.V ...
分类：
其他好文 时间：
2020-06-12 00:39:11
阅读次数：
50
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 题目链接：htt ...
分类：
其他好文 时间：
2020-06-11 21:21:01
阅读次数：
46
树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易，找结点 ...
分类：
其他好文 时间：
2020-06-10 23:00:51
阅读次数：
91
找树根和孩子 时间限制：1秒 内存限制：128M 题目描述 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 输入描述 第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤100)。 输出描述 第一行：树根：root；第二行： ...
分类：
其他好文 时间：
2020-06-10 20:52:33
阅读次数：
49
P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在1 处，则距离和 =4+12+2\times20+2\ti ...
分类：
其他好文 时间：
2020-06-09 18:51:57
阅读次数：
75
周期 新增代码行 学习时长 发布博客量 学习目标 知识总结 改进措施 第八周 70 6 2 对二叉树操作熟练 二叉树的遍历 逻辑需要再理清 第九周 90 5 1 线索二叉树 遍历结点的前去或后继结点的地址 多做题去熟练 第十周 90 7 1 树、森林和二叉树的关系 三种表示法及三者之间互相转换 需要 ...
分类：
其他好文 时间：
2020-06-09 17:00:41
阅读次数：
68
函数接口定义： 1 List Reverse( List L ); 其中 List结构定义如下： 1 typedef struct Node *PtrToNode; 2 struct Node { 3 ElementType Data; /* 存储结点数据 */ 4 PtrToNode Next; ...
分类：
其他好文 时间：
2020-06-09 16:24:25
阅读次数：
67
题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 题目链接： https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=1 ...
分类：
其他好文 时间：
2020-06-09 09:48:46
阅读次数：
62
