![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 76
再见Jacko
这个作者很懒,什么都没留下…
展开
-
算法笔记之Hashtable
hashtable 是 实现算法 时常用的一种 有效数据结构,它的 高效性 在于,在需要快速插入和查询时,无论有多少个item, 它的操作时间总是接近于O(1)。 原因在于 hashtable 是散列的,它的key-value 几乎总是 一一对应的,而key 通常被我们称之为 hashcode。 设计hashtable的 关键在与 hashcode的 function 设计,即 在k和v之间所原创 2017-03-20 10:30:35 · 1035 阅读 · 0 评论 -
算法笔记之动态规划(DP)
动态规划(Dynamic programming)动态规划 是解决 多阶段决策问题 的一种有效的算法设计方法,所谓的多阶段决策问题, 即 它们的活动过程可以分为若干个阶段,且任一个阶段后的行为都仅依赖于 i 阶段的状态,而与 i 之前的状态无关。动态规划试用于两种问题,最优子结构和无后效性。 最优子结构 指的是 某个阶段的最优状态可以从之前的 某个阶段的 某个或某些状态直接得到, 无后效性原创 2017-03-22 11:08:53 · 336 阅读 · 0 评论