RainCQwQ

摘要： 排序算法 BUBSort 冒泡排序 伪代码 do - swapped = false - from i = 1 to 最后一个没有排序过元素的索引 - 1 - if left > right - - swap (left, right) - - swapped = true while swappe 阅读全文

摘要： 什么是面向对象语言与面向过程语言？ 面向对象语言 百度百科 - 面向对象语言 面向对象语言（Object-Oriented Language）是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。语言中提供了类、继承等成分，有 识认性、多态性 阅读全文

摘要： 最短路问题 最短路是图论里一个非常经典的问题。 单源最短路 我们这里使用比较出名的 Dijkstra 算法，时间复杂度 \(O(n^2)\)。 Dijkstra 朴素写法 算法步骤： 将距离数组设为 Inf，这里使用 \(\text{0x3F3F3F3F}\)。 将初始点设为 \(0\)。 找到一个 阅读全文

摘要： 运算符重载是什么？？？ 运算符重载是 C++ 中一种特殊的函数重载机制，它允许我们对已有的运算符赋予新的含义以适应不同数据类型的操作。通过运算符重载，我们可以使用自定义的类或结构体类型进行运算，从而提高代码的可读性和整洁性。运算符重载的实质是编写一个或多个特殊的成员函数或友元函数，这些函数负责处理特 阅读全文

摘要： 数据类型 - 堆 堆，是一种可以在极短时间复杂度中实现维护一个可以增减的排序数据结构，大体分为大根堆与小根堆。 手写做法 实现：push 函数 实操步骤： \(n + 1\) 初始化 \(p = n\)，是起一个辅助效果 如果 \(p > 1\) 且 \(heap_{\frac{p}{2}},hea 阅读全文

摘要： 存图方式 在进行图上的一些操作时，存图，是必要的前置操作。 e.g. 接下来的 Code 以这为测试： # input 4 5 1 2 1 3 2 4 1 4 3 4 朴素做法 邻接矩阵，便是一种简单的结构，使用 bool 类型为底，如果 \(u \to v\) 有边，\(a_{u,v} = 1\) 阅读全文

摘要： 队列 P5661 P1540 P1996 P2952 P1886 P2058 P3662 P7912 栈 P1981 P3056 P1165 P2866 P1901 P4387 P1175 前缀和（差分） P6568 P1147 P6625 P3397 P9094 P3068 P5542 P2367 阅读全文

摘要： 高精度 高精度，即无法使用 C++ 本身配置的数据类型中使用的运算 高精度加法 例题：P1601 A+B Problem 主要方法： 使用字符串存储数字 转换为整型数组 模拟竖式加法 逆序输出 Code #include <iostream> using namespace std; #define 阅读全文

摘要： 背包问题 背包，即询问一个背包装最大价值的物品总价值。 01 背包 例题：P1048 采药 想到使用 DP。 \[f_{i,j} = \left\{\begin{matrix} \max f_{i-1,j-c_i} , f_{i-1,j} & j \ge c_i\\ f_{i-1,j} & j < 阅读全文

摘要： LCS 问题 LCS，即最长公共子序列。 1. 朴素的求法 使用动态规划，\(dp_{i,j}\) 代表以序列 \(a\) 第 \(i\) 个字母结尾，序列 \(b\) 第 \(j\) 个字母结尾的 LCS 长度。得动态转移方程： \[dp_{i,j} = \left\{\begin{matrix} 阅读全文