箜瑟_qi

摘要： 序： 二分搜索是很常见的一种算法，用来在有序序列中寻找某数（或者小于大于它的最*值的某数）。 二分答案也比较常见，估算出答案范围后二分缩小范围逼近答案。 二分推进与二分答案很像，不同之处是二分推进并非得到答案的范围，而是通过缩小答案对应的数据的范围，逼近答案对应的数据（通常求最值）… 举个例子： 平 阅读全文

摘要： 序： 关于最长相同不重叠子串，本文提供的是一个DP做法。 算法时间复杂度O(n^2)，空间复杂度O(n)（滚动数组）。 举个例子： string x = “**abcabc**abcabcabc” 最长相同不重叠子串长度为6。 由于要求不重叠，所以边界除首尾外需要增加一条。 即字串长度小于|j-i| 阅读全文