原创 求二叉樹的高度和銷燬一顆二叉樹——題集九
求二叉樹的高度和銷燬一顆二叉樹——題集九 今天來分享一下，求二叉樹的高度和銷燬一顆二叉樹以及如何實現鏈表翻轉（鏈表逆置的升級變型）。 求二叉樹的高度和銷燬一顆二叉樹（Destroy(Node* root) ）的
2020-07-03 03:49:54
原创 實現二叉樹的前序/中序/後序非遞歸遍歷——題集（十一）
非遞歸實現二叉樹的前序/中序/後序遍歷——題集（十一） 今天分享一下非遞歸實現二叉樹的前序/中序/後序遍歷，以及用不含頭結點的單鏈表存儲集合A和B,求解集合A與B的差集，並將結果保存在集合A的單鏈表中。。 實現
2020-07-03 03:49:54
原创 二叉樹的層序遍歷——題集（七）
二叉樹的層序遍歷——題集（七） 今天分享一下二叉樹的層序遍歷，並判斷N的階乘的末尾有多少個0。 實現一顆二叉樹的層序遍歷的源代碼和運行示例如下。 源代碼如下： #include<iostream> usin
2020-07-03 03:49:54
1
原创 判斷鏈表相交，刪除無頭單鏈表的非尾節點及倒序打印單鏈表——題集(四)
判斷鏈表相交，刪除無頭單鏈表的非尾節點及倒序打印單鏈表——題集(四) 博主昨天懶丟了，耽擱了昨天的題集更新，所以今天的題集分享可能有點長，首先判斷鏈表相交併求交點的情況，其次刪除無頭單鏈表的非尾節點及倒序打印單鏈表。
2020-07-03 03:49:53
原创 TCP 服務器三種模式的簡單實現
TCP 服務器三種模式的簡單實現 今天我們來介紹TCP 服務器的三種模式的實現：單用戶服務器，多進程多用戶服務器，多線程多用戶服務器。 要實現一個服務器，不僅要有服務端，還要有客戶端，所以本文三種服務器由服務器端代碼和客戶
2020-07-03 03:49:53
原创 實現進度條——基於c語言和shell腳本
實現進度條——基於c語言和shell腳本 今天分享一下基於c語言和shell腳本的進度條的實現以及運行界面。 進度條即計算機在處理任務時，實時的，以圖片形式顯示處理任務的速度，完成度，剩餘未完成任務量的大小，和
2020-07-03 03:49:53
6
原创 判斷一棵樹是否是完全二叉樹和求二叉樹中兩個節點的最近公共祖先——題集（十三）
判斷一棵樹是否是完全二叉樹和求二叉樹中兩個節點的最近公共祖先——題集（十三） 今天來分享一下，如何判斷一棵樹是否是完全二叉樹和求二叉樹中兩個節點的最近公共祖先的代碼實現和運行示例。 首先分享判斷一棵樹是否是完全
2020-02-20 22:13:45
原创 合併兩個有序鏈表——題集（一）
合併兩個有序鏈表——題集（一） 今天分享三道數據結構的題，分別是合併兩個有序鏈表，合併以後的鏈表依舊有序；實現1+2+3...+n，要求不能使用乘除法、循環、條件判斷、選擇相關的關鍵字；求兩個整數之和，不得使用四則運算。
2020-02-20 22:13:45
原创 判斷一個節點是否在一棵二叉樹中和判斷一顆二叉樹是否是另一顆樹的子樹——題集（十二）
判斷一個節點是否在一棵二叉樹中和判斷一顆二叉樹是否是另一顆樹的子樹——題集（十二） 今天分享一下，判斷一個節點是否在一棵二叉樹中和判斷一顆二叉樹是否是另一顆樹的子樹。 判斷一個節點是否在一棵二叉樹中的源代碼和運
2020-02-20 22:13:45
原创 帶環單鏈表——題集(三)
帶環單鏈表——題集(三) 今天分享一下與帶環單鏈表相關的題。分別爲：判斷鏈表是否帶環；若帶環求環的長度；若帶環求環的入口點；並計算以上每個問題的時間複雜度。其次是設計一個類不能被繼承；設計一個類只能在堆上創建對象；設計一個類
2020-02-20 22:13:45
原创 由前序遍歷和中序遍歷重建二叉樹和C語言模式實現C++繼承和多態——題集（十四）
由前序遍歷和中序遍歷重建二叉樹和C語言模式實現C++繼承和多態——題集（十四） 今天分享一下實現由前序遍歷和中序遍歷重建二叉樹和C語言模式實現C++繼承和多態的源代碼和運行示例。 由前序遍歷和中序遍歷重建二叉樹
2020-02-20 22:13:45
原创 實現選擇排序和堆排序——題集（十六）
實現選擇排序和堆排序——題集（十六） 今天分享一下實現選擇排序和堆排序的源代碼和測試用例,以及一個topK問題的求解。 實現選擇排序的源代碼和運行示例。 源代碼如下： #include<iostream>
2020-02-20 22:13:45
原创 實現一個Min棧——題集（六）
實現一個Min棧——題集（六） 今天分享一下，實現一個棧Stack，要求實現Push（出棧）、Pop（入棧）、Min（返回最小值的操作）的時間複雜度爲O(1) ，查找一個字符串中第一個只出現兩次的字符以及計算一個整數二進制位
2020-02-20 22:13:45
原创 逆置單鏈表以及求鏈表倒數第k個結點——題集（二）
逆置單鏈表及求鏈表倒數第k個結點——題集（二） 今天分享一下兩道練習題，即逆置單鏈表以及求鏈表倒數第k個結點，要求時間複雜度爲O(1)。 首先分享一下逆置單鏈表的代碼和運行界面。單鏈表分爲帶頭結點的單鏈表和不帶
2020-02-20 22:13:45
原创 單用戶UDP服務器的簡單實現
單用戶UDP服務器的簡單實現 今天我們來分享一下單用戶UDP服務器的簡單實現。 UDP協議是一種無連接的傳輸層協議，提供面向事務的簡單不可靠信息傳送服務，所以通過UDP服務器傳輸的數據不具備可靠性。
2020-02-20 22:13:45