...

c++语言&使用一二级指针、单链表解决约瑟夫环问题

耗时6.35小时,1M数据量实测,快排果然是最快的,//2018/1/5 发现希尔排序慢的有点过分,可能写得有问题,期末考完了改一下重新测

十字链表是一种高效存储稀疏图并可以显著提高查找效率的一种存储结构，解决了图的遍历过程中邻接表空间消耗大而邻接矩阵求一个点入度又需要遍历全部表的问题，下面给出其数组实现：//十字链表的数组实现 #include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 10000;const int MAX_VER...

#include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 10005;const int MAX_VERTICES = 1005;int conn[MAX_VERTICES][MAX_VERTICES]; //记录两个点之间的连通性质 struct Edge{ int v, last;} edge[...

#include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 200005;const int MAX_VERTICES = 100005;struct Edge{ int v, len, last;} edge[2 * MAX_EDGE]; //开始是80分，后来改了一下就对了，原因是无向图的边集上限...

#include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 10000;const int MAX_VERTICES = 100;struct Edge{ int len, v, last;} edgem[MAX_EDGE];int latest_edge_of_u[MAX_VERTICES];in...

#include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 10000;const int MAX_VERTICES = 100;struct Edge{ int len, v, last;} edge[MAX_EDGE];int eid;bool vst[MAX_VERTICES];int la...

#include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 10000;const int MAX_VERTICES = 100;struct Edge{ int len, v, last;} edge[MAX_EDGE];bool vst[MAX_VERTICES];int latest_edge...

//普通一维数组模拟实现const int MAX_N = 100;const int MAX_M = 10000;//建立MAX_N条边 struct edge{ int v; //当前边的终点 int last_eid; //上一条相同起点的边的编号 }edge[MAX_M]; int latest_eid_of_u[MAX_N], temp_eid; void ini...

#include <bits/stdc++.h>using namespace std;const int MAX_EDGE = 100000;const int MAX_VERTICES = 100;struct Edge{ int len, u, v;} edge[MAX_VERTICES];int fa[MAX_VERTICES], nv, ne;bool cm...

首先是造轮子：// maximum heap based on integer type#include <bits/stdc++.h>using namespace std;const int MAX_SIZE = 100000;int heap[MAX_SIZE], result[MAX_SIZE];int size;void init(){ memset(h...

写了一年多的C ++了，今天写二叉搜索树ADT中的deletemin（）的时候出现了一个非常奇怪，从未见过的问题---指针在赋值给其他指针变量一次之后，自己自动的改变了，简直是吓死我了排查这个问题用了一个多小时，通过调试和输出过程量，最后确定了就是在这个deletemin（）函数中许多指针在赋值之后都会自动跳变，完全失去了控制：Node* BST :: deletemin(Node*&a...

一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所有步骤必须向右或向下。请注意，0是一个死胡同。      图1所示的4 x 4板，其中实心圆标识起始位置，虚线圆标识目标，图2显示了从开始到目标的三个路径。

既然给出了prim的,就顺便写一下Kruskal的伪代码描述:struct Edge{ int u, v, w; //u for starting point, v for end point, w for weight Edge(int u, int v, int w){ this->u = u; this->v = v; this->w = w; }...