题意 第一行输入T，有T组数据。 对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。 题解 LCA模板题。建议先学学LCA 有两种方法，分别是Tarjan和倍增，这里说一说倍增。LCA_倍增是LCA的在线算法，时 ...
分类：
其他好文 时间：
2017-07-29 16:40:15
阅读次数：
183
Metting are all about discussions . discussion expression 开始会议 Let's get started We need to discuss... We need to talk about... The first thing we nee ...
分类：
其他好文 时间：
2017-07-29 16:40:09
阅读次数：
232
push() 数组尾部添加元素 unshift() 在数组的头部添加元素； delete() 删除数组元素。长度不变仅仅是变成了 undefined；占一个位置 pop() 删除尾部元素； shift() 头部删除元素； 遍历数组（数组是对象 for in的遍历方式） join() 将数组转换成字符 ...
分类：
编程语言 时间：
2017-07-29 16:40:00
阅读次数：
137
读取上百万行的csv文件，由于数据量太大，一次性将csv的内容读取出来，保存在内存中，会导致内存严重吃不消，最后直接宕机，所以建议采取分批次读数据然后保存数据库中，以下是简单测试方法，可根据具体需求做修改。对大批量数据的操作，建议用jdbc直接批量添加，修改，删除等操作。 import java.u ...
分类：
数据库 时间：
2017-07-29 16:39:53
阅读次数：
261
master节点安装元数据库，采用postgres:#useradd postgres#password postgressu - postgreswget https://ftp.postgresql.org/pub/source/v10beta2/postgresql-10beta2.tar.g ...
分类：
其他好文 时间：
2017-07-29 16:39:47
阅读次数：
454
<script type="text/javescript"> //判断某年份是否为闰年的函数 function fn(mydate){ var num=mydate.getFullYear(); if(num%4==0&&num%100!=0||num%400==0){//先判断是否为闰年 ret ...
分类：
Web程序 时间：
2017-07-29 16:39:40
阅读次数：
160
最近一段时间与redis接触比较频繁。发现有些东西还是工作中经常会用到的，自己也花了点时间巩固下。本篇文章主要是以总结性的方式梳理，因为redis的主题很大，任何一个技术点展开都是几篇文章的量。也可以说这篇文章是个概览。 ...
分类：
其他好文 时间：
2017-07-29 16:39:34
阅读次数：
171
添加jackson依赖 添加@ResponseBody 测试： 原理： 当一个处理请求的方法标记为@ResponseBody时，就说明该方法需要输出其他视图（json、xml），SpringMVC通过已定义的转化器做转化输出，默认输出json。 其实是注解驱动帮我们做了这件事情。 ...
分类：
Web程序 时间：
2017-07-29 16:39:16
阅读次数：
164
LCA_Tarjan LCA的Tarjan算法的时间复杂度为O(n+q)是一种离线算法，要用到并查集。Tarjan算法基于dfs，在dfs的过程中，对于每个节点位置的询问做出相应的回答。dfs的过程中，当一棵子树被搜索完成之后，就把他和他的父亲合并成同一集合；在搜索当前子树节点的询问时，如果该询问的 ...
分类：
编程语言 时间：
2017-07-29 16:39:04
阅读次数：
313
js中的运算符大体上可以分为4类：1算术运算符。2一元操作符。3比较运算符。4逻辑运算符。 算术运算符一般指的是加减乘除求余这五种操作符：+，-，*，/，%。通过算术运算符可以对js中的变量进行操作。如： 一元操作符指的是只能操作一个值的操作符；如i++，i--,++i,--i;在这里要注意区别i+ ...
分类：
Web程序 时间：
2017-07-29 16:38:57
阅读次数：
157
create database easyrec; #为easyrec初始化用户名跟密码grant index, create, select, insert, update, drop, delete, alter, lock tables on easyrec.* to 'jinxudong'@' ...
封装：隐藏对象的属性和实现细节，仅对外公开接口,控制在程序中属性的读和修改的访问级别。将抽象得到的数据和行为（或功能）相结合，形成一个有机的整体，也就是将数据与操作数据的源代码进行有机的结合，形成“类”，其中数据和函数都是类的成员。封装的目的是增强安全性和简化编程，使用者不必了解具体的实现细节，而只 ...
分类：
编程语言 时间：
2017-07-29 16:38:40
阅读次数：
131
一、Zookeeper背景 随着互联网技术的发展，企业对计算机系统的计算，存储能力要求越来越高，各大IT企业都在追求高并发，海量存储的极致，在这样的背景下，单纯依靠少量高性能单机来完成计算机，云计算的任务已经无法满足需求，企业的IT架构逐渐由集中式往分布式过渡。所谓的分布式是指：把一个计算任务分解成 ...
分类：
其他好文 时间：
2017-07-29 16:38:34
阅读次数：
180
通过SNMP收集信息，使用RRDTool进行绘图，通过cacti(PHP)进行展示，时间序列数据。（nagios监控服务器的状态） SNMP： NMS：监控端，网络管理工作站 Agent：被监控端 NMS向Agent发送查询请求、管理指令等，双方通过comminuty进行认证。 SNMPv1：com ...
分类：
其他好文 时间：
2017-07-29 16:38:27
阅读次数：
208
熟悉过 Unix/Linux 都应该知道，Unix/Linux 用 ln 建立硬链接，ln -s 建立软链接（符号链接）。 硬链接和符号链接的区别 Ntfs下的也有链接符：https://docs.microsoft.com/zh-cn/sysinternals/downloads/junction ...
分类：
Web程序 时间：
2017-07-29 16:38:21
阅读次数：
187
早上来公司之后，忘了pull下最新的代码，就直接开始在本地做更改了，而且还给commit上去了，结果推不上去，然后看见“pull”那里显示了有内容没有pull下来，这下可糟了，当场就蒙圈了，不知道咋办，幸好有学长助阵，帮忙解决了这个问题。 git add . //保存修改git commit -m ...
分类：
Web程序 时间：
2017-07-29 16:38:15
阅读次数：
152
