2014年1月17日

基于visual Studio2013解决算法导论之055拓扑排序

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

posted @ 2014-01-17 22:02 三少爷的剑123 阅读(158) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之054图的邻接矩阵表示

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

posted @ 2014-01-17 21:59 三少爷的剑123 阅读(206) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之053图的邻接表表示

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

posted @ 2014-01-17 21:57 三少爷的剑123 阅读(171) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之052深度优先

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

posted @ 2014-01-17 21:54 三少爷的剑123 阅读(165) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之051区间树

摘要: 题目区间树解决代码及点评#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; } ... 阅读全文

posted @ 2014-01-17 21:50 三少爷的剑123 阅读(167) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之050强连通分支

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

posted @ 2014-01-17 21:39 三少爷的剑123 阅读(192) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之049活动选择问题

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

posted @ 2014-01-17 21:36 三少爷的剑123 阅读(106) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之048红黑树

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

posted @ 2014-01-17 21:33 三少爷的剑123 阅读(143) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之047赫夫曼编码

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

posted @ 2014-01-17 21:31 三少爷的剑123 阅读(198) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之046广度优先搜索

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

posted @ 2014-01-17 21:25 三少爷的剑123 阅读(167) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之045斐波那契堆

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

posted @ 2014-01-17 21:21 三少爷的剑123 阅读(203) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之044最短路径

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

posted @ 2014-01-17 21:11 三少爷的剑123 阅读(188) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之043单源最短路径dijstra矩阵

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

posted @ 2014-01-17 21:08 三少爷的剑123 阅读(154) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之042单源最短路径

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

posted @ 2014-01-17 21:04 三少爷的剑123 阅读(176) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之030二叉查找树

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

posted @ 2014-01-17 21:00 三少爷的剑123 阅读(161) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之029二叉搜索树

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

posted @ 2014-01-17 20:57 三少爷的剑123 阅读(157) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之028散列表开放寻址

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

posted @ 2014-01-17 20:54 三少爷的剑123 阅读(152) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之027hash表

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

posted @ 2014-01-17 16:52 三少爷的剑123 阅读(176) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之026二叉树

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

posted @ 2014-01-17 16:49 三少爷的剑123 阅读(172) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之025双向循环链表

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

posted @ 2014-01-17 16:46 三少爷的剑123 阅读(139) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之024双向链表实现

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

posted @ 2014-01-17 16:41 三少爷的剑123 阅读(228) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之023队列实现(基于数组)

摘要: 题目基于数组的队列解决代码及点评#include #include #include #include #include#define N 10typedef struct Queue{ int nHead; int nTail; int nLen; int *pnArr;}Queue, *... 阅读全文

posted @ 2014-01-17 16:39 三少爷的剑123 阅读(189) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之022队列实现(基于链表)

摘要: 题目基于链表的队列实现解决代码及点评#include #include #include #include #includetypedef struct QNode{ int nValue; struct QNode *pNext;}QNode, *PQNode;typedef struct... 阅读全文

posted @ 2014-01-17 16:36 三少爷的剑123 阅读(200) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之021单向循环链表

摘要: 题目单向循环链表的操作解决代码及点评#include #include #include #include #includetypedef struct LoopLink{ int nValue; struct LoopLink *pNext;}LoopLink, *PLoopLink;PL... 阅读全文

posted @ 2014-01-17 16:33 三少爷的剑123 阅读(117) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之020单链表

摘要: 题目单链表操作解决代码及点评#include using namespace std;struct LinkNode{public: LinkNode(int value = 0): nValue(value){ pNext = NULL; } ~LinkNode() { pNext = N... 阅读全文

posted @ 2014-01-17 16:31 三少爷的剑123 阅读(156) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之019栈实现(基于数组)

摘要: 题目用数组实现栈解决代码及点评#include #include #include #include #includetypedef struct Stack{ int nTop; int nLen; int *pnArr;}Stack, *PStack;//初始化栈 nLen为栈的大小PS... 阅读全文

posted @ 2014-01-17 16:28 三少爷的剑123 阅读(156) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之018栈实现(基于链表)

