题目大意：给定一棵树，询问长度在[l,u]范围内的路径中边权的平均值的最大值
01分数规划，首先想到二分答案
既然是统计路径肯定是点分治
每次统计时我们要找有没有大于0的路径存在
那么对于一棵子树的每一个深度i记录一个路径权值和的最大值
然后在这棵子树之前的所有子树的深度可选范围就是[l-i,u-i] 这个窗口是不停滑动的 因此用单调队列维护最大值即可
↑上面这些网上的题解都说的还是蛮...
分类：
其他好文 时间：
2014-12-11 14:08:43
阅读次数：
238
JavaScript Host Environment
[最近在upgradeQt4->Qt5的时候遇到一些JS的问题, 这个文档很好地解释了其中的变化;]
http://qt-project.org/doc/qt-5/qtqml-javascript-hostenvironment.html
?
QML提供了一个裁剪过的JavaScript Host Environ...
分类：
编程语言 时间：
2014-12-11 14:08:43
阅读次数：
277
一个人必须经过一番刻苦奋斗，才会有所成就。——安徒生
本讲内容：LINUX的初步介绍
一、linux的特点
1、免费/开源，代码公开
2、支持多线程，能不能允许多个用户并发/多用户
3、安全性好，
4、对内存和文件管理优越
缺点：操作相对困难，无界面操作 (容易的东西不值钱)
LINUX最小只需要4M ----- >导致嵌入式开发
二、linux发展历史
...
分类：
系统相关 时间：
2014-12-11 14:08:32
阅读次数：
220
还是最基础的线段树噢 这次是区间修改
#include
#include
#include
#define lc p<<1,s,mid
#define rc p<<1|1,mid+1,e
#define mid (s+e)/2
using namespace std;
const int N = 100005;
int sum[4 * N], setv[4 * N];
void pushup...
分类：
其他好文 时间：
2014-12-11 14:09:01
阅读次数：
235
在开发中，我们使用的比较多的HTTP请求方式基本上就是GET、POST。其中GET用于从服务器获取数据，POST主要用于向服务器提交一些表单数据，例如文件上传等。而我们在使用HTTP请求时中遇到的比较麻烦的事情就是构造文件上传的HTTP报文格式，这个格式虽说也比较简单，但也比较容易出错。今天我们就一起来学习HTTP POST的报文格式以及通过Java来模拟文件上传的请求。...
分类：
编程语言 时间：
2014-12-11 14:07:00
阅读次数：
194
概要
本章主要简示了C\C++接口的sqlite编程，包括了创建数据库文件、创建表、对数据的增删改查等。
结果展示
流程概要
下载sqlite的源码，可将其编译成库使用，也可以直接加到工程里面使用。因为sqlite只有两个文件，所以我把它们直接放到工程里面编译关于sqlite的使用可参照文章sqlite基本使用方法程序退出时需要释放sql里面的内存
...
分类：
数据库 时间：
2014-12-11 14:08:07
阅读次数：
216
继续最水的线段树 简单粗暴
#include
#include
#include
#define lc p<<1,s,mid
#define rc p<>1)
using namespace std;
const int N = 100005;
int add[4 * N], maxv[4 * N];
void pushup(i...
分类：
其他好文 时间：
2014-12-11 14:08:18
阅读次数：
263
基本用法不说了，网上例子很多，这里主要介绍下比较特殊情况下使用的方法。
1. 分组
有的时候，我们对一个实体类需要有多中验证方式，在不同的情况下使用不同验证方式，比如说对于一个实体类来的id来说，保存的时候是不需要的，对于更新时是必须的，可以如下配置：
2. 组序列
默认情况下，不同组别的约束验证是无序的，然而在某些情况下，约束验证的顺序却很重要，如下面两个例子：（1）第二个组中的约束验证依赖于一个稳定状态来运行，而这个稳定状态是由第一个组来进行验证的。（2）某个组的验证比较耗时，CPU 和内存的使用率相对...
分类：
编程语言 时间：
2014-12-11 14:06:18
阅读次数：
197
??
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：16周(数组排序)
*作者：王忠
*完成日期：2014.12.11
*版本号：v1.0
*
*问题描述：将两个数组冒泡排序
*输入描述：无
*程序输出：冒泡排序后输出
#include
using namespace std;
void s...
分类：
编程语言 时间：
2014-12-11 14:06:57
阅读次数：
109
1.control+shift+最右上角那个键。电脑进入睡眠，随意键唤醒后，输入密码
2.假如没有密码，就在 偏好设置-安全与隐私-...
分类：
系统相关 时间：
2014-12-11 14:06:07
阅读次数：
212
spring配置文件：applicationContext.xml
<beans
xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns:p="http://www.springframework.org/schema/p...
分类：
编程语言 时间：
2014-12-11 14:06:14
阅读次数：
162
由于Oracle授权问题，Maven3不提供Oracle JDBC driver，为了在Maven项目中应用Oracle
JDBC driver,必须手动添加到本地仓库。
一、首先要得到Oracle JDBC Driver两种方式
1.通过Oracle官方网站下载相应版本：http://www.oracle.com/technetwork/database/features/j...
分类：
数据库 时间：
2014-12-11 14:06:42
阅读次数：
230
UDP数据报UDP首部代码:struct udp_hdr
{
unsigned short src_port;
unsigned short dest_port;
unsigned short len;
unsigned short chksum;
}; TCP报文段 协议描述源端口号和目的端口号：源和目的主机的IP地址加上端口号构成一个TCP连接序号和确认号：序号...
分类：
其他好文 时间：
2014-12-11 14:07:14
阅读次数：
217
在RBA 中， 建立一个http 的request 很简单。
其提供了四种类型的 http process
单个的Get 和Post 的实现都很简单， 但是有的时候会出现一种状况就是， 有的站点需要先登录在进行其他的操作。
登录的方式有两种
1. get 方式登录就不必说了， 直接在 http link 后面加上对应的登录信息. 一次执行就可以了
2. post 的登录方式的话， 就存在一个session 的问题了。...
分类：
Web程序 时间：
2014-12-11 14:06:32
阅读次数：
219
成功运行
#include "opencv2/highgui/highgui.hpp"
#include
#include
#include
using namespace cv;
using namespace std;
int main (int argc, const char * argv[])
{
cvNamedWindow("ccav", ...
分类：
其他好文 时间：
2014-12-11 14:04:14
阅读次数：
161
UIGestureRecognizer详细...
分类：
其他好文 时间：
2014-12-11 14:04:10
阅读次数：
154
我使用Microsoft.SqlServer.Smo开发了一个数据库管理工具，根据定制的需求，完成对SQLServer的管理。部署到客户机以后，就提示"找不到Microsoft.SqlServer.SqlClrProvider.dll"错误。而这个文件在我本机上使用全盘搜索，无论如何也搜索不到。...
分类：
数据库 时间：
2014-12-11 14:06:22
阅读次数：
256
