- 博客(10)
- 收藏
- 关注
RSS订阅原创 最短路径问题-Dijkstra（基于图的ADT）
最短路径问题-Dijkstra（基于图的ADT） 基于贪心法的单源最短路径算法（1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径（2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法 图的ADT以及实现详见：基于相邻矩阵实现图的ADTDijks...
2018-12-15 19:54:00
663
原创 基于相邻矩阵实现图的ADT
基于相邻矩阵实现图的ADT 相邻矩阵表示法： （1）也也称邻接矩阵或二维数组表示发 （2）图的顶点元素是一个|V|的顺序表 （3）如果从vi到vj存在一条边，则第i行的第j个元素做标记，否则不做标记 （4）如果矩阵中的元素要存储边的权值，则矩阵中每个元素必须足够大（存储权值），或者存储一个指向权值存储位置的指针 相邻矩阵...
2018-12-15 13:55:00
609
原创 基于左子结点/右兄弟结点表示法和二叉链表来实现二叉树ADT
基于左子结点/右兄弟结点表示法和二叉链表来实现二叉树ADT 实现二叉树的ADT需要分别实现结点ADT和树ADT，同时也要保证其封装性二叉链表树结点ADT的声明以及实现（1）每一个结点包括其要储存的数据以及左右子节点的指针，通常一颗二叉树中只有根结点能被直接访问，所以要把数据以及子节点的指针设为private（2）成员函数要包括：...
2018-11-14 21:22:00
2212
原创 UVa122-Trees on the level
UVa122-Trees on the level 1.题目描述：点击链接2.问题分析：简单地来说，就是输入一组字符串，表示二叉树上某些节点的值和位置，这些节点不一定可以组成一颗完整的二叉树，可能出现缺少某个节点或者某个节点冗余的情况。需要我们进行判断是否能组成一颗完整的二叉树，若可以按照由上到下，由左到右的顺序输出每个节点的值，若不能...
2018-10-28 16:42:00
92
原创 POJ-1328 Radar Installation
POJ-1328 Radar Installation Radar InstallationTime Limit:1000MSMemory Limit:10000KTotal Submissions:107617Accepted:23898DescriptionAs...
2018-08-22 11:06:00
160
原创 POJ-1700 Crossing River
POJ-1700 Crossing River Crossing RiverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20117Accepted: 7491DescriptionA group of N...
2018-08-20 19:39:00
112
原创 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
527
原创 POJ-3978-Primes
POJ-3978-Primes PrimesTime Limit:1000MSMemory Limit:65536KTotal Submissions:4450Accepted:1666DescriptionA pretty straight forward tas...
2018-08-05 14:05:00
297
原创 POJ-1316-Self Numbers
POJ-1316-Self Numbers Self NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:24891Accepted:13910...
2018-08-04 21:33:00
103
原创 浅谈二维数组在传参中的使用
浅谈二维数组在传参中的使用 小萌新一枚，在此仅仅分享一下至今为止我所了解到二维数组在函数中的传参方式方法一：最直接的方法，形参就是二维数组int main{void pascal(int a[30][30],int row,int col,int n); ........}void pascal(int...
2017-12-27 20:25:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人