题目大意: 求一个长度为n的数列, 给出m个区间,这m个区间各自区间内的数不同 题解: 用优先队列来模拟过程 , 解题思路是想到了 , 可是不知道如何实现 , 果然还须继续努力呀 这道题思路是去掉重复的区间(取最大的区间,用sort+结构体加几个判断条件来实现),用优先队列维护1-n 中没有出现的数 ...
分类:
其他好文 时间:
2019-01-15 23:35:08
阅读次数:
313
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N2N^2N2个和,求这N2N^2N2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数AiA_iAi?, 满足Ai≤Ai+1A_i\le A_{i+1}Ai?≤Ai+1?且Ai≤109A_i\l ...
分类:
其他好文 时间:
2019-01-13 10:59:18
阅读次数:
238
当我们要在一组数据中找到最小/大值或者前K大/小值的时候,我们可以使用传统的遍历方法。那么这个时候时间复杂度就是$O(N^2)$,但我们可以使用"堆"来进行优化,我们可以把找到最小/大值的复杂度降低到$O(logN)$。插入一个新值的复杂度也是$O(logN)$。 维护一个堆关键的就是向下维护和向上 ...
分类:
其他好文 时间:
2019-01-11 18:05:06
阅读次数:
188
对COMP20003中的Priority queue部分进行总结。图片来自于COMP20003 queue队列,顾名思义特点先进先出 priority queue优先队列,出来的顺序按照优先级priority大小,越大(小)的先pop。 普通的方法: Unsorted array: Construc ...
分类:
其他好文 时间:
2019-01-11 12:14:52
阅读次数:
186
A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive director at the sa ...
分类:
其他好文 时间:
2018-12-31 18:59:22
阅读次数:
141
算法之 堆的简单介绍 一、堆的分类 大根堆:一棵完全二叉树,满足任一节点都比其孩子节点大小根堆:一棵完全二叉树,满足任一节点都比其孩子节点小 二、堆的向下调整性质 前提:节点的左右子树都是堆,但是自身不是堆 三、堆排序 内置模块 优先队列:一些元素的集合,POP操作每次执行都会从优先队列中弹出最大( ...
分类:
编程语言 时间:
2018-12-27 03:26:41
阅读次数:
209
python GIL 给你a, b, c, d, e 5个网站,让你爬 网站基本一样,程序现成的,程序:run.py 只能处理一个网站的抓取工作 原来的url = a 要求性能较好 过程没什么问题,实现细节 5个主机,2个主机怎么办? 多进程、多线程 优先队列解决不了根本的问题 性能没有任何提升 字 ...
分类:
其他好文 时间:
2018-12-26 22:20:16
阅读次数:
254
目录 非阻塞队列 阻塞队列 双端队列 非阻塞队列(AbstractQueue) 队列介绍 1 ConcurrentLinkedQueue 先进先出队列 2 PriorityQueue 非并发的优先队列 非阻塞队列方法 1 add(E e) 将元素e插入队列末尾,如果插入成功,返回true;如果插入失 ...
分类:
其他好文 时间:
2018-12-24 00:01:20
阅读次数:
129
For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median ...
分类:
其他好文 时间:
2018-12-23 20:02:08
阅读次数:
168
题目链接 "戳这" 贪心+优先队列,只要每次讲数量前三大的半径拿出来就好了,用优先队列维护一下 ...
分类:
其他好文 时间:
2018-12-20 18:43:21
阅读次数:
182