其他

在Win32 Crypto API裡面很常用的一些介面如CryptImportKey， 會引入一些特定的資料結構作為key的內容和說明。我們在很多的sample裡面看到了類似的定義，從而也發現了很詭譎的問題 struct KeyBLOB { BLOBHEADER header; DWORD cbKeySize; BYTE

在進入頻域變換之前， 我們還是輕鬆一下，再搞點平面上的變化來看看。這把選了一個雙線性插值(Bilinear interpolation)來實現是源於看到了csdn上別人的問題， 權且實現一個函數，方便大家的使用吧。雙線性插值簡單的說，就是擴充了之後的映像像素座標映射回原來的座標空間的時候， 如果出現了沒有對應到整數點的情況。這時候需要做2次線性插值計算出新的座標的像素值，比如說：這裡可以看到這個P點落在了ABCD區間內， 如果我們本著最樸素的這個P點最靠近誰權重就越大的加權平均的思想，

克魯斯卡爾演算法(Kruskal's algorithm)是兩個經典的最小產生樹演算法的較為簡單理解的一個。這裡面充分體現了貪心演算法的精髓。大致的流程可以用一個圖來表示。這裡的圖的選擇借用了Wikipedia上的那個。非常清晰且直觀。 首先第一步，我們有一張圖，有若干點和邊如所示：第一步我們要做的事情就是將所有的邊的長度排序，用排序的結果作為我們選擇邊的依據。這裡再次體現了貪心演算法的思想。資源排序，對局部最優的資源進行選擇。排序完成後，我們率先選擇了邊AD。

在mobile平台上寫代碼久了，平時的時候都是自己給出檢索記憶體流失的方案的。但是在win32下的開發，記憶體流失的檢索式如此的簡單。在windows下，定義有這樣一個宏_CrtDumpMemoryLeaks。它可以協助你在任何地方列印出當年的記憶體使用量情況，比如說當前有多少記憶體使用量了沒有被釋放掉。比如說你有這樣一段程式：int main (void){int* p = new int[100];_CrtDumpMemoryLeaks();}如果執行以下，在輸出裡面可以看到這樣的一段文字：

一位朋友跟我說起他最近的困惑：     他一直很努力，一步一個腳印地前行，隔一段時間就登上一個台階；可是幾年過去，突然有一天發現自己走過的和正在的每一個台階上都擠滿了人，並且誰都知道金字塔尖上就那麼寥寥的幾個位置而已，卻又仰之彌高；突然間非常沮喪絕望。 這是人生常態啊。我有兩個故事講給他，也可以講給所有正在路上的人——當年要是有人也這樣給我講過就好了。

很流行的一個問題，常見於各種面試中，http://fayaa.com/tiku/view/16/這裡有一個很好的匯總.找尋二叉樹中兩個節點的公用父節點中最近的那個節點情況1. 節點只有left/right，沒有parent指標，root已知情況2. root未知，但是每個節點都有parent指標情況3. 二叉樹是個二叉尋找樹，且root和兩個節點的值(a, b)已知雖然情況一是第一個情況，但是看上去比較複雜，我們放到最後來說，先從第二個情況開始說。                        

這個問題不算是很常見的問題，基本上在中文的論壇社區沒有看到過，遇見這個是因為偶爾在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面註冊了帳號而看到的，題目如下：Given a BST (Binary search Tree) how will you find median in that?   Constraints:   * No extra memory. * Function should be reentrant

聖言是真話？還是自己的內心才是真話？真話的定義是什嗎？價值的權衡又是什嗎？不必用口，用心去答。聖賢也是人，可以是主觀的。聖言只不過是時代的產物。所以，因應每代的潮流，每代皆有新出。同樣，每代皆有淘汰。知否多少聖賢，早已淹沒在時代洪流中？知否聖言出自人口，曆史出自人手？知否一切本是虛無，一切皆是人為？聖言出自人，人皆能封聖。同樣，天下非一人所有，英雄可以造時勢。大路非聖賢所走，有能者也可開闢新路。每個人也有一條路，該怎樣走，視乎自己。有人走過去，回頭看。有人停下來，以為是終點。 只是，誰不想“走過

這個問題也是一個很有名的問題了，在pongba的群裡面問起過，還有人引出了suffix tree來解決這樣的問題，這個就是最長迴文字的問題How will you find the longest palindrome in a string? I.e. if the string is XMADAMYX, Your code should print

 現在要馬上進入4月份了，女朋友還沒找到工作，很是愁人。最近幾天一直在思索，為什麼會這樣，怎麼會有今天這麼窘迫的局面。琢磨了很久，大致如下：（1）沒有抓住關鍵的機會。想想去年lhy找工作，機會幾乎沒有，但是就是通過關係抓住了唯一的一個機會，今年女朋友找工作本來也可以這樣，也有這樣的關係和機會，但是沒有把握住，究其原因就是找關係時候太晚了，這是在她找工作時我犯的最大的錯誤。關鍵的機會很少，這種機會來的時候一定要把握住。（2）制定的戰略就有問題。我太高估了她的能力，給她弄了好幾條路，把問題想的太周全

問題出處： http://fayaa.com/tiku/view/114/ 2個有序數組求合并後的中位元 第一步：假設兩個有序數組（已經各自排序完成了）長度相等，試寫函數找出兩個數組合并後的中位元。第二步：假設兩個有序數組長度不等，一樣的求出中位元 解析： 這個題目看起來非常簡單。第一題的話： 假設數組長度為n,

 需要聯機調試一點東西，儘管以為這樣的流程已經非常熟悉了，但是今天不知道怎麼回事就是不罩，怒啊！開始的時候用的是N95，非常好的一個機器（少見的比較快的Nokia機器:)）。但是開了TRK，設定了USB串連，也找到了合適的連接埠號碼，但是在Carbide裡面顯示的是USBSER001???注意不是USBSER000而是001，怎麼試都是不行。試圖去解決這個問題，首先是想用bluetooth，但我筆記本上的藍牙堆疊好像有問題，沒有那個示範文檔的那麼多選項。能找到這樣的N95裝置，可是如果串連的話，

最近要搭建一個定製的Symbian的開發環境，由於License的原因很多東西受到限制。所以拿到的Carbide是Nokia提供的2.1綠色版本:)(第一次用到)，Activeperl也是，需要自己執行一個BAT來設定環境變數。這樣就由不得我們自己去下載傳統的ActivePerl-5.6.1.635或者ActivePerl-5.6.1.638,然後非常順理成章的事情發生了。我拿到的Perl的版本是5.10.0。編譯錯誤也隨之而來了。兩個錯誤： 第一個 #include "***_0x******

