欢迎光临 ZTer 的家！

摘要： 图论算法（一）存图 我发现我的博客阅读量贼低，问小伙伴们，ta们都说这些博客太长了QAQ！ 今天来个短亿点的（也短不了多少……） 进入正题，图论究竟是什么？ 图论就是给你一张图，让你在这张图上进行各种操作，但是我们要进行操作之前，要先明白图是什么。 如果你还不了解图是什么，我这里稍微BB一两句，如果 阅读全文

摘要： 在3月23号的广度优先搜索（bfs）博客里，我有提到写一篇深搜博客，今天来把这个坑填上。 第一部分：深度优先搜索（dfs） 以上来自百度百科。 简单来说，深度优先搜索算法就是——穷举法，即枚举所有情况，找寻可能的解法。 问题一：如何穷举？ 假设我们对于1~4这些连续的自然数，我们需要求他的全排列。（ 阅读全文

摘要： 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大佬教我真正的递推算法，用魔法打败魔法，谢谢神犇！！！） 递推递推是经常被使用的一种简单的算法。递推是一种用若干步可重复的简单运算来描述复杂问题的方法。 递推的特点在于，每一项都和他前面的若干项由一定的关联，这种关联一般可以通过递推关系式来表示，可以通过其前面若干项得出某项的 阅读全文