题目大意：给定一棵树，每个点有一个颜色，提供两种操作：
1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现
2.修改某个点的颜色
VfleaKing的题解见 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/
带修改莫队上树……如果不带修改就正常...
分类：
其他好文 时间：
2014-11-27 14:37:22
阅读次数：
222
1，安装环境yum install autoconf ImageMagick ImageMagick-devel需要C++类库。编译so文件的时候需要java的头文件，所以必须安装openjd yum install java-1.6.0-openjdk java-1.6.0-openjdk-devel 2，安装Jmagick官方网已经不更新，只有一个github上面的项目在维护。https://...
分类：
其他好文 时间：
2014-11-27 14:35:32
阅读次数：
292
lb在删除vip时，如果vip的状态为error，则删除时不删底层namespace里的tap设备，这就存在bug了。如果我之后创建相同ip的vip则导致不能正常通信，因为有两张同样ip的tap设备存在。
数据库层：
neutron/db/loadbalancer/loadbalancer_db.py
如果是haproxy的驱动，则具体删除设备的代码在：
neutron\servi...
分类：
其他好文 时间：
2014-11-27 14:35:56
阅读次数：
244
Description :
如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2...P8和C）。卒不能通过对方的控制点。
棋盘用坐标表示，A点（0，0）、B点（n, m）(n,m为不超过20的整数，并...
分类：
其他好文 时间：
2014-11-27 14:35:46
阅读次数：
191
PCA全称为principal componentanalysis，即主成成分分析，用于降维。对数据进行降维有很多原因。比如：
1：使得数据更易显示，更易懂
2：降低很多算法的计算开销
3：去除噪声
一：基本数学概念
1：方差
均值太简单了，不说了。方差是各个数据分别与其和的平均数之差的平方的和的平均数，用字母D表示。计算公式如下：
...
分类：
其他好文 时间：
2014-11-27 14:36:35
阅读次数：
402
最近写代码遇到一个问题，需要把一些黑色的资源改成是红色的（资源格式是png）。如果老是麻烦美术同学可能不好，我就自己问了一下，修改的过程是很简单的。
打开ps，把png图片拖进去，然后点击魔棒工具，这个时候选定自己需要涂色的部分，那么那个部分应该是由虚线所包围的。先把自己的颜色选择为红色，之后点击alt + delete就完成了涂色。
这样在自己做一些测试资源的时候，就能省去一些和美术同学沟通...
分类：
其他好文 时间：
2014-11-27 14:35:36
阅读次数：
489
运行效果
定义每一个Item的布局文件
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_w...
分类：
其他好文 时间：
2014-11-27 14:34:36
阅读次数：
220
学密码学一定得学程序
Time Limit: 1000MS Memory limit: 65536K
题目描述
曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，...
分类：
其他好文 时间：
2014-11-27 14:35:50
阅读次数：
153
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found ...
分类：
其他好文 时间：
2014-11-27 14:34:49
阅读次数：
200
1.宏（macro）写法： 下一页 尾页 ${buildPageUrl(url2,page.pageNum+1,page)}">（注：这个地方可以直接调用宏所在的FTL中的函数）下一页 尾页 引入方式： 调用方式： 2.函数（function）写法: 引入方式：调用方式： ${buildPageU...
分类：
其他好文 时间：
2014-11-27 14:32:38
阅读次数：
220
题目大意：给定n个武器，每个武器有两个属性，只能使用其中一个，要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害
题目大意我没写明白还是去看原题把QAQ
做法1：
同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案
#include
#include
#include
#include
#define M 1001001
u...
分类：
其他好文 时间：
2014-11-27 14:33:11
阅读次数：
140
实现效果：
在布局中声明spinner
<Spinner
android:id="@+id/sp_kc_term"
android:layout_width="fill_parent"
android:layout_height="wrap_content"
android:animationCache="t...
分类：
其他好文 时间：
2014-11-27 14:31:48
阅读次数：
256
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-11-27 14:33:08
阅读次数：
210
金山的笔试题目：给一个矩阵，将矩阵逆时针打印出来...
分类：
其他好文 时间：
2014-11-27 14:33:54
阅读次数：
151
1. Git概念
1.1. Git库中由三部分组成
Git 仓库就是那个.git 目录，其中存放的是我们所提交的文档索引内容，Git 可基于文档索引内容对其所管理的文档进行内容追踪，从而实现文档的版本控制。.git目录位于工作目录内。
1） 工作目录：用户本地的目录；
2） Index（索引）：将工作目录下所有文件（包含子目录）生成快照，存放到一个临时的存储区域，Gi...
分类：
其他好文 时间：
2014-11-27 14:30:59
阅读次数：
218
zend framework2 index.php入口文件配置分析，请求原理分析，包括图文解说。...
分类：
其他好文 时间：
2014-11-27 14:30:06
阅读次数：
154
1. 把数字类型表示的日期，转换成datetime类型，字符串输出。${item.time?number_to_datetime}，默认的格式是“yyyy-MM-dd hh:mm:ss”。在调用之前，可以手动设置datetime的格式，如： 2.把date类型表示的日期，转换成字符串格式，字符串输出。${item.time?string("yyyy年MM月dd日")}3.如果item.time为n...
分类：
其他好文 时间：
2014-11-27 14:29:45
阅读次数：
186
