02 2020 档案
摘要：https://blog.csdn.net/lingpy/article/details/88085446
阅读全文
摘要：给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 来自leetcode 本题既是一个熟悉class的题目，也是一道简单的动态规划题，子矩阵面积 = 两块面积 - 重复面积 + 右下角面积 收获： 都是一些值得学习的小
阅读全文
摘要：给定一个无序的整数数组，找到其中最长上升子序列的长度。 总结一下本题与279.完全平方数中的的动态规划用法： 拿dp[ 10 ]的推演途径来举例 279： 从 10 - 1，10 - 4，10 - 9 中取最大值 dp[ 10 ] = dp[ 9 ] + 1 dp[ 10 ] = dp[ 6 ] +
阅读全文
摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 初始思路： 给定一个数比如1300，1300下一步分解就有 int( 1300**(0.5) +1) 种选择，再下一步又有很多种选择，这样自顶向下的分解方法无疑
阅读全文
摘要：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 上班之余还是要保持稳定的刷题习惯。 做完本题后回忆了四道DP的题： 爬楼梯，打家劫舍，最短路径和，最大正方形。 发现动态规划思考量最大的还是动态转移方程 1.本题的关键点就是想通，状态转移方程，dp[ i ][ j
阅读全文
摘要：本题自己不会做，看的题解： （难点就是这个解题思路！） 1.遍历一遍 list ，保留两个指针，最小乘积和最大乘积，因为当前最大乘积一定在 curMax = max(curMax*item,curMin*item,item) 中 2. 设置 self.res， 每次遍历后都更新 self.res =
阅读全文
摘要：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 法1）： 本题典型的回溯算法，但是没有剪枝，在42/43个case的时候超时了，以下是代码。 PS：尝试过如果当前和大于全局最小，则停止，但是由于有负数的存在，现在大的值也可以通过-9999成为最小值，剪枝失败。 cl
阅读全文
摘要：转自 s740556472 https://blog.csdn.net/s740556472/article/details/90054266 1.在想看的地方打上断点 2.用F8来单点调试，遇到想看的用F7进入，shift+F8跳出
阅读全文
摘要：Python查找各种第三方包的网站 https://www.lfd.uci.edu/~gohlke/pythonlibs/ github.com pypi.org
阅读全文
摘要：转自 cqh201208 https://www.cnblogs.com/caoqh/p/10728083.html 谢谢大神的指令 python依赖包下载官方地址：https://pypi.org/ 如果一台电脑里同时存在python2,python3的安装方式 一、whl包安装 1.python
阅读全文
摘要：同事发给我了一个python2.7的 JPype1.whl的包，准备直接在内网 手动安装 命令： py -2 -m pip install C:\python2.7\Lib\site-packages\JPype1-0.7.0-cp27-cp27m-win64_amd64.whl 安装成功 注意：
阅读全文
摘要：今天工作中需要将 str 转换成 dict，本来想起了eval ，但是没有尝试 用 json.loads() 从文件里一行一行的读取已经被 json.dumps() 过的字典 json.dumps()用于将字典形式的数据转化为字符串，json.loads()用于将字符串形式的数据转化为字典 找了一下
阅读全文
摘要：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ dp[m][n] 初始化： 62题无障碍
阅读全文
摘要：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取
阅读全文
摘要：数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 本题想
阅读全文
摘要：一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 初思路： 一看到本题，我就想用回溯算法来递归，因为遇到 10<s[:2]<27的时候 就可以递归两条路径，一条是分开，一条是合并 但是
阅读全文
摘要：https://leetcode-cn.com/problems/house-robber-ii/ 思路： 1. 题目求数组非连续元素的最大和，状态转移方程为： dp[n] = max(dp[n-1],dp[n-2] + num) 2. 第二题要求 取了第0号num就不能要最后一项num，我就正反算
阅读全文
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 法1：暴力法，三层遍历，两层头节点尾节点，再用一层判断是否是回文 法2：动态规划，两层遍历，两层头节点尾节点，判断是否为回文可以直接访问 dp[i][j] ， 这样就用 n^2的空间 换了 n的时间 本题我用的
阅读全文
浙公网安备 33010602011771号