国产精品专区h在线观看,噜噜噜在线观看免费视频日韩,免费人成精品欧美精品

Sat, 14 Apr 2012 06:26:00 GMT

UNICODE�Q�它是用两个字节表示一个字�W�的�Ҏ��。比如字�W?A'在ASCII下面是一个字�W�，�?A'在UNICODE下面是两个字�W?高字�W�用0填充�Q�而且汉字'�E?在ASCII下面是两个字节，而在UNICODE下仍旧是两个字节。UNICODE的用处就是定长表�C�Z��界文字，据统计，用两个字节可以编现存的所有文字而没有二义�?nbsp;

MBCS�Q�它是多字节字符集，它是不定长表�C�Z��界文字的�~?。MBCS表示英文字母时就和ASCII一 �Q�这也是我们�Ҏ��把MBCS和ASCII搞�؜的原 �Q�，但表�C�其他文字时��需要用多字节�?nbsp;

WINDOWS下面的程序设计可以支持MBCS和UNICODE两种�~�码的字�W�串�Q�具体用
那种��q��定义了MBCS宏还是UNICODE宏。MBCS宏对应的字符串指针是char*也就是LPSTR�Q�UNICODE对应的指针是unsigned short*也就是LPWSTR�Q��ؓ了写�E�序方便微��Y定义了类型LPTSTR�Q�在MBCS下他��是char*,在UNICODE下它是unsigned char*,�q?��可以重定义一个宏�q�行不同字符集的转换了�?/p>

LPTSTR、LPCSTR、LPCTSTR、LPSTR的意义：

       LPSTR: 32bit指针指向一个字�W�串�Q�每个字�W�占1字节
    LPCSTR: 32-bit指针指向一个常字符�Ԍ��每个字符�?字节
   LPCTSTR: 32-bit指针指向一个常字符�?每字�W�可能占1字节�?字节�Q�取决于Unicode是否定义
     LPTSTR: 32-bit指针每字�W�可能占1字节�?字节�Q�取决于Unicode是否定义

