原创 （三）網絡層——網際協議IP
一、網絡層提供的兩種服務 1、面向連接：在通信的雙方之間先建立一條虛電路實現可靠的傳輸。 2、無連接：不需要建立連接，每個分組都有終點的完整地址，可能發生丟失、錯序等問題。 注意：目前因特網提供的是無連接的服務。 二、網際協議
2020-02-20 20:58:35
原创 判斷一個二叉樹是不是另一個二叉樹的子結構
輸入兩棵二叉樹A，B，判斷B是不是A的子結構。約定空樹不是任意一個樹的子結構 class Solution { bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) {
2020-02-20 20:58:35
原创 數字全排列生成算法
#include <iostream> #include <cmath> using namespace std; void PrintMatrix(int num[], int k, int m) { int i;
2020-02-20 20:58:35
原创 基本數據類型和類型處理
8種基本數據類型（32位系統） byte char short int long float double boolean 1 1 2 4 4 4 8 1（字節） 舉例： int a=0xFFFFFFF7; cha
2020-02-20 20:58:35
原创 順時針打印矩陣
通常當我們遇到一個複雜的問題的時候，我們可以用圖形幫助我們思考。由於我們是以從外圈到內圈的順序依次打印，我們在矩陣中標註一圈作爲我們分析的目標。在下圖中，我們設矩陣的寬度爲columns，而其高度爲rows。我們我們選取左上角座標
2020-02-20 20:58:35
原创 引用和指針（待更新）
（一）引用 爲一個已經存在的對象起了一個別名，通過&來實現。 int val = 1024; int &refVal = val; //正確 int &refVal2; //錯誤，引用必須初始化，並且不能被重新賦值 注意：
2020-02-20 20:58:35
原创 （三）網絡層——劃分子網、子網掩碼
一、兩級IP地址—>三級IP地址 兩級IP地址的空間利用率低：一個A類網絡可連接的主機數超過1000萬，一個B類網絡可連接主機數超過6萬，但是有些網絡對連接在網絡上的計算機數目有限制，不能達到這樣大的數值。並且兩級IP地址不夠靈活
2020-02-20 20:58:35
原创 STL—string
同時轉載另一篇《string類成員函數詳解》 導入頭文件 #include <string>，標準庫string類型表示可變長的字符序列。 1、定義和初始化 string s1; //默認初始化，s1爲空串
2020-02-20 20:58:35
原创 const 和 static（待更新）
（一）const限定符 const對象一旦創建後，其值就不能再改變，所以const對象必須初始化。 注意： 默認狀態下，const對象僅在文件內有效。當多個文件中出現同名的const變量時，相當於在不同文件中分別定義了獨立的變量
2020-02-20 20:58:35
原创 計算x在num中出現的次數
轉載自：http://www.cnblogs.com/cyjb/p/digitOccurrenceInRegion.html 計算右數第 i位包含的 X 的個數時： 1. 取第 i位左邊（高位）的數字，乘以 10^(i−1)，得
2020-02-20 20:58:35
原创 （三）網絡層——網際控制報文協議ICMP
一、目的及格式 網際控制報文協議ICMP（Internet Control message Protocol），允許主機或路由器報告差錯情況和提供有關一場情況的報告。 格式： ICMP報文作爲IP數據報的數據部分，加上IP數據報
2020-02-20 20:58:35
原创 cin，cerr，clog，cout
iostream庫：包含兩個基礎類型istream和ostream。 標準庫定義了4個IO對象： 1. cin，標準輸入，istream類型對象。 2. cout，標準輸出，ostream類型對象。 3. cerr，標
2020-02-20 20:58:35
原创 3、Redis系統管理
1、適合全體類型的常用命令 （1）EXISTS / DEL EXISTS key ：判斷一個key是否存在；存在返回 1，否則返回0。 DEL key ：刪除某個key，或是一系列keyDEL key1 key2 key3 key4。
2018-09-02 23:57:43
2
原创 常用排序算法總結(插入、冒泡、選擇、希爾、快速、歸併、堆)
簡述 插入排序 冒泡排序 選擇排序 希爾排序 快速排序 歸併排序 堆排序 簡述 排序算法的穩定性：如果Ai=Aj ，排序前後Ai 和Aj 的相對位置不變，則稱這種排序算法是穩定的，反之，則是不穩定的。 排序算法穩定性的好處
2018-09-02 23:57:43
3
原创 1.3 設計一個有getMin功能的棧
題目：實現一個特殊的棧，在棧的基本功能上，實現返回棧中最小值的操作。 思路：使用兩個棧，stackData存放當前棧中元素，功能與普通棧沒有區別。stackMin存放每一步的最小值，若當前壓棧的數據小於等於stackMin的棧頂元素，就將
2018-09-02 23:57:43
3