🐶🐶🐶

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

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

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

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

摘要： Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 107617 Accepted: 23898 Description Assume the coasting is an infinite st 阅读全文

摘要： Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20117 Accepted: 7491 Description A group of N people wishes to go across a r 阅读全文

摘要： c++操作符new可以用来动态存储分配，我简单的对new的作用做了简单的整理。 1.单个字符或整数 2.一维数组 3.二维数组 阅读全文

摘要： Primes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4450 Accepted: 1666 Description A pretty straight forward task, calculate the number 阅读全文

摘要： Self Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24891 Accepted: 13910 Description In 1949 the Indian mathematician D.R. Kaprek 阅读全文

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