Euuuler丶-优快云博客

原创最短路径问题-Dijkstra（基于图的ADT）

最短路径问题-Dijkstra（基于图的ADT）基于贪心法的单源最短路径算法（1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径（2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法　　图的ADT以及实现详见：基于相邻矩阵实现图的ADT Dijks...

2018-12-15 19:54:00 708

原创基于相邻矩阵实现图的ADT

基于相邻矩阵实现图的ADT 相邻矩阵表示法：　（1）也也称邻接矩阵或二维数组表示发　（2）图的顶点元素是一个|V|的顺序表　（3）如果从vi到vj存在一条边，则第i行的第j个元素做标记，否则不做标记　（4）如果矩阵中的元素要存储边的权值，则矩阵中每个元素必须足够大（存储权值），或者存储一个指向权值存储位置的指针　　　相邻矩阵...

2018-12-15 13:55:00 675

原创基于左子结点/右兄弟结点表示法和二叉链表来实现二叉树ADT

基于左子结点/右兄弟结点表示法和二叉链表来实现二叉树ADT 实现二叉树的ADT需要分别实现结点ADT和树ADT，同时也要保证其封装性二叉链表树结点ADT的声明以及实现（1）每一个结点包括其要储存的数据以及左右子节点的指针，通常一颗二叉树中只有根结点能被直接访问，所以要把数据以及子节点的指针设为private （2）成员函数要包括： ...

2018-11-14 21:22:00 2304

原创 UVa122-Trees on the level

UVa122-Trees on the level 1.题目描述：点击链接 2.问题分析：简单地来说，就是输入一组字符串，表示二叉树上某些节点的值和位置，这些节点不一定可以组成一颗完整的二叉树，可能出现缺少某个节点或者某个节点冗余的情况。需要我们进行判断是否能组成一颗完整的二叉树，若可以按照由上到下，由左到右的顺序输出每个节点的值，若不能...

2018-10-28 16:42:00 132

原创 POJ-1328 Radar Installation

POJ-1328 Radar Installation Radar Installation Time Limit:1000MS Memory Limit:10000K Total Submissions:107617 Accepted:23898 Description As...

2018-08-22 11:06:00 191

原创 POJ-1700 Crossing River

POJ-1700 Crossing River Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20117 Accepted: 7491 Description A group of N...

2018-08-20 19:39:00 155

原创 C++操作符new-动态存储空间分配

C++操作符new-动态存储空间分配 c++操作符new可以用来动态存储分配，我简单的对new的作用做了简单的整理。 1.单个字符或整数 1 int *p=new int; 2 *p=10; 3 cout<<"p="<<p<<endl; 4 ...

2018-08-09 23:17:00 583

原创 POJ-3978-Primes

POJ-3978-Primes Primes Time Limit:1000MS Memory Limit:65536K Total Submissions:4450 Accepted:1666 Description A pretty straight forward tas...

2018-08-05 14:05:00 354

原创 POJ-1316-Self Numbers

POJ-1316-Self Numbers 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Self Numbers Time Limit:1000MS Memory Limit:10000K Total Submissions:24891 Accepted:13910 ...

2018-08-04 21:33:00 139

原创浅谈二维数组在传参中的使用

浅谈二维数组在传参中的使用小萌新一枚，在此仅仅分享一下至今为止我所了解到二维数组在函数中的传参方式方法一：最直接的方法，形参就是二维数组 int main { void pascal(int a[30][30],int row,int col,int n); ........ } void pascal(int...

2017-12-27 20:25:00 231

我来人间打个滚