![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
青岛大学课上
FreshHhand
这个作者很懒,什么都没留下…
展开
-
二分查找(递归)版
不看代码自己写的#include<iostream>using namespace std;#include<algorithm>void erFen(int* a, int x, int low, int high) { int mid = (low + high) / 2; if (x == a[mid]) cout << "该元素的下标为:" << mid << endl; else if (mid == low)原创 2021-06-19 21:04:53 · 70 阅读 · 0 评论 -
哈夫曼编码算法实现
是原创 2021-06-16 09:25:10 · 237 阅读 · 1 评论 -
哈夫曼树的构造
根据这张图,注意数组存放的元素是从1开始的,也就是数组的第一个元素(下标0)是没有存放的,填满效果如下#include<iostream>using namespace std;typedef struct { int weight; int parent, lch, rch;}HTNode, * HuffmanTree; //这里的HuffmanTree是:HTNode *HuffmanTreevoid Select(HuffmanTr.原创 2021-06-15 21:05:16 · 149 阅读 · 1 评论 -
深度优先遍历(DFS)【邻接矩阵】的无向网(有权的)
有没有权都一样,无向图也一个代码不差using namespace std;#include<iostream>enum class EC { OK, Shit};#define MaxInt 32767 // 表示极大值,即oo#define MVNum 100 // 最大顶点数typedef char VerTexType; // 设顶点的数据类型为字符型typedef int ArcType; // 假设边的权值类型原创 2021-05-29 17:26:02 · 481 阅读 · 0 评论 -
建立无向图的邻接表
P就是在图中的蓝色P,指向4的意思是:指向那一列数组的4号下标的元素b站视频地址:https://www.bilibili.com/video/BV1nJ411V7bd?p=118三个类的关系如下:G是ALGraph,V是VNode,A是ArcNode**完整代码如下:#include<iostream>using namespace std;typedef char VerTexType;#define MVNum 100 //Max Vertex N.原创 2021-05-29 15:23:32 · 2466 阅读 · 0 评论 -
邻接矩阵表示法创建无向网(有权值的)
邻接矩阵表示法创建无向网(有权值的)using namespace std;#include<iostream>enum EC { OK,Shit};#define MaxInt 32767// 表示极大值,即oo#define MVNum 100// 最大顶点数typedef char VerTexType;//设顶点的数据类型为字符型typedef int ArcType;//假设边的权值类型为整型typedef struct { VerTexType vex原创 2021-05-28 23:06:38 · 613 阅读 · 0 评论