原创 利用棧將簡單中綴表達式轉爲後綴表達式的測試
/* 通過使用棧將簡單四則運算中綴表達式轉換爲後綴表達式 * '+', '-', '*', '/', '(', ')'共六種符號 * 原理: 1. 運算優先級規則是從左至右, 先乘除後加減, 有括號先算括號 2. 逐個掃描
2020-06-20 06:11:29
原创 ubuntu在ping運行時終端回顯特別慢,但實際數據包time值並不大的解決方法(轉)
/etc/nsswitch.conf 作用：用於處理Hosts表和DNS的順序 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 1. 客戶機根據/etc/nsswitch.conf文
2020-02-23 02:24:06
原创 TCP的三次握手和四次揮手詳細過程（轉）
一. TCP/IP協議族 TCP/IP是一個協議族，通常分不同層次進行開發，每個層次負責不同的通信功能。包含以下四個層次： 1. 鏈路層，也稱作數據鏈路層或者網絡接口層，通常包括操作系統中的設備驅動程序和計算機中
2020-02-23 02:24:06
原创 精簡的約瑟夫環問題
#include <stdio.h> #include <stdlib.h> #include <string.h> /* 精簡的瑟夫環問題 * N個人圍着坐成一圈, 各自的編號從1到N, 可以從編號爲1的人開始報數, 爲接近現實情況
2020-02-23 02:24:06
原创 TCP/IP協議三次握手與四次握手流程解析（轉）
TCP/IP協議三次握手與四次握手流程解析 一、TCP報文格式 TCP/IP協議的詳細信息參看《TCP/IP協議詳解》三卷本。下面是TCP報文格式圖： 圖1 TCP報文格式 上圖中有幾個字段需要重點介紹下： （1）序號
2020-02-23 02:24:06
原创 關於FTP(未完)
一、FTP兩種工作模式： 主動模式（Active FTP）和被動模式（Passive FTP） 在主動模式下，FTP客戶端隨機開啓一個大於1024的端口N向服務器的21號端口發起連接，然後開放N+1號端口進行 監
2020-02-23 02:24:06
原创 單臺服務器上的併發TCP連接數可以有多少
曾幾何時我們還在尋求網絡編程中C10K問題的解決方案，但是現在從硬件和操作系統支持來看單臺服務器支持上萬併發連接已經沒有多少挑戰性了。我們先假設單臺服務器最多隻能支持萬級併發連接，其實對絕大多數應用來說已經遠遠足夠了，但是對於一些擁有很
2020-02-23 02:24:06
原创 linux下簡單的ping程序
簡單的整理了一個以前用的ping程序， 個人覺得對初學者學習網絡協議還是有一定幫助的，最好是利用抓包工具查看下具體的數據報文。 /* * ping.cpp * * Created on: Sep 10, 2014
2020-02-23 02:24:06
原创 valgrind 3.9交叉編譯
1、下載地址： http://valgrind.org/downloads/current.html#current 2、配置： ./configu
2020-02-23 02:24:06
原创 後綴表達式建立二叉樹並遍歷測試
/* 後綴表達式建立二叉樹並遍歷測試 * 原理: 掃描後綴表達式,遇到操作數時即建立單二叉樹節點, 左右指針都爲空,放入棧中, 遇到 操作符時也建立單二叉樹節點, 但是節點的左右指針需要取棧頂元素,即此時依次從棧頂 出
2020-02-23 02:24:06
原创 簡單中序算術表達式直接建立二叉樹測試
/* 簡單中序算術表達式轉爲二叉樹, 至於轉成了二叉樹, 前中後遍歷就隨意了 1. 將表達式轉爲後綴表達式, 然後轉爲二叉樹, 或者用2步驟. 2. 理論上來講, 一箇中綴表達式是不能夠轉換出一個唯一的二叉樹的,
2020-02-23 02:24:06
原创 二叉堆(優先隊列)的基本操作的測試
/* 二叉堆(優先隊列)的基本操作的測試(從小到大排列) */ #include <cstdio> #include <cstdlib> typedef struct _tBINARY_HEAP_ { int max_size;
2020-02-23 02:24:06
原创 瞭解doxygen的註釋規範
瞭解了下doxygen這個神器， 怎麼安裝就不說了，用的是1.8.7版，還是主要在於怎麼使用，剛接觸也不怎麼懂，看了主頁http://www.stack.nl/~dimitri/doxygen/上的一些說明，頭都大了，基本上都知道是這樣生
2020-02-23 02:24:06
原创 二叉排序樹的基本操作測試
/* 二叉查找樹的基本操作實現測試 */ /* 節點的左子樹比節點小, 右子樹比節點大 */ #include <cstdio> #include <stack> typedef struct _tBINARY_SEARCH_TREE
2020-02-23 02:24:06
原创 單鏈表的反轉問題測試
<pre name="code" class="cpp">#include <stdio.h> typedef struct _tNODE_ { int pos; _tNODE_ *next; }tNODE; tNOD
2020-02-23 02:24:06