分析： 实际上就分析一发最小生成树的变化 但是时间是到正无穷，如果对于每个时刻都维护一下，显然是不可做的 我们尝试分析一下最小生成树在什么时候改变 当非最小生成树的边比最小生成树的边小的时候，最小生成树就会改变 尝试枚举一对边复杂度为$O(n^4)$ 这对边在什么时候大小关系产生改变，实际上是一个一 ...
分类：
其他好文 时间：
2020-02-16 13:25:09
阅读次数：
61
MySQL MHA架构介绍 MHA ( Master High Availability )目前在MySQL高可用方面是一个相对成熟的解决方案 ,它由日本DeNA公司youshimaton (现就职于Facebook公司)开发,是- 套优秀的作为MySQL高可用性环境 下故障切换和主从提升的高可用软 ...
分类：
数据库 时间：
2020-02-13 19:08:45
阅读次数：
83
创建父maven项目提交代码至GitHub创建eureka-server-1项目搭建两种方式：父pom中继承spring-boot-starter-parent，子pom中直接结成父pom。该方式比较方便，但子项目都是spring boot项目了。父项目不需要继承spring-boot-starte... ...
分类：
编程语言 时间：
2020-02-13 11:16:41
阅读次数：
80
layer.js是一个方便的弹出层插件，切图网专注于PSD2HTML等前端切图多年，后转向Vue开发。在vue开发过程中引入layer.js的时候遇到了麻烦。原因是layer.js不支持import导入，这时就需要修改一下它的源码。在看过它的源码后，发现需要修改的地方只有两处， 源码中已经暴露了一个 ...
分类：
Web程序 时间：
2020-02-10 12:09:55
阅读次数：
97
通过 Mycat 和 MySQL 的主从复制配合搭建数据库的读写分离，实现 MySQL 的高可用性 一主一从 mysql的配置 一个主机用于处理所有写请求，一台从机负责所有读请求 ① MySQL 主从复制原理 从从机的接入点开始复制数据 发生IO会有延时性特点 Relaylog:中继日志 ②主机配置 ...
分类：
其他好文 时间：
2020-02-06 12:37:25
阅读次数：
74
OSI参考模型 与 TCP/IP模型 应用层 - > 应用层 表示层 会话层 传输层 -> 传输层 数据链路层 -> 网络接口层 物理层 一般主要考察TCP/IP，因为TCP/IP才是常用的，OSI只是理想上 各层设备及传输单位 物理层：中继器 集线器 单位：bit流 数据链路层：网桥 交换机 网卡 ...
分类：
其他好文 时间：
2020-02-05 10:00:57
阅读次数：
87
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 实例 import sys A = [6 ...
分类：
编程语言 时间：
2020-01-31 14:25:52
阅读次数：
63
毕业后加入了一家大型的互联网公司的音视频产品部门做后台开发，其实我本身是学习自动化的，研究生的方向嵌入式系统，对互联网可是一知半解，因此能进入这样一个大公司还是很幸运的。刚开始工作的半年应该是在上份工作最快乐的时光，那时候我们十来个人被抽调出来做好友系统，由Z组长负责。从产品到开发，大部分都是新入职员工，pm给画了一个大饼，大家都满怀憧憬。闲话少说，先介绍一下刚开始接触后台开发用到的服务器框架。第
分类：
其他好文 时间：
2020-01-28 21:24:28
阅读次数：
83
一、方法的重写 1. 定义 ? 在子类中可以根据需要对从父类中继承来的方法进行改造，也称为方法的重置、覆盖。在程序执行时，子类的方法将覆盖父类的方法。 2. 要求 ? (1) 子类重写的方法必须和父类被重写的方法具有相同的方法名称、参数列表 ? (2) 子类重写的方法的返回值类型不能大于父类被重写的 ...
分类：
编程语言 时间：
2020-01-28 14:07:33
阅读次数：
81
类、超类、子类 Java中 继承使用extends关键字 ，并且Java中所有的继承都是公有继承，而没有C++的私有继承和保护继承。 超类：就是父类。 重载： 方法的方法名相同，参数列表不同，返回值无所谓。类的构造方法可以重载。 覆盖（重写）： 在子类中写父类的同名同参同返覆盖方法。允许子类将返回值 ...
分类：
编程语言 时间：
2020-01-23 21:19:36
阅读次数：
92
