牛栏山1

摘要： 题目拓扑排序解决代码及点评// 拓扑排序.cpp : 定义控制台应用程序的入口点。//// 深度优先.cpp : 定义控制台应用程序的入口点。//// 图的邻接表表示.cpp : 定义控制台应用程序的入口点。//#include #include #include #include usin... 阅读全文

摘要： 题目图的邻接矩阵表示解决代码及点评// 图的邻接矩阵表示.cpp : 定义控制台应用程序的入口点。//#include #include using namespace std; #define MAXVEX 10 #define INFINITY 65535 typedef s... 阅读全文

摘要： 题目图的邻接表表示解决代码及点评// 图的邻接表表示.cpp : 定义控制台应用程序的入口点。//#include #include using namespace std;templateclass EdgeNode{public: T adjvex; EdgeNode *pnext;};... 阅读全文

摘要： 题目深度优先解决代码及点评// 深度优先.cpp : 定义控制台应用程序的入口点。//// 图的邻接表表示.cpp : 定义控制台应用程序的入口点。//#include #include #include #include using namespace std;templateclass ... 阅读全文

摘要： 题目区间树解决代码及点评#include #include #include #define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>1, k0 = k= w) { row = l; t[k].w -= w; return; } ... 阅读全文

摘要： 题目强连通分支解决代码及点评// 强连通分支.cpp : 定义控制台应用程序的入口点。//#include#define MAX 100using namespace std;//深度搜索访问节点层次标志枚举变量enum Color{white,gray,black};//边端点结构体str... 阅读全文

摘要： 题目活动选择问题解决代码及点评// 活动选择问题.cpp : 定义控制台应用程序的入口点。//#include#define N 100using namespace std;struct Activity{ int number; //活动编号 int begin; //活动开始时间 in... 阅读全文

摘要： 题目红黑树解决代码及点评// 红黑树.cpp : 定义控制台应用程序的入口点。//#include #include #include typedef int key_t;typedef int data_t;typedef enum color_t{ RED = 0, BLACK = 1}... 阅读全文

摘要： 题目赫夫曼编码解决代码及点评// 赫夫曼编码.cpp : 定义控制台应用程序的入口点。//#include #include using namespace std;#define MAXBIT 100#define MAXVALUE 10000#define MAXLEAF ... 阅读全文

摘要： 题目广度优先搜索解决代码及点评// 图的邻接表表示.cpp : 定义控制台应用程序的入口点。//#include #include #include #include using namespace std;templateclass EdgeNode{public: T adjvex; E... 阅读全文

摘要： 题目斐波那契堆解决代码及点评// 斐波那契堆.cpp : 定义控制台应用程序的入口点。//#include#include#include#include#includeusing namespace std;//斐波那契结点ADTstruct FibonacciHeapNode { int... 阅读全文

摘要： 题目最短路径解决代码及点评// 26最短路径dijstra.cpp : 定义控制台应用程序的入口点。//#include using namespace std;const int N=1000;/*单源最短路径:Dijkstra算法算法思想:从源点开始,每次合并距离源点所在集合最近的点到源... 阅读全文

摘要： 题目单源最短路径dijstra矩阵解决代码及点评// 26单源最短路径dijstra矩阵.cpp : 定义控制台应用程序的入口点。//#include #include#define M 100#define N 100using namespace std;typedef struct n... 阅读全文

摘要： 题目单源最短路径解决代码及点评// 26单源最短路径bellmanford.cpp : 定义控制台应用程序的入口点。//#include #include #include using namespace std;#define MAX_VERTEX_NUM 20#define INF... 阅读全文

摘要： 题目二叉查找树解决代码及点评// 12二叉查找树.cpp : 定义控制台应用程序的入口点。//// 3 - 10二叉搜索树查找.cpp : 定义控制台应用程序的入口点。//#include using namespace std;typedef struct BSTree{ int nVal... 阅读全文

摘要： 题目二叉搜索树解决代码及点评#include #include #include typedef struct BSTree{ int nValue; struct BSTree *pLChild; struct BSTree *pRChild;}BSTree, *PBSTree;PBSTr... 阅读全文

摘要： 题目散列表解决代码及点评#include #include using namespace std;template class HashTable{private: T *pArr; int nSize; T EMPTY; //为空 T TOMB; //墓碑 int nCount; in... 阅读全文

摘要： 题目hash表，用链表来解决冲突问题解决代码及点评/*哈希表 链接法解决冲突问题*/#include using namespace std;struct Node{ int nValue; Node *pNext;};class HashTable{public: HashTable(in... 阅读全文

摘要： 题目二叉树实现解决代码及点评#include#include #include typedef struct BiTNode{ int nValue; struct BiTNode *pLChild; struct BiTNode *pRChild;}BiTNode, *PBiTree;//... 阅读全文

摘要： 题目双向循环链表解决代码及点评#include #include #include #include #includetypedef struct Link{ int nValue; struct Link *pPrev; struct Link *pNext;}Link, *PLink;P... 阅读全文