题意 给定一个$n$个点的树，每个点有个初始颜色$c_i$，有$m$次询问，询问有两种： \(U~x_k~y_k\)，将第$x_k$个点的颜色改为$y_k$。 \(Q~y_k\)，找到一个边数最少的子图，使得这个子图包括所有颜色为$y_k$的点，输出这个子图的边数。 分析 对每种颜色的点用一个set ...
分类：
其他 时间：
2020-06-30 00:59:40
收藏：
0 评论：
0 赞：
0 阅读：
141
先编写最简答的服务器 思路 1编写一个实现Runnable接口的静态内部类 ServerC，便于区分每个客户端 1.1 获取客户端数据函数 public String remsg() 1.2 转发消息给所有客户端（自己除外） public void allsend(String data) 1.3 ...
分类：
编程语言 时间：
2020-06-30 00:59:02
收藏：
0 评论：
0 赞：
0 阅读：
108
生平第一次独立做出和省选沾边的题，发个题解记录一下?(＾?＾●)? 和大部分题解一样，用到了dp思想：区间(l,r)可以由左面取得一个数字{(l-1.r)}，或者是右面取一个数字{(l,r+1)}获得，取两者之间的最大值即为最优解。 因此伪代码如下： 如果 l不是区间的左边界（ 1 ） 那么就可以由 ...
分类：
其他 时间：
2020-06-30 00:58:43
收藏：
0 评论：
0 赞：
0 阅读：
84
python是面向对象的语言，但是做面向过程的操作，也是得心应手。 代码如下： #!/usr/bin/env python# -*- coding: utf-8 -*-from requests.exceptions import RequestException#定义栈，作为塔的数据结构class ...
分类：
微信 时间：
2020-06-30 00:58:23
收藏：
0 评论：
0 赞：
0 阅读：
94
基于神经网络方法求解RL 项目地址：https://gitee.com/paddlepaddle/PARL/tree/develop/examples/tutorials/lesson3/dqn 1.函数逼近与神经网络 Lesson2中所述Sarsa、Q-learning均建立在Q表格的基础上，实际 ...
分类：
其他 时间：
2020-06-30 00:58:01
收藏：
0 评论：
0 赞：
0 阅读：
108
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置 ...
分类：
其他 时间：
2020-06-30 00:57:31
收藏：
0 评论：
0 赞：
0 阅读：
81
一、嵌入式中断系统 （1）中断原理 首先要搞明白怎么实现的中断，CPU遇到紧急事件要处理，就跳转到紧急事件，再返回来继续处理 就时SP配合PC的一套操作了 1、进入中断 （a）处理器自动保存现场到栈里SP,PC,xPSR,R0-R3,LR, （b）入栈结束以后，ISR开始执行（中断服务） （c）中断 ...
分类：
其他 时间：
2020-06-30 00:57:06
收藏：
0 评论：
0 赞：
0 阅读：
105
java有两个特性。一是所谓的“书写一次，到处运行”（Write once, run anywhere），能够非常容易地获得跨平台能力；另外就是垃圾收集（GC, Garbage Collection），Java 通过垃圾收集器（Garbage Collector）回收分配内存，大部分情况下，程序员不 ...
分类：
编程语言 时间：
2020-06-30 00:56:28
收藏：
0 评论：
0 赞：
0 阅读：
115
BIO（Blocking IO - 同步阻塞IO）：顾名思义就是阻塞IO，阻塞的原因有两个方面： 客户端连接服务端时阻塞 主要表现在ServerSocket的accept()方法，该方法会一直等待客户端的连接 当客户端连接上服务端时，服务端和客户端的读写操作也是阻塞的，比如inputStream.r ...
分类：
Web开发 时间：
2020-06-30 00:55:35
收藏：
0 评论：
0 赞：
0 阅读：
94
题解 YMOI 2019.6.29 放弃FAIOJ，用cena考了一次试。被全方位吊打.. T1 开灯 题面： 在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如 ...
分类：
其他 时间：
2020-06-30 00:54:44
收藏：
0 评论：
0 赞：
0 阅读：
68
流量控制 发送方不能无脑的发送数据给接收方，要考虑接收方的处理能力。 如果一直无脑的发送数据给对方，但是对方处理不过来，那么就会触发重传机制，从而导致网络流量无端的浪费。 为了解决这种现象发生，TCP提供一种机制可以让【发送方】根据【接收方】的实际接收能力来控制发送的数据量，这就是所谓的流量控制。 ...
分类：
其他 时间：
2020-06-30 00:54:28
收藏：
0 评论：
0 赞：
0 阅读：
78
一.判断系统 uname -a 查看内核版本 File /sbin/init 查看位数 cat /etc/issue 查看系统版本 二．安装agent程序 运行INSTALL.sh脚本 就会生成在/home/agent-manager 配置文件在INSTALL.sh同文件夹下 将配置文件拷贝到/et ...
分类：
其他 时间：
2020-06-30 00:53:51
收藏：
0 评论：
0 赞：
0 阅读：
85
一、基础概念 要理解范式，首先必须对知道什么是关系数据库，如果你不知道，我可以简单的不能再简单的说一下：关系数据库就是用二维表来保存数据。表和表之间可以……（省略10W字）。 然后你应该理解以下概念： 实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调 ...
分类：
数据库技术 时间：
2020-06-30 00:53:14
收藏：
0 评论：
0 赞：
0 阅读：
111
前言 简单工厂模式、工厂方法模式、抽象工厂模式，关联比较大 因此这里放在一起总结下。方便比较，容易理解和区分。 这3种模式也都是一种创建型模式(创建型模式提供了创建对象的机制，能够提升已有代码的灵活性和可复用性。) 先做个简单比较，有个大致了解，下面再通过例子具体说明 简单工厂模式|工厂方法模式|抽 ...
分类：
其他 时间：
2020-06-30 00:52:49
收藏：
0 评论：
0 赞：
0 阅读：
71
double 在QDebug 输出时转换成QString类型，默认只有6位有效位，需要自行设置属性 double dou = 12345.5678;//默认输出会丢失精度12345.6 qDebug()<<(QString::number(dou, 10, 5));//"12345.56789" ...
分类：
其他 时间：
2020-06-30 00:52:31
收藏：
0 评论：
0 赞：
0 阅读：
324
##目标 安装Ubuntu系统时设置的主机名太长了，想改简单些 ##步骤 ####1. 切换root用户 hostname文件在普通用户下没有写权限，所以切换到root用户进行修改操作。使用su进行切换时，提示认证失败，可通过sudo passwd重置root用户密码后在进行用户切换。 test@t ...
分类：
系统服务 时间：
2020-06-30 00:52:09
收藏：
0 评论：
0 赞：
0 阅读：
83
Mock.js 一、什么是Mock.js ? Mock.js 是一款模拟数据生成器，旨在帮助前端攻城师独立于后端进行开发，帮助编写单元测试，模拟数据请求。 二、有什么用 根据数据模板生成模拟数据 模拟 Ajax 请求，生成并返回模拟数据 基于 HTML 模板生成模拟数据 三、核心点 Mock.js ...
分类：
Web开发 时间：
2020-06-30 00:51:50
收藏：
0 评论：
0 赞：
0 阅读：
80
一、视图更换的必要性 视图更换是系统由于Primary出故障而能够保证可用性（liveness）的手段，可用性指操作能够在有效时间内完成。 checkpoint, stable checkpoint the states produced by the excution of these reque ...
分类：
其他 时间：
2020-06-30 00:50:47
收藏：
0 评论：
0 赞：
0 阅读：
89
Vue 封装axios(四种请求)及相关介绍 首先axios是基于promise的http库 promise是什么？ 1、主要用于异步计算 2、可以将异步操作队列化，按照期望的顺序执行，返回符合预期的结果 3、可以在对象之间传递和操作promise，帮助我们处理队列 一.首先安装axios npm ...
分类：
移动平台 时间：
2020-06-30 00:50:13
收藏：
0 评论：
0 赞：
0 阅读：
85
信息的存储可以看做大脑，大脑内部是一个空荡的球，里边有各种“天体”在运转。每当一个信息从外界折射进这个球内，就会受到各种天体的吸引，最终形成一个默认的轨迹，撞到外球壁上，也就是把这段信息分配到了改放置的地方。这个地方可以是一个输出通道，也可以是一个向内存储。 天体的存在是一种计算方式，需要对哪样的资 ...
分类：
其他 时间：
2020-06-30 00:49:42
收藏：
0 评论：
0 赞：
0 阅读：
66
