给定一个单向链表，在O(1)空间复杂度和O(nlogn)时间复杂度下进行排序#-*-coding:utf-8-*-#@Time:2019-04-1920:07#@Author:JayceWong#@ProjectName:job#@FileName:linkedListQuickSort.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https:
分类：
其他好文 时间：
2019-04-19 22:43:43
阅读次数：
177
就是板子、、、 节点中维护的值，就是1-i之间这个区间内出现了数的次数（权值线段树？雾）。然后当我们查询的时候，就是利用到了前缀和的思想，拿左端点那棵树和右端点一减~ 更新的时候需要新开的点就开，不需要的就连到原来的点上去，相当于更新一条链。这样复杂度是nlogn的。 好想大佬们都把根作为实参转进去 ...
分类：
其他好文 时间：
2019-04-18 00:42:12
阅读次数：
192
问题 一个文件中有9亿条 不重复 的9位整数，对这个文件中数字进行排序 直接想法 9亿条（9e8）数据，每个数据能用int存储 因此所需要内存 9e8 4B = 3.6e9B = 3.6GB ,这是装载所需要的 排序复杂度一般都是nlogn 因此需要的内存更大 方法一 数据库排序 将文本文件导入到数 ...
分类：
编程语言 时间：
2019-04-12 23:19:30
阅读次数：
631
1 /** 2 problem: http://acm.hdu.edu.cn/showproblem.php?pid=3966 3 裸板 4 **/ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 co... ...
分类：
其他好文 时间：
2019-04-12 23:14:49
阅读次数：
130
1 /** 2 problem: http://poj.org/problem?id=2763 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 100005;... ...
先看思维导图： *思维导图有点简陋，本着循循渐进的思想，这小节的知识大多只做了解即可。 *重点在于算法的代价及度量！！！查找资料务必弄清楚. 零.四个基本概念 问题：一个具体的需求 问题实例：针对问题(需求)的具体的例子 算法：解决问题的过程，是对一个计算过程的严格描述 程序：程序可以看作是采用计算 ...
分类：
编程语言 时间：
2019-04-10 13:19:04
阅读次数：
118
P4155 [SCOI2015]国旗计划 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 N 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 M ...
分类：
其他好文 时间：
2019-04-07 21:54:16
阅读次数：
127
Sort a linked list in O(n log n) time using constant space complexity. 这道题目非常简短的一句话。给链表排序，看到nlogn。我们能够来简单复习一下排序。首先说一下这个nlogn的时间复杂度（依据决策树我们能够得出这个界限）。是基 ...
分类：
其他好文 时间：
2019-04-07 16:57:10
阅读次数：
126
Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it ...
分类：
其他好文 时间：
2019-04-06 12:32:36
阅读次数：
98
https://blog.csdn.net/pythondafahao/article/details/80084385 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8” ...
分类：
编程语言 时间：
2019-04-03 12:25:14
阅读次数：
136
