随笔分类 -  知识储备

摘要：#include <conio.h>#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ int weight; int parent, lchild,rchild;}HTNode, *HuffmanTree;typedef char ** HuffmanCode;void HuffmanCoding(HuffmanTree &HT, HuffmanCode &HC, int *w, int n); //w存放n个字符的权值，构造赫夫曼书HT 阅读全文

摘要：这个算法看了。很久啊。很难懂。。虽说现在会了。。不过。应用的根本不熟练老规矩。。。贴下代码。。纪念下。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ char *ch; int length;}SString;int strKMP(SString *S,SString *T,int pos,int next[]); //求在主窜中S中第pos个字符之后的位置的KMP算法void get_next(SString *T,int next[]); //求模式串中T的n 阅读全文

摘要：刚看数据结构（严蔚敏），很多东西不会。。这次。。看着伪代码。。好不容易。。写出来了。。源代码。。恩恩。。我好样的。。保留在这算是个纪念吧。。。//mainstruct.c(主函数)#include "my.h" #define N 10 int map[N][N]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,... 阅读全文

摘要：数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入 第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入101 3 22 8 15 999 9 44 6 1001示例输出4 622 8 44 6 1 3 15 999 9 1001代码感觉很乱。我 阅读全文