数据结构
sldwing
菜鸟一只,继续努力
展开
-
huffman
描述 以前,没有电话的时候,进行快速远距离通信的主要手段是电报,即将所需要传送的文字转化成由二进制的字符组成的字符串。例如,假设需传送的电文为‘A B A C C D A’,它只有四种字符,根据字符出现的概率赋予每个字符一个权值(即字符在电文中出现的个数),比如: A:3 B:1 C:2 D:1 此时我们有一种编码叫做Huffman编码可以对上述电文进行压缩(没有这个技术,原创 2013-08-18 13:19:35 · 980 阅读 · 0 评论 -
Agri-Net
描述 Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a原创 2013-08-27 13:46:46 · 463 阅读 · 0 评论 -
最短路径
#include<stdio.h> #include<string.h> #define inf 0x3fffffff int flag[203], dis[203][203], mdis[203], n; char p[210][33]; void dk(int x)//start point { int i = 0, j = 0; for (i = 1; i <= n; i++) { mdis[i] = dis[x][i]; } flag[x] = 1; mdis[x] = 0原创 2013-08-30 13:15:23 · 583 阅读 · 0 评论