传送门 解题思路 树上带修莫队，搞了两天。。终于开O2+卡常大法贴边过了。。。bzoj上跑了183s。。其实就是把树上莫队和带修莫队结合到一起，首先求出括号序，就是进一次出一次那种的，然后如果求两个点且两个点的LCA是这两个点的一个，那么树上的路径其实就是in[x]到in[y]。如果不是的话就是ou ...
分类：
其他好文 时间：
2018-09-22 23:17:56
阅读次数：
186
python中set和frozenset方法和区别 set(可变集合)与frozenset(不可变集合)的区别：set无序排序且不重复，是可变的，有add（），remove（）等方法。既然是可变的，所以它不存在哈希值。基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), inte ...
分类：
编程语言 时间：
2018-09-22 23:17:48
阅读次数：
199
虚拟机设计团队把类加载阶段中的"通过一个类的全限定名来获取描述此类的二进制字节流"这个动作放到Java虚拟机外部去实现，以便让应用程序自己决定如何去获取所需要的类。实现这个动作的代码模块称为"类加载器"。 类加载器虽然只用于实现类的加载动作，但它在Java程序中起到的作用却远远不限于类加载阶段。对于... ...
分类：
其他好文 时间：
2018-09-22 23:17:39
阅读次数：
209
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1490 题意： 给出n*n 的矩阵，选出不同行不同列的n个元素，并求和； 如果所有选法所产生的和相等，则输出 homogeneous 否则输出not homogeneous 。 解析：通过自己在图纸上画，可以 ...
分类：
其他好文 时间：
2018-09-22 23:17:15
阅读次数：
230
运算或算术指令用于对两个操作数栈上的值进行某种特定运算，并把结果重新存入到操作栈顶。大体上算术指令可以分为两种：对整型数据进行运算的指令与对浮点型数据进行运算的指令，无论是哪种算术指令，都使用Java虚拟机的数据类型，由于没有直接支持byte、 short、char和boolean类型的算术指令，对... ...
分类：
其他好文 时间：
2018-09-22 23:17:08
阅读次数：
199
原文地址：https://www.jianshu.com/p/061f1ae69937 初识docker，还有先拿Windows尝试下，官方提供了docker toolbox，下载后一键安装，桌面上会多以下三个快捷方式 点击 Docker QuickStart 图标来启动 Docker Toolbo ...
分类：
其他好文 时间：
2018-09-22 23:16:59
阅读次数：
224
https://cn.vjudge.net/problem/615831/origin 题意 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少有几个人收不到礼物,最多有多少个人收 ...
分类：
其他好文 时间：
2018-09-22 23:16:51
阅读次数：
219
1. xcode下载： https://download.developer.apple.com/Developer_Tools/Xcode_9.2/Xcode_9.2.xip 2. 点击默认安装即可 3. 安装Alcatraz 1）rm -rf ~/Library/Application\ Sup ...
分类：
系统相关 时间：
2018-09-22 23:16:45
阅读次数：
523
讲完了class文件中的常量池，我们就相当于克服了class文件中最麻烦的模块了。现在，我们来看一下class文件中紧接着常量池后面的几个东西：访问标志、类索引、父类索引、接口索引集合。 1. 访问标志、类索引、父类索引、接口索引集合 在class文件中的位置 好，让我们来一一击破它们，看看它们到底... ...
分类：
其他好文 时间：
2018-09-22 23:16:37
阅读次数：
235
Java虚拟机可以支持方法级的同步和方法内部一段指令序列的同步，这两种同步结构都是使用管程（Monitor）来支持的。 方法级的同步是隐式的，即无须通过字节码指令来控制，它实现在方法调用和返回操作之中。虚拟机可以从方法常量池的方法表结构中的ACC_SYNCHRONIZED访问标志得知一个方法是否声明... ...
分类：
其他好文 时间：
2018-09-22 23:16:26
阅读次数：
209
问题描述： 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 示例 2: 示例 3: 说明： 思路:用num对三个质数做除法运算，到最后能整除即为丑数。 方法1： 简洁版: 2018-09-22 18:15:12 ...
分类：
其他好文 时间：
2018-09-22 23:16:15
阅读次数：
225
一、题目 1、审题 2、分析 给出两个字符串 s 与 t，求 t 中所有字符在 s 中都出现的最短长度的 s 的一个子串。若 s 中不存在这样的子串，返回空。 二、解答 1、思路： ①、用 HashMap 存储 t 的字符，其中 key 为 字符， value 为出现的次数。 ②、遍历 s 中的字符 ...
"加载"是"类加载"（Class Loading）过程的一个阶段，希望读者没有混淆这两个看起来很相似的名词。在加载阶段，虚拟机需要完成以下3件事情： 通过一个类的全限定名来获取定义此类的二进制字节流。 将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构。 在内存中生成一个代表这个类的jav... ...
分类：
其他好文 时间：
2018-09-22 23:15:58
阅读次数：
174
每一个独立的栈帧中除了包含局部变量表以外，还包含一个后进先出（Last-In-First-Out）的操作数栈，也可以称之为表达式栈（Expression Stack）。操作数栈和局部变量表在访问方式上存在着较大差异，操作数栈并非采用访问索引的方式来进行数据访问的，而是通过标准的入栈和出栈操作来完成一... ...
分类：
其他好文 时间：
2018-09-22 23:15:51
阅读次数：
221
1 JavaWeb应用的概念 在SUN的Java Servlet规范中，对JavaWeb应用作出了这样的定义：Java Web应用是由一组Servlet、HTML页面、类以及其它可以被绑定的资源构成。它可以运行在各种供应商提供的实现Servlet规范的Servlet容器中。 Java Web应用中可 ...
分类：
编程语言 时间：
2018-09-22 23:15:45
阅读次数：
206
虽然类实例和数组都是对象，但Java虚拟机对类实例和数组的创建与操作使用了不同的字节码指令（在第7章会讲到数组和普通类的类型创建过程是不同的）。对象创建后，就可以通过对象访问指令获取对象实例或者数组实例中的字段或者数组元素，这些指令如下。创建类实例的指令：new。 创建数组的指令：newarray、... ...
分类：
其他好文 时间：
2018-09-22 23:15:36
阅读次数：
217
公司做统计任务,有使用Es做聚合操作,使用的是自己封装的版本,这边整合下原生spring,做下学习记录,随便看一下,发现差不多都是spring boot的案例...我该怎么办,...发现整合的过程其实并不是很顺利,坑很多.特别是版本问题 1.环境 spring data elasticsearch ...
分类：
编程语言 时间：
2018-09-22 23:15:24
阅读次数：
295
