分类 算法学习 下的文章

自从主题诞生之日就发了这篇文章，而如今我也觉得是时候给它写一篇介绍了。在一年前我就想做个typecho主题，奈何时间不够充裕，就在前4天，再写python程序休息之余，最终下定决心于抽出时间来填...

前言看到滑动窗口以及示例，很容易被思维局限了，然后呢就开始打框架，用一个for循环，i-i+3这样的范围一直移动，但是每次都要比较这3个值的大小，如何比较呢？用类似之前T155的栈一样比较吧。但...

复制，就需要和原链表的地址不同，不能引用原地址，因此你需要开辟新的空间。正常情况下，你只需要遍历下面，但现在是复杂链表，random指向任意的节点，所以如果你只是遍历多次，你可能遇到指向的节点，...

调用 min、push 及 pop 的时间复杂度都是 O(1)因此实现一个能够得到栈的最小元素的 min 函数，我们就不能使用for等循环去查找，直接去排序大可不必，所以我们可以通过创建另一个栈...

过了几天，还是觉得没有理清动态规划，于是又刷了一题。题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币...

今天重新看了下动态规划，它和递归的区别就是，它是自下而上的。还了解到状态压缩如果我们发现每次状态转移只需要 DP table 中的一部分，那么可以尝试用状态压缩来缩小 DP table 的大小，...