题意：一棵n个结点的无根树(0 < n <= 1500)，在一个结点放一个士兵，可以守护与这个点相邻的所有边，问最少需要多少个士兵，可以守护所有边。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054
——>>状态：
dp[i][1]表示以 i 为结点的子树，在 i 放一个士兵，可以守护所有边的最少士兵数。
dp[i][0]表示以 i 为结点的子树，在 i 不放士兵，可以守护所有边的最少士兵数。
状态转移方程（结点 j 是结点 i 的儿子）：
dp[i][1] += min(dp[j][1], dp[j][0]);（如果结点 i 放了士兵，那么 i 连向其儿子的边已被守......
阅读全文
因为本人用的系统是英文版，截图也都是英文的，所以文中表述常常会中英混杂，只是为自己方便，还请见谅。
为方便描述，本文中的资源池(Resource Pool)都简写为RP。VM=虚机，Shares=份额，vCPU=虚机的CPU，Limit=限额或上限，Reservation=保留。
资源池(Resource Pool, RP)有2种，CPU资源池和Memory资源池。其概念还是很容易理解的。
下图截取自官方的《vSphere Resource Management Guide》第36页
图1：资源池
其中1台主机有6GHz CPU资源和3GB可用内存资源。并且创建了2个资源池，RP-QA获得2/3的资源，也就是4GHz CPU资源和2GB内存......
阅读全文
以下是10.10的源：
deb http://old-releases.ubuntu.com/ubuntu/ maverick main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-security main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-updates main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-proposed main restricted universe multiverse
deb http://old-releases.ubuntu.com/ubuntu/ maverick-backports main restricted universe multiverse......
阅读全文
/**//// <summary> /// 转全角的函数(SBC case) /// </summary> /// <param name="input">任意字符串</param> /// <returns>全角字符串</returns> ///<remarks> ///全角空格为12288，半角空格为32 ///其他字符半角(33-126)与全角(65281-65374)的对应关系是：均相差65248 ///</remarks> public string ToSBC(string input) { //半角转全角： char[] c=input.ToCharArray();......
阅读全文
这一周我们老师主要讲了java 的IO机制，从对比其他语言的IO机制来看，java的io机制确实独树一帜，很不一样，很多工具类，提供了很多不同的功能，当然学习java io模型不只是学习各种工具类的使用这么简单，就像上学期学习的 gui 一样，不只是学会了怎么构建一个窗口这么简单，而是学习事件注册中的代理模式，学会了这种模式，才可以自由设计自己的模型，自己的类，懂了java io 的装饰模式之后，就可以自己构建自己需要的io类了，如果不懂的话，在平时的工作中如果需要构造不同功能的类，那就会很麻烦，你可能根本不清楚为什......
阅读全文
下面是收集的一些方法 很有用 设置后速度果然快了很多：
以MyEclipse6.5为例子来说明：
1、老是弹出Quick update error 、关闭myeclipse的Quick Update自动更新功能
这个问题的解决办法是关闭自动更新
Windows > Preferences > MyEclipse Enterprise Workbench > Community Essentials,
把选项 "Search for new features on startup"的前勾去掉即可。
2 、关闭updating indexes
Window > Preferences > Myeclipse Enterprise Workbench > Maven4Myeclipse
禁用Download reposit......
阅读全文
在本篇文章中，你会学习到如何利用 Lucene 实现高级搜索功能以及如何利用 Lucene 来创建 Web 搜索应用程序。通过这些学习，你就可以利用 Lucene 来创建自己的搜索应用程序。
架构概览
通常一个 Web 搜索引擎的架构分为前端和后端两部分，就像图一中
所示。在前端流程中，用户在搜索引擎提供的界面中输入要搜索的关键词，这里提到的用户界面一般是一个带有输入框的 Web
页面，然后应用程序将搜索的关键词解析成搜索引擎可以理解的形式，并在索引文件上进行搜索操作。在排序后，搜索引擎返回搜索结果给用户。在后端流程中，网
络爬虫......
阅读全文
题目：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
思路：
首先，要求原地调整，那么需要寻找变换规律。举个例子：
对于3x3的矩阵，如顺时针调整(0,0)->(0,2)->(2,2)->(2,0)
对于4x4的矩阵，如顺时针调整(0,0)->(0,3)->(3,3)->(3,0);(0,1)->(1,3)->(3,2)->(2,0);(0,2)->(2,3)->(3,1)->(1,0).
转换传递规律：对于一个nxn矩阵来说，（a，b）->（b，n-1 - a），并且该链式传递转换有......
阅读全文
一、前言：
Animation是OS 4.0以前就有的一个动画框架，源代码位于SDK / android / view / animation下，此目录下还有自带实现的几种动画类，和一些Interpolater(插补器)，不过，它只实现了基础的动画效果，见UML图。此类是对整个View做了动画效果，但是效率较低，因此在OS4.0 之后，又添加了新的动画框架：Animator。本篇文章只讲Animation，以后会写篇关于Animator的文章。
二、UML图：
图中，显示系统提供了四种动画：透明、旋转、缩放和位移。
三、详细讲解抽象类Animation：
3.1 如何使用Animation
使用它有两种方法......
阅读全文
F:./src
└─hello
hello.go
hello_test.go
hello.go
=========
package
hello
import "fmt"
func Add(a, b int) (result int) {
return a + b
}
func main() {
fmt.Println("Hello, world. 你好，世界！")
c := Add(1, 2)
fmt.Println("c=", c)
}
hello_test.go
package
hello
import (
"fmt"
"testing"
"time"
)
func TestAdd1(t *testing.T) {
fmt.Println("进行Add测试")
r := Add(1, 2)
if r != 2 { // 这里本该是3，故意改成2 测试错误场景
t.Errorf("......
阅读全文