背包問題一直是動態規劃中的經典問題。這個問題又分成01背包，完全背包，多重背包，分組背包等等。。我在這裡只記錄下01背包(0-1knapsack)和完全背包(unbounded knapsack)。背包問題的簡單描述就是有一個背包和一堆物品。每個物品有自己的大小和價值。我們希望在一個特定容量的背包中放入價值儘可能大的物品。01背包呢就是每個物品最多隻能放一次，也就是要麼放要麼不放，所以被稱為01背包。而完全背包呢就是每個物品可以放無限次。我們更喜歡unbounded

作者：佚名          來自：IT.ICXO.COM　　用Google的“手氣不錯”單一答案選項來比喻商業智慧系統的魅力是再恰當不過了。如果查詢返回的是一個並且是惟一正確的答案，你會覺得手氣特好，因為說實話，任何BI問題很少只有一個正確答案。

既然已經說到了最長公用子序列，就把這個遞增子序列也說了。同樣的，這裡subsequence表明了這樣的子序列不要求是連續的。比如說有子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }這樣一個字串的的最長遞增子序列就是{1,3,4,5,6,7}或者{1,3,4,5,6,19}。其實這個問題和前面的最長公用子序列問題還是有一定的關聯的。假設我們的初始的序列S1。那我們從小到大先排序一下。得到了S1'。這樣我們再球S1和S1'的最長公用子序列就可以知道答案了：）

 ——視聽筆記之《The Shawshank

      儘管csdn上無價值的標題黨新聞，無意義的技術紛爭隨著新生代程式員的增多而逐漸層為主流，但每周上去淘一次，還是能淘到寶的。      

　　前幾天在部落格堂(http://blog.joycode.com)的首頁上看到一道非常有意思的題目。題目如下：　　 

戲如人生，遊戲又何嘗不是，一個平凡的網管，所表達出的那種樸素的管理思想、團隊意識、心理學，展現了如何在生活，如何在遊戲發現知識的過程。  陸續玩了3年多WOW的raid,才發現我一直被類似這樣的網管MBA管理著."要管事就不要做人，要做人就不要管事。" 慶幸自己沒有貪一時的虛名而迷失自己的本心,也體諒到當初最佩服的RL私下黑幕的難處.做人難啊!