![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
nayix
这个作者很懒,什么都没留下…
展开
-
qsort
快速排序 代码实现 #include<iostream> #include<algorithm> using namespace std; void qsort(int arr[], int left, int right) { if(left < right) { int i = left; int j = right; ...原创 2019-12-21 16:27:45 · 145 阅读 · 0 评论 -
单源最短路
单源最短路 文字描述 准备: 我们开一个数组dis(int类型)记录各结点与源点的距离和一个数组vis(bool类型)记录各个结点的访问情况 初始化: 我们将dis数组全赋值为inf(不可能达到的最长距离, 0x3f3f3f3f或者0x3f3f3f3f3f3f3f3f),然后将dis1赋值为0,然后将vis全部赋值为false 操作: 每次遍历所有结点,找到未访问结点中与源点距离最小的(也就是vi...原创 2019-11-26 19:53:27 · 212 阅读 · 0 评论 -
最小生成树
最小生成树 原理 将一张连通图转化为最小生成树,我们需要先将原图中所有边按权值从小到大排序,然后我们依次遍历排好序的各边来创建我们的最小生成树,如果遍历该边时其两端在我们的树中任未连通,则我们将这条边加入我们的树中,否则不进行任何操作。 如何判断树中两点是否连通:我们开个一维数组minimum_connect用于存储与各点连通的最小编号结点(例如a[5] = 2表示当前图中与结点5连通的所有点中编...原创 2019-11-19 21:10:24 · 95 阅读 · 0 评论 -
二叉树的创建与遍历
Binarytree的先序创建与先序中序后序输出 #include<queue> #include<cstdlib> #include<iostream> #include<algorithm> #define Binarytreemalloc (Binarytreepointer) malloc (sizeof(Binarytree)) using...原创 2019-11-06 08:01:35 · 2100 阅读 · 0 评论 -
一元多项式
一元多项式 链表实现 #include<map> #include<cstdlib> #include<iostream> #include<algorithm> #define null NULL #define polymal (poly*)malloc(sizeof(poly)) using namespace std; struct pol...原创 2019-11-06 07:43:16 · 216 阅读 · 0 评论 -
十字链表的实现
十字链表的实现 #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; typedef struct OList{ int row, col, data; //当前行列及数据 OList *next_row, *next_col; } OList, *OL...原创 2019-11-06 07:37:52 · 241 阅读 · 0 评论 -
哈夫曼编码和译码
哈夫曼编码和译码 #include<map> #include<queue> #include<vector> #include<string> #include<cstdlib> #include<iostream> #include<algorithm> #define INF 0x3f3f3f3f #defi...原创 2019-11-06 07:32:55 · 427 阅读 · 1 评论