数据结构笔记
被遗忘在角落的死小孩
这个作者很懒,什么都没留下…
展开
-
堆学习笔记
堆是一棵完全二叉树 大顶堆,根节点>=左右孩子的值,小顶堆,根节点<=左右孩子的值 学习并记录了一下堆的写法,包括大小顶堆,小顶堆的代码基本一致,只是在有关heap[]中的元素进行比较时,改变符号就好了 #include <iostream> using namespace std; const int maxn = 110; int heap[maxn], n = 10; //对数组heap在[low,high]范围进行向下调整 //其中low为欲调节节点的数组下标,high一般为原创 2022-03-27 16:31:56 · 410 阅读 · 0 评论 -
并查集学习笔记
看了一下并查集 根据英文来理解 我觉得并查集是支持合并和查找功能的集合 规定对于一个集合来说只有一个根节点 并查集的实现 只需要用数组即可,代表几号节点的父节点是谁 比如:father[1] = 2 即1的父节点是2 int father[N]; 下面是基本操作,需要注意的地方记得看注释 /* * 并查集学习笔记 * 基本操作等代码 */ #include <iostream> using namespace std; const int maxn = 110; int father[maxn原创 2022-02-15 15:54:26 · 134 阅读 · 0 评论 -
Dijkstra算法学习
光看书有点看不懂,对着书和一些处理方法画了画图,自己动手之后理解了不少,适用于无负数权的边求最短路径的问题。 大概就是对它的思想理解和一些处理方法的理解吧。。。。 这样代码会更好懂一些。。。。 ...原创 2022-01-15 22:01:51 · 119 阅读 · 0 评论 -
链表的基本操作笔记
直接上代码 头插法和尾插法都有,归并没写。。。不过也不难,具体还得看题目情况,基本操作的笔记就不写了 #include <iostream> using namespace std; struct node { int data; node* next; }; int n; node* onCreate(int Array[]) { node* p,*pre, *head; head = new node; head->next = NULL; pre = head; for原创 2022-01-02 10:40:47 · 346 阅读 · 0 评论