King_K

摘要： 说起这道题，第一反应就是分治算法。正如我在分治算法里写的，分三种情况递归求解，但是由于leetcode给定的参数只有一个数组，这个，貌似不能用递归吧？然后想用非递归的算法实现动态规划，但是貌似也写不出来。搞了大半天，这道题还是没解决。于是我就舍弃了这些所谓的动态规划啊，分治算法啊。用最原始的，自... 阅读全文

摘要： 表示很久没有接触算法了，好多东西真心要一点点拾掇起来，为了找份好工作，我也是蛮拼的了。 好吧，下来说说分治算法，因为在leetcode上刚好碰到这么个问题，想到要用分治做，但是一时又不清楚具体步骤。于是抱起《算法导论》啃起来。刚好上面的例子也是这个算法，就研读了一下。 假定，我们要寻找子数组... 阅读全文

摘要： 在做递归的时候，测试了一下python的递归能力。 如果不设置递归次数的话，大概只能在992次左右，就会出现错误：RuntimeError: maximum recursion depth exceeded 如果使用代码： import sys sys.setrecursionli... 阅读全文