题意：有n-1个缝隙，在上面搭桥，每个缝隙有个ll,rr值，ll<=长度<=rr的才能搭上去。求一种搭桥组合。 经典问题，应列入acm必背300题中。属于那种不可能自己想得出来的题。将二元组[ll,rr]排序（ll相同时再rr),长度x排序（升序）。一个全局优先队列pq(rr小的顶部)。for循环， ...
分类：
其他好文 时间：
2018-09-14 23:12:24
阅读次数：
184
MySQL中一条SQL的加锁分析 id主键 + RC id唯一索引 + RC id非唯一索引 + RC id无索引 + RC id主键 + RR id唯一索引 + RR id非唯一索引 + RR id无索引 + RR Serializable 一条复杂的SQL 死锁原理与分析 SQL1：select ...
分类：
数据库 时间：
2018-09-09 15:29:51
阅读次数：
193
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 4种平衡调整如下(结点的数字仅作标记作 ...
分类：
其他好文 时间：
2018-08-21 21:06:56
阅读次数：
604
工作模式：
LVS/NAT：通过网络地址转换实现的虚拟服务器
缺点：大并发访问时，调度器的性能成为瓶颈
LVS/DR：直接使用路由技术实现虚拟服务器
节点服务器需要配置VIP，注意MAC地址广播
LVS/TUN：通过隧道方式实现虚拟服务器
负载均衡调度算法：
(Round Robin)rr轮询：将客户端请求平均分发到Real Server
(Weighted Round Robin)wrr加权轮询：根据Real Server权重值进行轮询调度
(Least Connections)lc最少连接：选择连接数最少的服务器
(Weighted Least Connections)wlc加权最少连接:根据Real Server权重值，选择连接数最少的服务器
(Source Hashing)sh源地值散列：根据请求的目标IP地址，作为散列键(Hash Key)从静态分配的散列表找出对应的服务器
分类：
其他好文 时间：
2018-08-17 11:12:53
阅读次数：
167
关键词：RT、preempt_count、RT patch。 除了CFS调度器之外，还包括重要的实时调度器，有两种RR和FIFO调度策略。本章只是一个简单的介绍。 更详细的介绍参考《Linux进程管理 (9)实时调度类分析，以及FIFO和RR对比实验》。 同时为了提高Linux的实时性，Linux社 ...
分类：
系统相关 时间：
2018-08-11 22:08:06
阅读次数：
297
1、概述 CLOS来自于传统电路交换概念，这个概念年代太久远，在当前数据通信网络中，内涵有所变化。本文主要谈的是实际上赋予的与原来略微有所差异的内涵。 CLOS架构本身概念比较宽泛，有设备级的CLOS，也有网络级的CLOS。 网络级CLOS 这个概念实际上与当前硅谷流行的FAT TREE网络结构很相 ...
分类：
编程语言 时间：
2018-08-07 13:05:17
阅读次数：
734
REM REM Script to monitor rman backup/restore operations REM To run from sqlplus: @monitor '<dd-mon-rr hh24:mi:ss>' REM Example: --SQL>spool monitor.o ...
分类：
其他好文 时间：
2018-08-03 00:55:16
阅读次数：
175
innodb为实现MVCC所使用的内部快照，RR(REPEATABLE READ)隔离级别下在第一次查询时创建read view,RC(READ COMMITTED)隔离级别下会在每次查询时创建read view以下测试在RR隔离级别下，数据库版本为5.7.201. select * from ta ...
分类：
其他好文 时间：
2018-08-01 19:43:27
阅读次数：
144
如下图，只有月-日-年，不能完整显示小时，分，秒 解决方法： 工具->首选项->数据库->NLS->日期格式: DD-MON-RR 修改为: YYYY-MM-DD HH24:MI:SS ...
分类：
数据库 时间：
2018-07-24 10:17:27
阅读次数：
224
