2017 年 10月 16 日随笔档案 - Pyloj

公告

2017年10月16日

摘要：转载自http://www.cppblog.com/menjitianya/archive/2016/02/25/212891.html 目录零、前言一、引例 1、区间最值 2、区间求和二、线段树的基本概念 1、二叉搜索树 2、数据域 3、指针表示 4、数组表示三、线段树的基本操作 1、构造阅读全文

posted @ 2017-10-16 19:31 Pyloj 阅读(248) 评论(0) 推荐(0) 编辑

转载-夜深人静写算法（二） - 动态规划

摘要：转载自http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html 目录一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区阅读全文

posted @ 2017-10-16 19:28 Pyloj 阅读(304) 评论(0) 推荐(0) 编辑

转载-夜深人静写算法（一） - 搜索入门

摘要：转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* （迭代加深，IDA 阅读全文

posted @ 2017-10-16 19:24 Pyloj 阅读(344) 评论(0) 推荐(0) 编辑

Pyl0j

公告