题目 合并?k?个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1 4 5, 1 3 4, 2 6 ] 输出: 1 1 2 3 4 4 5 6 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/merge k s ...
分类：
编程语言 时间：
2019-11-03 01:41:39
阅读次数：
108
题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为$c_i$,与j连边花费为$(k_i+k_j) dis(i,j)$,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案 思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i ...
分类：
其他好文 时间：
2019-11-02 13:28:49
阅读次数：
79
延迟阻塞队列DelayQueue DelayQueue 是一个支持延时获取元素的阻塞队列， 内部采用优先队列 PriorityQueue 存储元素， 同时元素必须实现 Delayed 接口；在创建元素时可以指定多久才可以从队列中获取当前元素，只有在延迟期满时才能从队列中提取元素。 使用场景 缓存系统 ...
分类：
其他好文 时间：
2019-11-02 00:29:55
阅读次数：
118
题目描述： 样例： 实现解释： 一道结合了火箭发射的贪心题目 知识点： 贪心，优先队列 题目分析： 根据题目描述可知，延迟后时间是正常推进的，也就是假设共有n个火箭，推迟k小时。则在到达k+1小时时，每过一个小时只要火箭没发射完都会有k（如果k大于n就是有剩余数量）个火箭会遭受延迟的损失，显然这是必 ...
分类：
编程语言 时间：
2019-11-02 00:00:39
阅读次数：
139
平时定义的时候，直接上就完事了： 默认大根堆。 之前很菜的时候不知道小根堆怎么写，还在考场上干过加个负号甩到大根堆里面去的蠢事。 它的完整形式呢，其实是长这个样子的： 然后就是一些特殊的情况： 用pair的时候，先按first，再按second 自动排序 。 如果要自定义排序的话，可以写一个$cmp ...
分类：
编程语言 时间：
2019-10-31 23:50:42
阅读次数：
135
听说这个东西有很多种写法什么的，来不及了（要退役了），先整一个之前用到的，可能用到的频率比较高的东西上来。 这种写法是当时要定义一个什么 然后$map$里面是红黑树（所以$map$也自带排序来着），这里结构体的小于号要重载，或者给优先队列定义一个比较法则，否则会$CE$。 由于$vis$只是一个标记 ...
分类：
编程语言 时间：
2019-10-31 23:27:28
阅读次数：
509
C/C++解题常用STL大礼包 含vector，map，set，queue（含优先队列） ，stack的常用用法 ...
分类：
编程语言 时间：
2019-10-29 18:17:09
阅读次数：
83
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules ...
分类：
其他好文 时间：
2019-10-29 13:13:00
阅读次数：
114
第一个问题可以用贪心+二分解决第二个问题用f[i][j]表示i次分割后分割到j且满足条件的方案数，$f[i][j]=\sum_{k<j且sum[j]-sum[k]<=ans}f[i-1][k]$优化时间：前缀和优化，二分要先预处理出来（也可以用优先队列）优化空间：发现f并没有什么用处，只需要记录前缀 ...
分类：
其他好文 时间：
2019-10-29 10:05:51
阅读次数：
79
前言 落下了很久的博客，稍补一下。 由于我的记忆力很差只能记住一天以内的考试，所以n天前的考试我是差不多忘光了。 所以与其说是题解，更不如说坑点总结和吐槽合集…… 20191023+ T1 直接模拟，如何去重应该很好想到。 但是我的确是不知道为什么一个优先队列会比u15个队列慢这么多……logK和1 ...
分类：
其他好文 时间：
2019-10-29 09:43:20
阅读次数：
69
