"传送门" 既然是树上路径统计问题，不难想到要使用树分治，这里以点分治为例 由点分治的性质，每层只需要考虑经过重心的路径 因为需要维护路径长度在一定范围内的最大权值和，所以要用一个数据结构维护一下到根节点距离在一定范围内的最大权值和 显然线段树是一个不错的选择，对每个子树建立一个线段树，根节点的答案 ...
分类：
其他 时间：
2018-07-28 21:17:10
收藏：
0 评论：
0 赞：
0 阅读：
249
运算符 再用运算符进行运算操作时有两个原则： 1、不同类型的数据做运算时，一定会先转换成较大范围类型后再进行运算。 2、byte，short，char这些类型运算时，一定会先转成int类型后再进行运算，结果int类型 一定要注意封闭式运算。 下表中具有最高优先级的运算符在的表的最上面，最低优先级的在 ...
分类：
编程语言 时间：
2018-07-28 21:16:49
收藏：
0 评论：
0 赞：
0 阅读：
141
小李最近手头在做的task，需要暴露新的接口出去给客户。 我是正文分割线 <<<<<<<需求>>>>>>> 需要暴露一个汽车特征点的接口，输入是一张图像，输出是汽车上的特征点，landmark。 so easy?输入基本不用管，输出那就定义一个结构体不就完事了吗？假设这一代的算法支持一辆车100个l ...
分类：
其他 时间：
2018-07-28 21:16:09
收藏：
0 评论：
0 赞：
0 阅读：
159
vi filename 进入vi模式 首先 最常用的 dd：删除 光标所在的整行； d1G： 删除光标所在到第一行的所有数据； dG： 删除光标到最后一行的所有数据 ； d$：删除光标到改行的最后一个字符； d0：删除光标所在到该行的第一个字符； x：删除，相当于delete键； X：后退删除，相当 ...
分类：
系统服务 时间：
2018-07-28 21:15:55
收藏：
0 评论：
0 赞：
0 阅读：
157
package esjava;import org.elasticsearch.action.bulk.*;import org.elasticsearch.action.delete.DeleteRequest;import org.elasticsearch.action.delete.Dele ...
分类：
编程语言 时间：
2018-07-28 21:15:22
收藏：
0 评论：
0 赞：
0 阅读：
333
CI/CD————（实操说明） CI/CD 持续集成(Continuous Integration, CI): 代码合并，构建，部署，测试都在一起，不断地执行这个过程，并对结果反馈。 持续部署(Continuous Deployment, CD): 部署到测试环境、预生产环境、生成环境。 持续部署( ...
分类：
其他 时间：
2018-07-28 21:14:46
收藏：
0 评论：
0 赞：
0 阅读：
326
备注：本文参照《剑指offer第二版》 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数， 输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1、分析 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如 ...
分类：
编程语言 时间：
2018-07-28 21:13:36
收藏：
0 评论：
0 赞：
0 阅读：
134
用快速排序法对一组数据由小到大进行排序，数据分别为99，45，12，36，69，22，62，796，4，696. 快速排序是冒泡排序的一种改进，主要的算法思想是在待排序的n个数据中取第一个数据作为基准值，将所有记录分为3组，使第一组数中各数据值均小于或等于基准值，第二组做基准值的数据，第三组中各数据 ...
分类：
编程语言 时间：
2018-07-28 21:13:16
收藏：
0 评论：
0 赞：
0 阅读：
146
正则表达式是用来操作字符串，但是字符串提供的正则是完全匹配，有时候我们需要进行模糊匹配，这个时候就需要正则表达式了。通过re模块来实现，由C语言来执行底层的匹配 字符匹配（普通字符，元字符）： 1 普通字符：大多数字符和字母都会和自身匹配 2 元字符：. ^ $ * + ? { } [ ] | ( ... ...
分类：
编程语言 时间：
2018-07-28 21:12:39
收藏：
0 评论：
0 赞：
0 阅读：
196
题目： 报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 ...
分类：
其他 时间：
2018-07-28 21:12:16
收藏：
0 评论：
0 赞：
0 阅读：
142
链接：牛客网暑期ACM多校训练营（第四场）：A Ternary String 题意：给出一段数列 s，只包含 0、1、2 三种数。每秒在每个 2 后面会插入一个 1 ，每个 1 后面会插入一个 0，之后第一个数字消失。求最后为空串需要多少秒。 题解： （1）如果在消除一个 0 前经过了 n 秒，那么 ...
分类：
其他 时间：
2018-07-28 21:11:41
收藏：
0 评论：
0 赞：
0 阅读：
239
首先定义一个接口 public interface Calculation<T> { public T colculate(T t1, T t2); } public interface Calculation<T> { public T colculate(T t1, T t2); } publi ...
分类：
其他 时间：
2018-07-28 21:10:46
收藏：
0 评论：
0 赞：
0 阅读：
139
题目表述： 给出N个数，初始值全为0，有以下三种操作： 1.将第x个数增加y. 2.将第x个数变成y. 3.求第x个数到第y个数的和。 input： 第一行一个整数N(1<=N<=100000)N，代表数的个数。 第二行一个整数Q(1<=Q<=100000)，代表询问的个数。 接下来Q行，每行第一个 ...
分类：
其他 时间：
2018-07-28 21:10:21
收藏：
0 评论：
0 赞：
0 阅读：
205
一：pyenv介绍 项目地址：https://github.com/pyenv/pyenv pyenv lets you easily switch between multiple versions of Python. It's simple, unobtrusive, and follows ...
分类：
系统服务 时间：
2018-07-28 21:09:56
收藏：
0 评论：
0 赞：
0 阅读：
198
webpack 是一个现代 JavaScript 应用程序的静态模块打包器(module bundler)。当 webpack 处理应用程序时，它会递归地构建一个依赖关系图(dependency graph)，其中包含应用程序需要的每个模块，然后将所有这些模块打包成一个或多个 bundle。 安装w ...
分类：
Web开发 时间：
2018-07-28 21:09:32
收藏：
0 评论：
0 赞：
0 阅读：
168
现今的很多网页其实可以看做是功能丰富的应用，它们拥有着复杂的JavaScript代码和一大堆依赖包。为了简化开发的复杂度，前端社区涌现出了很多好的实践方法 模块化，让我们可以把复杂的程序细化为小的文件; 类似于TypeScript这种在JavaScript基础上拓展的开发语言：使我们能够实现目前版本 ...
分类：
Web开发 时间：
2018-07-28 21:09:02
收藏：
0 评论：
0 赞：
0 阅读：
151
Linux 是由UNIX演变过来的，UNIX是一个计算机操作系统，一个用来协调、管理和控制计算机硬件和软件资源的控制程序。早期的科学计算主要有使用的该系统。UNIX操作系统主要体现在多用户和多任务。 (a) 多用户表示在同一时刻可以有多个用户同时使用UNIX操作系统而且他们互不干扰； (b) 多任务 ...
分类：
其他 时间：
2018-07-28 21:08:44
收藏：
0 评论：
0 赞：
0 阅读：
158
【环境介绍】 系统环境：Linux + Oracle 11.2.0.4.0 + python 2.7.10 【背景描述】 需求：因为涉及生产数据库较多，业务夸多个数据库使用。当收到业务有些影响时，数据库侧期间如果BOMC并没有马上收到相关的告警，那么如果要判断哪个数据库有问题时就只能很多数据库都查一 ...
分类：
数据库技术 时间：
2018-07-28 21:08:26
收藏：
0 评论：
0 赞：
0 阅读：
203
前言 数论在OI中还是比较重要的,这些笔记是在课上匆忙记下的,可能不太美观。 一些约定:在这里整数间除法是向下取整;$(a,b)$代表$gcd(a,b)$ Problems: 小凯的疑惑 $sol$:构造 $ax+by = k(a,b = 0)$ 使其无解 设一组解$x1 \in [0,b 1] , ...
分类：
其他 时间：
2018-07-28 21:08:05
收藏：
0 评论：
0 赞：
0 阅读：
187
1. 简介 适配器模式（Adapter Pattern）是作为两个不兼容的接口之间的桥梁。这种类型的设计模式属于结构型模式，它结合了两个独立接口的功能。 这种模式涉及到一个单一的类，该类负责加入独立的或不兼容的接口功能。举个真实的例子，读卡器是作为内存卡和笔记本之间的适配器。您将内存卡插入读卡器，再 ...
分类：
其他 时间：
2018-07-28 21:07:24
收藏：
0 评论：
0 赞：
0 阅读：
173
