topass123 - 博客园

2020年4月5日

摘要： class Solution: def cuttingRope(self, n: int) -> int: dp=[0 for _ in range(n+1)] dp[2]=1 for i in range(3,n+1): for j in range(i): dp[i]=max(dp[i],max 阅读全文

posted @ 2020-04-05 14:52 topass123 阅读(185) 评论(0) 推荐(0)

动态规划（6）

摘要： class Solution: def cuttingRope(self, n: int) -> int: dp = [0 for _ in range(n + 1)] # dp[0] dp[1]其实没用 dp[2] = 1 # 初始化 res = -1 for i in range(3, n + 阅读全文

posted @ 2020-04-05 13:27 topass123 阅读(150) 评论(0) 推荐(0)

动态规划（5）

摘要： class Solution: def maxProfit(self, prices: List[int]) -> int: if prices == []: return 0 min = prices[0] max_num = 0 for i in range(len(prices)): if p 阅读全文

posted @ 2020-04-05 09:22 topass123 阅读(127) 评论(0) 推荐(0)

动态规划（4）

摘要： class Solution: def maxValue(self, grid: List[List[int]]) -> int: for i in range(len(grid)): for j in range(len(grid[0])): if i == 0 and j == 0: conti 阅读全文

posted @ 2020-04-05 09:01 topass123 阅读(159) 评论(0) 推荐(0)

2020年4月4日

动态规划（3）

摘要： class Solution: def maxSubArray(self, nums: List[int]) -> int: maxnum = nums[0] for i in range(1,len(nums)): if nums[i - 1] > 0: nums[i] += nums[i - 1 阅读全文

posted @ 2020-04-04 23:25 topass123 阅读(147) 评论(0) 推荐(0)

2020年4月2日

动态规划（2）

摘要：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCo 阅读全文

posted @ 2020-04-02 08:45 topass123 阅读(170) 评论(0) 推荐(0)

动态规划（1）

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？来源：力扣（LeetCod 阅读全文

posted @ 2020-04-02 07:53 topass123 阅读(156) 评论(0) 推荐(0)

2020年4月1日

dockerfile构架镜像（8）

摘要： nginx镜像的构建先查看下本地的镜像，选取官网的centos作为base image： [root@server ~]# docker images 创建一个目录专门用来存放的目录，也就是Dockerfile所在的目录 [root@server ~]# mkdir myNginx [root@s 阅读全文

posted @ 2020-04-01 15:47 topass123 阅读(164) 评论(0) 推荐(0)

2020年3月31日

redis（1）

摘要：应用场景缓存共享Session 消息队列系统分布式锁 View Code 单线程的Redis为什么快纯内存操作单线程操作，避免了频繁的上下文切换合理高效的数据结构采用了非阻塞I/O多路复用机制 View Code Redis 的数据结构及使用场景 String字符串:字符串类型是 Re 阅读全文

posted @ 2020-03-31 13:19 topass123 阅读(90) 评论(0) 推荐(0)

递归算法（1）

摘要： 1. 当数组长度为偶数时，它们各自的中位数下标为：mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时，目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间，不可能在其余区间；因为目标中位数的下标为n-1 阅读全文

posted @ 2020-03-31 09:14 topass123 阅读(145) 评论(0) 推荐(0)

道阻且长，行则将至，行而不辍，未来可期