最新 最热

根据身高重建队列

先排序,再插入,排序的规则是:按照高度 h 降序,k 升序排序。再遍历排序后的数组,根据 k 将元素插入到 k 的位置上。核心思想是:高个子先站好位,矮个子插入到 k 位置上,前面肯定有 k 个高个子...

2021-04-07
0

Codeforces Round #710 (Div. 3) D. Epic Transformation(优先队列、贪心)

这题首先可以先找每个数出现次数,然后开一个优先队列,从大到小,最正确的贪心策略是每次最大数和次大数减去(次大数与第三大数差+1)---(可以证明)...

2021-04-01
0

AcWing 340. 通信线路(双端队列广搜 二分)

题意求1到N中路径第k+1大的权值的最小值 可以采用二分 然后我们可以利用二分的这个值作为分界线 小于等于这个值 置为0,大于则为1 然后就变成了一个无向图 权0或1的双端队列广搜模型...

2021-03-23
0

leveldb源码分析--写数据

由于WAL日志文件和MemTable内存结构是全局共享资源,在多线程同时写入数据时,需加互斥锁来保证操作的隔离性。考虑到写WAL涉及磁盘的写入操作,耗时较久,会影响数据写入的并发性能。...

2021-03-22
1

记一次spark的job倾斜

快下班了,结果集群维护群炸了,说hdfs丢块了,吓得我赶紧上去看看。发现50070页面并没有提示丢块,那我就帮着排查下吧

2021-03-19
1

并发编程之ConcurrentLinkedQueue原理

Java 提供的线程安全的 Queue 可以分为阻塞队列和非阻塞队列,其中阻塞队列的典型例子是 BlockingQueue,非阻塞队列的典型例子是 ConcurrentLinkedQueue,在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。阻塞队列...

2021-03-18
1

AcWing 1135. 新年好 (卡spfa 需要用mlogn 的堆优化dij 枚举 )

先预处理 六个点最短路 然后暴力5!枚举即可~注意此题卡spfa 我用双端队列优化都不行#include<bits/stdc++.h>using namespace std;const int N=50010,M=N<<2;typedef pair<int,int> PII;int e[M],idx,w[M......

2021-03-17
0

优先队列与考试

这次leetcode周赛第三题是一个求平均值的问题,暴力解法容易超时,比较好的做法是通过优先级队列来实现每次的选择,使得复杂度降为

2021-03-16
1

链式队列---c++版本

因为删除完最后一个有效节点时,rear为野指针,并且按理rear应该指向队列的尾部,此时队列头尾重合,所以要把rear指向头结点

2021-03-11
0

队列的链式存储

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<memory.h>//节点结构体struct node{//只维护指针域node* next;};//队列结构体struct queue{...

2021-03-05
0