原创 Brew Mobile Platform + Flash Development 初探

brew mobile phone推出有一段時間了,在模擬器上也嘗試了一點新的東西, 比如他的Flash開發就是亮點.雖然到現在我們沒有拿到手機但是可以看得出,這個Flash開發還是非常強大的. 下面先轉載一段brew mp上的關於環境搭

原创 動態規劃 (Dynamic Programming) 之 揹包問題合輯 (Knapsack, Subset Sum, Partition and change making problem )

揹包問題一直是動態規劃中的經典問題。這個問題又分成01揹包,完全揹包,多重揹包,分組揹包等等。。我在這裏只記錄下01揹包(0-1knapsack)和完全揹包(unbounded knapsack)。揹包問題的簡單描述就是有一個揹包和一堆物

原创 Windows Mobile下畫透明PNG圖片的解決方案

最近一直看到有人在問這個PNG的東西,正好在工作的時候也用得到,就找了幾個圖片試了一下.從wince開始引入了IImage的支持,這樣我們可以用IImage來load 這些圖片. 大致的流程很多地方都有: CoCreateInstance

原创 面試題之尋找丟失的數字

題目來源:http://fayaa.com/tiku/view/2/   據傳說是MS/Google等等IT名企業的面試題: 有一組數字,從1到n,中減少了一個數,順序也被打亂,放在一個n-1的數組裏 請找出丟失的數字,最好能有程

原创 雙線性插值(Bilinear interpolation)的圖像拉伸在mobile上面的實現

在進入頻域變換之前, 我們還是輕鬆一下,再搞點平面上的變化來看看。這把選了一個雙線性插值(Bilinear interpolation)來實現是源於看到了csdn上別人的問題, 權且實現一個函數,方便大家的使用吧。 雙線性插值簡單的說,就

原创 Windows Mobile 編譯錯誤解析:LNK2019: unresolved external symbol __GSHandlerCheck

一再看到有人在CSDN論壇上面問, 我的PPC/SMARTPHONE的SDK example爲什麼編譯不過,我沒有做過任何的修改啊!然後出現的錯誤都是類似的 LNK2019: unresolved external symbol __GS

原创 sizeof struct爲什麼總是一個問題

在Win32 Crypto API裏面很常用的一些接口如CryptImportKey, 會引入一些特定的數據結構作爲key的內容和說明。我們在很多的sample裏面看到了類似的定義,從而也發現了很詭譎的問題 struct Ke

原创 面試題之二叉搜索樹的中位數

這個問題不算是很常見的問題,基本上在中文的論壇社區沒有看到過,遇見這個是因爲偶爾在http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi 上面註冊了賬號而看到的,題目如下: G

原创 打開文件對話框GetOpenFileName Win32, PPC, Smartphone上的異同

前些日子看到有人問這個如何在Mobile上打開打開文件對話框,在c#裏面我們知道有個OpenFileDialog, 那是相當的方便,如果要在WinCE的native API下面做也是可以的,這裏就用到了GetOpenFileName的接口

原创 面試題之原地倒轉字符串

題目出自:http://fayaa.com/tiku/view/3/ 嗯,照舊,據傳說是MS/Google等等IT名企業的面試題: 給定一個字符串,比如: the quick brown fox jumps over the laz

原创 開始寫面試題

開始搞個面試題專欄,準備把發芽網上的面試題一一在Blog上做一遍,看看是不是可以輕鬆自如地完成

原创 圖像銳化算法 C++ 實現

之前一段我們提到的算法都是和平滑有關, 經過平滑算法之後, 圖像銳度降低, 降低到一定程度, 就變成了模糊。 今天我們反其道行之, 我們看看銳化是怎麼做的。 這裏的銳化, 還是的從平滑談開去。我們先來觀察原來的圖像和平滑圖像的區別:  

原创 Symbian環境搭建,高版本ActivePerl兼容性解決方案(5.10.0)

最近要搭建一個定製的Symbian的開發環境,由於License的原因很多東西受到限制。所以拿到的Carbide是Nokia提供的2.1綠色版本:)(第一次用到),Activeperl也是,需要自己執行一個BAT來設定環境變量。這樣就由不

原创 面試題之二叉樹最近公共父親節點

很流行的一個問題,常見於各種面試中,http://fayaa.com/tiku/view/16/ 這裏有一個很好的彙總. 找尋二叉樹中兩個節點的公共父節點中最近的那個節點 情況1. 節點只有left/right,沒有pare

原创 談談 C++ 的私有繼承 (Private Inheritance) 在跨平臺(Cross Platform)上的妙用

當前mobile平臺上主流的C++開發環境有Windows Mobile, Symbian, Brew, Linux等等, 爲了加速應用程序在各個平臺上的開發, 通常的辦法是做一個跨平臺的框架(Cross Platform Framewo