原创 約瑟夫環問題
問題是這樣的：n個人參加遊戲，從1開始報數，報到3的退出遊戲，最後勝利的是幾號？ 解法一：循環數組 #include<iostream> #include<cassert> using namespace std; #define DE
2018-08-28 07:36:23
原创 函數調用堆棧的過程
本篇來分析函數調用的過程：通過下面一個簡單的例子來進入話題：#include<stdio.h> int sum(int a,int b) { int tmp=0; tmp=a+b; return tmp; } int main()
2018-08-28 07:36:13
原创 C++中同名函數之間的關係
在C++中同名函數有三種關係： 重載（overlode）：相同作用域；函數名相同；參數列表不同（參數類型不同，或者參數個數不同，或者參數個數和參數類型都不相同）；返回類型隨意。 覆蓋（override）：不同作用域下（分別在父類和子類中）
2018-08-28 07:36:13
原创 網際協議IP
IP地址編制方法的三個階段：分類的IP地址、子網的劃分、構成超網一、分類的IP地址（1）、兩級的IP地址記爲：IP地址::={<網絡號>,<主機號>}（2）、IP地址是32爲的二進制代碼，提高可讀性，採用點分十進制來記：（3）、IP地址指
2018-08-28 07:36:12
7
原创 xargc命令
1、xargc命令：給其他命令傳遞參數的一個過濾器；組合多個命令的一個工具。xargs命令可以通過管道接受字符串，並且將接收到的字符串通過空格分割（默認情況下時空格分割）成許多的參數，然後將參數傳遞給後面的命令，作爲後面的命令的命令行參數
2018-08-28 07:36:12
原创 二叉樹的三種遍歷（一）--- 鏈式存儲
如下有一顆樹：樹的三種遍歷結果分別爲：先序遍歷：==》根、左、右ABCDEFGH中序遍歷：==》左、根、右CBEDFAGH後序遍歷：==》左、右、根CEFDBHGA將代碼貼上來以便好查找^O^：鏈式存儲的二叉樹長這樣，如下：二叉樹的定義：
2018-08-28 07:36:11
原创 紅黑樹的插入
本篇目錄****************************************************************************紅黑樹的概念及性質
2018-08-28 07:36:10
原创 top命令的用法
1、top命令：相當於Windows下的資源管理器，能夠動態實時的顯示系統中進程的資源佔用情況。2、在Linux終端上輸入top命令出現的結果及其表示的含義如下圖：順便說一下uptime命令3、以上是默認的顯示內容，可以通過快捷鍵來更改顯
2018-08-28 07:36:10
原创 《劍指offer》-- (6)打印1到最大的n位數
題目描述：輸入數字n，按順序打印從1到最大的n位十進制。比如輸入3，則打印1~999所有的數。思路：考慮當輸入的n很大時，採用字符串或者數組來表達大數。代碼#include<iostream> using namespace std; v
2018-08-28 07:36:10
原创 《劍指offer》 -- (8)調整數組順序使奇數位於偶數前面
題目描述：輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使的所有奇數位於數組的前半部分，所有的偶數位於數組的後半部分。思路1：將數組中的數字分爲兩部分，那我們可以在遍歷數組的時候多定義一個變量，讓該變量來存儲奇數，在遍歷的過程中
2018-08-28 07:36:10
原创 C++中的寫時拷貝
一、什麼是寫時拷貝？就是當你在讀取一片空間時，系統並不會爲你開闢一個一模一樣的空間給你；只有在當你真正修改的時候，纔會開闢一片空間給你。二、怎麼實現寫時拷貝呢？（1）、使用引用計數來實現。所以我們在分配空間時需要多分配4個字節，來記錄有多
2018-08-28 07:36:10
原创 《劍指offer》-- (7)二叉樹中和爲某一值的路徑
題目描述：輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。定義的樹：typedef int elemtype; #define END -1 typedef
2018-08-28 07:36:10
原创 數據鏈路層
本篇目錄***************************************數據鏈路層的三個基本問題使用點對點信道的數據鏈路層使用廣播信道的數據鏈路層以太網MAC層的硬件地址***************************
2018-08-28 07:36:10
原创 完全二叉樹的三種遍歷（二）--- 順序存儲
在上篇文章中已經貼了二叉樹三種遍歷的遞歸及非遞歸的實現代碼，那這篇文章是幹什麼的呢？嗯，雖然不論是二叉樹的順序存儲還是二叉樹的鏈式存儲，三種遍歷的思路都是一樣的，但是在寫代碼的時候仍然還要注意邊界，所以決定也貼出來吧，好查找唄^O^來，繼
2018-08-28 07:36:10
2