动态规划——剑指 Offer 42. 连续子数组的最大和 题目： 思路： dp数组的定义：dp[i]是以 nums[i] 结尾的最大子数组和。 base_case：dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组；要么不与前面 ...
分类：
编程语言 时间：
2021-05-20 17:50:09
阅读次数：
0
如何设计库存，哪些库存呢？分类属性的库存：不同颜色 不同尺码的属性的库存，这时候需要针对具体的SKU商品创建表。 总体思路 1.商品关联商品类别，商品类别关联多个商品属性，其中指定某几个商品属性为SKU关键字段。例如，服装类别的颜色、尺码属性。 2.多个SKU商品属性值组合生成唯一的商品SKUID。 ...
分类：
其他好文 时间：
2021-05-04 16:32:14
阅读次数：
0
题目链接 思路 关键在于想到括号匹配用栈维护的一个过程。 求最长的子串，所以每一个右括号尽可能匹配能匹配的最近的左括号。 \(dp[i]\)：第i位向左匹配能匹配到的最长距离。 若当前位置$s[i]=)$且$stack.size()>0$,那么就说明当前位置的右括号可以匹配到左括号，到这一位的最长距 ...
分类：
其他好文 时间：
2021-05-04 16:27:32
阅读次数：
0
前面几节课，我们按照层层递进的思路，从可用性讲到 SLI 和 SLO，再到 SLO 所对应的Error Budget 策略。掌握了这些内容，也就为我们建设 SRE 体系打下了一个稳固的基础。 今天，我用一个电商系统的案例，带着你从头开始，一步一步系统性地设定 SLO，一方面巩固我们前面所学的内容，另 ...
分类：
其他好文 时间：
2021-05-04 16:22:57
阅读次数：
0
CF776D The Door Problem 原题链接 题意： 给定 n扇门 m 把钥匙，每一把钥匙会同时控制 k_i 扇门，每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1（2-sat）： 与上题类似，考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 ...
分类：
其他好文 时间：
2021-05-04 16:01:59
阅读次数：
0
554. 砖墙 - 力扣（LeetCode） (leetcode-cn.com) 大致思路：按照题目描述直接判断虚线穿过了多少道墙，需要考虑墙的边界条件等问题很难判断。但是我们可以反向思考，要让虚线穿过的砖的数目最少，等同于让虚线穿过的缝隙最多。因此我们可以求出虚线穿过的缝隙数目的最大值，再用砖块的 ...
分类：
其他好文 时间：
2021-05-04 15:43:00
阅读次数：
0
由于玄学错误以及各种挂分，这场考试连100都没上…… A.序列 玄学思路可以蹭过去，但是log函数在long long的情况下异常玄学，下面这段代码在Windows下运行结果为2，Linux下正确 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2021-05-04 15:41:20
阅读次数：
0
原题链接 考察:Floyd 思路: 传递闭包应用题.也可以用拓扑排序,这里先练下传递闭包.拓扑排序以后补 传递闭包模板: 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 if(g[i][k]&&g[k ...
分类：
编程语言 时间：
2021-05-04 15:40:20
阅读次数：
0
难度 easy 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路：这里的解题思路还是相对比较简单的，就是用快慢指针找到中间节 ...
分类：
其他好文 时间：
2021-05-04 15:38:36
阅读次数：
0
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意： 给定一个n*m(n,m ? 500)的字符矩阵，从(1,1)走到(n,m)，每次只能向右和向下走，那么有多少种走法可以组成一个回文串。 思路： 由于形成的是回文串，我们可以假设有两个点，点A从（1，1）出发，点 ...
分类：
编程语言 时间：
2021-05-04 15:23:04
阅读次数：
0
