摘要：
定义 快速排序（英语：Quicksort），又称分区交换排序（英语：partition-exchange sort），简称「快排」，是一种被广泛运用的排序算法。 基本原理与实现 过程 快速排序的工作原理是通过分治的方式来将一个数组排序。 快速排序分为三个过程： 将数列划分为两部分（要求保证相对大小关 阅读全文
摘要：
解释 完全背包模型与 0-1 背包类似，与 0-1 背包的区别仅在于一个物品可以选取无限次，而非仅能选取一次。 我们可以借鉴 0-1 背包的思路，进行状态定义：设$f_{i,j}$ 为只能选前 i 个物品时，容量为 j 的背包可以达到的最大价值。 需要注意的是，虽然定义与 0-1 背包类似，但是其状 阅读全文
摘要：
这是我改编 https://www.cnblogs.com/lingyunvoid/p/beautify.html 的，可以去看他的博客 阅读全文
摘要：
题目 解析 可以使用动态规划，如果是用动态规划就简单了。建一个dp数组，搞状态转移方程。 代码 #include <cstdio> #include <algorithm> using namespace std; int dp[300001]; int main(){ int m,s,t; sca 阅读全文
摘要：
小熊猫C++ 在Bing上可以搜到官网(第一个),不要在其他搜索殷勤搜 下载链接：http://royqh.net/redpandacpp/download/ 如果不知道选哪个版本访问下面的链接，下面是小熊猫C++32位，带编译器的3.1版本安装程序(稳定版本) https://wwe.lanzou 阅读全文
摘要：
一、相关定义 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque来实现，将 dequ 阅读全文