原创 二叉樹的遍歷方法總結與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