周卓

摘要： 题目Leetcode Palindrom CutLeetcode PalindromBrackets Sequence矩阵链乘法 阅读全文

摘要： 题目Leetcode Edit DistanceLeetcode Interleaving StringLeetcode Distinct Subsequence思路1. 共性: 基于最后一位是否相同来决定递归函数的走向2. 第一题. dp[i][j] 表示 str1[0...i], str2[0...j] 之间的距离 dp[i][j] = dp[i-1][j-1] if str1[i] == str2[j] dp[i][j] = min(dp[i-1][j], dp[i-1][j-1], dp[i][j-1]) else3. 第二题. dp[i][j] 表示 str1[0...i] 能否.. 阅读全文

摘要： 题目POJ Help JimmyFloydWarshall 算法 阅读全文

摘要： 题目POJ Balance九度 出入栈POJ Communication SystemFind the multiple思路1. 共性: dp[i][j] 中第二个变量 j 并不明确.2.第一题. dp[i][j] 表示放入第 i 个秤砣后平衡系数为 j 的方案数j 的范围位置, 因此使用 PUSH 更好dp[i][j+weight[i]*dist] += dp[i][v]3. 第二题 出入栈dp[i][j] 表示前 i 个操作序列中入栈操作个数为 j 的方案数dp[i][j] = dp[i-1][j] + dp[i-1][j-1] 枚举最后一位是入栈还是出栈4. 第三题 交流系统. dp[i 阅读全文

摘要： 题目POJ Post Office九度 买卖股票九度 项目安排POJ Lazy WorkerLeetcode Word Break九度 座位问题思路1. 第一二道题是二维DP, 第三四道题是一维DP, 但是大体上来看, 思路是相同的2. 四道题的公共特征是: i 是物品, j 是数量, dp[i][j] 可以是方案数, 也可以是最值; 当最外层循环到 i 时, 需要做出选择, 不同的选择代价不同; 都有枚举的过程; j 是比较明显的可以枚举的量, 题目往往会给 j 设置个上限3. 第一道题, dp[i][j] 表示前 i 个村子放 j 个邮局的最小距离. dp[i][j] = min(dp[k 阅读全文

摘要： 题目剑指 offer 数字在排序数组中出现的次数剑指 offer 旋转数组的最小数字Leetcode Search for a RangeLeetcode Search Insert PositionLeetcode Search a 2D matrixLeetcode sqrt(x)九度 1534 数组中第 K 小的数字剑指 offer 二维数组中的查找思路1. 二分法总体不难, 但是在边界问题的处理上需要格外的小心2. 上面的题目都是二分查找问题的变形, 要么是二分查找配合 int 特性(1/2 = 0), 要么是利用二分查找的原理来查找3. 第一题和第三题是等价的, 都是查找一个数在排序 阅读全文

摘要： 题目九度 1502最大值最小化POJ 3273Monthly ExpensePOJ 3258 River Hopscotch思路1. 读题时若感觉到需要求最大(小)值最小(大)化, 就要考虑使用二分搜索2. 解题框架: 先初始化一个值 x, 然后根据 x 是否能够满足条件调整 x 的值. 因为 x 是 int 类型, 所以保证 x 能收敛到符合题意3. 在 1502 中, x 是每一个抄写员应该抄写的本页数, x 可以初始化为 1 或者所有书的页数之和. 当 x 的设置使得需要的抄写员多于 k 时说明 x 偏小了, 每个抄写员应该抄写更多的页数. Vice verse, 最终将能收敛到正解4. 阅读全文

摘要： 1. double, float 类型小数点后取两位输出printf("%0.2f\n", number);cout string result; int n = 10000; stream > result; 4. string 到 int 的转换 #include string result = "100000"; int n = 0; stream > n; 阅读全文

摘要： 题目LeetcodeReverse Words in a String九度1525：子串逆序打印思路1. 做过几道正序处理字符串的题目, 这些题目的特点是状态比较多, 假如都写在 mian 函数里可能导致思路混乱. 所以总结了一下解决此类题目的框架2.void(int) gotoFlow1() { ...}void (int) gotoFlow2() { ...}int i;for(i = 0; i = s.size()) break; if(s[i] == uuuu) { // condition 2 gotoFlow2(); continue; }} 3. 这个框架外层用 whil... 阅读全文