原创 劍指offer兩個面試案例 把字符串轉換成整數 樹中兩個節點的最低公共祖先
案例一： 面試題49把字符串轉換成整數 案例二： 面試題50樹中兩個節點的最低公共祖先 題目： 輸入兩個樹節點，求它們的最低公共祖先。 1.如果是二叉搜索樹，二叉搜索樹是排序過的，位於左子樹的節點都比父節點小，位於右子樹的節點都比父
2020-04-13 23:15:07
原创 《C++ Primer》閱讀筆記（七）類
第7章 類 類的基本思想是數據抽象（data abstraction）和封裝（encapsulation）。數據抽象是一種依賴於接口（interface）和實現（implementation）分離的編程及設計技術。類的接口包括用戶所能執行
2020-04-13 23:15:07
3
原创 《C++ Primer》閱讀筆記（三）字符串、向量和數組
第3章 字符串、向量和數組 命名空間的using聲明（Namespace using Declarations） 使用using聲明後就無須再通過專門的前綴去獲取所需的名字了。 using std::cout; 程序中使用的每個名字都需
2020-04-13 23:15:07
1
原创 《C++ Primer》閱讀筆記（六）函數
第6章 函數 函數基礎（Function Basics） 典型的函數定義包括返回類型（return type）、函數名字、由0個或多個形式參數（parameter，簡稱形參）組成的列表和函數體（function body）。函數執行的操作
2020-04-13 23:15:07
2
原创 《C++ Primer》閱讀筆記（二）變量和基本類型
第2章 變量和基本類型 基本內置類型（Primitive Built-in Types） 算數類型（Arithmetic Types） 算數類型分爲兩類：整型（integral type）、浮點型（floating-point type）
2020-04-13 23:15:07
2
原创 編程之美：求二叉樹中節點的最大距離
1.問題描述 寫一個程序求一棵二叉樹相距最遠的兩個節點之間的距離 如下圖： 2.分析與解法 對於任意一個節點，以該節點爲根，假設這個根有k個孩子節點，那麼距離最遠的兩個節點U與V之間的路徑與這個根節點的關係有兩種。 1)若路徑經過R
2020-04-13 23:15:07
1
原创 《C++ Primer》閱讀筆記（九）順序容器
第9章 順序容器 順序容器概述（Overview of the Sequential Containers） 順序容器類型： 類型 特性 vector 可變大小數組。支持快速隨機訪問。在尾部之外的位置插入/刪除元素可能很慢 deque
2020-04-13 23:15:07
1
原创 《C++ Primer》閱讀筆記（八）IO庫
第8章 IO庫 部分IO庫設施： istream：輸入流類型，提供輸入操作。 ostream：輸出流類型，提供輸出操作。 cin：istream對象，從標準輸入讀取數據。 cout：ostream對象，向標準輸出寫入數據。 cerr：os
2020-04-13 23:15:07
原创 《C++ Primer》閱讀筆記（四）表達式
第4章 表達式 基礎（Fundamentals） 表達式（expression）由一個或多個運算對象（operand）組成，對表達式求值將得到一個結果（result）。字面值和變量是最簡單的表達式，其結果就是字面值和變量的值。 基礎概念（
2020-04-13 23:15:07
2
原创 《C++ Primer》閱讀筆記（五）語句
第5章 語句 簡單語句（Simple Statements） 如果在程序的某個地方，語法上需要一條語句但是邏輯上不需要，則應該使用空語句（null statement）。空語句中只含有一個單獨的分號;。 // read until we
2020-04-13 23:15:07
36
原创 排序算法快速排序冒泡排序
//快速排序 void quick_sort(int s[], int l, int r) { if (l < r) { //Swap(s[l], s[(l + r) / 2]); //將中間的這個數和第一個數
2020-04-13 23:15:07
原创 LeetCode 155. 最小棧 C++ 不使用stack的做法
設計一個支持 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧頂的元素。 top() —— 獲取棧頂元素。 g
2020-04-13 23:15:07
1
原创 作業流水調度問題 動態規劃
1、問題描述： n個作業{1，2，…，n}要在由2臺機器M1和M2組成的流水線上完成加工。每個作業加工的順序都是先在M1上加工，然後在M2上加工。M1和M2加工作業i所需的時間分別爲ai和bi。流水作業調度問題要求確定
2020-04-05 18:56:11
原创 TCP三次握手四次揮手
轉自：https://blog.csdn.net/zDavid_2018/article/details/89357949 【三次握手】在TCP/IP協議中，TCP協議提供可靠通信服務，採用三次握手建立一個連接。 第一次握手：建立連接時，
2020-04-05 18:56:11
原创 POJ-2392 多重揹包
送牛上太空的一道題：有K種類型的方塊，每行表示方塊高度，能堅持的極限高度，方塊個數 一維dp[i]數組表示高度i是否可行，初始爲0 關鍵代碼爲三層for循環，外層i看不同的方塊（方塊已經排過序），第二層j遍歷同一種方塊的個數，第三層k遍歷
2020-04-05 18:56:11