摘要: $Floyd$算法是最短路算法里面最最简单的一个 (同时也是最最耗费空间和时间的一个) $Floyd$算法的主体非常简单,就是一个二维数组$f$: $f$数组的含义也非常好理解,当然也非常暴力: $f_$表示从点 \(i\) 到点 \(j\) 路径的最小值 那么其实我们在不断循环的过程中,就可以通过 阅读全文
posted @ 2020-12-29 13:54 jr_zlw 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 堆就是一棵完全二叉树 堆算法的简介: 堆的主要作用就是是排序,分了大根堆和小根堆,大根堆顾名思义就是任何父节点都比$\large{\text{它的}}$子节点大的完全二叉树,小根堆反之。堆是为了能够很方便第找出或者更新一个一维数组的最大/小值。在一些找最大/小值的算法里就特别好用,而堆的算法的核心当 阅读全文
posted @ 2020-12-29 13:53 jr_zlw 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 归并排序 3个高效排序算法中最好理解的一个 众所周知,$OI$界有$3$个高效的排序算法(时间复杂度都在$O(nlogn)$左右)——分别是快排、堆排序、归并排序。其中最好理解的就是归并排序了。快排我们可以直接用STL,堆排和归并我们就要手打了。下面说说归并排序吧! \(\text{1、算法核心}\ 阅读全文
posted @ 2020-12-29 13:51 jr_zlw 阅读(50) 评论(0) 推荐(0) 编辑
摘要: #桶排序 难度:很简单很容易的算法 优点:容易理解,操作简单 缺点:空间容易爆掉,不好控制,速度也不快 简介:其实桶排超级无脑,仅次于选排了 STEPS: 1. 首先你需要一个很大的数组 ........................................................ 阅读全文
posted @ 2020-12-29 13:50 jr_zlw 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 选择排序 难度:简单到爆炸!!! 优点:没啥亮点,就是平时我们自己排序的思维 缺点:时间慢,慢到爆炸!! STEPS: 1. 直接1次性将待排数组输入 ........................................................... 2. 先遍历1遍数组,找到最 阅读全文
posted @ 2020-12-29 13:49 jr_zlw 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Entrance 入口 (欢迎光临鸭 QwQ) \(\text{注:本篇博客大部分为本人菜鸡时期所写,言语幼稚,且太多bug就不修了(咕咕咕}\) \(\Huge\mathfrak{Welcome} \text{ } \Huge\mathfrak{to} \text{ } \Huge\mathfra 阅读全文
posted @ 2020-12-29 13:47 jr_zlw 阅读(104) 评论(0) 推荐(0) 编辑