hit_fantasy的专栏

前序和中序线索二叉树的实现：#include using namespace std;struct node{ int data;//数据域 node*left;//左子树 node*right;//右指针 bool ltag;//左标志 1: youxiansuo 0:muyou bool rtag;//右标志};class binary

DFS写了递归和非递归方法：#ifndef GRAPH_H_#define GRAPH_H_#define MAXSIZE 100#include #include #include using namespace std;templateclass Graph{public: Graph(T a[],int n,int e);//构造函数 void DF

最简单的实现，为了凑软件设计作业。。。没有做优化。#include #include using namespace std;//equivalence means deng jia leiclass equivalence{protected: int *parent; int size; int find(int cur)const;public:

稀疏图这样做可以省空间，不过邻接表写算法蛋疼了很多，我还是喜欢用矩阵的。。。// cunzai direction and value de listGraph#ifndef listGRAPH_H_#define listGRAPH_H_#define MAXSIZE 100#include #include #include #include using namespace

不是满二叉树的话非常浪费空间，一般就在堆排序中用了，写这个一般操作纯粹是因为坑爹的软设作业= = #ifndef arrayBinaryTree_H_#define arrayBinaryTree_H_#define maxsize 1000#include #include #include #include using namespace std;class arrayB

实现了书上这样的存储方式： #ifndef listTree_H_#define listTree_H_#include #include #include #include #include using namespace std;struct childNode{ int child; childNode *next;};struct he

先从最后一个非终端节点开始调整，接着调整前一个节点，一直到顶，初始构建堆。然后输出堆顶，用最后一个节点代替堆顶，然后从上往下撸一遍，循环输出堆顶即可。//heap sort#include using namespace std;templatevoid exchange(elemType &a,elemType &b){ elemType temp=a; a

关键路径求解要用到拓扑排序，先从头往后拓扑，在ve[i]中记录每个事件的最早发生时间。然后把ve[]的值赋给vl[]，从后边向前求每个事件的最迟发生时间，记录在vl[]中。如果ve[]中的值和vl[]中的值对应相等，则这个事件在关键路径上。 假设初始AOE网是这样的： 关键路径：代码：#include #include #include #includ

升级版的二叉搜索树，插入和删除时要注意调整平衡。#ifndef avlTree_H_#define avlTree_H_#include using namespace std;class treeNode{public: treeNode():lchild(NULL),rchild(NULL),height(1),freq(1){} int data;

在目录中放一个"in.txt"文件，里边放一篇英语文章，用来统计各个字符出现的频率，从而建树。哈夫曼树头文件：#ifndef HUFFMAN_H_#define HUFFMAN_H_#include #include #include using namespace std;void SelectMin(int weight[],int &amount,int &x,int

#ifndef childSiblingTree_H_#define childSiblingTree_H_#include #include #include #include using namespace std;typedef struct csnode{ char data; csnode *firstChild,*nextSibling;}*cstr

用indegree来记录每个点的入度，每次输出入度为0的点，然后继续往后找。#include #include #include #include using namespace std;int map[101][101];int indegree[101];int n,m;bool topoSort(){ queue Q; int nodeCount=0

在一个数组中模size进行散列，用count来判满，也叫开放地址法。#ifndef openAddress_H_#define openAddress_H_#include using namespace std;struct openAddressNode{ int data; bool used;};class hashTable{private:

一个头结点数组，散列后的元素插入数组元素后的链表中。#ifndef listAddress_H_#define listAddress_H_#include using namespace std;struct node{ int data; node* next;};class hashTable{private: int size; n

用了头文件“sort.h” 附链接： http://blog.youkuaiyun.com/hit_fantasy/article/details/8739985用rand()生成随机数组，然后用start=clock()；  XXXXSort(a,len);  finish=clock();来计时。基数排序没有做，不知道怎么确定基数。#include #include #include

冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、基数排序、堆排序的实现：#ifndef Sort_H_#define Sort_H_#include #include #include #include #include using namespace std;inline void exchange(int &a,int &b){ int temp=a

按照PPT上的描述写了个最简单的版本，没敢测大数据。主要是几个表的构建：首先构建next,base,check表。根据失效函数的定义：父状态的失效函数输入当前字符，可得出每个状态的失效函数(要转移到的状态)可以发现每个状态要转移到的状态是一定的，如下图：所以可以构造一个fail表，由上述三个表来构建。为了输出方便，又构造了一个output表。代码如下：#incl