- 博客(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
806
原创 用Java和C++实现冒泡排序
冒泡排序的是最常用的排序算法，对数组内的元素进行排序步骤：比较相邻的元素，如果第一个比第二个大，就交换他们两个对每一对相邻元素做同样的工作，执行完毕之后，找到第一个最大值重复以上的步骤，每次比较次数-1，直到不需要比较这样就显而易见了，冒泡排序可以使用嵌套循环来实现。最外面那层循环表示的是排序的总次数，循环的条件就是：元素的个数 - 1，内层的循环是每一轮需要互换的次数，循环的条件就是：元素个数 - 当前的轮数 - 1.另外需要注意的是：和之前逆置一样的道理，都需要一个变量temp来临时存储一下
2021-07-01 21:31:07
245
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
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人