线段树的每个点表示当前点的前驱，即这个颜色上一次出现的位置，这个玩意multiset随便写写就完了。 重要的是怎么查询答案，无解显然先判掉。 线段树上二分就可以了 ...
本文简单的介绍一下基于SpringBoot框架动态多数据源切换的实现，采用主从配置的方式，配置master、slave两个数据库。 一、配置主从数据库 spring: datasource: type: com.alibaba.druid.pool.DruidDataSource driverCla ...
分类：
编程语言 时间：
2020-02-27 21:08:55
阅读次数：
103
Mybatis中的缓存 1.什么是缓存 存在于内存中的临时数据。 2.为什么使用缓存 减少和数据库的交互次数，提高执行效率。 3.什么样的数据可以使用缓存 经常查询并且不经常改变的数据，数据的正确与否对结果影响不大的。 4.什么样的数据不适用于缓存 经常改变的数据，数据的正确性对最终结果影响很大的（ ...
分类：
其他好文 时间：
2020-02-27 18:49:09
阅读次数：
45
1.继承Thread类 public class myThread extends Thread{ @Override public void run() { System.out.println("现在的线程是："+Thread.currentThread()); } public static ...
分类：
编程语言 时间：
2020-02-27 16:10:36
阅读次数：
56
Mybatis的多表（多对多）查询 示例：用户和角色 一个用户可以有多个角色 一个角色可以赋予多个用户 解决办法 建立两张表：用户表，角色表 让用户表和角色表具有多对多的关系。需要使用中间表，中间表包含各自的主键，在中间表中是外键。 建立两个实体类：用户实体类和角色实体类 让用户和角色的实体类能体现 ...
分类：
其他好文 时间：
2020-02-27 09:14:29
阅读次数：
103
Volatile关键字的作用？ 让其他线程能够马上感知到某一线程对某个变量的修改。 1）保证可见性，对共享变量的修改，其他线程马上能感知到，但不能保证原子性。 2）保证有序性，在JVM的编译阶段和指令优化排序阶段，对于volatile修饰的变量，其代码顺序不会改变。 Volatile和Synchro ...
分类：
其他好文 时间：
2020-02-27 00:50:12
阅读次数：
60
接口 interface--子类通过implements来实现接口中的规范--一个类实现接口，必须实现接口中所有的方法，并且这些方法只能是Public--接口支持多继承 package mypro01; public interface MyInterface { //接口里只有常量和抽象方法 /* ...
分类：
其他好文 时间：
2020-02-26 23:00:24
阅读次数：
58
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题解：递归 1 public static boolean HasSubtree(TreeNode root1,TreeNode root2) { 2 if(root1==null||root2== ...
分类：
其他好文 时间：
2020-02-26 22:58:09
阅读次数：
70
我不理解为什么写dijkska就WA呢？ atoi（）是个好东西，给你个颜色，自己体会 疑惑！疑惑！疑惑！ 1 #include <queue> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int ...
分类：
编程语言 时间：
2020-02-26 22:40:21
阅读次数：
97
1. 定义 当你想让一个以上的对象有机会能够处理某个请求的时候，就使用责任链模式。 2. 类图 3. Example 作为员工需要请假或者加薪，需要经历：技术leader——部门经历——CTO的流程。 输出结果： 由此可见，请求被处理的时候，你不知道是谁在进行处理。请求有可能会被处理，也有可能不会被 ...
分类：
其他好文 时间：
2020-02-26 22:36:08
阅读次数：
48
