补题计划-CF DIV2.ABC题-2 CF Div2.写了四个的 Div2 了，知道自己差不多在哪了，继续开始突破，看看一周能不能再突破一百。 现在大约在 $1200$ 左右。 Codeforces Round 980 (Div. 2)B 题本来想的是排序之后一个一个判断是否能不能超过 $k$，如果不能则需要比这个多一次才能跳到下一个数组上，没想到连样例都没过。 后来看了看样例解释就懂了，同样是排序，变成递增的，然后一个一个判断能不能 算法 CodeForces Div2
补题计划-CF DIv2.ABC题-1 CF Div2.除了正常的学习算法以及每周一次的周赛，现在每天有时间就写写CF的div2.的前几题，具体是ABC这三题左右难度。遇到好题，以及不会的题目都会放在这里，每4场Div 2.放在一起。 Codeforces Round 987 (Div. 2)B 题中文题目 挺有意思的，很像冒泡排序，就是对于一个数，它与它后面一个数的差值等于 $1$ 就交换，否则不动，判断是否能成为一个有序的。 123 算法 CodeForces Div2
补题计划-牛客周赛Round66 牛客周赛Round66A 题很简单，其实就是求三个数的最大值和其他两个数之和那个打，输出最大的就行了。 123456789101112131415#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int x,y,z; cin>& 算法 - 补题计划 牛客周赛
补题计划-牛客周赛Round67 牛客周赛Round67A 题很简单，暴力处理就行了。 1234567891011121314151617181920212223#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ int n; string s; cin>>n& 算法 - 补题计划 牛客周赛
补题计划---摆花（有意思的一道dp） 补题计划，也是我的oi生涯的最后一章，如果这一次能够成功，至少以一个正规选手能参加一次正规的比赛一次，为了自己那几年高中的努力，泪水，确实，该开始了，如果12月的那次校级比赛，没有得到大三的认可，那……这次的oi之旅真的要结束了。我虽然也不想让他翻篇，不想结束那些在机房里一个静静地写题，不被任何人认可的那段寂静。但天下没有不散的宴席，如果没有，那么该翻篇了。最后一次。 时间、运气、命运对 OIe 算法、 - 补题计划 dp
AVL树 AVL 树前言AVL 树是二叉搜索&平衡树的一种，能够担任快速地插入，查找，等操作的数据结构。二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。对于一个有 $n$ 个结点的二叉搜索树中，这些操作的最优时间复杂度为 $O(\log n)$，最坏为 $O(n)$。 二叉搜索树的定义 空树为二叉搜索树 如果二叉搜索树的左子树不为空，那么它的左子树上所有点的附加权值均小于其根节点的值。 若二 数据结构 二叉平衡树 AVL 树
堆排序（Heapsort） 堆排序（Heapsort）堆排序指利用堆数据结构所设计的一种排序算法， 排序首先建立大顶堆，然后将堆顶的元素取出，作为最大值，与数组尾部的元素交换，并维持残余堆的性质； 之后将堆顶的元素取出，作为次大值，与数组倒数第二位元素交换，并维持残余堆的性质； 以此类推，在第 $n-1$ 次操作后，整个数组就完成了排序。 如何从一个无序序列建成一个堆？ 如何将堆顶的元素取出之后，调整剩余元素成为一个新的堆 算法 排序 堆排序
稳定匹配(stable Matching)问题 在学 UCB CS70时，有一个note专门讲了这问题————稳定匹配问题，用了两天时间稍微理解了一些些。 稳定匹配问题提议与拒绝算法(The Propose-and-Reject Algorithm)Note 上就是这么命名的，也称盖尔-沙普利算法(Gale–Shapley algorithm)。 每个职位（男士）向自己优先列表中尚未拒绝的最优先候选人提出邀请。 每位候选人（女士）收集所有在这 Math Math Stable Matching
UCB CS70: discrete Math and probability theory 集合的复习以及数学标记集合集合可以包含任何东西，包括集合，任何元素。如过元素 $x$ 在集合 $A$ 中，那么记作 $x \in A$。如果 $y$ 不属于 $A$ 中，那么记作 $y \notin A$。 集合的基本属性： 集合中不存在顺序 如果$A,B$两个集合相等，那么记作 $A = B$\ 基数(Cardinality)集合中的元素的个数，记作基数，比如 $A = {1,2,2,4}$ Discrete mathematics CS70 Discrete mathematics 离散数学
CS50笔记（查漏补缺） 准备一个暑假在跑外卖的时候干点有用的事，就从学习CS50开始吧，正好学点自己不知道到的知识。 2024-07-17~2024-08-17 结束正好用时一个月，也终于结束了，因为不是零基础，所以有些课程跳了，有的太简单了，还是挺有感慨的，以前发现自己编程同龄人无敌，现在才发现任重道远，开学后要好好学学指针。 并归排序还是基础功不太扎实，连这个都不知道。 归并排序基于分治思想将数组分段排序后合并，主 CS50 C语言 SQL Python 算法