左偏树: 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树,它的节点除了和二叉树的节点一样具有键值外,还有一个属性距离(dist)。距离指的是这个点到某个叶子结点的最短距离[性质1]节点的左子节点的距离不小于右子节点的距离。[性质2] 节点的距离等于它的右子节点的距离加1。( ...
分类:
其他好文 时间:
2018-07-25 22:04:28
阅读次数:
220
```
package com.echo; public class SwapTwoNumbers { public static void main(String[] args) { int a = 10; int b = 20; // 1)用第三方变量(开发用) // int temp = a;... ...
分类:
编程语言 时间:
2018-07-24 20:00:14
阅读次数:
157
简单的在虚拟机上安装CenTOS 6.10系统的图文过程
分类:
其他好文 时间:
2018-07-22 20:00:36
阅读次数:
165
题解: 第一题:很明显是一个dp,但自己D不出来啊,发现前面会影响后面,后面会影响前面,不满足性质啊,当我们从前或从后都推不起走时,就可以想到补集转换了(又是它O__O"…) t[i] 表示前i个车站所有方案,f[i]表示从一连到i的合法方案,p[i]表示连到前i个的不合法方案; 显然不合法的很好求 ...
分类:
其他好文 时间:
2018-07-21 17:23:06
阅读次数:
190
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg... ...
分类:
编程语言 时间:
2018-07-20 21:42:48
阅读次数:
179
用途 查看系统内存(物理/虚拟/缓存/共享)使用情况 用法 常用选项 | 选项 | 含义 | 说明 | | : | : | : | | b | 单位byte | switch displays the amount of memory in bytes; | | k | 单位k | switch ( ...
分类:
系统相关 时间:
2018-07-19 13:32:28
阅读次数:
179
何谓悲观锁与乐观锁 乐观锁对应于生活中乐观的人总是想着事情往好的方向发展,悲观锁对应于生活中悲观的人总是想着事情往坏的方向发展。这两种人各有优缺点,不能不以场景而定说一种人好于另外一种人。 (1)悲观锁: 总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别 ...
分类:
其他好文 时间:
2018-07-18 14:22:17
阅读次数:
144
磁盘基本知识固态硬盘的优缺点IDE:hdahdbhdcSCISI:sdasdbsdcMBR与GPT存放分区表的一种形式MBR:MasterBootRecord主引导记录只支持分4个主分区3个分区1个扩展分区逻辑分区最大支持2T容量GPT128个分区磁盘分区分区的类型主分区扩展分区逻辑分区交换分区swapfdisk:对2T以下容量的硬盘进行分区,分区的格式为MBR-l列出当前系统的硬盘信息fdisk
分类:
系统相关 时间:
2018-07-17 10:43:04
阅读次数:
209
centos安装出现的几个小问题以及解决方法,个人经验,电脑win7系统
分类:
系统相关 时间:
2018-07-16 21:12:33
阅读次数:
229