左偏树的树高是 $log(n)$ 级别的，所以在查询祖先的时候是不可以直接顺着左偏树上的父亲查询的. 另开一个并查集，在并查集上进行路径压缩的查询即可. Code: ...
分类：
其他好文 时间：
2019-02-06 17:04:22
阅读次数：
154
简介 快速简洁的JS框架，封装JS常用功能代码，提供一种简便的JS设计模式，优化HTML文档操作，事件处理，动画设计和Ajax交互。 闭包：使用更大作用域的变量来记录小作用域变量的值 1. 直接全局区域，容易同名覆盖 2. 使用对象封装，对象还是会被覆盖 3. 使用工厂模式，函数还是可能会被覆盖 4 ...
分类：
Web程序 时间：
2019-02-05 22:25:51
阅读次数：
207
1549：最大数 题目描述 原题来自：JSOI 2008 给定一个正整数数列 a1?,a2?,a3?,?,an?，每一个数都在 0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开 ...
分类：
其他好文 时间：
2019-02-04 20:59:24
阅读次数：
224
本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [?] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。 输入格式： 输入第一行给出正整数 N（≤）。随后一行给出 N 个实数，数字间 ...
分类：
其他好文 时间：
2019-02-04 20:55:35
阅读次数：
172
Description Description 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 利用字母可以组成一些美丽的图形，下面给出了一 ...
分类：
其他好文 时间：
2019-02-04 16:46:21
阅读次数：
136
Angular 父子组件传值 @Input @Output @ViewChild 新建一个头部组件 newsheader 在主组件引用 news 组件，在news组件添加 newsheader 组件。 设置newsheader组件样式 设置newsheader组件的内容，添加一个class属性 如果 ...
分类：
其他好文 时间：
2019-02-04 15:29:24
阅读次数：
199
http://lx.lanqiao.cn/problem.page?gpid=T513 算法训练 素因子去重 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 ...
分类：
编程语言 时间：
2019-02-04 10:29:59
阅读次数：
861
Strings="我爱你中国";OutputStreamWriterosw=newOutputStreamWriter(newFileOutputStream("ac1.txt"),"gbk");BufferedWriterbufferedWriter=newBufferedWriter(newOutputStreamWriter(newFileOutputStream("ac.txt"),"gb
分类：
编程语言 时间：
2019-02-03 23:40:59
阅读次数：
213
创建一个线程 1.示例代码 创建一个线程池 1.示例代码 2.示例代码 ...
分类：
编程语言 时间：
2019-02-03 20:56:52
阅读次数：
191
缓冲区(Buffer) 缓冲区(Buffer)就是在内存中预留指定大小的存储空间用来对输入/输出(I/O)的数据作临时存储，这部分预留的内存空间就叫做缓冲区： 使用缓冲区有这么两个好处： 1、减少实际的物理读写次数 2、缓冲区在创建时就被分配内存，这块内存区域一直被重用，可以减少动态分配和回收内存的 ...
分类：
其他好文 时间：
2019-02-03 12:52:24
阅读次数：
165
