原创 找出數組中出現僅一次的數字
有一個元素類型是整數的數組,數組中有一個數字僅僅出現了一次,其它都出現了兩次,現在請把這個僅僅出現一個找出來。 分析: 1.1 首先想到的是排序,這樣的時間複雜度是O(n*logn) + O(n),這樣的速度的確不咋地; 1.2 最好
原创 猴子分桃問題的解決方法
猴子分桃問題的解決方法 1 問題 1979年,李政道博士給中國科技大學少年班出過一道智趣題:5只猴子分一堆桃子,怎麼也分不成5等分,只好先去睡覺,準備第二天分。夜裏1只猴子偷偷爬起來,先吃掉一個桃子,然後將其分爲5等份,藏起自己的一份就去
原创 C++虛函數訪問權限的改變
如果在基類中虛函數的訪問權限是一種情況,那麼派生類在繼承基類的時候,派生類可以重新定義基類虛函數的訪問權限,經過實例驗證是正確的。從這裏也說明了函數的覆蓋或者說重定義跟前面的訪問權限修飾沒多大關係 //Base.h#pragma once
原创 SetStreamSource的解惑
SetStreamSource的解惑 HRESULT SetStreamSource( [in] UINT StreamNumber, [in] IDirect3DVertexBuffer9 *pStreamData, [i
原创 三色旗問題的解決
三色旗問題 1 問題由來 三色旗的問題最早由E.W.Dijkstra所提出,他所使用的用語爲DutchNation Flag(Dijkstra爲荷蘭人),而多數的作者則使用Three-Color Flag來稱之。
原创 動態規劃算法
1 動態規劃的思想動態規劃也是採取的分治的思想,關鍵點就在於怎麼去分。 在鋼管分割的問題上,可以這樣去思考問題,假設鋼管長度爲N,最優解是將其分割爲k段。那麼當將鋼管分割爲2段時, 我們假設x = L(1) + L(2) + ... +
原创 Looper解析
這個類被用來做一個線程的消息循環。線程默認 情況下沒有消息循環和其自身關聯,爲了創建一個消息循環可以採用下面的demo。 1 Looper的使用class LooperThread extends T
原创 基於貪心策略的活動選擇問題
關於活動選擇的問題:1:問題描述n個活動都有自己的開始和結束時間,但是每個活動都是佔用同一個教室,問怎麼安排活動能夠使一天 內安排的活動總數最多。2:算法解決思想活動總共是從1到n總共n個,假設Sij表示
原创 Ubuntu15.04安裝samba
1 安裝所需組件 sudo apt-get install samba sudo apt-get install cifs-utils sudo apt-get install samba-com
原创 C++11之lambda的初探
1 Lambda結構 Lambda是C++11中新增的機制,它其實就是匿名函數,任何可以在用函數指針或者函數對象的地方就可以用Lambda表達式,它的結構如下所示 [](parameter)mutable throw() -> Type{
原创 eclipse cdt launch failed
在使用eclipse 的CDT進行C++的編譯的時候,正確的設置了環境變量,可以執行程序的時候總是出現這樣的鬼結果,內心不爽,去掉自動編譯,點擊build,發現出現 Program "g++" not found in pathProgr
原创 c語言掃雷程序
用c語言實現一個掃雷程序,有挑戰性的主要有兩部分內容:遊戲的邏輯,空白區域的炸開算法 1.遊戲核心邏輯觀察Windwos的掃雷遊戲,可以知道,一個格子有兩種類型的狀態需要描述,一種類型是這個格子是否有雷,另外一種狀態是格子的繪製狀態,這個
原创 Fatal Error 1083
在VS2010中編譯項目,出現Fatal Error 1083的錯誤,具體就是找不到xxx文件,剛開始百思不得其解,後來才找到問題的解決方法。 出錯的原因:我在項目中有幾個文件夾,例如A,B,C。我後來把B文件夾中的一個文件xxx剪切移
原创 Message解析
Message解析1 數據成員 public int what; //用戶自定義消息碼,每個Handler都有自己的命名空間,所以無需擔心和其它Handler發生衝突 public int arg1; //當僅僅需要存貯少量的整數值的時候
原创 基於廣度優先搜索的拼圖遊戲算法
1 問題描述 拼圖遊戲,通常簡單的也叫做八數碼問題,就是解決如何通過移動有限的步數,從圖的一個狀態移動到另外一個狀態,如下面的圖所示: 2 問題解決的思路 一個簡單的思路就是採取廣度優先搜索算法,算法思路如下所示: 把起