- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法笔记之动态规划（DP）
动态规划（Dynamic programming）动态规划 是解决 多阶段决策问题 的一种有效的算法设计方法，所谓的多阶段决策问题， 即 它们的活动过程可以分为若干个阶段，且任一个阶段后的行为都仅依赖于 i 阶段的状态，而与 i 之前的状态无关。动态规划试用于两种问题，最优子结构和无后效性。 最优子结构 指的是 某个阶段的最优状态可以从之前的 某个阶段的 某个或某些状态直接得到， 无后效性
2017-03-22 11:08:53
336
原创 算法笔记之Hashtable
hashtable 是 实现算法 时常用的一种 有效数据结构，它的 高效性 在于，在需要快速插入和查询时，无论有多少个item， 它的操作时间总是接近于O(1)。 原因在于 hashtable 是散列的，它的key-value 几乎总是 一一对应的，而key 通常被我们称之为 hashcode。 设计hashtable的 关键在与 hashcode的 function 设计，即 在k和v之间所
2017-03-20 10:30:35
1035
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人