題意：有n個人爬山，山頂坐標為0，其他人按升序給出，不同的坐標只能容納一個人（山頂不限），Alice和Bob輪流選擇一個人讓他移動任意步，但不能越過前面的人，且不能和前面一個人在相同的位置。現在有一個人是king，給出king是哪個人（id），誰能將國王移動到山頂誰勝。
解題思路：先考慮簡化版，沒有king，誰先不能移動誰輸掉。和階梯博弈類似http://blog.csdn.net/longshuai0821/article/details/7793043。根據人數的奇偶性：把人從上頂向下的位置記為a1,a2,...an, 如果為偶數個人，則把a(2i-1)和a(2i)之間的距離-1（空格數）當......
閱讀全文
來自百度知道
這是斷言機制。意思是在關閉斷言的情況下，
void MY_NVIC_SetVectorTable(u32 NVIC_VectTab,u32 Offset)
{
assert_param(IS_NVIC_VECTTAB(NVIC_VectTab));
assert_param(IS_NVIC_OFFSET(Offset));
SCB->VTOR=NVIC_VectTab|(Offset&(u32)0x1FFFFF80);
}
就相當於：
void MY_NVIC_SetVectorTable(u32 NVIC_VectTab,u32 Offset)
{
(void)0; // 不執行任何操作，對程序也沒有副作用
(void)0; // 不執行任何操作，對程序也沒有副作用
SCB->VTOR=NVIC_VectTab|(Offset&(u32)0x1FFFFF80);
}
由......
閱讀全文
有關架構師的基本素質，網上有很多聲音，我總結了一下，讓大家幫助參詳，以便指出其中謬誤。
溝通能力和自我表達
我認為溝通能力是基本中的基本，最為重要，最為普遍的素質。技術人員好像容易忽略，想成為架構師就不能忽略。因為架構師要做的第一件事就是與團隊成員、項目經理、客戶認同溝通，獲得認同。我知道，這對於現在做技術，以後想轉做架構的人也許很難．對本人也是如此。也許 你會注意到雖然你兢兢業業，老黃牛的做了很多事，但每次升遷的總是那些平時最活躍的人。拋除其他方面的因素，領導之所以選這種人，是因為領導......
閱讀全文
當我們向人們介紹OneNote的自動化時，有一個問題被相當頻繁地提到，擔憂我們的自動化框架中UI層面測試偏少。
我不喜歡基於UI的自動化。我知道在市場上有許多的自動化系統都是基於UI的自動化（點擊按鈕以及類似的），甚至在我們自己的辦公室中，我們也有幾個相似功能的工具在維護。我了解這些工具的優勢，因為它們讓自動化更準確地模擬真實用戶的行為。但在這種自動化運行時，我總覺得似乎太不可靠 - 有可能是一個窗口突然冒出來再干擾到焦點；有一些工具自身的缺陷，會導致Windows消息丟失。你可以想像每天都有成千上萬的測試運行......
閱讀全文
1、首先是使用VS.Net2005創建一個 ASP.Net AJAX-Enabled Web Application
2、創建一個WebService：Service1.asmx
namespace AJAX1
{
/// <summary>
/// Service 的摘要說明
/// </summary>
[System.Web.Services.WebService(Namespace = "http://tempuri.org/")]
[System.Web.Services.WebServiceBinding(ConformsTo = System.Web.Services.WsiProfiles.BasicProfile1_1)]
[System.ComponentModel.ToolboxItem(false)]
// 注意：一定要加上下面這個屬性，才能使用js回調
[Syst......
閱讀全文
先把這幾天要填的坑填完……T T
題意 by hongrock （語文水平及表達水平不高借鑒別人的題目翻譯……）
題目就是N個點的無向圖，先給出M條邊，這M條邊使得任意兩點間要麼不連通，要麼僅有唯一的路徑相連。
兩個點如果連通就說明它們在同一個區域。
然後Q個詢問
1 x，輸出x所在區域的最長路徑；
2 x y，如果x和y在同一區域則忽略，否則合併兩個區域，並且合併之後的新區域的最長路徑應該是最短的。
大概是這樣……還要注意一點就是邊的權值都為1.
然後比較容易想到用並查集來動態合併+維護區域信息。然後是要輸出區域中的最長路徑……合併......
閱讀全文
Cursor循環內再申請Cursor，記得將內部申請的每個Cursor都加上close
ContentResolver resolver = getContentResolver();
Uri URI = ContactsContract.Contacts.CONTENT_URI;
String[] columns = new String[] {ContactsContract.Contacts._ID
,PhoneLookup.DISPLAY_NAME};
//查詢聯繫人ID和聯繫人名稱兩列
Cursor cursor = resolver.query(URI, columns,
PhoneLookup.HAS_PHONE_NUMBER+"=1", null, null);
//限定只返回有號碼的聯繫人
......
閱讀全文
1、流行的JavaScript類庫 -- 框架、插件
（1）為了簡化 JavaScript 的開發, 一些 JavsScript 庫誕生了. JavaScript 庫封裝了很多預定義的對象和實用函數。能幫助使用者建立有高難度交互的 Web2.0 特性的富客戶端頁面, 並且兼容各大瀏覽器
（2）當前流行的 JavaScript 庫有:
jQuery, MooTools, Prototype, Dojo, YUI,
EXT_JS DWR
www.open-open.com
2、jquery是什麼
（1）jQuery由美國人John Resig創建，至今已吸引了來自世界各地的眾多
javascript高手加入其team。
（2）jQuery是繼prototype之後又一個優秀的Javascri......
閱讀全文
（紅字表示2.3的變化）
Framework：
1.frameworks/base/location/java/android/location這裡主要是用來被App調用的，API包是android.location。
2.frameworks/base/location/java/com/android/internal/location這個目錄是Framework對Location服務的內部實現。
3.framework/services/java/com/android/server這個目錄只有一個文件
|-- LocationManagerService.java是Location服務對內部實現的一種封裝。
JNI：
2.2frameworks/base/core/jni/android_location_GpsLocationProvider.cpp
2.3
/framework/base/services/jni/com_and......
閱讀全文
三維渲染模塊開發經驗總結
剛開始分析這個項目，認識主要問題在於渲染速度上。即能否流暢地渲染巨大的三維實體場景。前期，我認為這是這個項目成敗的關鍵。於是想採用一些空間管理算法，加速渲染。後來,在OGRE中看到VBO代碼，於是便試用一下。發現渲染速度很快，完全可以解決這個主要矛盾。前期寫的空間管理的代碼也沒有用上。但這為以後留下了擴展空間。中期,發現任意三角形三角化是主要矛盾。這個問題花了一個多月的時間，問題比較難辦，修復這個算法的bug比較困難。後期接入主程序後，發現了生成場景速度非常慢。打開一......
閱讀全文
Linux下刪除文件並不是真實的刪除磁盤分區中的文件，而是將文件的inode節點中的扇區指針清除，同時釋放這些數據對應的數據塊，當釋放的數據塊被系統重新分配時，那些被刪除的數據就會被覆蓋，所以誤刪除數據後，應馬上卸載文件所在的分區。
每個文件有inode和block組成，inode是文件系統組成的最基本單元，它保存着文件的基本屬性(大小、權限、屬主組等)和存放的位置信息。而 block用來存儲數據。類似key-value，inode就是key，block對應value，通過key查找key對應的value。類似 python的字典。
查看根目錄的inode值
# ls -id ......
閱讀全文
雖然互斥量是保護共享數據最常用的手段，但卻不是唯一的。有些共享數據，只需要在初始化時保護，比如共享數據是只讀的，在初始化之後就不用再保護了。
在共享數據初始化時保護
有些資源，在需要時才初始化：
std::shared_ptr<some_resource> resource_ptr;
void foo()
{
if(!resource_ptr)
{
rescource_ptr.reset(new some_resource);
}
returnce_ptr->do_something();
}
上面函數中，在資源初始化時應該保護才對，保證多線程環境下，資源初始化時不被打斷。
std::shared_ptr<some_resource> resource_ptr;
......
閱讀全文