題意：一棵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("......
閱讀全文