随笔分类 - 06.分治
摘要:题目链接:https://www.luogu.org/problemnew/show/P1309 题解: 每次比赛前,每个人都是按照分数降序排好的,那么比赛完后,将选手按输赢分成两组,顺序依然按照原顺序,那么显然组内的分数依然是降序的。只要将两个组重新 合并即可。 这种合并类似于归并排
阅读全文
摘要:题目链接: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
阅读全文