随笔分类 -  06.分治

摘要:题目链接:https://www.luogu.org/problemnew/show/P1309 题解: 每次比赛前,每个人都是按照分数降序排好的,那么比赛完后,将选手按输赢分成两组,顺序依然按照原顺序,那么显然组内的分数依然是降序的。只要将两个组重新 O(n) 合并即可。 这种合并类似于归并排 阅读全文
posted @ 2019-02-28 23:32 Dilthey 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m 阅读全文
posted @ 2018-10-08 20:05 Dilthey 阅读(647) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-04-25 20:34 Dilthey 阅读(302) 评论(0) 推荐(0) 编辑
摘要:排序的水题,主要拿来测试了一下快速排序和归并排序哪个速度快一点。 当然单纯的一道题目其实完全说明不了什么问题…… 顺手再贴一个写法更加得劲儿一点的归并排序…… 阅读全文
posted @ 2017-04-04 10:26 Dilthey 阅读(185) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-02-27 22:53 Dilthey 阅读(348) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示