主页 · 4
算法错题本
在一个圆形操场的四周摆放 $N$ 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 $2$ 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。
多源最短路
Floyd算法是一种多源最短路径算法,用于求解图中任意两个节点之间的最短路径。该算法基于动态规划,通过不断在路径中插入中间节点来更新最短路径,因此也被称为插点法。
DFS
遍历是是形式,搜索是目的;回溯是“回头”,剪枝是“砍树”,记忆化是“记答案”;
线性DP
线性DP:状态转移只依赖于前一个或前几个状态,状态之间的关系是线性的,通常可以用一维或二维数组存储状态。 三个关键要素
Lambda表达式,function与bind包装器
Lambda 表达式:C++11 引入的一种匿名函数定义方式,允许在调用的地方内联定义函数逻辑,极大提升了代码的紧凑性和可读性。其底层本质是编译器自动生成的匿名仿函数(Functor)类对象。
智能指针
内存泄漏 (Memory Leak):动态分配的堆内存由于程序设计错误未被释放,导致系统内存持续消耗。
Linux 五种高级 IO 模型与 select 多路转接
概念解释:IO (Input/Output) 在计算机科学中指数据在内存与外部设备(如磁盘、网络)之间的流动过程。在操作系统层面,IO = 等待 + 拷贝。无论是传统的 read / write 还是网络的 recv / send / r…
MySQL约束语法
概念解释:在表定义时强制要求某列不得为空,用于从底层保证关键业务数据的完整录入。
MySQL常用命令
输入后会提示你输入密码。
MySQL 数据类型
概念解释:数据类型(Data Type) 是数据库管理系统中用于规定字段所能存储数据特征(如大小、格式、行为)的约束规范。合理选择数据类型不仅能保证数据的准确性,还能极大优化磁盘空间和查询性能。

