题目描述 给一棵 $n$ 个点的树，每条边的边权为 $1$ 。 强制在线。 有 $m$ 次询问，每次询问给出 $u^{\prime}, v^{\prime}, w^{\prime}$ ，令 $u=\left(u^{\prime}+\text {lastans}\right) \% n+1, v= \ ...
分类：
其他好文 时间：
2019-12-02 13:44:26
阅读次数：
74
快速排序（Quick Sort）与冒泡排序均为交换类排序。快排是对冒泡排序的一种改进。由于关键字的比较和交换是跳跃进行的，因此，快速排序是一种不稳定的排序方法。 0. 序 1. 冒泡排序 2. 快速排序 2.1 基本思想 2.2 一趟快速排序（一趟划分） 2.3 过程 2.4 实现 2.5 复杂度分 ...
分类：
编程语言 时间：
2019-11-30 11:13:46
阅读次数：
119
raid 多个磁盘合成一个“阵列”来提供更好的性能、冗余，或者两者都提供 提高IO能力 磁盘并行读写 提高耐用性 磁盘冗余来实现 级别：多块磁盘组织在一起的工作方式有所不同 RAID实现的方式 外接式磁盘阵列：通过扩展卡提供适配能力 内接式RAID：主板集成RAID控制器，安装OS前在BIOS里配置 ...
分类：
系统相关 时间：
2019-11-30 09:25:25
阅读次数：
124
本文章比较枯燥，源码居多。都是本人一步一步debug出来的，如果有问题欢迎指出。为了体现流程连贯性，所以由很多无用步骤。读者可以一边看一边debug。如果简单可以自行略过。 在前面的章节中我们已经知道mybatis在初始化过程。（org.mybatis.spring.SqlSessionFactor ...
分类：
编程语言 时间：
2019-11-29 15:59:10
阅读次数：
95
MHA高可用工作过程 MHA对主从节点进行监控，发现主节点故障，会提升一个同步度较高的从节点为新的主；并且应用同步度高的从节点的中继日志到其他从节点上；如果主节点的故障并非是硬件造成，可以进行ssh连接，那么MHA服务器（安装MHA-manager包的主机）会进行故障转移，会从宕机的主机节点中保存二 ...
分类：
数据库 时间：
2019-11-27 19:33:21
阅读次数：
116
1. 若复制中binlog使用row格式，对大表使用pt osc把数据从旧表拷贝到临时表，期间会产生大量的binlog，从而导致延时 2. pt osc在搬数据过程中insert...select是有行锁的，会降低事务并行度；且pt osc搬数据过程中生成的binlog不是并行的，所以在slave不 ...
分类：
其他好文 时间：
2019-11-25 18:05:54
阅读次数：
82
本文主要是介绍在centos上搭建mysql的主从服务器。如果没有搭建过的，可以查看我以前的博客，里面有详细的安装centos和在centos上安装mysql的说明。 一.安装从虚拟机： 1.右键—>管理—>克隆 2.选择完整克隆 3.修改虚拟机的位置，默认在C盘下。 4.当克隆完成后，就有这样两台 ...
分类：
数据库 时间：
2019-11-25 09:54:04
阅读次数：
89
show binlog events in 'mysql-bin.000011' limit 3330000,10000; dscsddccdcd ...
分类：
其他好文 时间：
2019-11-24 00:12:59
阅读次数：
82
简介 GTID是MySQL 5.6的新特性，其全称是Global Transaction Identifier，可简化MySQL的主从切换以及Failover。GTID用于在binlog中唯一标识一个事务。当事务提交时，MySQL Server在写binlog的时候，会先写一个特殊的Binlog E ...
分类：
数据库 时间：
2019-11-21 15:30:23
阅读次数：
94
分析程序存储问题。内容包括： 1. 实践题目 设有n 个程序要存放在长度为L的磁带上。各个程序存放在磁带上的长度已列出。 程序存储问题要求确定使得n 个程序能够在磁带上存储尽可能多的程序的一个存储方案。 2.问题描述 要求每次选择长度最小的程序放入磁带中，使得能放入的程序量最多 3.算法描述（说明你 ...
分类：
编程语言 时间：
2019-11-17 01:00:34
阅读次数：
117
