摘要：
STL函数库第五弹——二分函数lower_bound()、upper_bound()、binary_search() 由于笔者比较懒，所以把分治算法（二分查找篇）和STL第五弹放在一起。。。 Part 1:引入和导语 我们在做题的时候，经常会遇到一些需要分治的问题。（这是真的 今天的主角是——二分查 阅读全文
摘要：
因为基础算法快学完了，图论又太难（我太蒻了），想慢慢学。 所以暂时不写关于算法的博客了，但又因为更新博客的需要，会多写写关于STL的博客。 （毕竟STL函数库还是很香的（手动滑稽）） 请出今天主角：STL全排列函数prev_permutation（）和next_permutation（） Part 阅读全文
摘要：
Part 1：栈是什么 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是 阅读全文
摘要：
时隔20多天，本蒟蒻终于记起了他的博客园密码！！！ 废话不多说，今天主题：STL快排函数sort()与结构体关键字排序 Part 1：引入和导语 首先，我们需要知道，algorithm库里有一些奇怪的函数。 这些函数可以替代一些代码，使你的程序更加简洁好懂，还可以偷懒。 比如在进行DP时的状态转移时 阅读全文
摘要：
公告：在2020/3/24 0:20之前把最短路模板拿走的同志们，看这里！ 如果你回来了请仔细阅读公告！ 真的对不起大家！是我误人子弟了，我在2020/3/24 0:20前发布的博客所给出的最短路模板是错误的。 因为我是临时拿一个一维的广搜改的，所以好多地方数组都是写的一维的，没有改过来。 在之前的 阅读全文
摘要：
队列是什么？ 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作。 和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 ——来自百度百科 队列，简单来说，就是数据排队（废话）。 打个比方，在超市买东西，假设我们是收银 阅读全文
摘要：
动态规划的定义！ 首先,我们看一下官方定义:定义:动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的 阅读全文
摘要：
递推算法！（鸣谢@SXY大佬教我真正的递推算法，用魔法打败魔法，谢谢神犇！！！） 递推递推是经常被使用的一种简单的算法。递推是一种用若干步可重复的简单运算来描述复杂问题的方法。 递推的特点在于，每一项都和他前面的若干项由一定的关联，这种关联一般可以通过递推关系式来表示，可以通过其前面若干项得出某项的 阅读全文
摘要：
刷贪心！刷递归！ 今天一天刷了四个题，效率低下，不在状态。 洛谷P1090卡了我好长时间，也算一道隔夜题，昨天晚上就已经把大致的代码写好了，可是只能过一个点。 今天早上改了半个小时，没改出来。蒟蒻的我找到了神犇@CYC（感谢@CYC对我这个小蒟蒻的支持！） 先上题目！ 题目描述 在一个果园里，多多已 阅读全文
摘要：
好久没发博了，今天发一篇。 这两天学校功课比较紧，编程稍微放了放做题量。 抽空学了学深搜，感谢zah同学给我讲解dfs，浅显易懂，我很快就适应了。 做了几个基础题，没有想象中那么难（菜鸡BB，因为题简单） 今天下午刷刷一本通题库，毕竟落了好多。 然后不愉快的事情发生了。。。 1151：素数个数 时间 阅读全文