原创 隨機排列算法及《算法導論》5.3節習題解答

隨機排列算法及《算法導論》5.3節習題解答   《算法導論》介紹了兩種隨機排列數組的算法。   第一種算法是爲數組的每個元素A[i]賦一個隨機的優先級P[i],然後依據優先級對數組A中的元素進行排序。例如,如果初始數組A=(1,2

原创 VS2008創建DLL工程

一、DLL的創建 創建項目->Win32->Win32項目,名稱:MyDLL->選擇DLL 1、新建頭文件testdll.h testdll.h代碼如下: #ifndef TestDll_H_ #define TestDll_H

原创 繪製圖片時使用雙緩衝機制,避免閃爍

CMyDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc);    BOOL bPrinting = pDC->IsPrinting();    float zoom=pDoc->GetZoomF

原创 VC/MFC圖標菜單(菜單圖標)的實現

一、單文檔的菜單圖標實現: 1、新建一個位圖資源,大小爲13*13,假設ID爲IDB_BITMAP1,畫好圖標 2、在CMainFrame中添加成員變量:CBitmap bitmap 3、在CMainFrame的OnCreate中加入:

原创 關於GDAL計算圖像座標的幾個問題

關於GDAL計算圖像座標的幾個問題 使用GDAL處理地理圖像時,不可避免的會遇到一個問題,圖像的地理座標問題,因爲有了這個地理座標,地理圖像才和普通圖像有了最本質的區別,那麼在使用GDAL時,如何處理與地理座標相關的信息呢?下面進行簡

原创 點在多邊形內算法——判斷一個點是否在一個複雜多邊形的內部

新頁面(new page)介紹了將樣條曲線添加到此技術的內容。也可以訪問多邊形內最短路徑頁(shortest-path-through-polygonpage)! 圖 1 圖1顯示了一個具有14條邊的凹多邊形。我們要判斷紅色點是

原创 Edit Control with Icon and Background Text

The same controls look like the following when text is entered.   代碼:   #pragma once // CSymbolEdit clas

原创 關於內存 GetMemory

void GetMemory(char *p){   p = (char *)malloc(100);}void Test(void){    char *str = NULL;    GetMemory(str);    strcpy(

原创 Windows界面——使用Custom Draw優雅的實現ListCtrl的重繪

使用Custom Draw優雅的實現ListCtrl的重繪   common control 4.7版本介紹了一個新的特性叫做Custom Draw,這個名字顯得模糊不清,讓人有點摸不着頭腦,而且MSDN裏也只給出了一些如風的解釋和

原创 Qlabel 自定義鼠標點擊事件以及文本樣式效果設計

需要設計的效果是: 1、標題、內容以及圖片均具有點擊的效果; 2、鼠標放置在標題和內容上,文字變色並且高亮顯示,無需下劃線; 3、鼠標的形狀:在放置在標題和內容上時由箭頭變成小手指。 整個窗體採用QWidget類型,標題、內容、圖片採

原创 如何使得WIN7下用VS2010做出的MFC程序具有XP風格(擺脫傳統界面的效果)

VS2010建一個MFC的工程後,運行生成的對話框還有按鈕之類的資源控件的風格是XP以前的傳統的界面風格,效果不太令人滿意。                                  比較上面的圖片,可以明顯看到它們的不同

原创 GIS海量數據的存儲和讀取

雖然現在硬件發展很快,內存、CPU等硬件指標都有很大的提高,但要PC機上處理GIS海量數據,還是顯得比較吃力,而核心問題就在GIS數據的存儲和讀取上,這裏主要涉及到三個子問題:1,圖元是按怎樣的順序存儲在文件磁盤中的(抑或是隨機無規律

原创 高頻率調用的函數一定要保證最優化,慎用除法和餘數

轉自: http://blog.csdn.net/mustanglau/article/details/4767937 在近期優化系統的過程中,發現有個函數在高壓力下,竟然佔用13.3%的時間,這個函數內部很簡單,基本就是這樣: i

原创 C++派生類構造函數

派生類構造函數調用順序:1.基類的構造函數.2.子對象類的構造函數.3.派生類構造函數.當對象被刪除時,派生類的析構函數被執行,由於析構函數也不能被繼承,因此在執行派生類的析構函數時,基類的析構函數也會被調用。先執行派生類的析構函數,再執

原创 C++ STL中的vector的內存分配與釋放

1.vector的內存增長 vector其中一個特點:內存空間只會增長,不會減小,援引C++ Primer:爲了支持快速的隨機訪問,vector容器的元素以連續方式存放,每一個元素都緊挨着前一個元素存儲。設想一下,當vector添