- 博客(3)
- 收藏
- 关注
RSS订阅原创 拓扑排序C++实现
太想哭了，废了我一晚上的时间，呜呜 #include <iostream> using namespace std; typedef int ArcType; #define MVNum 100 #include<stack> //AOV网，一个AOV网的拓扑序列不是唯一的 /* 拓扑排序的实现： 从AOV网中选择一个没有前驱的节点并输出 从网中删除该顶点以及所有以他为起点的有向边 重复前面那个步骤，直到AOV网有空或者是不存在无前驱的顶点为止 */ //链..
2021-12-21 23:33:14
744
原创 用Java和C++实现冒泡排序
冒泡排序的是最常用的排序算法，对数组内的元素进行排序 步骤： 比较相邻的元素，如果第一个比第二个大，就交换他们两个 对每一对相邻元素做同样的工作，执行完毕之后，找到第一个最大值 重复以上的步骤，每次比较次数-1，直到不需要比较 这样就显而易见了，冒泡排序可以使用嵌套循环来实现。最外面那层循环表示的是排序的总次数，循环的条件就是：元素的个数 - 1，内层的循环是每一轮需要互换的次数，循环的条件就是：元素个数 - 当前的轮数 - 1.另外需要注意的是：和之前逆置一样的道理，都需要一个变量temp来临时存储一下
2021-07-01 21:31:07
190
1
原创 分别用Java和c++实现数组中元素的逆置
分别用Java和c++实现数组中元素的逆置 *实现的原理： 例如：声明一个一维数组 int arr[] = {1,2,3,4,5,6}， 进行元素的逆置的结果就是6,5,4,3,2,1。 本质就是首尾元素的对换 定义三个变量，分别是指向下表为0的变量start；指向最后一个元素下标 的end；用来临时储存以start为下表的元素的数值。 首先需要将下表为0的元素的值和下表为数组长度减一的元素进行值的互换要先用temp来存储下表为0的元素的值(如果没有这个temp变量的辅 ...
2021-07-01 17:09:22
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人