算法
正π德古拉
这个作者很懒,什么都没留下…
展开
-
fucking-algorithm之二-动态规划解题框架
动态规划问题的一般形式就是求最值。**求解动态规划的核心问题是穷举。**因为要求最值,肯定要把所有可行的答案穷举出来,然后在其中找最值呗。首先,动态规划的穷举有点特别,因为这类问题存在「重叠子问题」,如果暴力穷举的话效率会极其低下,所以需要「备忘录」或者「DP table」来优化穷举过程,避免不必要的计算。而且,动态规划问题一定会具备「最优子结构」,才能通过子问题的最值得到原问题的最值。另...原创 2020-04-03 14:08:29 · 1112 阅读 · 0 评论 -
fucking-algorithm之一-学习数据结构和算法的框架思维
一、数据结构的存储方式数据结构的存储方式只有两种:数组(顺序存储)和链表(链式存储)。我们分析问题,一定要有递归的思想,自顶向下,从抽象到具体。你上来就列出这么多,那些都属于「上层建筑」,而数组和链表才是「结构基础」。因为那些多样化的数据结构,究其源头,都是在链表或者数组上的特殊操作,API 不同而已。数组由于是紧凑连续存储,可以随机访问,通过索引快速找到对应元素,而且相对节约存储空间。但正...原创 2020-04-02 21:28:29 · 1149 阅读 · 0 评论