# 题意给定一个n个节点的树，树上的边都具有权值，从树中任意选两个点，求两点上的路径值异或起来的最大值 # 题解 数组D[x]表示根节点到x的路径上所有的边权的xor值,并且结构是树，通过dfs求出所有节点的d求出所有的D数组,那么x节点到y节点上所有的异或权值就是D[x] xor D[y],如果从 ...
分类：
其他好文 时间：
2020-03-24 09:18:16
阅读次数：
75
点击 file > project structure 点击modules > 把 add content root 先删除再新建路径 ...
分类：
其他好文 时间：
2020-03-24 09:18:04
阅读次数：
286
如果电脑中只有Git而没有其它用到MSYS的应用，则直接在系统环境变量中新建名为HOME的环境变量，将其值设定为想要的HOME目录即可 如果电脑中装有其它用到MSYS的应用（如SageMath），直接在系统环境变量中设置HOME会干扰其它应用的HOME目录。此时需要在Git安装目录/etc/prof ...
分类：
其他好文 时间：
2020-03-24 09:17:09
阅读次数：
82
题目描述 The cows are being invaded! Their republic comprises N (1 <= N <= 50,000) towns that are connected by M (1 <= M <= 100,000) undirected paths betw ...
分类：
其他好文 时间：
2020-03-24 09:16:45
阅读次数：
78
1. 顺序表 介绍 2. 顺序表的形式 3. 顺序表的结构与实现 4. 顺序表的操作 5. Python中的顺序表 1. 顺序表 介绍 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素 ...
分类：
其他好文 时间：
2020-03-24 09:16:02
阅读次数：
80
一、前言 这几天想学一学红黑树这种数据结构，于是上网找了很多篇博客，初看吓了一跳，红黑树竟然如此复杂。连续看了几篇博客后，算是对红黑树有了一些了解，但是它的原理却并不是特别理解。网上的博客，千篇一律的都是在叙述红黑树的操作，如何插入节点、删除节点，旋转、变色等，只关注如何正确构建一棵红黑树，但是却很 ...
分类：
其他好文 时间：
2020-03-24 09:15:45
阅读次数：
104
登录界面出现乱码问题 需要安装linux 字体 出现以下情况代理问题 ` ...
分类：
系统相关 时间：
2020-03-24 09:15:18
阅读次数：
97
一、消息队列使用场景 1. 异步处理 传统业务并行处理： 消息队列进行处理： 2. 应用解耦 传统业务调用，耦合性太高。 采用消息队列进行处理， 降低耦合性。 3. 流量削峰 每天0点到11点，A系统风平浪静，每秒并发请求数量就100个。结果每次一到11点~1点，每秒并发请求数量突然会暴增到1万条。 ...
分类：
其他好文 时间：
2020-03-24 09:14:49
阅读次数：
839
public class Demo03 { public static void main(String[] args) { //整数拓展 进制 二进制0b 十进制 八进制0 十六进制0x int i =10; int i2 =010; //八进制0 int i3 =0x11; //十六进制0x 0 ...
分类：
其他好文 时间：
2020-03-24 09:14:23
阅读次数：
64
// // Created by gxf on 2020/3/24. // #include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <unistd.h> pthread_mutex_t lock = PTHREAD_M ...
分类：
其他好文 时间：
2020-03-24 09:13:53
阅读次数：
68
上传： // @Summary 上传文件 // @Description // @Tags file // @Accept multipart/form-data // @Param file formData file true "file" // @Produce json // @Succes ...
分类：
Web程序 时间：
2020-03-24 09:13:39
阅读次数：
238
深入理解 etcd：基于原理解析 本文将主要分享以下三方面的内容： 1. 第一部分，会为大家介绍 etcd 项目发展的整个历程，从诞生至今 etcd 经历的那些重要的时刻； 2. 第二部分，会为大家介绍 etcd 的技术架构以及其内部的实现机制，通过对技术架构和内部机制的学习，帮助我们正确地使用 e ...
分类：
其他好文 时间：
2020-03-24 09:13:26
阅读次数：
69
1. 使用继承的虚函数表： 每个类只有1个虚函数表，当子类继承父类后，子类可以自己改写和新增虚函数，如下图所示： 子类重写 func_1 后，子函数的 func_1 将会有新的逻辑，不会干扰到父类； 子类新增行的 func_4 方法后，父类无法访问到该方法。 如下代码： 1 #include <io ...
分类：
编程语言 时间：
2020-03-24 09:13:07
阅读次数：
87
MyBatis 1、CURD 1、namespace mapper.xml下面的namespace中的包名必须与对应mapper接口的包名一致！ 2、select 选择，查询语句： id ：对应namespace中的方法名 parameterType：方法的参数类型 resultType：sql执行 ...
分类：
其他好文 时间：
2020-03-24 09:12:46
阅读次数：
64
jsoup 是一款Java 的HTML解析器，可直接解析某个URL地址、HTML文本内容。它提供了一套非常省力的API，可通过DOM，CSS以及类似于jQuery的操作方法来取出和操作数据。 jsoup的主要功能如下： 从一个URL，文件或字符串中解析HTML 使用DOM或CSS选择器来查找、取出数 ...
分类：
Web程序 时间：
2020-03-24 09:12:13
阅读次数：
149
深入理解 etcd：etcd 性能优化实践 本文将主要分享以下五方面的内容： 1. etcd 前节课程回顾复习； 2. 理解 etcd 性能； 3. etcd 性能优化 server 端； 4. etcd 性能优化 client 端。 etcd 前节课程回顾复习 etcd 诞生于 CoreOs 公司 ...
分类：
其他好文 时间：
2020-03-24 09:11:58
阅读次数：
78
垃圾回收机制 对象存活判定算法 垃圾收集算法 HotSpot算法实现和垃圾收集器 内存分配和回收策略 对象存活判定算法(JVM回收那些对象) 概念：四种引用类型 强引用：及时内存不足也不会被GC，不会随意回收强引用对象；即使抛出OOM（OutOfMemoryError）,也不会随意回收强引用对象 软 ...
分类：
其他好文 时间：
2020-03-24 01:18:28
阅读次数：
70
