2018年8月28日

动态规划

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

posted @ 2018-08-28 10:16 比特飞流 阅读(413) 评论(0) 推荐(0) 编辑

树状数组

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

posted @ 2018-08-28 10:14 比特飞流 阅读(225) 评论(0) 推荐(0) 编辑

数论

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

posted @ 2018-08-28 10:02 比特飞流 阅读(1868) 评论(0) 推荐(0) 编辑

导航