2019年10月28日
图---删除指定弧（邻接表）
摘要： typedef struct arcnode //边节点 { int adjvex; struct arcnode* nextarc; int weight; }arcnode; typedef struct vnode //顶点节点 { int data; arcnode* firstarc; }vnode, adjlist[100];//邻接表 typedef struct Graph //图 阅读全文
posted @ 2019-10-28 19:32 bestAndBest 阅读(698) 评论(0) 推荐(1)
两个递增链表合并成一个递减链表
摘要： #include<stdlib.h> typedef struct Node { int data; struct Node* next; }Node,Linklist; Linklist mergelist(Linklist *la, Linklist *lb) { Node* pa, * pb, * r, * t; Linklist* c = (Linklist*)malloc(sizeof( 阅读全文
posted @ 2019-10-28 19:19 bestAndBest 阅读(789) 评论(0) 推荐(0)
2019年10月23日
C++哈希表头文件
摘要： #ifndef _HASHTABLE_H_ #define _HASHTABLE_H_ #include <iostream> #include <cstdlib> using namespace std; typedef enum { Empty, Active, Deleted }kindofitem; typedef struct { int key; }datatype; typedef 阅读全文
posted @ 2019-10-23 19:06 bestAndBest 阅读(2788) 评论(0) 推荐(0)
排序算法--堆排序C语言
摘要： 算法思想：1.将长度为n的待排序的数组进行堆有序化构造成一个大顶堆 2.将根节点与尾节点交换并输出此时的尾节点 3.将剩余的n -1个节点重新进行堆有序化 4.重复步骤2，步骤3直至构造成一个有序序列 代码： 阅读全文
posted @ 2019-10-23 16:55 bestAndBest 阅读(1310) 评论(0) 推荐(0)
排序算法---归并排序C语言
摘要： 归并操作的工作原理如下： 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 重复步骤3直到某一指针超出序列尾 将另一序列 阅读全文
posted @ 2019-10-23 16:20 bestAndBest 阅读(863) 评论(0) 推荐(0)
排序算法--希尔排序
摘要： void shellSort(int arr[], int n) { int h = 1; while (h = h && e < arr[j - h]; j - h) { arr[j] = arr[j - h]; } arr[j] = e; } ... 阅读全文
posted @ 2019-10-23 12:26 bestAndBest 阅读(128) 评论(0) 推荐(0)
图算法---普利姆算法
摘要： #include #include #include using namespace std; const int M=500; int cost[M][M]; int Creat(){ int n,m; cin>>n>>m; for(int q=1;q>a>>b>>c; cost[a][b]=c; cost[b][a]=c; } ... 阅读全文
posted @ 2019-10-23 12:18 bestAndBest 阅读(347) 评论(0) 推荐(0)
图算法--克鲁斯卡尔算法
摘要： /* * 克鲁斯卡尔（Kruskal)最小生成树 */ void kruskal(Graph G) { int i,m,n,p1,p2; int length; int index = 0; // rets数组的索引 int vends[MAX]={0}; // 用于保存"已有最小生成树"中每个顶点在该最小树中的终点。 EDa... 阅读全文
posted @ 2019-10-23 12:17 bestAndBest 阅读(496) 评论(0) 推荐(0)
图的算法---弗洛伊德算法
摘要： 核心思想：从i号顶点到j号顶点只经过前k号点的最短路程 阅读全文
posted @ 2019-10-23 12:10 bestAndBest 阅读(670) 评论(0) 推荐(0)
图的算法--迪杰斯特拉算法
摘要： #include #include #include using namespace std; const int maxn = 100; int map[maxn][maxn]; int dis[maxn]; int path[maxn]; int vis[maxn]; int n; void DIJ(int s) { memset(path, -1, sizeof(path)); ... 阅读全文
posted @ 2019-10-23 12:05 bestAndBest 阅读(252) 评论(0) 推荐(0)
下一页