三少爷的剑123

摘要： 题目广度优先搜索解决代码及点评// 图的邻接表表示.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;//... 阅读全文