cv_gordon

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: :: :: 管理 ::

2019年5月4日

摘要: 启发 1)做题前一定要读懂题目 在本题中,首先要清楚地定义回文子串的概念,然后才能设计算法查找它。 如中心扩散法,其主要思想在于找到一个回文子串的定义——两侧互为镜像。进一步分为奇数长度和偶数长度进行讨论。 在这里附上kaggle宗师高志峰的心得, 2)查找的过程要非常注意边界的处理 这往往是非常容 阅读全文
posted @ 2019-05-04 18:22 cv_gordon 阅读(214) 评论(0) 推荐(0) 编辑

摘要: 使用二分法搜寻合适的i值,计算对应的j值,最后通过分类讨论nums1和nums2的多种情况计算得到中值。 二分法的关键思想是 假设该数组的长度是N那么二分后是N/2,再二分后是N/4……直到二分到1结束(当然这是属于最坏的情况了,即每次找到的那个中点数都不是我们要找的),那么二分的次数就是基本语句执 阅读全文
posted @ 2019-05-04 15:16 cv_gordon 阅读(208) 评论(0) 推荐(0) 编辑