合并K个有序链表。题目即是题意,例子, Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 这个题的最优解应该是用priority queue解决但是因为JS实现PQ太过麻烦,所以我这里给出次优解,用21 ...
分类:
其他好文 时间:
2020-01-29 10:48:10
阅读次数:
84
0、 Keepalived介绍 Keepalived是基于VRRP(Virtual Router Redundancy Protocol,虚拟路由器冗余协议)协议的一款高可用软件。Keepailived有一台主服务器(master)和多台备份服务器(backup),在主服务器和备份服务器上面部署相同 ...
分类:
数据库 时间:
2020-01-29 00:57:59
阅读次数:
86
我来讲讲 $dp$ 的做法 前言 昨天 $PHY$ 大佬问我,这题怎么做?考虑到他没学过 $set$ 、 $priority_queue$ 和 $queue$ 。之后,我就想到了可以用 $dp$ 来解决这道题。 正文 设置状态 很显然,我们可以用 $f[i]$ 表示第$i$个数是多少。 转移 第$i ...
分类:
其他好文 时间:
2020-01-26 13:02:45
阅读次数:
56
H - 看病要排队 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别 ...
分类:
其他好文 时间:
2020-01-22 01:02:10
阅读次数:
91
1、简介 STL 中的容器适配器有 stack、queue、priority_queue 三种。它们都是在顺序容器的基础上实现的,屏蔽了顺序容器的一部分功能,突出或增加了另外一些功能。 容器适配器都有以下三个成员函数: push:添加一个元素。 top:返回顶部(对 stack 而言)或队头(对 q ...
分类:
编程语言 时间:
2020-01-20 14:58:48
阅读次数:
90
1、简介 queue 和 priority_queue 都是容器适配器,要使用它们,必须包含头文件 <queue>。 2、queue queue 就是“队列”。队列是先进先出的,和排队类似。队头的访问和删除操作只能在队头进行,添加操作只能在队尾进行。不能访问队列中间的元素。queue 可以用 lis ...
分类:
编程语言 时间:
2020-01-20 13:08:21
阅读次数:
81
priority_queue<int> q;//默认优先级队列的定义。 在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。 #include <iostream> #include <vector> #include <queue> using namespace std; ...
分类:
编程语言 时间:
2020-01-17 22:40:55
阅读次数:
77
题目描述 给出一个长度为N的非负整数序列Ai?,对于所有1≤k≤(N+1)/2,输出A1,A3,…,A2k?1的中位数。即前1,3,5,…个数的中位数。 输入格式 第1行为一个正整数N,表示了序列长度。 第2行包含N个非负整数Ai(Ai≤109)。 输出格式 共(N+1)/2行,第i行为A1,A3, ...
分类:
其他好文 时间:
2020-01-16 22:05:19
阅读次数:
99
一、Java线程的调度方法: 1、同优先级线程组成先进先出队列(先到先服务),使用时间片策略。2、对高优先级,使用优先调度的抢占式策略。 二、Java线程的优先级: 1、线程的优先级等级MAX_ PRIORITY: 10、 MIN_ PRIORITY: 1、 NORM PRIORITY: 52、涉及 ...
分类:
编程语言 时间:
2020-01-16 21:43:11
阅读次数:
124