哈希表+双指针 思路 先排序，后遍历 题目要求找出最长连续序列的长度，注意是找出，所以数组中的元素有可能是重复的。 如何排除重复值，很容易就想到Set集合,所以转成Set集合 后续的遍历用到双指针，为了便于操作又把Set集合转数组，再排序。 因为用到Arrays.sort(),其时间复杂度 为O(n ...
分类：
其他好文 时间：
2020-06-06 21:24:58
阅读次数：
56
分而治之归并排序关注「码哥字节」设置星标，接收最新技术干货提升自我。本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:47:00
阅读次数：
65
本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:41:35
阅读次数：
70
1.摘要： 关于LIS部分，本篇博客讲一下LIS的概念定义和理解，以及求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义： 最长上升子序列（Longest Increas ...
分类：
其他好文 时间：
2020-06-04 01:48:57
阅读次数：
91
今天看到有这样一个循环 int count = 0; for (int i = N; i > 0; i /= 2) { for (int j = 0; j < i; j++) { count += 1; } } 有人认为这个循环的时间复杂度应该是O(nlogn)，但这是错的。 他认为，外层循环的时间 ...
分类：
其他好文 时间：
2020-06-03 17:25:08
阅读次数：
113
i=1 i<=n i++ x++ 所以3n+1 常见的时间复杂度量级 时间复杂度是O(n) 时间复杂度O（logN） 时间复杂度O（nlogN） 时间复杂度是O(n的平方) 时间复杂度是 O（nm） 空间复杂度：内存空间增长的趋势 ...
分类：
编程语言 时间：
2020-06-02 21:44:08
阅读次数：
58
ROADS 思路：K = 10000，djkstra复杂度O(nlogn)，如果我们把不同点的不同花费拆点，即d[花费][点] = 距离，则被拆为 N*K个点，则djkstra复杂度O(k*n*logn)，复杂度可以接受。 #include <iostream> #include <vector> ...
分类：
其他好文 时间：
2020-05-29 17:38:59
阅读次数：
40
##如何选择合适的排序算法？ 线性排序算法的时间复杂度比较低，适用场景比较特殊。所以如果要写一个通用的排序函数，不能选择线性排序算法。 如果对小规模数据进行排序，可以选择时间复杂度是 O(n2) 的算法；如果对大规模数据进行排序，时间复杂度是 O(nlogn) 的算法更加高效。所以，为了兼顾任意规模 ...
分类：
编程语言 时间：
2020-05-28 21:24:53
阅读次数：
81
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