Windows使用两种字符集ANSI和UNICODE�Q�前者就是通常使用的单字节方式�Q�但�q�种方式处理象中文这��L��双字节字�W�不方便�Q�容易出现半个汉字的情况。而后者是双字节方式，方便处理双字节字�W�。WindowsNT的所有与字符有关的函数都提供两种方式的版本，而Windows9x只支持ANSI方式。_T一般同字常数相养I��如_T("Hello"。如果你�~�译一个程序�ؓANSI方式�Q�_T实际不�v��M��作用。而如果编译一个程序�ؓUNICODE方式�Q�则�~�译器会�?Hello"字符串以UNICODE方式保存。_T和_L的区别在于，_L不管你是以什么方式编译，一律以UNICODE方式保存.

Windows核心�~�程的第一章�?/p>

L是表�C�字�W�串资源为Unicode的�?/p>

比如
wchar_t Str[] = L"Hello World!";
�q�个��是双子节存储字�W�了�?/p>

_T是一个适配的宏�?/p>

�?br />#ifdef _UNICODE的时�?br />_T��是L
没有#ifdef _UNICODE的时�?br />_T��是ANSI的�?/p>

比如

LPTSTR lpStr = new TCHAR[32];
TCHAR* szBuf = _T("Hello");
以上两句使得无论是在UNICODE�~�译条�g下都是正��编译的�?br />而且MS推荐你��用相匚w��的字�W�串函数�?br />比如处理LPTSTR或者LPCTSTR 的时候，不要用strlen ,而是要用_tcslen
否则在UNICODE的编译条件下�Q�strlen不能处理 wchar_t*的字�W�串�?/p>

T是非常有意思的一个符��P��TCHAR、LPCTSTR、LPTSTR、_T()、_TEXT()...�Q�，它表�C�Z��用一�U�中间类型，既不明确表示使用 MBCS�Q�也不明��表�C�Z��?UNICODE。那到底使用哪种字符�?�~�译的时候才军_��

LPTSTR和PSTR区别

LP和P在win32中是�{�效的，都是指针的意思�?nbsp;
PTSTR的定�?nbsp;typedef LPWSTR PTSTR, LPTSTR;
    STR表示字符丌Ӏ?nbsp;
    问题��出在T上面�?nbsp;
    T是一个宏�Q�当没定义unicode时�ؓ�I�，定义unicode后表�C�Zؓ宽字�W��?nbsp;
    所以当定义unicode后，PTSTR转换为PSTR�Q�LPSTR�Q�一��h��?��׃��能直接�{换了�Q�因��Z��个是unicode,一个是ascii
    �l�论�Q�unicode下，PTSTR转换为PSTR是个�~�码转换问题�?nbsp;
    �~�码转换可以用MS的函数完成�?nbsp;
    WideCharToMultiByte��unicode转换成ascii
    MultiByteToWideChar��ascii转换成unicode
转蝲�?/p>

bighorn的博�?/span>

火碳�?/a> 2012-04-14 14:26 发表评论

DES加密��法

Fri, 25 Mar 2011 09:00:00 GMT

摘要: DES加解密时产生的子密钥 DES��法共需要进�?6轮�P代运��，每轮�q�代�q�算使用一个子密钥�Q�共需�?6个子密钥。子密钥是从用户输入的初始密钥��生的�Q�用戯��入的初始密钥K�?4位，其中�?位用于奇偶校验，分别位于�W?,16,24,32,40,48,56,64位。奇偶校验位用于��查密钥K在��生和分配以及存储�q�程中可能发生的错误�Q�这样DES的密钥实际上只有56位�?加密�q�程生成的子密钥首先密钥�l?.. 阅读全文

火碳�?/a> 2011-03-25 17:00 发表评论

按位异或

Mon, 14 Sep 2009 11:46:00 GMT

参与�q�算的两个��|��如果两个相应bit位相同，则结果�ؓ0�Q�否则�ؓ1�?/span>
卻I��
　　　0^0 = 0�Q?
      1^0 = 1�Q?
      0^1 = 1�Q?
      1^1 = 0

例如�Q?0100001^00010001=10110000

按位异或�?个特�?/font>:
(1) 0^0=0,0^1=1 0异或��M��敎ͼ��M��?/span>
(2) 1^0=1,1^1=0 1异或��M��敎ͼ��M��数取�?/span>
(3)              ��M��数异或自己＝把自��q��0

按位异或的几个常见用�?/font>:
(1) 使某些特定的位翻�?/span>
    例如�Ҏ��10100001的第2位和�W?位翻转，则可以将该数�?0000110�q�行按位异或�q�算�?/span>
　　　　　 10100001^00000110 = 10100111

(2) 实现两个值的交换�Q�而不必��用��时变量�?/span>
    例如交换两个整数a=10100001�Q�b=00000110的��|��可通过下列语句实现�Q?/span>
　　　　a = a^b�Q?　　//a=10100111
　　　　b = b^a�Q?　　//b=10100001
　　　　a = a^b�Q?　　//a=00000110

(3) 在汇�~�语�a�中经常用于将变量�|�零�Q?/span>
    xor   a�Q�a

(4) 快速判断两个值是否相�{?/span>
    举例1: 判断两个整数a�Q�b是否相等�Q�则可通过下列语句实现�Q?/span>
        return ((a ^ b) == 0)

    举例2: Linux中最初的ipv6_addr_equal()函数的实现如�?
    static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
    {
        return (a1->s6_addr32[0] == a2->s6_addr32[0] &&
            a1->s6_addr32[1] == a2->s6_addr32[1] &&
            a1->s6_addr32[2] == a2->s6_addr32[2] &&
            a1->s6_addr32[3] == a2->s6_addr32[3]);
    }

    可以利用按位异或实现快速比�? 最新的实现已经修改�?
    static inline int ipv6_addr_equal(const struct in6_addr *a1, const struct in6_addr *a2)
    {
    return (((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
        (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
        (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
        (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0);
    }

火碳�?/a> 2009-09-14 19:46 发表评论

最大子�D�和

Wed, 02 Sep 2009 01:07:00 GMT

最大子�D�和�Q?br>对一个数字串T�Q�求其某一�D�元素之和，使得其和是最大�?/span> ( 注：如果所有的数字都不大于0�Q�则规定其和�?�?

求法�Q?/span>
/ if (sum[m-1] + T[m] >= 0){ sum[m] = sum[m -1] + T[m]}
sum[m] =
\else {sum[m] = T[m]}

sum[m]是到下标为m的元素�ؓ止的最大子�D�和�?br>
求出sum[m]后，�U�扫数组sum的最大值就是所求�?/span>

int sum;
void MaxSum(int n)
{
    int i, b = 0;
    for (i = 0; i < n; i++)
    {
        if (b >= 0)
        {
            b += T[i];
        }
        else
        {
            b = T[i];
        }
        if (sum < b)
        {
            sum = b;
        }
    }
}

火碳�?/a> 2009-09-02 09:07 发表评论

math库函数的相关应用知识

Thu, 20 Aug 2009 16:53:00 GMT

double exp(x):是计��e的X�ơ方
x的��^方：x*x或x^2或double pow(x,y)(计算x的y方，如pow(x,2))

所以：

f(x)=x^2-1/exp(x)
��Z��l�出C中的math.h中的函数�Q�仅供参�?br>C语言中的数学函数(maths.h)

acos
double acos(x)
double x;
计算arccos(x)的�?
计算�l�果
x应在-1�?范围�?

asin
double asin(x)
double x;
计算arcsin的�?
计算�l�果
x应在-1�?范围�?

atan
double atan(x)
double x;
计算arctan(x)的�?
计算�l�果


atan2
double atan2(x,y)
double x,y;
计算arctan(x/y)的�?
计算�l�果


cos
double cos(x)
double x;
计算cos(x)的�?
计算�l�果
x的单位�ؓ弧度

cosh
double cosh(x)
double x;
计算x的双曲余弦cosh(x)的�?
计算�l�果


exp
double exp(x)
double x;
求e的x�ơ方�q?
计算�l�果


fabs
double fabs(x)
double x;
�?x的绝对�?
计算�l�果


floor
double floor(x)
double x;
求不大于x的最大整�?
该整数的双精度实�?


fmod
double fmod(x,y)
double x,y;
求整除x/y的余�?
�q�回余数的双�_�ֺ��?


frexp
double frexp(val,eptr)
double val;
int *eptr ;
把双�_�ֺ�数val分解为数字部�?��数)x和以2为底的指数n,即val=x*(2�?n�ơ方),存放在eptr指向的变量中.
�q�回数字部分x
0.5x<1


log
double log(x)
double x;
求lnx
计算�l�果


log10
double log10(x)
double x;
求以10为底x的对�?
计算�l�果


modf
double modf(val,iptr)
double val;
double iptr;
把双�_�ֺ�数val分解为整数部分和��数部分,把整数部分存到iptr指向的单�?
val的小数部�?


pow
double pow(x,y)
double x,y;
计算x的y�ơ幂
计算�l�果


sin
double sin(x)
double x;
计算sinx的�?
计算�l�果
x的单位�ؓ弧度

sinh
double sinh(x)
double x;
计算x的双曲正弦函数sinh(x)的�?
计算�l�果


sqrt
double sqrt(x)
double x;
计算x的��^�Ҏ��
计算�l�果
x应大于或�{�于0

tan
double tan(x)
double x;
计算tan(x)的�?
计算�l�果
x单位为度

tanh
double tanh(x)
double x;
计算x的双曲正切函数tanh(x)的�?
计算�l�果

火碳�?/a> 2009-08-21 00:53 发表评论

Fri, 12 Jun 2009 03:01:00 GMT

#include<stdio.h>
typedef int elemtype;
void Part(elemtype r[], int low, int high, int *pivotloc);
void QuickSort(elemtype r[], int low, int high);
int main()
{
    int i, m;
    elemtype r[1000];
    while (1)
    {
        scanf("%d", &m);
        for (i = 0; i < m; i++)
        {
            scanf("%d", &r[i]);
        }
        QuickSort(r, 0, m - 1);
        printf("\n排序�l�果-------------------------\n");
        for (i = 0; i < m; i++)
        {
            printf("%d ", r[i]);
        }
    }
    system("pause");
    return 0;
}
void Part(elemtype r[], int low, int high, int *pivotloc)
{
    int j, l = low, h = high;
    elemtype pivotkey = r[low];//��定比较基数
    while (high != low)
    {
        while (low < high && pivotkey <= r[high])//查找r[low]双��于pivotkey的元素r[high]
        {
            high--;
        }
        if (low < high)
        {
            r[low] = r[high];
            low++;
        }
        while (low < high && r[low] <= pivotkey)//查找r[high]左边大于pivotkey的元素r[low]
        {
            low++;
        }
        if (low < high)
        {
            r[high] = r[low];
            high--;
        }
    }
    r[high] = pivotkey;//��比较基数pivotkey赋给分界�?nbsp;
    *pivotloc = high;//标记分界�?nbsp;
    for (j = l; j <= h; j++)
    {
        if (j == low)
        {
            printf("<%d> ", r[j]);//打印分界点的�? r[l]到r[low-1]的所有元素都��于分界�? r[low+1]到r[h]得所有元素都大于分界�?nbsp;
        }
        else
        {
            printf("%d ", r[j]);
        }
    }
    printf("\n");
}
void QuickSort(elemtype r[], int low, int high)
{
    int i, j;
    if (low < high)
    {
        Part(r, low, high, &i);
        //因�ؓPart函数�Q��r[low]到r[i-1]的所有元素都��于r[i], r[i+1]到r[high]得所有元素都大于r[i]�Q�所以不需要在��r[i]参与排序
        QuickSort(r, low, i - 1);
        QuickSort(r, i + 1, high);
    }
}
/*
10
9 11 4 5 21 17 15 13 11 4
*/

火碳�?/a> 2009-06-12 11:01 发表评论

累堆排序

Fri, 12 Jun 2009 01:36:00 GMT

#include<stdio.h>
typedef int elemtype;
void Adjust(elemtype r[], int k, int n);
void HeapSort(elemtype r[], int n);

int main()
{
    int i, m;
    elemtype r[1000];
    while (1)
    {
        scanf("%d", &m);
        if (m == 0)
        {
            break;
        }
        for (i = 1; i <= m; i++)
        {
            scanf("%d", &r[i]);
        }
        HeapSort(r, m);
    }
    system("pause");
    return 0;
}
void Adjust(elemtype r[], int k, int n)//�q�里�Ҏ��l�进行升序排�?nbsp;
{
    int i, j;
    elemtype tmp;
    tmp = r[k];
    i = k;
    while (i * 2 <= n)//在有孩子的情况下遍历孩子。tmp是当前结点��|��它保持不�?nbsp;
    {
        j = 2 * i;
        if (j + 1 <= n && r[j+1] > r[j])//扑և�左右孩子中的较大者childLarger
        {
            j++;
        }
        if (tmp < r[j])
        {
            r[i] = r[j];//如果�l�点比childLarger��，��孩子上�U�d��l�点
            i = j;//��下标移指向childLarger的位�|?nbsp;
        }
        else
        {
            break;//表明i指向的结点的孩子都比tmp��?nbsp;
        }
    }
    r[i] = tmp;
}
void HeapSort(elemtype r[], int n)
{
    int i, j;
    elemtype tmp;
    for (i = n / 2; i >= 1; i--)//把树调整成大��堆
    {
        Adjust(r, i, n);
    }
    printf("\n\n大顶�?===========================\n");
    for (j = 1; j <= n; j++)
    {
        printf("%d ", r[j]);
    }
    printf("===================================\n");
    for (i = n; i >= 2; i--)
    {
        tmp = r[i];
        r[i] = r[1];
        r[1] = tmp;
        Adjust(r, 1, i - 1);//i - 1目的是不让Adjust把i上移�Q�因为r[i]是r[1]到r[i]中的最大�?nbsp;
        printf("\n-------------------------------------\n");
        for (j = 1; j <= n; j++)
        {
            printf("%d ", r[j]);
        }
    }
}

/*
11
1 3 2 5 11 7 4 13 19 6 9
*/

火碳�?/a> 2009-06-12 09:36 发表评论

归�ƈ排序

Thu, 11 Jun 2009 07:40:00 GMT

#include<stdio.h>
#include<stdlib.h>
#define MAX 500001
int array[MAX], array1[MAX];
__int64 sum;
void MergeSort(int, int);
void Merge(int, int, int);

int main()
{
    int n, m, i, j = 0;
    while (1)
    {
        sum = 0;
        scanf("%d", &m);
        if (m == 0)
        {
            break;
        }
        for (i = 0; i < m; i++)
        {
            scanf("%d", &array[i]);
        }
        MergeSort(0, m - 1);
        printf("排序�l�果\n");
        for (i = 0; i < m; i++)
        {
            printf("%d\t", array[i]);
        }
    }
    system("pause");
    return 0;
}

void MergeSort(int i, int j)
{
    int h;
    if (i < j)
    {
        /* ��长度�ؓm的输入序列分成两个长度�ؓn/2的子序列 */
        h = (i + j)/2;
        printf("i = %d h = %d j = %d\n", i, h, j);
        /* 对两个子序列分别�q�行归�ƈ排序 */
        MergeSort(i, h);
        MergeSort(h + 1, j);
        /* ��?个排好的子序列合�q�成最�l�有序序�?nbsp;*/
        Merge(i, h, j);
    }
}
void Merge(int i, int h, int j)
{
    int k = 0, y = h + 1, x = i;
     /* 2个输入区间都不�ؓ�I�时 */

    while (x <= h && y <= j)
    {
        /* 取关键字��的记录转移臌��出区�?nbsp;*/

        if (array[x] > array[y])
        {
            array1[k++] = array[y++];
            sum += h - x + 1;
        }
        else
        {
            array1[k++] = array[x++];
        }
    }
    /* ��非�I�的输入区间转移臌��出区�?nbsp;*/
    while (x <= h)
    {
        array1[k++] = array[x++];
    }
    while (y <= j)
    {
        array1[k++] = array[y++];
    }
     /* 归�ƈ完成后将�l�果复制到原输入数组 */

    printf("当前�l�果\n");
    for(x = 0; x < k; x++)
    {
        array[i + x] = array1[x];
        printf("%d ", array[i + x]);
    }
    printf("\n");
}
/*
6
1 2 5 6 3 4

*/

火碳�?/a> 2009-06-11 15:40 发表评论

Sun, 07 Jun 2009 07:33:00 GMT

qsort包含�?lt;stdlib.h>头文件中�Q�此函数�Ҏ��你给的比较条件进行快速排序，通过指针�U�d��实现排序。排序之后的�l�果仍然攑֜�原数�l�中。��用qsort函数必须自己写一个比较函数�?/span>

函数原型�Q?/p>

void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );

用法以及参数说明�Q?/p>

base ——要排序的数�l��v始地址�Q�数�l�名�Q?br>num ——数�l�元素个�?br>size ——数�l�每一个元素的大小
comparator ——函数指针，指向比较函数�Q�比较规则）

例如�Q?br>

typedef struct
{
    char p1[11];
    char p2[11];
}T;
T str[size];

int q_cmp(const void *a, const void *b)
{
    return strcmp(((T*)a)->p2, ((T*)b)->p2);
}
………………
………………
………………
qsort(str, i, sizeof(T), q_cmp);

一、对int�c�d��数组排序

int num[100];

int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;//*(int *)a表示a所指向的地址的内�?br>}

qsort(num,100,sizeof(num[0]),cmp);

二、对char�c�d��数组排序�Q�同int�c�d��Q?/p>

char word[100];

int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}

qsort(word,100,sizeof(word[0]),cmp);

三、对double�c�d��数组排序

double in[100];

int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;//双精度或高精度的最好用比较�W�号比较大小�Q�避免精度误差的错误

qsort(in,100,sizeof(in[0]),cmp);

四、对�l�构体一�U�排�?/p>

struct Sample
{
double data;
int other;
}s[100]

//按照data的��g��到大将�l�构体排�?/span>

int cmp( const void *a ,const void *b)
{
return (*(Sample *)a).data > (*(Sample *)b).data ? 1 : -1;
}

qsort(s,100,sizeof(s[0]),cmp);

五、对�l�构体二�U�排�?/p>

struct Sample
{
int x;
int y;
}s[100];

//按照x从小到大排序�Q�当x相等时按照y从大到小排序

int cmp( const void *a , const void *b )
{
struct Sample *c = (Sample *)a;
struct Sample *d = (Sample *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}

qsort(s,100,sizeof(s[0]),cmp);

六、对字符串进行排�?/p>

struct Sample
{
int data;
char str[100];
}s[100];

//按照�l�构体中字符串str的字兔R��序排�?/span>

int cmp ( const void *a , const void *b )
{
return strcmp( (*(Sample *)a)->str , (*(Sample *)b)->str );
}

qsort(s,100,sizeof(s[0]),cmp);

附加一个完整点的代码，对字�W�串二维数组排序�Q?/span>

#include
#include
#include

char s[2001][1001];

int cmp(const void *a, const void *b){
return strcmp((char *)a,(char *)b);
}

int main(){
    int i,n;
    scanf("%d",&n);
    getchar();
    for(i=0;i    qsort(s,n,1001*sizeof(char),cmp);
    for(i=0;i    return 0;
}

引用于slyar

火碳�?/a> 2009-06-07 15:33 发表评论

bsearch二分查找

Sun, 07 Jun 2009 07:15:00 GMT

C语言�?bsearch 包含�?lt;stdlib.h>头文件中�Q�此函数可以�Ҏ��你给的条件实��C��分查找，如果扑ֈ�元素则返回指向该元素的指针，否则�q�回NULL�Q�对于有多个元素匚w��成功的情况，bsearch()未定义返回哪一个。��?bsearch 函数也要自己定义比较子函数�?/span>

void *bsearch(const void *key, const void *base, size_t num, size_t size, int (*cmp)(const void *, const void *));

key—�?/strong> 指向要查扄��元素

base—�?/strong> 指向�q�行查找的数�l?/p>
num ——数�l�中元素的个�?/p>
size—�?/strong> 数组中每个元素的大小�Q�一般用sizeof( T )表示�Q�T一般是数组的元素类�?/p>
cmp ——比较两个元素的函数�Q�定义比较规则。需要注意的是，查找数组必须是经�q�预先排序的�Q�而排序的规则要和比较子函数cmp的规则相同�?br>

比如�Q?br>
typedef struct
{
char p1[11];
char p2[11];
}T;
T str[size];
int b_cmp(const void *a, const void* b)//定义(b_cmp)可以随便�?/span>
{
return strcmp((char*)a, ((T*)b)->p2);
}
char s[10];
………………
………………
………………
T *ptr = (T*)bsearch(s, str, i, sizeof(T), b_cmp);
s是要查找的对象，而str是供查找的数�l?/span>

引用于slyar

火碳�?/a> 2009-06-07 15:15 发表评论

Fri, 05 Jun 2009 16:04:00 GMT
     摘要: ��试样例误��入图��点个数!6误��入连通的两个点，以输�? 0�l�束!1 21 32 45 66 34 30 0你输入的图�ؓ:0 1 1 0 0 01 0 0 1 0 01 0 0 1 0 10 1 1 0 0 00 0 0 0 0 10 0 1 0 1 0误��入你的操作类型：        退�?0  &nbs...  阅读全文

火碳�?/a> 2009-06-06 00:04 发表评论

二叉树的SPF问题

Sun, 24 May 2009 04:06:00 GMT
     摘要: 问题描述: 设计一个算法，计算出给定二叉树中�Q�? 个结点之间的最短�\径�? �~�程��d��: 对于�l�定的二叉树�Q�和二叉树中�l�点对，�~�程计算�l�点对之间的最短�\径�? 数据输入: �W?行有1个正整数n�Q�表�C�给定的二叉树有n个顶点， �~�号�?�Q?�Q?#8230;�Q�n。接下来的n行中�Q�每行有3个正整数a,b,c�Q�分别表�C�编号�ؓa的结�?的左儿子�l�点�~�号为b...  阅读全文

火碳�?/a> 2009-05-24 12:06 发表评论

哈夫曼树相关实现

Thu, 21 May 2009 15:23:00 GMT

#include<stdio.h>
#define n 10
#define m n * 2 - 1
typedef struct
{
    int weight;
    int lchild, rchild, parent;
}HTNode;
typedef HTNode HuffmanTree[m];
HuffmanTree t;

void IniHuffumanTree(HuffmanTree t)//初始化每个元�?nbsp;
{
    int i;
    for (i = 0; i < m; i++)
    {
        t[i].weight = 0;
        t[i].lchild = t[i].rchild = t[i].parent = -1;
    }
}

void InputWeight(HuffmanTree t)//输入每个�l�点�Q�树�Q�的权�?nbsp;
{
    int i;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &t[i].weight);
    }
}
void SelectMin(HuffmanTree t, int i, int *p1, int *p2)//在森林中扑և�两个权最��的�?nbsp;
{
    int j;
    int min1, min2;
    min1 = min2 = -1;
    for (j = 0; j <= i; j++)
    {
        if (t[j].parent == -1)//表示无双亲的�l�点
        {
            if (t[j].weight < min1 || min1 == -1)
            {
                if (min1 != -1)//因�ؓt[j].weight < min1�Q�又min2 > min1�Q�故��min1的相��x��据赋�l�min2
                {
                    *p2 = *p1;
                    min2 = min1;
                }
                *p1 = j;
                min1 = t[j].weight;
            }
            else if (t[j].weight < min2 || min2 == -1)
            {
                *p2 = j;
                min2 = t[j].weight;
            }
        }
    }
}
void CreateHuffmanTree(HuffmanTree t)//创徏哈夫曼树
{
    int i, p1, p2;
    IniHuffumanTree(t);
    InputWeight(t);
    for (i = n; i < m; i++)
    {
        SelectMin(t, i - 1, &p1, &p2);
        t[p1].parent = t[p2].parent = i;
        t[i].lchild = p1;
        t[i].rchild = p2;
        t[i].weight = t[p1].weight + t[p2].weight;
    }
}
void Preorder(HuffmanTree t, int j)//对哈夫曼树的前序遍历
{
    int i = -1, h, stack[50];
    stack[++i] = h = j;
    while (h != -1)
    {
        h = stack[i--];
        printf("%d ", t[h].weight);
        if (t[h].rchild != -1)
        {
            stack[++i] = t[h].rchild;
        }
        if (t[h].lchild != -1)
        {
            stack[++i] = t[h].lchild;
        }
        if (i == -1)
        {
            return;
        }
    }
}

int main()
{
    int i;
    CreateHuffmanTree(t);
    for (i = 0; i < m; i++)
    {
        printf("%d ", t[i].weight);
    }
    printf("\n");
    Preorder(t, m - 1);
    system("pause");
    return 0;
}
/**//*��试数据
1 2 3 4 5 6 7 8 9 10


火碳�?/a> 2009-05-21 23:23 发表评论

Thu, 21 May 2009 15:04:00 GMT
     摘要: #include #include #define MAXSIZE 100 typedef int DATATYPE; int n, countLevel = 0; typedef ...  阅读全文

火碳�?/a> 2009-05-21 23:04 发表评论

国产精品专区h在线观看,噜噜噜在线观看免费视频日韩,免费人成精品欧美精品

bighorn的博�?/span>

DES加密���法

按位异或

最大子�D�和

math库函数的相关应用知识

累堆排序

归�ƈ排序

bsearch二分查找

二叉树的SPF问题

哈夫曼树相关实现

DES加密��法