伪随机数 计算机是无法产生真正的随机数的，大部分程序和语言中的随机数（比如 C 中的，MATLAB 中的），都只是伪随机数。是由可确定的函数（常用线性同余），通过一个种子（常用时钟），产生的伪随机数。这意味着：如果知道了种子，或者已经产生的随机数，都可能获得接…

在一次无意的做题提交中，使用cin导致TLE（Time Limit Exceeded），而使用scanf没有导致TLE，而引发了我对cin和scanf的思考，由此产生了这篇文章 cin/cout和scanf/printf速度对比 在windows平台上测试会有…

前缀、中缀、后缀表达式 前缀(prefix)、中缀(infix)、后缀(suffix)表达式是对表达式的不同记法，其区别在于运算符相对于操作数的位置不同，前缀表达式的运算符位于操作数之前，中缀和后缀同理 举例： 中缀表达式：1 + (2 + 3) × 4 - …

背包问题 前提规范 本文使用使用额外的二维数组​C[i][j]​，表示在有​i​个物品时，背包中的最大容量为​j​，其中这​i​个物品可以全选，也可以不选。 参考文章 tianyicui/pack: 背包问题九讲 (github.com) 0-1背包 有N件物…

AcWing 笔记 该笔记主要整理 AcWing 算法基础课中出现的算法，其中各模块未包含的算法将在模块开始位置指出 高精度算法 高精度加法 将数据读取 string 中，在将 string 中的数据逆序存储到 vector 数组中，逆序存储的好处在于当个位相…

算法总结 排序算法 分类 时间复杂度 算法稳定性：在一组待排序记录中，如果存在任意两个相等的元素，我们标记为 R 和 S，且在待排序记录中 R 在 S 前，如果在排序后 R 依然在 S 前，即它们的前后位置在排序前后不发生改变，则称为排序算法为稳定的。 十大经…

常用函数 conio.h 注意：这个头文件是 Windows 特有的 getch() int getch(void) 无回显无缓冲区输入单个字符。输入一个字符后会立即读取，不用按下回车键。 （回显：用户输入的字符直接显示在屏幕上。无回显：输入后不会显示用户输入…