原创 數據結構--遞歸練習

///////////////////////////////////////遞歸練習////////////////////////////////////// #include<iostream> using namespace st

原创 簡易迷宮--遞歸算法實現

#include<iostream> #include<stack> using namespace std; #define MaxCol 10 #define MaxRow 10 struct Seat//定義一個表示位置的結構體

原创 實現逆波蘭表達式(後綴表達式)的運算結果

在棧的應用中有一個最經典的例題,那就是逆波蘭表達式的求值。 enum OPERATOR//定義一個枚舉類型 { DATA,//數字 ADD,//下面爲操作 SUB, MUL, DIV, }; struct Cell//定義一個結

原创 find指令——Linux

find命令是在目錄結構中搜索文件並執行指定的操作 find命令格式: find pathname -options[-print,exec,-ok ...] pathname:find命令所查找的目錄路徑,用.表示當前目錄,/表示系統根

原创 Linux下的粘滯位簡單介紹

通常情況下用戶只要對某個目錄具有w寫入權限,便可以刪除該目錄中的任何文件,而不論這個文件的權限是什麼。 比如我們進行如下操作: 在Linux中"/tmp"、"/var/tmp"目錄作爲Linux系統的臨時文件夾,權限爲"rwxrwxrw

原创 編寫arp腳本抓取對應主機mac地址

ARP地址解析協議常用在局域網內實現IP地址到MAC地址轉化。從而或得目的主機的硬件地址 每臺主機都維護一個ARP緩存表。可以用arp -a命令查看 用arp腳本也可以查看緩存表,下面給出腳本代碼及運行結果: i=1 3 pro

原创 Select服務器

select #include<stdio.h> #include<stdlib.h> #include<sys/types.h> #include<sys/socket.h> #include<netinet/in.h> #includ

原创 守護進程

守護進程 所謂守護進程就是7*24小時一直運行在服務器端不受登錄、註銷影響。也稱精靈進程。 守護進程自成組自成會話。 這裏有一點需要說明,後臺作業並非守護進程,後臺進程是指會話內部的作業,當關閉會話時會話內部所有後臺作業都會結束而守護進程

原创 UDP_server

udp_client.c #include<stdio.h> #include<string.h> #include<sys/types.h> #include<sys/socket.h> #include<arpa/inet.h> #i

原创 二叉樹面試題

1、>> 二叉樹的後續遍歷非遞歸 void PostOrder_Nor()//後序遍歷 非遞歸 { if(_pRoot == NULL) return; stack<Node*> s; Node* pCur = _p

原创 TCP協議 標記位&定時器&三次握手四次揮手

TCP段格式: 1、標記位 URG(緊急位) 緊急指針是一個正的偏移量,和序號字段中的值相加表示緊急數據最後一個字節的序號。TCP的緊急方式是發送端向另一端發送緊急數據的一種方式。緊急指針指向包內數據段的某個字節(數據從第一字節

原创 基於TCP的客戶服務器模式的三種通信

在以下的客戶端/服務器程序實例中,TCP_server.c的作用是接受client請求,並與client進行簡單的數據通信,整體爲一個阻塞式的網絡聊天工具。 首先我們需要了解幾個socket API: int socket(int do

原创 哈希表線性探測&二次探測

在代碼中實現了哈希表中任意類型都可以存放,即哈希函數要可擴展以及哈希表動態增容的功能。 貼上代碼: #include<iostream> #include<vector> using namespace std; template<cl

原创 CRC循環冗餘碼

CRC即循環冗餘校驗碼:是數據通信領域最常用的一種差錯校驗碼,其特徵是信息字段和校驗字段長度可以任意選定。 CRC的原理: 在K位信息碼後再拼接R位的校驗碼,整個編碼長度爲N位,因此,這種編碼也叫(N,K)碼。對於一個給定的(N

原创 命令代換``和$()區別,eval命令

eval eval主要用在對參數的特殊處理上,一般的命令行,shell對參數只執行一遍。eval會對後面的參數進行兩遍掃描,如果第一遍掃描,cmdline只是個普通參數,就直接執行命令。若cmdline的變量又間接引用,則掃描第二遍,執