Today_up-CSDN博客

原创 1-4 输出菱形

1-4 输出菱形Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握C++中数组的输入输出方法。从键盘输入1个int型数据N，根据该数据，输出一个用*组成的菱形，这个菱形中最多一行的*的个数是所输入的整数N。注意：第N行第一个*号前有

2016-12-06 13:54:27 324

原创数据结构实验之排序二-冒泡与快排

数据结构实验之排序二：交换排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inp

2016-12-06 13:27:35 336

原创数据结构实验之查找五：平方之哈希表

数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i

2016-12-04 14:53:30 242

原创数据结构实验之查找二：平衡二叉树

Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的树根。Example

2016-12-03 16:22:23 316

原创数据结构实验之查找四：二分查找

#includeint main(){ int k,a[100001],n,m,i,j,mid; scanf("%d %d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); while(m--) { int f=0; i=0,j=n-1; scanf(

2016-12-01 15:07:03 227

原创数据结构实验之查找一：二叉排序树

#includeusing namespace std;typedef struct node{ int data; struct node *l,*r;}st;int i,n,m;void Push(st *root){ int j,k; cin>>root->data; root->l=NULL; root->r=NULL;

2016-12-01 14:44:39 297

原创 AOE网上的关键路径

#include #include #include #include using namespace std;struct node{ int v,w,pre;}p[123554]; int vis[123456],dis[123554],next[15523],head[123554];int main(){ int n,m,w; int u,v,i

2016-11-24 15:53:58 430

原创数据结构实验之图论八：欧拉回路

#include#includeusing namespace std;int p[1001],d[1001];int findroot(int x){ while(x!=p[x]) x=p[x]; return x;}int main(){ int t,n,m,i,a,b; cin>>t; while(t--) {

2016-11-24 15:53:01 243

原创数据结构实验之串一：KMP简单应用

#includeint a[100000010],b[100000010];int next[100000010],n,m;void Next(){ next[0]=-1; for(int j=1;j<m;j++) { int i=next[j-1]; while(b[j]!=b[i+1]&&i>=0) {

2016-11-22 15:00:14 314

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入

2016-11-22 14:58:06 411

原创数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短

2016-11-22 14:56:51 940

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description#include#includeusing namespace std;int p[3001];struct node{ int x,y,l;}st[3001];bool

2016-11-21 13:00:47 479

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input

2016-11-20 21:46:17 235

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input

2016-11-20 21:45:22 219

原创树结构练习——判断给定森林中有多少棵树

树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结

2016-11-20 21:44:14 269

原创图的深度遍历

图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n行，对应n组输出

2016-11-20 21:42:54 253

原创数据结构实验：连通分量个数

数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大

2016-11-20 21:33:12 272

Today_up的博客