原创 二叉樹的遍歷方法總結與c++實現
概述: 二叉樹的遍歷方式分爲:深度遍歷(前序,中序,後序)廣度遍歷(層次遍歷) 二叉樹是一種非常重要的數據結構,很多其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹,有深度遍歷和廣度遍歷,深度遍歷有前序、中序以及後序三種遍歷方法,廣
原创 基本類型,指針,雙指針作爲函數參數
1.指針與雙指針的內存示意圖 函數內定義如下變量 Int* a=1; Int** b=2; a[0x********] --->棧內存地址n(值爲1); b[0x********] --->*b[0x********] ---->棧內存地
原创 abort()和exit()的區別
原文鏈接:https://blog.csdn.net/youshaoduo/article/details/53691054 exit和abort都是用來終止程序的函數,他們的不同如下: exit會做一些釋放工作:釋放所有的靜態的全局的對
原创 刪除數據庫表的幾種方法的比較
TRUNCATE TABLE 在功能上與不帶 WHERE 子句的 DELETE 語句相同:二者均刪除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快,且使用的系統和事務日誌資源少。 DELETE 語句每次刪除一行,
原创 C/C++ 中長度爲0的數組
近日在看項目中的框架代碼時,發現了了一個奇特的語法:長度爲0的數組例如 uint8_t buf[0]; 我從未見過這樣的寫法,所以在網上查了查資料,瞭解並記錄下來. 在標準的C/C++中,長度爲0的數組是不被允許的,它算是一個C/
原创 #ifndef HeaderName_h #define HeaderName_h #endif 使用詳解
想必很多人都看到過頭文件中寫有:#ifndef HeaderName_h #define HeaderName_h
原创 C和C++運行庫
你所不知道的C和C++運行庫 週五晚,小雨,少見的未加班。無聊,遂準備寫一篇博客,介紹一下C和C++運行庫,只因發現工作幾年的人對此一知半解的大有人在。 在使用VC構建項目時,經常會遇到下面的鏈接錯誤:
原创 哈夫曼樹(二)之 C++詳解
本文轉載自:http://www.cnblogs.com/skywang12345/ 更多內容:數據結構與算法系列 目錄 哈夫曼樹的介紹 Huffman Tree,中文名是哈夫曼樹或霍夫曼樹,它是最優二叉樹。 定義:給定n個權值作爲n
原创 C++ UNICODE 文件讀寫相關
熟悉一下字符類型,char, wchar_t, TCHAR,最熟悉的char是單字節字符,適用於ANSI編碼;wchar_t是雙字節的寬字符類型,適用於unicode編碼;TCHAR是一個宏,在ANSI壞境下定義爲char,unicode
原创 C++中帶默認參數的函數定義及使用總結
對於帶參數列表的函數,必須從右向左添加默認值 對於帶參數列表的函數,必須從右向左添加默認值,也就是說,要爲某個參數設置默認值,則必須爲它右邊的所有參數提供默認值。範例: int fun1(int n, int m = 4, i
原创 c++中char類型在內存中的表示以及取值範圍
char類型取值範圍:-128~127 數字在計算機中以補碼形式存儲,因爲正數的補碼就是其本身且正數符號位置0,故最大值爲01111111也就是127 而負數的補碼是按位取反 (符號位保持不變),再加1。 00000001 //-
原创 STL中常用容器的數據結構與底層實現
關於幾種數據結構: vector(向量): STL中標準而安全的數組。只可以在vector的“前面”增加數據。 deque(雙端隊列double-ended queue): 在功能上與vector相類似,但是可以在前後端向其中添加數據。
原创 C++ STL sort 函數的用法(自定義排序函數)
sort基本簡介 sort 在 STL 庫中是排序函數,有時冒泡、選擇等 O(n2)O(n2) 算法會超時時,我們可以使用 STL 中的快速排序函數 O(n log n)O(n log n) 完成排序 sort 在 algorithm 庫
原创 簡單web服務器的實現(C++)
本文轉載自:https://blog.csdn.net/qq_36573828/article/details/82784425 一、具體功能實現 GET方法請求解析 POST方法請求解析 返回請求資源頁面 利用GET方法實現加減法 利
原创 FCBayern #ifndef HeaderName_h #define HeaderName_h #endif 使用詳解
想必很多人都看到過頭文件中寫有:#ifndef HeaderName_h #define HeaderName_h