c语言
热带雨林的竹笋
这个作者很懒,什么都没留下…
展开
-
哈夫曼树和哈夫曼编码及保存
哈夫曼树,和哈夫曼编码 是二叉树里面的一个重要应用,理解起来也比较困难,但是只要敲两下 就差不多了,下面就是我的代码,频率的话就是所有的变成整数就行了 比如某字符出现频率是0.21,还有一些。。。反正加起来为1嘛 ,权重就是21撒// An highlighted block#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define MAX_SIZE 1原创 2022-01-09 11:54:44 · 714 阅读 · 0 评论 -
c语言图的邻接矩阵的遍历(深度和广度遍历)
有了图 的表示 肯定就有遍历 的操作下面是对于 图的邻接矩阵的遍历遍历分为 深度和广度遍历 深度是运用了栈的思想 数据小可以递归 广度是运用了队列来实现/*构建领接矩阵 无向图*/#include<iostream>#include<cstring>#include<queue> using namespace std;#define Max_int 32767//最大的数 无穷大 #define Mvnum 100bool visited[M原创 2021-06-13 13:54:23 · 1491 阅读 · 0 评论 -
c语言镖局运输图的解法(克鲁斯卡算法)
7-1 镖局运镖 (23 分)镖局的运镖,就是运货(类似现在的物流)。镖局每到一个新地方开展业务,都需要对运镖途中的绿林好汉进行打点。好说话的打点费就比较低,不好说话的打点费就比较高。龙门镖局现在有一趟镖请你来规划路线,已知城市的地图,你需要选择一些道路进行疏通,以便镖局可以到达任意一个城市,要求花费的银子越少越好。输入格式:第一行有两个数n和m,n表示有n个城市(编号从1到n),m表示有m条道路。接下来m行,每行形如“a b c”用来表示一条道路,意思是城市a到城市b连通且打点需要花费的银子数是c。原创 2021-06-14 15:18:23 · 294 阅读 · 0 评论 -
创建c语言的邻接矩阵和邻接表
图的储存方式有邻接矩阵 和邻接表下面就是如何创建邻接矩阵和邻接表这是邻接矩阵的无向图/*构建领接矩阵 无向图*/#include<iostream>#include<cstring>using namespace std;#define Max_int 32767//最大的数 无穷大 #define Mvnum 100bool visited[Mvnum];typedef struct { char vexs[Mvnum];//vertex int ar原创 2021-06-13 13:48:41 · 863 阅读 · 0 评论 -
C语言链表简单操作系统
这里写自定义目录标提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档前言一、pandas是什么?二、使用步骤1.引入库总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入提示:原创 2021-03-11 16:33:06 · 228 阅读 · 0 评论