摘要：目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型 5、树状模型 三、动态规划的常用状态转移方程 1、1D/1D 2、2D/0D 3、2 阅读全文

摘要：目录 一、从图形学算法说起 1、Median Filter 概述 2、r pixel-Median Filter 算法 3、一维模型 4、数据结构的设计 5、树状数组华丽登场 二、细说树状数组 1、树 or 数组？ 2、结点的含义 3、求和操作 4、更新操作 5、lowbit函数O(1)实现 6、小 阅读全文

摘要：目录 一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数 d.因子和 4、最大公约数(GCD)和最小公倍数(LCM) 5、同余 a.模运算 b.快速幂取模 c.循环节 二、数论基础知识 1、欧 阅读全文