- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 赫夫曼编码
问题R 赫夫曼编码思路:对于赫夫曼来说,往左走为0,往右走为1,可以发现每一位就往下走一层。因此整体报文的长度可以用不同报文在树中的位置来确定,也就是说,符号种类*每个符号在树中的深度即为整体报文的长度;而ascll码的比特位长度为符号个数*8;代码:#include <iostream> #include <cstdio> #include <cstring> using namespace st
2016-06-28 16:53:20 360
原创 二叉查找树的创建和遍历
#include <iostream> #include <cstdio>using namespace std;typedef int keytype; typedef int infotype;typedef struct { keytype key; //关键字项 infotype otherinfo;
2016-06-24 15:45:40 358
原创 自来水管道
思路: 主要是普里姆算法,搜寻找到顶点的最小权值,然后加到里面。 代码:/*#include <iostream> #include <cmath> #include <cstring> #include <cstdio>using namespace std; const int Max = 105; int a[55][55]; //表示边的权值 int vis
2016-06-24 11:33:36 1586
原创 问题 J: 二叉树遍历
思路:主要是根据先序序列和中序序列求的原二叉树,求二叉树方法如下: 广度优先遍历二叉树主要是利用栈来模拟队列输出,具体步骤及解释如下。#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <queue> using namespace std; char q[30],z[30];ty
2016-06-23 13:38:41 237
FileSys.zip
2020-07-09
mahout-integration-0.7
2018-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人