摘要: 这题是408上面有的题目。。。 我记得原题是这样的,求两个升序数组的中位数。那么可以用二分的办法来解决这个问题, 首先就是分别找A和B两个数组的中位数,如果A数组和B数组的中位数相等,那么显然这两个各 自的中位数就是两个数组合并之后的大数组的中位数。(显然这里求中位数复杂度为O(1)). 如果中位数 阅读全文
posted @ 2021-04-14 20:54 TheDa 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 串相关算法打比赛那段时间就没怎么接触。。。408的kmp算法更是背下来的。 串常见算法有KMP算法,后缀树组,ac自动机,字典树等等。。 本题是最快速地求出一个字符串当中的最长回文子串。 https://www.cnblogs.com/mini-coconut/p/9074315.html这篇博客讲 阅读全文
posted @ 2021-04-14 16:44 TheDa 阅读(62) 评论(0) 推荐(0) 编辑