【题意】 问树中长为k的路径中包含边数最少的路径所包含的边数。 【思路】 统计经过根的路径。假设当前枚举到根的第S个子树，若x属于S子树，则有： ans<-dep[x]+min{ dep[y] },y属于前S-1个子树，dis[x]<=K 所以只需要用一个数组t[len]记录前S-1棵子树中长度为l ...
分类：
其他好文 时间：
2016-03-27 11:05:06
阅读次数：
241
题目链接：click here~~ 【题目大意】 农夫JF在n天中每天的花费，要求把这n天分作m组。每组的天数必定是连续的。要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值 【解题思路】： 经典的最小化最大值问题，要求连续的m个子序列，子序列的和最大值的最小，枚举满足条件的m的最 ...
分类：
其他好文 时间：
2016-03-27 11:04:28
阅读次数：
145
创建魔兽系统相关窗体: 登录窗体（frmLogin） 注册窗体（frmRegister） 主窗体 （frmMain） 实现魔兽登录系统： 登录的界面如下 实现思路： 1.创建一个对象数组,长度为10，初始化数组并进行赋值 2.在登录按钮里验证邮箱和密码是否正确，使用文本框中的值遍历数组，查看是否有与 ...
分类：
其他好文 时间：
2016-03-27 11:06:14
阅读次数：
178
正则表达式示例表达式 匹配/^\s*$/ 匹配空行。/\d{2}-\d{5}/ 验证由两位数字、一个连字符再加 5 位数字组成的 ID 号。/<\s*(\S+)(\s[^>]*)?>[\s\S]*<\s*\/\1\s*>/ 匹配 HTML 标记。下表包含了元字符的完整列表以及它们在正则表达式上下文中 ...
分类：
其他好文 时间：
2016-03-27 11:03:24
阅读次数：
211
频繁项集 的非空子集也必须是频繁项集 非频繁项集的任一超集也必然不是频繁项集 如果K-维频繁项集集合中包含单个项目i的个数小于K-1,则i不可能在频繁K项集中（apriori算法中并没有用到这个性质，可以借助这个性质来进行优化，性质会在后面举例） ...
分类：
编程语言 时间：
2016-03-27 11:05:02
阅读次数：
169
http://www.webdiyer.com/downloads/ 前台 后台 ...
分类：
数据库 时间：
2016-03-27 11:03:24
阅读次数：
411
eclipse错误提示：Allocate exception for servlet AddDeptServlet XXXjava.lang.ClassNotFoundException:XXX 解决办法：删掉eclipse中的server，重新建一个。（问题原因，使用ant打包common.jar ...
分类：
系统相关 时间：
2016-03-27 11:04:13
阅读次数：
170
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8690 Accepted Submission(s): 4548 Problem D ...
分类：
其他好文 时间：
2016-03-27 11:04:20
阅读次数：
183
原文出处： 碧雪轩的博客 TCP HTTP UDP: 都是通信协议，也就是通信时所遵守的规则，只有双方按照这个规则“说话”，对方才能理解或为之服务。 TCP HTTP UDP三者的关系: TCP/IP是个协议组，可分为四个层次：网络接口层、网络层、传输层和应用层。 在网络层有IP协议、ICMP协议、 ...
分类：
Web程序 时间：
2016-03-27 11:01:52
阅读次数：
309
本文介绍的是在windows7 64位系统Oracle VM VirtualBox虚拟机上安装Centos6.7 64位系统。 1. 下载并安装Oracle VM VirtualBox 下载地址：https://www.virtualbox.org/wiki/Downloads 2. 下载Cento ...
分类：
系统相关 时间：
2016-03-27 11:02:09
阅读次数：
219
众所周知 ,所以我们只需要求出m!和n!(m-n)!。 但是由于n和m都偏大，直接乘一定会爆掉（喜闻乐见(●'?'●)）。所以我们首先想到的是边乘边模，但是尝试了一组数据后我们神奇地发现答案不对。 但是我们知道另一种定理，n!%p=n!边乘边模的逆元。 所以这时候我们可以利用逆元来解决这个问题。 而 ...
分类：
其他好文 时间：
2016-03-27 11:03:48
阅读次数：
152
eclipse 将第三方包放到libs文件夹后并没有引用。 基本步骤分为3步，具体介绍如下： 打开自己的Eclipse,在自己的Android工程上名上右键->Build Path ->Configure Build Path 2. 在Libraries选项卡中，选择右侧的Add External ...
分类：
移动开发 时间：
2016-03-27 11:03:27
阅读次数：
219
最近几天一直有同学来找我说，为什么用密钥或kms神龙版都无法激活win8/8.1、win10，于是我就让这些同学给我截图，结果他们激活出错的信息基本都一样，都是错误：“0XC004F074 软件授权服务报告无法激活计算机”，对于这个激活问题，网上讨论的也不少，但基本都解决不了问题，经过亦是美网络的多 ...
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。 生成函数是说，构造这么一个多项式函数g(x)。使得x的n次方系数为f(n)。 对于母函数，看到最多的是这样两句话： 1.“把组合问题的加法法则和幂级数的乘幂相应起来。” 2.“把离散数列和幂级数一 一相应起来，把离散数列间的相互 ...
分类：
其他好文 时间：
2016-03-27 11:01:16
阅读次数：
156
Mike爱喝茶，废话不说，煮开水。出场人物：Mike，水壶两把（普通水壶，简称水壶；会响的水壶，简称响水壶）。1 Mike把水壶放到火上，立等水开。（同步阻塞）2 Mike把水壶放到火上，去客厅看电视，时不时去厨房看看水开没有。（同步非阻塞）Mike还是觉得自己有点傻，于是变高端了，买了把会响笛的那 ...
分类：
其他好文 时间：
2016-03-27 11:01:45
阅读次数：
193
一、指针的指针 指针的指针看上去有些令人费解。它们的声明有两个星号。例如： char ** cp; 如果有三个星号，那就是指针的指针的指针，四个星号就是指针的指针的指针的指针，依次类推。当你熟悉了简单的例子以后，就可以应付复杂的情况了。当然，实际程序中，一般也只用到 二级指针，三个星号不常见，更别说 ...
分类：
编程语言 时间：
2016-03-27 11:02:34
阅读次数：
159
