原创 貪心算法的簡述與示例

貪心算法採用自頂向下,以迭代的方法做出相繼的貪心選擇,每做一次貪心選擇就將所求問題簡化爲一個規模更小的子問題,通過每一步貪心選擇,可得到問題的一個最優解,雖然每一步上都要保證能獲得局部最優解,但由此產生的全局解有時不一定是最優的,所以貪婪

原创 樹 二叉樹 多叉樹

本文先介紹了樹的概念,然後給出了二叉樹和多叉樹的實現源碼實例。 一、樹的概念 樹(本質上就使用了遞歸來定義的,遞歸就是堆棧應用,因此樹離不開遞歸和堆棧):樹是n個點的有限結合。n=0時是空樹,n=1時有且僅有一個結點叫做根,n>1,其餘的

原创 華爲面試題:迷宮問題 C語言源碼

定義一個二維數組N*M(其中2<=N<=10;2<=M<=10),如5 × 5數組下所示: int maze[5][5] = {         0, 1, 0, 0, 0,         0, 1, 0, 1, 0,   

原创 華爲面試題:識別有效的ip地址和子網掩碼並分類 C語言源碼

識別有效的ip地址和子網掩碼並分類: 按行輸入多組數據 10.8.9.2~255.0.0.0 180.8.9.2~255.254.0.0 打印:A B C D E 錯誤的ip或掩碼 私有ip 的個數 #include "stdio.h

原创 校園招聘面試題之重寫系統函數

1.已知memcpy的函數爲: void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指針,src是源指針。不調用c++/c的memcpy庫函數,請編寫memc

原创 圖的應用 專門爲面試總結的

圖的深度優先遍歷(像前序遍歷)-使用棧 圖的廣度優先遍歷(像層次遍歷)-使用隊列   圖的應用 拓撲排序 由偏序定義得到拓撲有序的操作便是拓撲排序。建立模型是AOV網。 拓 撲 排 序     一個較大的工程往往被劃分成許多子工程,我們

原创 windows創建對話框的源代碼

windows創建對話框的源代碼   定義一個成員變量,當在調用DOMODAL()的時候,便把要加到COMBOBOX裏面的數據給寫進這個成員變量,然後在ONINITDIALOG裏面對COMBOBOX進行初始化 void CMyView:

原创 MFC單選按鈕的使用

將一組單選按鈕添加到對話框 選擇“工具箱”窗口中的單選按鈕 (RadioButton) 控件,並在對話框中單擊希望放置該控件的位置。 重複步驟 1 以添加所需的任意多個單選按鈕。確保組中單選按鈕的 Tab 鍵順序是連續的(有關更多信息,請

原创 華爲面試題:一元多項式的化簡 C語言實現源碼

編程實現如下功能:對輸入的一元多項式,進行同類項合併,並按指數降序排序,輸出處理後的一元多項式。 說明: 1.多項式由若干個單項式組成,單項式之間爲加、減(+,-)關係。 2.單項式指數字與字母冪的乘積構成的代數式。對一元多項式,字母只

原创 openssl的錯誤處理

熟練使用錯誤函數對開源庫的正確使用特別重要。 下面先給出簡單的應用實例: 包含頭文件:openssl/err.h //加載錯誤信息 ERR_load_ERR_strings(); ERR_load_crypto_strings();

原创 華爲面試題:撲克牌大小 C語言源碼

撲克牌遊戲大家應該都比較熟悉了,一副牌由54張組成,含3~A、2各4張,小王1張,大王1張。牌面從小到大用如下字符和字符串表示(其中,小寫joker表示小王,大寫JOKER表示大王): 3 4 5 6 7 8 9 10 J Q K A 2

原创 GetLastError的使用和返回值定義大全

GetLastError返回的值通過在api函數中調用SetLastError或SetLastErrorEx設置。函數 並無必要設置上一次錯誤信息,所以即使一次GetLastError調用返回的是零值,也不能 擔保函數已成功執行。只有

原创 加載dll位圖的方法 源碼

加載dll位圖的方法 源碼,以前用的一段代碼拿出來分享一下,也怕自己忘了。   void CChangeSkinDlg::OnStyleOne() { //加載動態鏈接庫 HMODULE hRes = LoadLibrary("./

原创 C語言使用windows api實現多線程

#include "stdafx.h" #include "windows.h" DWORD WINAPI ThreadProc1(LPVOID argv){ while(1){ printf("執行線程1\n"); Slee

原创 c++刪除文件夾 源碼

由於沒有找到直接用於刪除文件夾的函數,所以自己寫了一個。 void CDeleteDlg::DelFile(CString path,CString name) { CString strtemp; if (path.Right(1)