1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
题目描述： 我们需要用打印机打印任务。每个任务都有1~9间的优先级，优先级越高，任务越急。 打印机的运作方式：从打印队列里取出一个任务j，如果队列里有比j更急的任务，则直接把j放到打印队列尾部，否则打印任务j。每次打印都消耗一分钟的时间，但调整任务位置不消耗时间。 输入： 第一行：n个测试用例 第二 ...
分类：
其他好文 时间：
2020-06-06 10:50:17
阅读次数：
59
什么是优先队列？ 优先队列也是一种队列，只不过不同的是，优先队列的出队顺序是按照优先级来的；在有些情况下，可能需要找到元素集合中的最小或者最大元素，可以利用优先队列ADT来完成操作，优先队列ADT是一种数据结构，它支持插入和删除最小值操作（返回并删除最小元素）或删除最大值操作（返回并删除最大元素）； ...
分类：
其他好文 时间：
2020-06-03 23:30:54
阅读次数：
66
结构体内嵌比较函数： sort( a， a+ n, cmp) 比较慢，排序有可能就TLE了 故用 结构体内嵌比较函数：Bool oprator < (const node &x) const{}排序的时候，没有参数的l,r比有参数的x.l，x.r的级别高，就相当于是比较的时候的第一个数 一个变量排序 ...
分类：
其他好文 时间：
2020-06-02 18:53:38
阅读次数：
92
Short notes for STL containers ...
分类：
其他好文 时间：
2020-06-01 23:52:07
阅读次数：
72
1333. Filter Restaurants by Vegan-Friendly, Price and Distance 这道题做的过程中，由于语法不熟悉，花费了大量时间，需要掌握comparator自定义写法。 本题可以 1.用HashMap来存过滤后的数据，然后用自定义的比较器，在list中 ...
分类：
编程语言 时间：
2020-05-31 22:00:15
阅读次数：
79
一、引擎(Scrapy) 用来处理整个系统的数据流处理, 触发事务(框架核心)二、调度器(Scheduler) 用来接受引擎发过来的请求, 压入队列中, 并在引擎再次请求的时候返回. 可以想像成一个URL（抓取网页的网址或者说是链接）的优先队列, 由它来决定下一个要抓取的网址是什么, 同时去除重复的 ...
分类：
其他好文 时间：
2020-05-29 13:44:14
阅读次数：
83
题意 两种操作，第一种可以向序列里加数，第二种查询长度为k时的序列的第i大元素。 思路 优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。 将当前序列的元素压入最小堆，如果最小堆的最小数大于最大堆的最大数则进行交换，保证最大堆中的所有数小于最小堆。 因为i值每进行一次自增1，所以每 ...
分类：
其他好文 时间：
2020-05-28 09:14:27
阅读次数：
86
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
https://ac.nowcoder.com/acm/contest/5773/A 给一个数列，求第k小的数。 一开始想的是集合、优先队列，自动排好序的容器。交上去两个都t了。 换一种思路，用个桶排序，每次遇到一个数加1，从小到大扫一遍，每遇到数列里的数计数加一，等于k时输出。 #include< ...
分类：
编程语言 时间：
2020-05-25 22:10:54
阅读次数：
98
