house_cat

算法导论

ACM(110) JAVA(5) 其他(3) 文(1) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / 算法导论（共2篇）

[算法导论]#2 动态规划

引言动态规划与分治方法类似，都是通过组合子问题的解来求解原问题．需要注意的是，动态规划(dynamic programming)这里的programming并不是指编写计算机程序，而是指一种表格法．分治方法将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解．...

2020-02-08

0 630

[算法导论]#1 摊还分析

引言一个哈希表多大合适？数据量为\(n\)，如果哈希表无限大(>=\(n\))，那么时间复杂度是\(O(1)\)的，不过很显然，虽然节省了时间，但是浪费了空间．实际上在我们不知道数据量的情况下，我们无法确定哈希表的大小，这时我们有个很美丽的数据结构->动态表 ...

2020-02-02

1 749