- 博客(7)
- 收藏
- 关注
RSS订阅原创 插入排序算法
notice: 为了方便语言形容，本文章默认是从小到大排序。 原创，同步于我的个人博客：https://ca11m3g00d.top/ 算法思路 插入排序算法把排序数组分为有序和无序两部分，一开始默认第一个元素为有序，之后每次一次插入操作都是把无序数组的第一个元素作为有序数组的一部分插入有序数组的对应位置，等无序数组的元素全部插入到有序数组之后，整个数组就是有序的。 算法伪代码 接受排序数组 arr[n] 令i从1循环到n-1，对于每次循环： //数组分为有序部分arr[0]~arr[i-.
2021-03-31 20:48:33
97
原创 选择排序算法
notice: 为了方便语言形容，本文章默认是从小到大排序。 原创，同步于我的个人博客：https://ca11m3g00d.top/ 算法思路 选择排序算法思路非常简单，选择排序算法把数组分为有序部分和无序部分，一开始整个数组都是无序的，每次选择操作将会选择无序数组的最小元素并放在无序数组的起始位置作为有序的元素，每次选择之后数组开头的有序元素就会多一个，等整个数组都是有序元素时，排序结束。 算法伪代码 接受排序数组 arr[n] 令i从0循环到n-1，对于每次循环： 找到arr[i]到ar.
2021-03-31 20:07:52
142
原创 冒泡排序算法
notice: 为了方便语言形容，本文章默认是从小到大排序。 冒泡排序 算法思路 冒泡排序把要排序的数组比喻为一个横向的池塘，把数组的第一个元素当作水底，最后一个元素当作水面。冒泡操作就是水底开始顺序检查水面之前所有的元素，比较每个元素和它后面一位元素的大小，如果这个元素小于它后面的元素，则交换二者。等程序运行到水面，则代表数组最大的元素（泡）已经被冒到了水面。这时候，让水面向前一位，再进行一遍冒泡操作，则第二大的元素就会被放到最大元素的前一位，如此循环，当水底==水面的时候，则数组就是有.
2021-03-31 19:18:04
96
原创 (图论)Dijkstra单源最短路
解释以后再补充，废话不多说先模板 这是以邻接矩阵来储存的算法: const int INF=0x3f3f3f3f;//无穷 bool vis[maxn];//判断节点是否已经被访问 ll d[maxn];//每个点到1这个点的最短距离 int way[maxn][maxn];//路径，以邻接矩阵形式 int path[maxn];//储存的路径，path[i]为由i到path[i]，用while遍...
2019-08-02 10:10:34
170
原创 (题目)(Dijkstra+枚举)路
时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John 热衷于散步，每天早上他都要从 1 号仓库走到 n 号仓库。 Farmer John 家的 n 个仓库被 m 条双向道路连通起来，每条道路有一个长度 w。而Farmer John 又不喜欢走路，所以他走的是从 1 号仓库到 n 号仓库的最短路。 但是 Farmer 的奶牛们总想搞点事情，他们计划着把 m 条道路的其...
2019-07-31 20:40:42
154
原创 (题目)(威尔逊+逆元+大数乘求模)Fansblog
时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is a prime number.He ...
2019-07-31 20:40:35
192
原创 (题目) (思维+栈)扶桑号战列舰
时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。 同时，扶桑号战列舰也是舰岛最为科幻的战列舰。 当然，要建造这样的舰船，科技水平是必须的。 同样众所周知的是，德意志科学技术天下第一，所以IJN的司令官从德国学来了一种先进的建船方法。 一...
2019-07-31 20:40:04
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人