摘要：本文作者：韩申权作者博客：http://www.cnblogs.com/hsqdboke转载请注明出处，侵权必究，保留最终解释权！首先先要理解离散傅里叶变换(DAT)，然后再理解其快速计算方法(FFT)的原理，和蝴蝶算法的内涵，否则将写不出代码；蝴蝶算法内涵：(WN)^n的计算：本代码为频率基2抽取... 阅读全文

摘要：本文作者：韩申权作者博客：http://www.cnblogs.com/hsqdboke转载请注明出处，侵权必究，保留最终解释权！程序2/* 邻接表的结点类型 */typedef struct arc {int adjvex; struct arc *next;}ArcNode;typedef struct VexNode{int vertex;ArcNode *firstarc;}VerNode;typedef VerNode AdjList[MAXNODE];/* 建立图的邻接表 */void CreatAdjlist(AdjList GL)/* 从初始点v出发深度优先遍历邻接表GL表示的 阅读全文

摘要：本文作者：韩申权作者博客：http://www.cnblogs.com/hsqdboke转载请注明出处，侵权必究，保留最终解释权！程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1];/* 建立图的邻接矩阵 */void CreatMatrix(adjmatrix GA)/* 从初始点v出发深度优先遍历邻接矩阵GA表示的图 */void DfsMatrix(adjmatrix GA,int v)/*从初始点v出发广度优先遍历邻接矩阵GA表示的图*/void BfsMatrix(adjmatrix GA,int v)例如：//2012年5月22日20: 阅读全文

摘要：本文作者：韩申权作者博客：http://www.cnblogs.com/hsqdboke转载请注明出处，侵权必究，保留最终解释权！分别建立包含10个数据元素的顺序线性表和链式线性表；从键盘输入一个数据元素和插入位置k，将元素插入到线性表中第k（包含0号位置）个位置；从键盘输入一个数据元素关键字或位置k（包含1号位置），从线性表中删除相应数据元素；能完成查找功能；给出程序及插入、删除前和插入、删除后线性表结果。顺序表示：//顺序表示#include<stdio.h>#include<stdlib.h>#include<conio.h>#define TURE 阅读全文

摘要：本文作者：韩申权作者博客：http://www.cnblogs.com/hsqdboke转载请注明出处，侵权必究，保留最终解释权！#include<stdio.h> //' '空格代表树的元素为空#include<stdlib.h>#define OVERFLOW -1typedef char TElemType;typedef struct BitNode{ TElemType data; struct BitNode *lchild,*rchild;}BitNode,*BitTree;typedef struct QNode{ BitNode dat 阅读全文

摘要：本文作者：韩申权作者博客：http://www.cnblogs.com/hsqdboke转载请注明出处，侵权必究，保留最终解释权！用数制的转换算法调试顺序栈的基本操作算法。编写主程序调用数制的转换conversion算法，再由conversion调用InitStack、StackEmpty、Push、Pop算法。用不同的数转换成不同的进制调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对Push和Pop算法的理解。#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 100#de 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053认真读题，别怕题长，此题考查的就是哈夫曼树并求出最小编码值，注意每一次要将数组清0，否则会出错！AC代码：#include<iostream>#include<string.h>using namespace std;#define M 1000000struct node{ int l,r,data,p;}ha[100];int main(){ //freopen("d:\\1.txt","r",stdin); char s[1 阅读全文

摘要：本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2527此题考查的是哈夫曼树，构造哈夫曼树并计算出最小编码数即可。做此题的过程中，提交之后竟然TLE，很是郁闷，找了几遍，还是没找出错误，可以肯定算法是不会错的，这方面不会超时，当测试只有一个字符的时候，发现问题了，出现了死循环，因为当只有1个或一种相同的字符的时候，并没有进行构造哈弗曼数的过程，因此在下面的找最小编码数的时候，出现了死循环，这个地方需要特殊计算最小编码数。改过之后，立刻就AC了，真是感慨，不过还挺满意的，自己构造出了哈夫曼树，继续加油！\(^o^)/~AC代码如下：#include& 阅读全文