输入整型数组和排序标识，对其元素按照升序或降序进行排序 （一组测试用例可能会有多组数据） 接口说明 原型： void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数： Integer[] pIntegerArray：整型数 ...
分类：
编程语言 时间：
2020-01-08 01:09:20
阅读次数：
120
class Solution { //方法零：暴力搜索 (n^2) 超出时间限制 /*public: bool containsDuplicate(vector<int>& nums) { for(int i=0;i<nums.size();i++){ for(int j=i+1;j<nums.si ...
分类：
其他好文 时间：
2020-01-07 13:23:19
阅读次数：
64
平面最近点对的算法实现 O(nlogn) 平面最近点对是在谈到归并算法时常用的例子，其复杂度可以到达优秀的$O(nlogn)$;但当真正去实现这样的复杂度实际并不显然。 算法核心思想： 1. 对点集按照$x$坐标排序 2. 分成两部分$S$,$Q$;分别求这两部分的最近点对，假设为$minl$ 3. ...
分类：
编程语言 时间：
2020-01-07 01:12:24
阅读次数：
112
$O(nlogn)$求长度为$n$的数列的$LIS$ 将 $$d(i,j) = min { d(i+1,j) ~ d(j,j), ... , d(i,j 1) ~ d(i,i) , 0 } $$ 中的某些部分保存一下， 可以优化时间复杂度 ...
分类：
其他好文 时间：
2020-01-05 00:38:27
阅读次数：
80
题意：一个长度为n的序列（记为A[i]），q次查询，每次输出查询区间内任意一个只出现一次的数字，没有则输出0。 思路：线段树结点存元素的位置和上一个相同元素出现过的位置（没有则为0，记为pos），线段树维护区间结点最小值，结点封装在pair里，第一key值为前一个相同元素出现的位置，先将查询存下来， ...
分类：
其他好文 时间：
2020-01-03 21:00:45
阅读次数：
80
直接插入排序 思想 插入排序（Insertion Sort）类似整理桥牌的过程：将右手拿到的牌（未排序）在左手已排序的牌中从后向前扫描，找出对应位置并且插入此牌。 在此过程中，要将已经排序的元素逐步向后挪，给待插入元素腾出空间。 实现 性能：折半插入排序将元素比较次数减少为$O(nlogn)$，但是 ...
分类：
编程语言 时间：
2020-01-01 23:58:27
阅读次数：
161
归并排序属于稳定排序，时间复杂度为O(nlogn) 思路：采用分治策略，将问题分成一些小的问题然后递归求解，治的部分是将分的部分得到的答案和在一起，即为分而治之 过程：这里用图来显示比较直观 import java.util.Arrays; public class MergeSort { publ ...
分类：
编程语言 时间：
2019-12-31 10:38:40
阅读次数：
63
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2019-12-30 11:41:00
阅读次数：
101
前言： 排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。 平均时间复杂度从高到低依次是： 冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)）， 归并排序（o(nlogn)），快速排序（o(nlogn)）， 希尔排序（o(n1.25)），基数 ...
分类：
编程语言 时间：
2019-12-26 00:01:35
阅读次数：
88
题目描述： 方法一：排序O(Nlogn） class Solution: def removeCoveredIntervals(self, intervals: List[List[int]]) -> int: intervals.sort(key = lambda x:(x[0],-x[1])) ...
分类：
其他好文 时间：
2019-12-23 17:07:09
阅读次数：
54
