cow按st排序 stall按ed排序 其实stall里的st并不用维护,因为cow已经关于st自然有序 ...
分类:
其他好文 时间:
2018-02-02 17:08:39
阅读次数:
157
【题解】 最短路裸题。。 本题要求出每个点到终点走最短路来回的距离,因此我们先跑一遍最短路得出每个点到终点的最短距离,然后把边反向再跑一遍最短路,两次结果之和即是答案。 ...
分类:
其他好文 时间:
2018-02-02 14:10:24
阅读次数:
102
【题解】 弗洛伊德。更新距离的时候把$f[i][j]=min(f[i][j],f[i][k]+f[k][j])$改为$f[i][j]=min(f[i][j],max(f[i][k],f[k][j]))$. ...
分类:
其他好文 时间:
2018-02-02 11:56:49
阅读次数:
194
1.查看KVM虚拟机配置文件
kvm默认配置文件位置:
/etc/libvirt/qemu

2.启动与关闭
#显示正在运行的虚拟机
分类:
其他好文 时间:
2018-02-02 11:28:51
阅读次数:
190
多线程编程一直是老生常谈的问题,在Java中,随着JDK的逐渐发展,JDK提供给我们的并发模型也越来越多,本文摘取三例使用不同原理的模型,分析其大致原理。目录如下: 1.COW之CopyOnWriteArrayList 2.CAS之ConcurrentHashMap 3.读写分离之LinkedBlo ...
分类:
编程语言 时间:
2018-02-02 00:38:45
阅读次数:
225
先满足挑剔的 cpp include include include include using namespace std; typedef long long ll; int n, m, tmp, rot, cnt; ll ans; struct Cow{ int pri, gre; }cow[ ...
分类:
其他好文 时间:
2018-01-30 12:44:40
阅读次数:
154
"题目链接" 题目描述 对于一个给定的字符串,可以从左右两端取字符,依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例:ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势: 记左端位置为 $l$,右端位置为 $r$,比较 $suff ...
分类:
编程语言 时间:
2018-01-28 00:09:42
阅读次数:
197
public String getHint(String secret, String guess) { /* 判断bull 是通过比较两个字符串的每一位,每次相同就删除该字符出现的次数,因为后边的 要判断cow不能占用这些 判断cow只要检测出去被占用的还有没有该字符 */ //key记录字符,v ...
分类:
其他好文 时间:
2018-01-21 12:37:14
阅读次数:
158
[BZOJ 3048][Luogu P3069][USACO2013 Jan]Cow Lineup <题意概括> 给定$n\left(n\leqslant100000\right)$个数,求删掉k种相同的数之后最长的相同数区间长度 <做法> 典型的双指针题目 由于数据范围较大,我们将数据离散化 使用 ...
分类:
其他好文 时间:
2018-01-12 11:32:57
阅读次数:
139
在使用kvm虚拟机的时候,有时候部署一些应用如OracleRAC、corosync等高可用的时候,往往会用到共享硬盘。比如本人在部署corosync+mysql高可用的时候就遇到了一些小问题(*像我们这种折腾达人,肯定不会用nfs做共享存储*),因此记录一下。环境:宿主机当然是linux,否则也用不到kvm没有图形界面,否则直接virt-manager也很快。。操作过程新建一块虚拟盘root@qu
分类:
其他好文 时间:
2018-01-09 17:31:53
阅读次数:
226