随笔分类 -  06.分治

摘要：题目链接：https://www.luogu.org/problemnew/show/P1309 题解： 每次比赛前，每个人都是按照分数降序排好的，那么比赛完后，将选手按输赢分成两组，顺序依然按照原顺序，那么显然组内的分数依然是降序的。只要将两个组重新 $O(n)$ 合并即可。 这种合并类似于归并排 阅读全文

摘要：题目链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m 阅读全文

摘要：Time Limit: 1000MS Memory Limit: 65536K Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. J 阅读全文

摘要：排序的水题，主要拿来测试了一下快速排序和归并排序哪个速度快一点。 当然单纯的一道题目其实完全说明不了什么问题…… 顺手再贴一个写法更加得劲儿一点的归并排序…… 阅读全文

摘要：Description A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute th 阅读全文