摘要：这题图是这样的。 最优矩形问题求max{(j-i)*min(a[i],a[j])},(j>i) 首先我们确定了i，那么问题就变成了在它的右边找到这样的一个j使得矩形面积最大，这就是对于i的最优解。 想要试验出这个j的pos势必要遍历i右边的全部点？是的，因为可能最右边的点的高度等于i点的高度，这就是 阅读全文

摘要：这题是408上面有的题目。。。 我记得原题是这样的，求两个升序数组的中位数。那么可以用二分的办法来解决这个问题， 首先就是分别找A和B两个数组的中位数，如果A数组和B数组的中位数相等，那么显然这两个各 自的中位数就是两个数组合并之后的大数组的中位数。（显然这里求中位数复杂度为O（1）). 如果中位数 阅读全文

摘要：串相关算法打比赛那段时间就没怎么接触。。。408的kmp算法更是背下来的。 串常见算法有KMP算法，后缀树组，ac自动机，字典树等等。。 本题是最快速地求出一个字符串当中的最长回文子串。 https://www.cnblogs.com/mini-coconut/p/9074315.html这篇博客讲 阅读全文

摘要：最长公共子串和最长公共子序列都是非常简单的动态规划问题。 都使用dp[i][j],都是O（n^2）的时间复杂度。 第一个状态转移方程为：dp[i][j]=0; 如果s[i]!=s[j] dp[i][j]=dp[i-1][j-1]+1,如果s[i]==s[j] 就是表示都要以i，j结尾的子串，最长的公 阅读全文

摘要：一 首先就是涉及到一个null和nullptr的区别的问题。之前就经常出现==NULL的问题。 二 c语言，c++，python如何初始化一个节点指针的问题。 首先就是c语言，需要十分熟练地使用malloc函数。 #include<bits/stdc++.h> using namespace std 阅读全文