原创 各大公司數據結構與算法面試題解答(二)

6尋找迷宮的一條出路,1代表障礙,0代表通。算法描述:這裏可以使用幾種方法,我知道的有使用《數據結構》上“窮舉求解”的方法,還有就是使用遺傳算法尋找最優路徑。這裏我先簡單描述下“窮舉求解”,然後再做遺傳算法的方式。1 問題中要涉及走過路

原创 C++中關於assign 0 to _debugger_hook_dummy so that the function is not folded in retail的錯誤

assign 0 to _debugger_hook_dummy so that the function is not folded in retail 今天在運行程序時出現這個錯誤,我找了好久才發現這個問題所在,我把自己的一個關於

原创 3ds文件結構(二)

2.所有的塊   現在你會看到我將使用define來定義這些數字。然而因爲這裏有一些新的塊,這些塊並沒有記錄到最初的文檔中,因此各位要留心。 //------ 初始塊  #define MAIN3DS       0x4D4D   //-

原创 3ds文件結構(一)

   1.介紹   3ds文件結構是由“塊”組成的。它們描述了接在它們後面的數據的信息,即這些數據是如何組成的。“塊”是由兩部分組成的:1.ID;2.下一個數據塊的位置。也就是說,如果你不明白這個塊的用處,你可以迅速地跳過它。因爲下一個數

原创 Mean shift和Cam shift算法原理和實現

一、Mean shift 在討論Mean Shift算法之前,首先討論在2D概率分佈圖像中,如何計算某個區域的重心(Mass Center)的問題,重心可以通過以下公式來計算:1.計算區域內0階矩for(int i=0;i<height;

原创 Visual studio2010創建MFC的工程中資源視圖出現空白問題原因與解決

      這幾天正在趕幾個項目,正準備着手做,沒想到開發神器Visual studio2010出現問題了,具體問題是這樣的: 打開Visual studio2010創建MFC工程時會出現幾個錯誤提示對話框 然後接着還會跳出好幾個錯誤提

原创 能改變世界當然好,但能賺錢纔是王道

能改變世界當然好,但能賺錢纔是王道 文章摘要:如果你能創辦一個公司,能盈利,能納稅,能養活一幫員工,能給股東帶來價值,能讓自己賺到一點錢,那麼你就真算是讓這個世界變得更好了。從卑微的願望出發,持之以恆,最終能改變世界。“改變世界”這種話

原创 使用vs2010編譯CCV1.5

        最近幾天一直在糾結一個問題,就是使用vs2010編譯CCV1.5的vs2008版本的工程文件失敗。在網上找了很久,沒有直接看到有這樣的帖子,估計這個比較基礎,那我就簡單說一下我在此過程中遇到的問題,希望能幫助後面做這個工作

原创 對圖行輪廓的查找、集合

我在做項目時需要對一個圖形的輪廓點進行整合,這是參考資料,分享給大家! 雖然Canny之類的邊緣檢測算法可以根據像素間的差異檢測出輪廓邊界的像素,但是它並沒有將輪廓作爲一個整體。下一步是要將這些邊緣像素組裝成輪廓。 輪廓是構成任何一

原创 指尖檢測測試(二)

    接着上一篇《指尖檢測(一)》講,當用曲率的方式檢測出候選指尖點後,我們需要踢出非指尖點,主要就是手指間的凹槽。從原理上分析,如果候選點集Pi(i=0,1,2....)按照一定方式排列,比如都按順時針或者逆時針存儲在一個數組中,那

原创 簡單的Kinect前景摳圖

    這個是用Kinect做三維掃描時的第一步,就是將感興趣的前景部分取下來。大家都知道,Kinect的最大特點就是可以採集到深度數據,利用深度數據就可以將前景和背景區分開來。     長話短說,先上效果圖吧。   再上源代碼:

原创 凸包算法

二維凸包問題描述: 二維凸包的尋找是計算幾何學的經典問題之一。 給定平面上的一些點,找出一個最小點集連成一個凸多邊形,使得這若干 個點皆在此多邊形內

原创 指尖檢測測試(一)

    這幾天做了一個指尖檢測的測試程序,效果一般,主要是受環境影響比較大。目前我做的將手從複雜環境中提取出來的測試程序效果不是很好,受光影響較大,雖然我已經把RGB顏色空間轉換了,將光強和色調隔離開來,但是還是有比較大的影響,後面會優化

原创 3ds文件結構(四)

4.關鍵幀塊 關鍵幀塊: ID           描述  B00A        unknown         7001        看該塊的第一個描述而定(譯者:完全不知道什麼用,從來沒在.3ds文件中見過這個塊)  B008  

原创 各大公司數據結構與算法面試題解答(一)

    還有一年就要找工作了,從現在開始找些公司的數據結構和算法的題來做一做,不定時貼出筆試面試題代碼。 1.創新工場: 求一個數組的最長遞減子序列比如{9,4,3,2,5,4,3,2}的最長遞減子序列爲{9,5,4,3,2} 算法描