// 封装优先级队列 function PriorityQueue() { function QueueElement(element, priority) { this.element = element this.priority = priority } // 封装属性 this.items ...
分类：
其他好文 时间：
2020-05-26 01:19:35
阅读次数：
64
要求构造一棵treap，其结点的（key,priority）要求为（x,sinx），且这棵treap的高度是n，所有x都为整数 根据treap的特性，将问题转化为构造一个pair<x,sinx>序列，要求x递增，sinx也递增 当sinx很小时，sinx=x，即接近线性，那么我们找到一个能满足sin ...
分类：
其他好文 时间：
2020-05-25 19:46:32
阅读次数：
69
顶部注释告诉我们的信息 + 一个无界的队列 + 基于优先级堆（Java中的PQ相当于最小堆） + priority queue中的元素的顺序基于Comparable原始的顺序或者由构造时提供的Comparator提供 + priority queue中不能有null元素，有null元素还怎么比大小。 ...
分类：
其他好文 时间：
2020-05-23 20:24:28
阅读次数：
55
NetWorkManager.h #import <Foundation/Foundation.h> @interface NetWorkManager : NSObject //文件下载 +(void)downFile:(NSString *)fileUrl succeedBlock:(void ...
分类：
移动开发 时间：
2020-05-22 19:16:41
阅读次数：
56
BUAA OO Unit3 Summary——万物即可形式化 一. JML 语言的 理论基础 JML是对Java程序进行规格化设计的一种表示语言。通过规格化描述，精确地描述了代码的功能，并且为测试设计提供了严密的依据。尤其在多人协同开发的时候，相比可能带有内在模糊性的自然语言描述，JML能过更清晰地 ...
分类：
其他好文 时间：
2020-05-22 12:43:52
阅读次数：
55
Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexi ...
分类：
其他好文 时间：
2020-05-21 10:38:00
阅读次数：
54
问题 A: K优先队列 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你需要维护一个队列，支持以下两种操作： 1.加入一个非负整数x； 2.取出当前队列中第k大的数字。 保证进行第二种操作时，队列中至少有k个数字。 部分数据经过加密，你需要依次处理每个操作才能获得正确 ...
分类：
其他好文 时间：
2020-05-20 22:48:44
阅读次数：
78
分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
题目描述 马上就要开学了！！！ 为了给回家的童鞋们接风洗尘，HZOI帝国的老大决定举办一场狂欢舞会。 然而HZOI帝国头顶上的HZ大帝国十分小气，并不愿意给同学们腾出太多的地方。所以留给同学们开party的地方只有一个教室。 这个教室里有一个长条形的舞池，这个舞池最多能让 个人同时在上面high，也 ...
分类：
其他好文 时间：
2020-05-17 00:50:25
阅读次数：
62
#全局开启mac地址漂移检测（默认开启） [Huawei]mac-address flapping detection #配置接口学习mac地址优先级，默认为0，越大越优先 [Huawei-GigabitEthernet0/0/1]mac-learning priority <0-3> #配置不允许 ...
分类：
系统相关 时间：
2020-05-10 15:08:42
阅读次数：
182
