- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 齐次坐标的介绍
http://www.cnblogs.com/kesalin/archive/2009/09/09/homogeneous.html http://www.cnblogs.com/csyisong/archive/2008/12/09/1351372.html
2014-01-09 20:23:55 581
数据结构—huffmancode
霍夫曼编码:
#include "stdafx.h"
#include<iostream>
using namespace std;
#include<stdio.h>
#include"stdlib.h"
#include"string.h"
typedef struct
{
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * * HuffmanCode;
void InitHuffmanTree(int a[],char b[],int &n,int &q)
{
int i;
q=0;
cout<<"请输入叶子结点的个数:";
cin>>n;
cout<<"请按照字符 空格-.->A-...->Z的顺序输入"<<endl;
cout<<"(以@表示空格字符,下同!)"<<endl;
cout<<"请输入第一个叶子结点存储的数据:";
for(i=0;i<n;i++)
{
cin>>b[i];
if(i!=(n-1))
cout<<"请输入下一个叶子结点存储的数据:";
if(b[i]>='A'&&b[i]<='Z')
q++;
}
cout<<"请输入第一个结点的权重:";
for(i=0;i<n;i++)
{
cin>>a[i];
if(i!=(n-1))
cout<<"请输入下一个结点的权重:";
}
}
............
2008-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人