摘要: 题目用链表实现栈解决代码及点评#include #include #include #include #includetypedef struct Stack{ int nValue; struct Stack *pNext;}Stack, *PStack;PStack CreateStac... 阅读全文

posted @ 2014-01-17 16:26 三少爷的剑123 阅读(148) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之017查找第n小元素

摘要: 题目查找第n小元素解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i])... 阅读全文

posted @ 2014-01-17 16:23 三少爷的剑123 阅读(121) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之016查找最大值最小值

摘要: 题目查找最大、最小值解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[i]) { nMin = pnArr[i]; } } ... 阅读全文

posted @ 2014-01-17 16:21 三少爷的剑123 阅读(178) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之015第二小元素

摘要: 题目查找第二小元素解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[1]) { *pnMin2 = pnArr[0]; *... 阅读全文

posted @ 2014-01-17 16:18 三少爷的剑123 阅读(125) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之013基数排序

摘要: 题目基数排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i = 0; i--) { nArrR[pnArrTmp[pnArr[i]] - 1]... 阅读全文

posted @ 2014-01-17 16:16 三少爷的剑123 阅读(141) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之012计数排序

摘要: 题目计数排序解决代码及点评#include #include #include #include #define N 5void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", p... 阅读全文

posted @ 2014-01-17 16:11 三少爷的剑123 阅读(195) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之011快排改良

摘要: 题目快排改良解决代码及点评#include #include #include #include #define K 3void PrintArr(int *pnArr, int nLen){ for (int i = 0; i nLeft && nTmp K) { int nTm... 阅读全文

posted @ 2014-01-17 16:06 三少爷的剑123 阅读(123) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之010快排中应用插入排序

摘要: 题目快排中引用插入排序解决代码及点评#include #include #include #include #define K 3void PrintArr(int *pnArr, int nLen){ for (int i = 0; i nLeft && nTmp K) { in... 阅读全文

posted @ 2014-01-17 16:00 三少爷的剑123 阅读(227) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之009快速排序随机版本

摘要: 题目快速排序随机版本解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i]... 阅读全文

posted @ 2014-01-17 15:58 三少爷的剑123 阅读(142) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之008快速排序算法

摘要: 题目快速排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[nKey]) { i++; Swap(&pnArr[i],&... 阅读全文

posted @ 2014-01-17 15:55 三少爷的剑123 阅读(264) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之007优先队列(堆实现)

摘要: 题目优先队列解决代码及点评#include #include #include #include int Parent(int i){ return (i-1)/2;}int LeftChild(int i){ return 2*i + 1;}int RightChild(int i){ r... 阅读全文

posted @ 2014-01-17 15:35 三少爷的剑123 阅读(230) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之006最大堆排序

摘要: 题目最大堆排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[i]) { nMaxPos = LChild; } else { ... 阅读全文

posted @ 2014-01-17 15:12 三少爷的剑123 阅读(131) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之005原地随机排列数组

摘要: 题目原地随机排列数组解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i]... 阅读全文

posted @ 2014-01-17 15:09 三少爷的剑123 阅读(180) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之004随机排列数组

摘要: 题目随机排列数组解决代码及点评#include #include #include #include typedef struct Node{ int nValue; int *pnValue;}Node;void PrintArr(int *pnArr, int nLen){ for (i... 阅读全文

posted @ 2014-01-17 15:05 三少爷的剑123 阅读(179) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之003雇佣问题

摘要: 题目雇用问题解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i]); }... 阅读全文

posted @ 2014-01-17 15:01 三少爷的剑123 阅读(98) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之002归并排序

摘要: 题目归并排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i nRight) { return; } if (nRight > nLeft) ... 阅读全文

posted @ 2014-01-17 14:56 三少爷的剑123 阅读(129) 评论(0) 推荐(0)

基于visual Studio2013解决算法导论之001插入排序

摘要: 题目插入排序解决代码及点评#include #include #include void InsertSort(int *pnArr, int nLen){ if (pnArr == NULL || nLen == 0) { return; } for (int i = 1; i 0 &... 阅读全文

posted @ 2014-01-17 14:49 三少爷的剑123 阅读(220) 评论(0) 推荐(0)

导航