Time of Update: 2018-12-04
CSMA/CD工作原理CSMA/CD(Carrier Sense Multiple Access/Collision Detect)即載波監聽多路訪問/衝突檢測機制,它工作在共用式乙太網路中,應用在 OSI 的第二層資料連結層。它的工作原理是: 發送資料前 先偵聽通道是否空閑 ,若空閑,則立即發送資料。若通道忙碌,則等待一段時間至通道中的資訊傳輸結束後再發送資料;若在上一段資訊發送結束後,同時有兩個或兩個以上的節點都提出發送請求,則判定為衝突。若偵聽到衝突,則立即停止發送資料,等待一段隨機時間,
Time of Update: 2018-12-04
字典序法說明:字典序列演算法是一種非遞迴演算法。而它正是STL中Next_permutation的實現演算法。它的整體思想是讓排列成為可遞推的數列,也就是說從前一狀態的排列,可以推出一種新的狀態,直到最終狀態。比如說,最初狀態是12345,最終狀態是54321。1.最初狀態為12345,從最後面向前面比較,因為5>4,所以從4後面的序列中找出一個比4大,但是比在4後面的序列中最小的數,因為只有5,所有將4和5調換位置,結果為12354.2.將原來4後面的序列進行倒置,因為現在只有1個4,倒
Time of Update: 2018-12-04
編碼是通訊的基礎組成部分。香農的“資訊理論”, 把通訊系統抽象成如下模型:發信 -- 信源編碼器 -- 通道編碼器 -- 傳輸媒介 -- 通道解碼器 -- 信源解碼器 -- 收信 | 雜訊編碼問題,可以歸納為“資訊用什麼格式傳送到目的地”
Time of Update: 2018-12-04
文章目錄 乙太網路的分類標準乙太網路快速乙太網路千兆乙太網路
Time of Update: 2018-12-04
一. 安裝環境 伺服器:x86, intel四核 作業系統:RHEL4.1.1 GCC:4.1.1 Hostname: localhost.localdomain Usr: root GEMS: Gems-2.1 SIMICS: simics- 3.0.31 輔助軟體:FlEXlm11.6.1.0 參考: GEMS_Ubuntu.pdf二. 安裝SIMICS_3.0 + GEMS_
Time of Update: 2018-12-04
堆排序是是指利用堆這種資料結構所設計的一種排序演算法。c語言的實現如下:#include <stdio.h>#define SIZE 10//列印數組void display(int array[],int size){ printf("the array is:"); int i; for(i=0;i<size;i++){ printf("%d ",array[i]); }
Time of Update: 2018-12-04
直接選擇排序(Straight Select Sorting) 也是一種簡單的排序方法,它的基本思想是:第一次從R[0]~R[n-1]中選取最小值,與R[0]交換,第二次從R{1}~R[n-1]中選取最小值,與R[1]交換,....,第i次從R[i-1]~R[n-1]中選取最小值,與R[i-1]交換,.....,第n-1次從R[n-2]~R[n-1]中選取最小值,與R[n-2]交換,總共通過n-1次,得到一個按排序碼從小到大排列的有序序列.c語言實現如下:#include
Time of Update: 2018-12-04
類比訊號是指資訊參數在給定範圍內表現為連續的訊號。
Time of Update: 2018-12-04
文章目錄 總結:總結:
Time of Update: 2018-12-04
文章目錄 1.固定長度成幀2.可變長度成幀
Time of Update: 2018-12-04
深度優先遍曆是連通圖的一種遍曆策略。其基本思想如下:設x是當前被訪問頂點,在對x做過訪問標記後,選擇一條從x出發的未檢測過的邊(x,y)。若發現頂點y已訪問過,則重新選擇另一條從x出發的未檢測過的邊,否則沿邊(x,y)到達未曾訪問過的y,對y訪問並將其標記為已訪問過;然後從y開始搜尋,直到搜尋完從y出發的所有路徑,即訪問完所有從y出發可達的頂點之後,才回溯到頂點x,並且再選擇一條從x出發的未檢測過的邊。上述過程直至從x出發的所有邊都已檢測過為止。例如中:1.從0開始,首先找到0的關聯頂點32.由
Time of Update: 2018-12-04
直接插入排序(straight insertion sort)的作法是: 每次從無序表中取出第一個元素,把它插入到有序表的合適位置,使有序表仍然有序。具體步驟如下:初始序列: i=1 [46] 58 15 45 90 18 10 62 ↓ i=2 [46 58] 15 45 90 18 10 62 ┌——┘ ↓ i=3 [15 46 58] 45 90 18 10 62 ┌——┘ ↓ i=4 [15 45 46 58] 90 18 10 62 ↓ i=5 [15 45 4
Time of Update: 2018-12-04
uint8_t / uint16_t / uint32_t /uint64_t
Time of Update: 2018-12-04
經常在用apache和tomcat等這些伺服器,可是總感覺還是不清楚他們之間有什麼關係,在用tomcat的時候總出現apache,總感到迷惑,到底誰是主誰是次,因此特意在網上查詢了一些這方面的資料,總結了一下: 解析一 apache支援靜態頁,tomcat支援動態,比如servlet等, 一般使用apache+tomcat的話,apache只是作為一個轉寄,對jsp的處理是由tomcat來處理的。 apche可以支援phpcgiperl,但是要使用java的話,你需要tomcat在apache後
Time of Update: 2018-12-04
歸併操作(merge),也叫歸併演算法,指的是將兩個已經排序的序列合并成一個序列的操作。 如 設有數列{6,202,100,301,38,8,1} 初始狀態: [6] [202] [100] [301] [38] [8] [1] 比較次數 i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] 3 i=2 [ 6 100 202 301 ] [ 1 8 38 ] 4 i=3 [ 1 6 8 38 100 202 301 ]
Time of Update: 2018-12-04
流量控制是資料連結層的一項重要的職能,它在接收確認前協調發送的資料數量。在大多數協議中,流量控制是一系列程式,告知發送方在等到來自接收方的確認之前它能傳輸多少資料,任何接收裝置都有處理進入資料的速度限制和儲存進入資料的容量限制。接收裝置必須能夠在達到這些限制前提示發送裝置,並要求傳輸裝置發送的幀少一些或者暫時停止發送。進入的資料必須進過校正和處理才能使用。這些過程通常比傳輸速度慢。因此,每個接收裝置都有一Block
Time of Update: 2018-12-04
dup和dup2也是兩個非常有用的調用,它們的作用都是用來複製一個檔案的描述符。它們經常用來重新導向進程的stdin、stdout和stderr。這兩個函數的 原形如下:#include <unistd.h> int dup( int oldfd ); int dup2( int oldfd, int targetfd
Time of Update: 2018-12-04
Dijkstra演算法是一種求單源最短路的演算法,即從一個點開始到所有其他點的最短路。其步驟如下:c語言實現如下:(使用鄰接矩陣儲存)#include <stdio.h> #include <malloc.h> #define VERTEXNUM 6 //存放最短路徑的邊元素typedef struct edge{ int vertex;int value; struct edge* next;}st_edge;void
Time of Update: 2018-12-04
在書寫Makefile的時候,將單獨在一個目錄中編譯軟體,以避免產生的中間檔案散在源檔案中,亂花了眼。vpath(VPATH)可以指定搜尋目錄。auto tools在編譯樹中產生Makefile時就使用了vpath命令,來達到前面我們所說的目的。例子,目錄結構src file1.cpp file2.cpp Makefilebuild Makefile上面的結構中,src目錄結構中的Makefile可以正常編寫,如all : file1.o
Time of Update: 2018-12-04
快速排序(Quicksort)是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是:通過一趟排序將要排序的資料分割成獨立的兩部分,其中一部分的所有資料都比另外一部分的所有資料都要小,然後再按此方法對這兩部分資料分別進行快速排序,整個排序過程可以遞迴進行,以此達到整個資料變成有序序列。c語言實現如下:#include <stdio.h> //列印數組 void display(int array[],int size){