2021年3月1日
寻找两个正序数组的中位数
摘要： //给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 // // 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ // // // // 示例 1： // // 输入：nums1 = [1,3], 阅读全文
posted @ 2021-03-01 23:42 澎拜编程 阅读(102) 评论(0) 推荐(0)
快速排序
摘要： 挖坑填数方 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作； 递归地（recursive）把小于 阅读全文
posted @ 2021-03-01 23:37 澎拜编程 阅读(60) 评论(0) 推荐(0)
归并排序
摘要： 【分】 【治】 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 递归，就是在 阅读全文
posted @ 2021-03-01 11:22 澎拜编程 阅读(43) 评论(0) 推荐(0)