题目大意给定一颗n个结点的树。每个结点有一种颜色。颜色种类为m。
一条路径的价值定义为
∑i=1mw[cnt[i]]?v[i]\sum_{i=1}^mw[cnt[i]]*v[i]
其中cnt[i]表示这条路径上颜色i出现的次数。
现有q个操作，每个操作要么是询问一条路径的价值，要么是将一个结点的颜色种类修改。带修改莫队这是树上莫队，我们接下来只讨论序列莫队，树上莫队可以转化为序列莫队。
带...
分类：
其他好文 时间：
2016-05-12 20:02:04
阅读次数：
176
MongoDB的3.x版本java驱动相对2.x做了全新的设计，类库和使用方法上有很大区别。例如用Document替换BasicDBObject、通过Builders类构建Bson替代直接输入$命令等，本文整理了基于3.2版本的常用增删改查操作的使用方法。为了避免冗长的篇幅，分为增删改、查询、聚合、地理索引等几部分。...
分类：
数据库 时间：
2016-05-12 20:01:11
阅读次数：
329
软件设计流程1. 功能列表
首先我们需要理解软件应该做什么，然后列出功能列表
架构三问a. 它是系统本质的一部分么个人总结：就是这个部分是系统必须需要的么，如果没有该怎么办b. 这到底是什么意思总结：如果你不知道该功能的描述是什么意思，把注意力放在该功能上就很重要c. 我到底该如何做总结：找到你觉得你不能实现的部分，就是某个特定问题你无法处理，仔细思考2. 用例图用例简单介绍
用例图需...
分类：
其他好文 时间：
2016-05-12 20:01:11
阅读次数：
159
自定义view
布局
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:paddingBottom="@dimen/activity_verti...
分类：
其他好文 时间：
2016-05-12 20:02:07
阅读次数：
311
本题依然是并查集的应用，与上一个监狱的问题不同，本题计算的是距离，通过记录通往自己父节点距离的相对距离，与父节点到根节点（代表元素）的距离依次相加
路径压缩时每次都要更新节点。
#include
#include
#include
#include
using namespace std;
const int maxn=30001;
int p;
struct
{
...
分类：
其他好文 时间：
2016-05-12 20:03:12
阅读次数：
179
/*
*Copyright(c) 2016, 烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作 者：张珩瑞
*完成日期：2016年5月2日
*版本号：v1.0
*
*问题描述：先建立一个Point(点)类，包含数据成员x,y(坐标点)，实现需要的成员函数，逐渐地完成各个类的设计，
求出圆格柱体的表面积、体积并输出并...
分类：
其他好文 时间：
2016-05-12 20:02:57
阅读次数：
214
情景
目前有个需求是在文本框填入内容，自动触发keyup事件，下拉列表会自动过滤相应的选项，但是使用了$,ajax后发现，每次触发事件时，都导致整个网页闪烁，触发了全局ajax事件
代码片段
$.ajax({
type: "POST",
url: root + "/xxx,
data: requestData,
dataType: "j...
分类：
Web程序 时间：
2016-05-12 20:01:29
阅读次数：
371
图像处理的仿射变换和透视变换其实一直也没理解“仿射”俩字是啥意思，但是大家都这么叫，其实仿射变换和透视变换更直观的叫法可以叫做“平面变换”和“空间变换”或者“二维坐标变换”和“三维坐标变换”。如果这么命名的话，其实很显然，这俩是一回事，只不过一个是二维坐标(x,y)，一个是三维坐标(x,y,z)。也就是：仿射变换：
透视变换：
从另一个角度也能说明三维变换和二维变换的意思，仿射变换的方程组有6个...
分类：
其他好文 时间：
2016-05-12 20:00:07
阅读次数：
1212
WindowManager的addView是定义在接口ViewManager，同时WindowManager也是一个接口，通过Ctrl+H 看一下继承关机，发现是在WindowManagerImpl继承了WindowManager接口并实现addView方法
WindowManagerImpl.addView
mGlobal是WindowManagerGlobal的实例，所以调用的的...
基础流程就不多赘述，直接到http://www.iconfont.cn/官网看，下面主要介绍在线链接使用：
1.
生成项目，选中右边的Font Class，
2.复制链接； //at.alicdn.com/t/font_1462780150_442243.css （类似如此）
3.导入到代码中
4.代码
IconFont...
分类：
其他好文 时间：
2016-05-12 20:01:07
阅读次数：
2466
前言：
装饰模式又名包装模式。装饰模式以对客户端透明以的方式扩展对象的功能，换言之，客户端并不会觉得对象在装饰前和装饰后有什么不同。装饰模式可以在不使用创造更多子类的情况下，将对象加以扩展。是继承关系的一个替代方案。
（一）装饰模式的简略图：
（二）装饰模式的环境角色：
1.抽象构件（Component）角色：给出一个抽象接口，以规范准备接受附加责任的对...
分类：
其他好文 时间：
2016-05-12 19:58:57
阅读次数：
189
cookie的使用方法。document.cookie = "name="+textName.value;直接就把数据存储到cookie中，如果继续存储数据的话就会当成字符串往后挨着存储。也就是说cookie就是一长串的字符串，所有的键值对多按照先后顺序存储在里面。取出来的时候就把这个字符串按照字符截取，把相应的值取出来。
...
分类：
其他好文 时间：
2016-05-12 20:01:04
阅读次数：
199
这段时间前后端联调，解决IE、谷歌等浏览器兼容问题，真是让人有点焦头烂额，各种奇葩问题层出不穷，旧问题刚去，新麻烦又来，其中尤其以IE浏览器缓存的问题最多。有若干次都是因为这个缓存，使得前端的请求没有实际到达后台，造成304状态码。
经过前端同事和我的各种尝试，发现有三四种办法可以针对不同的情况解决这个问题。
方法一：
在网上一搜“html设置不缓存”就会看到大部分的答案都是...
分类：
其他好文 时间：
2016-05-12 19:59:04
阅读次数：
128
项目二-数组选择
#include
using namespace std;
int main()
{
int A[10],B[10],m,n,k=0;
cout<<"数组A中的数为:";
for(int i=0;i>A[i];
for(i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
j++;
if(A[...
分类：
编程语言 时间：
2016-05-12 19:59:42
阅读次数：
162
L298N 简介
L298N驱动模块，可以驱动2个直流电机，可分别实现正转，反转功能．
Bom表
Arduino Uno * 1
L298N驱动模块 * 1
直流电机 * 2
9v 电池 * 1
跳线 若干
Arduino uno + L298N 驱动模块...
分类：
其他好文 时间：
2016-05-12 20:00:49
阅读次数：
904
