2015年04月_代码一把梭

11月 10月 09月 06月 05月 04月

原创已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试编写算法求其赫夫曼编码。

已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试编写算法求其赫夫曼编码。这个题目在数据结构中是一个比较经典的例子，刚开始我看到的时候，就有了很大的兴趣，毕竟对未知的事物来说这个是吸引人的，什么是译文，怎么破解以为，为什么只有0 1就能解出很多的说法，这就是赫夫曼编码的重要之处，当然其中也讲了压缩，当然这都是

2015-04-26 10:46:03 24404 5

原创二叉树的基本应用

树的讲解在数据结构中已经占有很大的重要成分啦，二叉树也是树中最基本的一种树，很明显，树有根有叶有枝干，这里只说二叉树，对与二叉树来说就是一个连接点，两个枝干，这里我主要是求二叉树的深度，结点个数，以及遍历的输出。main.cpp#include using namespace std;typedef int ElemType;#include "BiTree.h

2015-04-26 10:30:44 879

原创有n个人围成一圈，从第1个人开始，1、2、3报数，报至3出局，余下的人继续从1、2、3报数，问：最后剩下的一人是原来的第几号？同时求出被淘汰编号的序列。（要求：用循环队列解决该问题。）

1. 有n个人围成一圈，从第1个人开始，1、2、3报数，报至3出局，余下的人继续从1、2、3报数，问：最后剩下的一人是原来的第几号？同时求出被淘汰编号的序列。（要求：用循环队列解决该问题。）

2015-04-18 20:42:51 8030 2

原创从键盘输入一个表达式，试编写算法计算表达式的值。

从键盘输入一个表达式，试编写算法计算表达式的值。我刚开始学数据结构，发现有些东西比较有意思，写下来给大家分享下，第一次写博客，不好勿喷。这道题目是数据结构中很基本的题目。是一个四则运算。刚开始按照我的想法这个题是比较简单的，但是在写的过程中也遇到了一些麻烦！这个四则运算也算是一个算法，是逆波兰算法，这个算法的重要的一点就是中缀转后缀，说的明白一些就是将1+1-3转换为1 1 + 3

2015-04-18 16:37:14 12964