题目链接 中文翻译版题目 ps：两个略有不同，原题数据范围是n<=3e5，且数据保证输入的b是a的祖先。 算法：ccz 大爷自创，大概就是并查集+启发式合并+平衡树维护。 分析： 先dfs预处理出每个点的深度，然后对于每个点都建立一棵平衡树来储存以这个点为起点的路径，按照第一关键字终点的深度从小到大 ...
分类：
其他 时间：
2017-09-05 20:32:12
收藏：
0 评论：
0 赞：
0 阅读：
507
1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新 ...
分类：
其他 时间：
2017-09-05 20:32:02
收藏：
0 评论：
0 赞：
0 阅读：
258
1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 Description 奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的 ...
分类：
其他 时间：
2017-09-05 20:31:33
收藏：
0 评论：
0 赞：
0 阅读：
260
当我们使用原型链继承时，需要谨慎的定义原型上的方法和属性，因为这可能带来意外的结果。 一、谨慎的定义原型上的方法。当我们想为一个构造函数的原型上定义一个方法时，一定要在更改原型后再定义，否则新的原型对象上不会有定义的这个方法，导致与我们预期的结果不同。例： 正确操作如下 二、不要使用对象字面量给原型 ...
分类：
其他 时间：
2017-09-05 20:31:14
收藏：
0 评论：
0 赞：
0 阅读：
155
AWR中有 DB time这个术语，那么什么是DB time呢？ Oracle10gR2 官方文档 给出了详细解释(Oracle10gPerformance Tuning Guide 5.1.1.2 Time Model Statistics) The most important of the t ...
分类：
数据库技术 时间：
2017-09-05 20:30:56
收藏：
0 评论：
0 赞：
0 阅读：
257
问题：公司内部有几百台机器，是通过DHCP服务器自动分配地址，DNS已经设置为本地的，但是这两天局域网内总是出现有随机几台电脑获取的DNS为192.168.1.1，导致无法正常上网 原因：经排查，有同事把线接在了路由器LAN口上了，并且开启了DHCP（一般都是默认开的）。局域网内有多个DHCP服务会 ...
分类：
其他 时间：
2017-09-05 20:30:42
收藏：
0 评论：
0 赞：
0 阅读：
240
html部分代码： [html] <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <link rel="stylesheet" type="text/css" href="css/style.css"> <sc ...
分类：
Web开发 时间：
2017-09-05 20:30:31
收藏：
0 评论：
0 赞：
0 阅读：
219
搭建路由环境 部署路由环境的拓扑结构 由3个路由器R1，R2，R3和2个主机A,B构成的路由结构如上图。其中，每个路由器都有两个网卡eth0和eth1。网络IP地址分为4个网段，默认网络IP为16位。 在虚拟机上配置网络地址 在虚拟机中添加网络: 主机A与R1的eth0在网络11。 同上将R1的et ...
分类：
其他 时间：
2017-09-05 20:30:18
收藏：
0 评论：
0 赞：
0 阅读：
325
HugePages是通过使用大页内存来取代传统的4kb内存页面，使得管理虚拟地址数变少，加快了从虚拟地址到物理地址的映射以及通过摒弃内存页面的换入换出以提高内存的整体性能。尤其是对于8GB以上的内存以及较大的Oracle SGA size，建议配值并使用HugePage特性。本文基于x86_64 L ...
分类：
数据库技术 时间：
2017-09-05 20:30:03
收藏：
0 评论：
0 赞：
0 阅读：
244
用户列表文件：/etc/passwd用户组列表文件：/etc/group查看系统中有哪些用户：cut -d : -f 1 /etc/passwd查看可以登录系统的用户：cat /etc/passwd | grep -v /sbin/nologin | cut -d : -f 1查看用户操作：w命令(... ...
分类：
其他 时间：
2017-09-05 20:29:51
收藏：
0 评论：
0 赞：
0 阅读：
259
转自：https://www.dozer.cc/2014/12/netty-long-connection.html 推送服务 还记得一年半前，做的一个项目需要用到 Android 推送服务。和 iOS 不同，Android 生态中没有统一的推送服务。Google 虽然有 Google Cloud ...
分类：
Web开发 时间：
2017-09-05 20:29:29
收藏：
0 评论：
0 赞：
0 阅读：
339
原文链接：http://blog.csdn.net/zteny/article/details/54859228 接下来的几篇文章都转自这里，冒犯之处，多多包涵 原子性： 在看原子性之前，我们先看看什么是原子。 1. 原子，记得在化学中提到原子是这么定义的 原子是元素能保持其化学性质的最小单位。 来 ...
分类：
其他 时间：
2017-09-05 20:29:19
收藏：
0 评论：
0 赞：
0 阅读：
219
最近在做一个将PDF文件转换成图片文件，然后传给前端展示的功能。刚开始时是用pdfbox，在本地windows环境下可以正常转换，图片没有任何问题。然后上了linux的测试环境，一样没问题。但是上了linux的生产环境之后，传出来的图片里面的中文内容就变成乱码了。 刚开始时以为时pdfBox本身有兼 ...
分类：
其他 时间：
2017-09-05 20:29:11
收藏：
0 评论：
0 赞：
0 阅读：
753
1、对象是存在于内存中的（堆内存），有时候我们需要将对象保存在硬盘上，又有时我们需要将对象保存在另一台计算机上等等这样的操作， 这时候我们需要将对象转化为一个字节序列，而这个过程就是对象的序列化，相反我么又这样一个字节序列需要将其转化为对应的对象， 这个过程就是对象的反序列化。 2、对象 序列化 字 ...
分类：
其他 时间：
2017-09-05 20:28:59
收藏：
0 评论：
0 赞：
0 阅读：
252
题目描述 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． 接下来p行每行一个数Len，表示询问树中是否 ...
分类：
其他 时间：
2017-09-05 20:28:50
收藏：
0 评论：
0 赞：
0 阅读：
323
一般来说官方的文档是最权威的。 入口：http://zookeeper.apache.org/ 在右侧即可进入相应版本文档： 如果想要看主干的文章，入口如下，主干是最稳当的版本：http://zookeeper.apache.org/doc/trunk/ ...
分类：
其他 时间：
2017-09-05 20:28:40
收藏：
0 评论：
0 赞：
0 阅读：
244
转载：http://insights.thoughtworkers.org/bdd/ 引言 在Ruby社区中，测试和BDD一直是被热议的话题，不管是单元测试、集成测试还是功能测试，你总能找到能帮助你的工具，Cucumber就是被广泛使用的工具之一。许多团队选择Cucumber的原因是“团队要BDD” ...
分类：
其他 时间：
2017-09-05 20:28:28
收藏：
0 评论：
0 赞：
0 阅读：
308
Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n， ...
分类：
其他 时间：
2017-09-05 20:28:08
收藏：
0 评论：
0 赞：
0 阅读：
275
1、进入官网： https://zookeeper.apache.org/releases.html 2、进入服务器列表： http://www.apache.org/dyn/closer.cgi/zookeeper/ 在这里选择一个速度可以的服务器进入列表 ...
分类：
其他 时间：
2017-09-05 20:27:46
收藏：
0 评论：
0 赞：
0 阅读：
188
pop_show_anim.xml pop_hidden_anim.xml ...
分类：
其他 时间：
2017-09-05 20:27:03
收藏：
0 评论：
0 赞：
0 阅读：
247
