题意：给定上一棵树和一个排列，然后问你把这个排列分成m个连续的部分，每个部分的大小的是两两相邻的LCA的最小深度，问你最小是多少。 析：首先这个肯定是DP，然后每个部分其实就是里面最小的那个LCA的深度。很容易知道某个区间的值肯定是 [li, li+1] .. [ri-1, ri]这些区间之间的一个 ...
分类：
其他好文 时间：
2017-09-30 00:22:06
阅读次数：
213
1 类型别名 三个时间戳相关的类型别名，TimeDiff表示两个时间戳的差，第二个是以微秒为单位的时间戳，第三个是以 100 纳秒（0.1 微妙）为单位的时间戳： 2 构造函数 当前时间的时间戳： 指定时间的时间戳： 拷贝构造函数： 3 重载运算符 赋值运算符： 比较运算符： 算术运算符与算术赋值运 ...
分类：
其他好文 时间：
2017-09-29 19:47:10
阅读次数：
213
vsCode为一个前端项目配置ts的运行环境，ts文件保存的时候自动编译成js文件 ...
分类：
其他好文 时间：
2017-09-29 19:28:00
阅读次数：
450
题目链接 倍增LCA是个什么蛇皮原理啊，循环完了还得再往上跳一次才能到最近公共祖先 合着我昨天WA两次就是因为这个 建最大生成森林，因为图不一定是联通的，所以不一定是一棵树。这个地方用克鲁斯卡尔就好了 然后给这个森林跑一遍DFS，顺便倍增 然后对于每个询问跑LCA，倍增的时候已经顺便求出了最小边权， ...
分类：
其他好文 时间：
2017-09-28 10:07:02
阅读次数：
133
一、未归类系列A 此系列暂未归类。 指令码 助记符 说明 0x00 nop 什么都不做 0x01 aconst_null 将null推送至栈顶 二、const系列 该系列命令主要负责把简单的数值类型送到栈顶。该系列命令不带参数。注意只把简单的数值类型送到栈顶时，才使用如下的命令。 比如对应int型才 ...
分类：
其他好文 时间：
2017-09-26 22:29:50
阅读次数：
149
高阶函数 在Swift中，函数可做为“一等公民”的存在，也就意味着，我们可以和使用 int 以及 String 一样，将函数当做 参数、值、类型来使用。 其中，将函数当作一个参数和值来使用可见下： 调用函数 “ self.addFunc(aAddb, 5, 6) ” 时候，aAddb就是一个典型的“ ...
分类：
编程语言 时间：
2017-09-25 19:49:48
阅读次数：
244
程序员// import java.util.Scanner; //输入 public class Operation { public static void main(String[] args) //有的直接在打印处提示的 就不做注释了 { long l=123456789012345l; S ...
分类：
其他好文 时间：
2017-09-25 13:21:10
阅读次数：
125
针对-s5pv210，但对其他平台也使用 lcd显示logo失败，若显示成功默认的logo是一只企鹅，但是串口打印“Start display and show logo”，但是LCD屏没有显示 [ 0.833071] s3cfb s3cfb: [fb2] dma: 0x465ab000, cpu: ...
分类：
其他好文 时间：
2017-09-24 11:35:32
阅读次数：
202
创建分区： /boot：启动分区，在生产环境中配置500M的空间。 swap：交换分区，一般大小是1.5-2倍的物理内存的空间。 /：根目录，在实验环境下全部分配，在生产环境下，根据服务器用途，可能还会对别的目录进行划分。例如：/usr、/home、/var等。 安装过程中创建用户和root密码： ...
分类：
系统相关 时间：
2017-09-23 16:18:09
阅读次数：
162
一.文件处理 1.介绍 计算机系统：计算机硬件,操作系统,应用程序 应用程序无法直接操作硬件，通过操作系统来操作文件，进而读/写硬件中的文件。 python打开文件过程： 2.打开文件的模式 a.打开文本文件 b.对于非文本文件，只能使用b模式，"b"表示以字节的方式操作（而所有文件也都是以字节的形 ...
分类：
其他好文 时间：
2017-09-23 13:33:03
阅读次数：
177
