加载中

基础算法 算法笔记

区间合并

基础算法的最后一个内容。题目出自区间合并。 算法的基本流程如下： 排序能够保证对于每一个区间，如果其存在下一个区间，则都...

83 0

RonF02 2026年2月3日

基础算法 算法笔记

离散化

今天的最后一个章节，写完睡觉。 首先在正式开始之前，我先提一下我产生过的疑惑： 离散化能不能被map<int, v...

94 0

RonF02 2026年2月2日

基础算法 算法笔记

位运算

这里就记录一下y总讲的位运算就只有二进制的最后一位还有lowbit~更难的二进制状态压缩先不写在这里~什么超级无敌大水文...

63 0

RonF02 2026年2月2日

基础算法 算法笔记

双指针

又是一个降低时间复杂度的妙妙道具 比方说，原来的暴力朴素代码 很显然时间复杂度为O(n2)，但这样肥肠容易TLE。 于是...

88 0

RonF02 2026年2月1日

基础算法 算法笔记

前缀和与差分

用来降低时间复杂度的妙妙道具~O(n)直接变成O(1)啦~~~ 前缀和 一维前缀和 顾名思义，前缀和就是前缀的和。好吧我...

69 0

RonF02 2026年2月1日

基础算法 算法笔记

高精度

高精度一般可以直接用python解决。但此处为了以防特别恶心的超级超级高精连python的input都不够用而导致RE的...

41 0

RonF02 2026年1月31日

基础算法 算法笔记

二分

正式开始之前先讨论一下，二分的本质并非单调性，而是一个区间可以不停地一分为二，使得分开后的左半边满足某种性质而右半边不满...

74 0

RonF02 2026年1月31日

基础算法 算法笔记

归并排序

好吧，又是另一个分治。是一种稳定的算法，时间复杂度是O(nlogn)。*稳定：若一个数组中两个数的值原来相同，经过某种排...

45 0

RonF02 2026年1月31日

基础算法 算法笔记

快排

快排是基于分治思想的一种算法，可使用双指针使代码更加优美。

77 0

RonF02 2026年1月31日