给出一个n节点的无向树，每条边都有一个边权，给出m个询问，每个询问询问ki个点，问切掉一些边后使得这些顶点无法与顶点1连接。最少的边权和是多少。(n<=250000,sigma(ki)<=500000) 考虑树形DP，我们令mn[i]表示i节点无法与1节点相连切除的最小权值。显然有mn[i]=min ...
分类：
其他好文 时间：
2017-01-06 14:26:04
阅读次数：
155
假设你已经安装好了redis ，如果还没有请安装 将多个实例跑起来 创建一个目录，比如 redis-cluster 把redis-server拷贝到这个目录下 在目录下为每一个实例创建一个文件夹 在每个目录创建一个配置文件 注意port用各自的 进入目录跑起来 安装ruby 安装ruby调用redi ...
分类：
其他好文 时间：
2017-01-06 14:25:46
阅读次数：
176
一、问题现象 系统在双十一期间出现频繁内存飙升现象，内存在几天内直接飙升到报警阈值。在堆内存空间由3g调整到4g后，依然出现堆内存超过阈值问题，同时在重启若干次内存依然会飙升堆积。同时也发现了jvm一直不出现full gc，young gc稍微有点颤抖并出现young gc回收慢现象，很诡异，whe ...
分类：
其他好文 时间：
2017-01-06 14:23:27
阅读次数：
745
1. 准备 由于 Dokcer 需要 64bit OS, 版本号 3.10 或者更新的版本。所以，需要我们先确认我们的 CentOS 系统 $ uname -r output :: 3.10.0-229.el7.x86_64 2.使用Yum 安装 2.1 更新 yum 到最新版本 $ yum upd ...
分类：
其他好文 时间：
2017-01-06 14:24:41
阅读次数：
223
1、为什么会发生内存泄漏 java 如何检测内在泄漏呢？我们需要一些工具进行检测，并发现内存泄漏问题，不然很容易发生down机问题。 编写java程序最为方便的地方就是我们不需要管理内存的分配和释放，一切由jvm来进行处理，当java对象不再被应用时，等到堆内存不够用时，jvm会进行垃圾回收，清除这 ...
分类：
编程语言 时间：
2017-01-06 14:23:36
阅读次数：
318
一.传统jdbc存在的问题 1.创建数据库的连接存在大量的硬编码, 2.执行statement时存在硬编码. 3.频繁的开启和关闭数据库连接,会严重影响数据库的性能,浪费数据库的资源. 4.存在大量的重复性编码 二.mybatis执行流程 Mybatis基本的执行流程如下图所示: 三.mybatis ...
分类：
其他好文 时间：
2017-01-06 14:21:09
阅读次数：
217
登录 | 注册 登录 | 注册 登录 | 注册 登录 | 注册 IndexMan的专栏 在思考的过程中随时准备否定自己！ 目录视图 摘要视图 订阅 ORACLE触发器详解 标签： oracle数据库insertdeletedictionarydatabase 2012-09-27 10:00 263 ...
分类：
其他好文 时间：
2017-01-06 14:22:31
阅读次数：
153
Linux环境下的SVN创建新的项目 一、前置条件： 1)有安装了linux系统的服务器，123.*.*.29 2)服务器上安装了svn，本人服务器的svn的数据安装的目录地址:/application/svndata 二、创建新的svn项目： 1)进入到linux服务器。可以是root的的目录下 ...
分类：
系统相关 时间：
2017-01-06 14:22:45
阅读次数：
291
一、Trident内核代表产品Internet Explorer，又称其为IE内核。Trident（又称为MSHTML），是微软开发的一种排版引擎。使用Trident渲染引擎的浏览器包括：IE、傲游、世界之窗浏览器、Avant、腾讯TT、Netscape 8、NetCaptor、Sleipnir、G ...
分类：
其他好文 时间：
2017-01-06 14:19:02
阅读次数：
214
[root@hadoop01 ~]# ll total 156 drwxr-xr-x. 18 root root 4096 Jan 5 05:05 apps -rw-r--r--. 1 root root 156 Jul 24 21:47 common-friends.log drwxr-xr-x.... ...
分类：
系统相关 时间：
2017-01-06 14:19:39
阅读次数：
236
大数据离线部分 1、HDFS 1：HDFS的架构部分及工作原理 NameNode：负责管理元素据，将信息保存在内存中 DataNode：保存数据，以块的形式保存。启动后需要定时的向NameNode发送心跳，报告自身存储的块信息 2：HDFS的上传过程 3：HDFS的下载 4：NameNode的元数据 ...
分类：
其他好文 时间：
2017-01-06 14:17:54
阅读次数：
238
border用法详解： 1、border-width 属性设置边框的宽度 可能的值：像素 2、border-style 属性设置边框的样式 可能的值：solid(直线)，dashed(虚线)，dotted(点线) 2、border-color 属性设置边框的颜色 可能的值：red,#f00,#ff0 ...
分类：
Web程序 时间：
2017-01-06 14:17:56
阅读次数：
197
个人学习，仅供参考： layout部分： <?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http: ...
分类：
数据库 时间：
2017-01-06 14:17:29
阅读次数：
288
https://www.w3.org/Protocols/rfc2616/rfc2616-sec9.html The HEAD method is identical to GET except that the server MUST NOT return a message-body in th ...
分类：
数据库 时间：
2017-01-06 14:18:58
阅读次数：
193
一、什么是localStorage、sessionStorage 在HTML5中，新加入了一个localStorage特性，这个特性主要是用来作为本地存储来使用的，解决了cookie存储空间不足的问题(cookie中每条cookie的存储空间为4k)，localStorage中一般浏览器支持的是5M ...
分类：
其他好文 时间：
2017-01-06 14:17:03
阅读次数：
137
https://www.digitalocean.com/community/tutorials/understanding-the-nginx-configuration-file-structure-and-configuration-contexts ...
分类：
其他好文 时间：
2017-01-06 14:17:58
阅读次数：
130
Authorization server The following data elements are stored or accessible on the authorization server: usernames and passwords client ids and secrets ...
分类：
其他好文 时间：
2017-01-06 14:15:48
阅读次数：
173
