来自 https://www.cnblogs.com/chengxiao/p/6059914.html 为了更好的理解 https://blog.csdn.net/ted_cs/article/details/82881831 （O(1), O(n), O(logn), O(nlogn) 的区别） ...
分类：
其他好文 时间：
2019-01-21 12:06:43
阅读次数：
350
这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数，在没有负环的情况下2） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效 ...
分类：
编程语言 时间：
2019-01-19 21:07:57
阅读次数：
265
题目链接 动态区间第k小，但是这道题的话用主席树+树状数组套线段树的空间复杂度是O(nlog2n)会爆掉。 另一种替代的方法是用树状数组套平衡树，空间复杂度降到了O(nlogn)，但我感觉平衡树是个挺恶心的东西，而且时间复杂度是O(nlog3n)，比主席树还多了个logn。 最高效的方法是用一个叫整 ...
分类：
其他好文 时间：
2019-01-18 10:55:22
阅读次数：
191
费了好大劲写完的 用线段树维护的 nlogn的做法再看了一下 大神们写的 nlogn 额差的好远我写的又多又慢 大神们写的又少又快时间 空间 代码量 哪个都赶不上大佬们的代码 //这是大神们的 #include<stdio.h> #include<string.h> #include<iostrea ...
分类：
其他好文 时间：
2019-01-17 17:44:18
阅读次数：
165
一开始觉得自己的答案会TLE，但其实因为下面这个公式是O(nlogn)的，不是O(n²)，所以这样做是可行的。学到了新的知识。 ...
分类：
其他好文 时间：
2019-01-16 20:45:50
阅读次数：
162
280 Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3].... Example: 方法二： 上面的方法是 nlogn解法， 如何寻求一个On 的解 ...
分类：
其他好文 时间：
2019-01-15 10:44:27
阅读次数：
202
A.发财兔1A O(nlogn) #include <iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<map> typedef long long ll; using ...
分类：
其他好文 时间：
2019-01-13 18:05:04
阅读次数：
157
[TOC] 题意 找有多少个长度为n的排列，使得从左往右数，有a个元素比之前的所有数字都大，从右往左数，有b个元素比之后的所有数字都大。 n 根据定义，现在考虑的是一共有i个数字，分成了j段。考虑加入一个新的最小的数字，考虑它放在哪里： 1. 放在开头，自己成为一个新的部分，就由dp[i 1][j ...
分类：
其他好文 时间：
2019-01-12 11:05:13
阅读次数：
209
对COMP20003中的Priority queue部分进行总结。图片来自于COMP20003 queue队列，顾名思义特点先进先出 priority queue优先队列，出来的顺序按照优先级priority大小，越大（小）的先pop。 普通的方法： Unsorted array: Construc ...
分类：
其他好文 时间：
2019-01-11 12:14:52
阅读次数：
186
