12 2020 档案

线段树 算法分析
摘要：经过一年的调试......终于A了线段树的模板QAQ 线段树是什么： 线段树就是一棵完全二叉树，没啥好说的。线段树所存的不是一两个定值，而是一个$\large{区间}\(。“线段树”顾名思义就是存了一个个线段（区间）的值。线段树最大的作用也就是省掉了批量修改的时间。譬如如果你要给\)[114,514 阅读全文
posted @ 2020-12-30 09:21 jr_zlw 阅读(178) 评论(0) 推荐(0)
树状数组 算法分析
摘要：一个神奇的稀奇古怪的算法 算法优劣： 树状数组是用来维护区间的，应该是做区间问题时最常用的方法了（除了暴力）。树状数组的优点很明显：与线段树相比码量小，空间小，容易调试 ，与分块相比易理解，更快捷。然而缺点也是很致命的：它能做的事不多，一般都只是用来查找区间和、区间极值等问题。更复杂的区间维护就用不 阅读全文
posted @ 2020-12-30 09:20 jr_zlw 阅读(180) 评论(0) 推荐(0)
数学期望(ξ) 浅析
摘要：前言：为初赛而奋斗！！！ 谨以此系列祝愿我通过CSP-J初赛QwQ 正文：期望是什么？ 我们先说一下期望(符号是$\xi$，在经过百度以后，我们发现一个定义： \(\small{\text{数学期望是试验中每次可能结果的概率乘以其结果的总和}}\) \(\Large{\text{举个栗子}}\) 小 阅读全文
posted @ 2020-12-29 13:58 jr_zlw 阅读(2296) 评论(0) 推荐(0)
Dijkstra & heap优化
摘要：1.Dijkstra算法简介 $Dijkstra$算法是目前OI中关于最短路问题的最实用方法。除了负权回路，$Dijkstra$算法对于所有的题目来说都是适用的。普通的$Dijkstra$算法复杂度与$Bellman$-$Ford$相当，优化后的$Dijkstra$算法可以媲美SPFA的速度，甚至比 阅读全文
posted @ 2020-12-29 13:57 jr_zlw 阅读(132) 评论(0) 推荐(0)
SPFA算法
摘要：SPFA是高效的最短路算法中最容易理解的一个（实际上也就是SPFA和Dijkstra俩个） Bellman-Ford算法详解 嗯嗯来看看吧，虽然SPFA是题目最喜欢卡的算法： 算法介绍： SPFA实际上是Bellman-Ford的优化，原理跟Bellman-Ford是一样的，即松弛操作（可以点击上面 阅读全文
posted @ 2020-12-29 13:56 jr_zlw 阅读(132) 评论(0) 推荐(0)
Bellman-Ford算法
摘要：Bellman-Ford一般很少用来打题（初赛就不一定了），不是很重要，重要的是它的优化SPFA (虽然它死得很惨)，还有Dijkstra算法（更重要，因为题目一般会卡SPFA 说句题外话，Bellman-Ford=铃铛人-福特 (假的 S P F A 讲解入口(虽然它死了 Dijkstra讲解入口 阅读全文
posted @ 2020-12-29 13:55 jr_zlw 阅读(180) 评论(0) 推荐(0)
Floyd算法
摘要：$Floyd$算法是最短路算法里面最最简单的一个 （同时也是最最耗费空间和时间的一个） $Floyd$算法的主体非常简单，就是一个二维数组$f$： $f$数组的含义也非常好理解，当然也非常暴力： $f_$表示从点 \(i\) 到点 \(j\) 路径的最小值 那么其实我们在不断循环的过程中，就可以通过 阅读全文
posted @ 2020-12-29 13:54 jr_zlw 阅读(93) 评论(0) 推荐(0)
堆（heap）详解
摘要：堆就是一棵完全二叉树 堆算法的简介： 堆的主要作用就是是排序，分了大根堆和小根堆，大根堆顾名思义就是任何父节点都比$\large{\text{它的}}$子节点大的完全二叉树，小根堆反之。堆是为了能够很方便第找出或者更新一个一维数组的最大/小值。在一些找最大/小值的算法里就特别好用，而堆的算法的核心当 阅读全文
posted @ 2020-12-29 13:53 jr_zlw 阅读(231) 评论(0) 推荐(0)
归并排序
摘要：归并排序 3个高效排序算法中最好理解的一个 众所周知，$OI$界有$3$个高效的排序算法（时间复杂度都在$O(nlogn)$左右）——分别是快排、堆排序、归并排序。其中最好理解的就是归并排序了。快排我们可以直接用STL，堆排和归并我们就要手打了。下面说说归并排序吧！ \(\text{1、算法核心}\ 阅读全文
posted @ 2020-12-29 13:51 jr_zlw 阅读(66) 评论(0) 推荐(0)
桶排序
摘要：#桶排序 难度：很简单很容易的算法 优点：容易理解，操作简单 缺点：空间容易爆掉，不好控制，速度也不快 简介：其实桶排超级无脑，仅次于选排了 STEPS： 1. 首先你需要一个很大的数组 ........................................................ 阅读全文
posted @ 2020-12-29 13:50 jr_zlw 阅读(81) 评论(0) 推荐(0)
选择排序
摘要：选择排序 难度：简单到爆炸！！！ 优点：没啥亮点，就是平时我们自己排序的思维 缺点：时间慢，慢到爆炸！！ STEPS： 1. 直接1次性将待排数组输入 ........................................................... 2. 先遍历1遍数组，找到最 阅读全文
posted @ 2020-12-29 13:49 jr_zlw 阅读(77) 评论(0) 推荐(0)
呐，这是某蒟蒻幼稚的博客 ~~Welcome
摘要：Entrance 入口 (欢迎光临鸭 QwQ) \(\text{注：本篇博客大部分为本人菜鸡时期所写，言语幼稚，且太多bug就不修了（咕咕咕}\) \(\Huge\mathfrak{Welcome} \text{ } \Huge\mathfrak{to} \text{ } \Huge\mathfra 阅读全文
posted @ 2020-12-29 13:47 jr_zlw 阅读(116) 评论(0) 推荐(0)