其他

CSMA/CD工作原理CSMA/CD（Carrier Sense Multiple Access/Collision Detect）即載波監聽多路訪問/衝突檢測機制,它工作在共用式乙太網路中，應用在 OSI 的第二層資料連結層。它的工作原理是: 發送資料前 先偵聽通道是否空閑 ,若空閑，則立即發送資料。若通道忙碌，則等待一段時間至通道中的資訊傳輸結束後再發送資料；若在上一段資訊發送結束後，同時有兩個或兩個以上的節點都提出發送請求，則判定為衝突。若偵聽到衝突,則立即停止發送資料，等待一段隨機時間,

字典序法說明：字典序列演算法是一種非遞迴演算法。而它正是STL中Next_permutation的實現演算法。它的整體思想是讓排列成為可遞推的數列，也就是說從前一狀態的排列，可以推出一種新的狀態，直到最終狀態。比如說，最初狀態是12345，最終狀態是54321。1.最初狀態為12345，從最後面向前面比較，因為5>4,所以從4後面的序列中找出一個比4大，但是比在4後面的序列中最小的數，因為只有5，所有將4和5調換位置，結果為12354.2.將原來4後面的序列進行倒置，因為現在只有1個4，倒

文章目錄 乙太網路的分類標準乙太網路快速乙太網路千兆乙太網路

方式一：#include <malloc.h>#include <stdio.h>void display(int a[3][2]){}int main(void){ int a[3][2]; a[0][0] =1; a[0][1] =2; a[1][0] =3; a[1][1] = 4; a[2][0] =5; a[2][1] = 6; display(a);

堆排序是是指利用堆這種資料結構所設計的一種排序演算法。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]); }

C++中,const修飾緊跟其後的內容.char const *a中,const就修飾的*a,也就是說*a是不可變的,但a可以. 而如果是char * const a,那就是a不可變,*a可變.一目瞭然. 但是char const a 與 const char a的含義是一樣的，一般採用前一衝寫法，意義比較明確。如下代碼，編譯後沒有error#include <stdio.h> int main(void){ int v1 = 1;

最近在安裝 Gentoo 的過程中遇到一個新名詞 ── LVM。由於在 Gentoo 官方提供的安裝手冊中沒有對它進行介紹，因此在安裝過程中的許多命令都不是很瞭解，於是覺得有必要寫個總結來鞏固和加強印象，也希望本文能夠協助你在理解了 LVM，在建立、維護和管理 LVM 時能夠得心應手。概述LVM，邏輯卷管理器 (Logical Volume Manager)，顧名思義，它就是用於管理邏輯卷的，LVM 在 Linux

直接選擇排序(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

類比訊號是指資訊參數在給定範圍內表現為連續的訊號。

文章目錄 總結：總結：

文章目錄 1.固定長度成幀2.可變長度成幀

深度優先遍曆是連通圖的一種遍曆策略。其基本思想如下：設x是當前被訪問頂點，在對x做過訪問標記後，選擇一條從x出發的未檢測過的邊(x，y)。若發現頂點y已訪問過，則重新選擇另一條從x出發的未檢測過的邊，否則沿邊(x，y)到達未曾訪問過的y，對y訪問並將其標記為已訪問過；然後從y開始搜尋，直到搜尋完從y出發的所有路徑，即訪問完所有從y出發可達的頂點之後，才回溯到頂點x，並且再選擇一條從x出發的未檢測過的邊。上述過程直至從x出發的所有邊都已檢測過為止。例如中：1.從0開始，首先找到0的關聯頂點32.由

直接插入排序(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

uint8_t / uint16_t / uint32_t /uint64_t 

希爾排序(Shell

歸併操作(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 ]

#include <malloc.h>#include <stdio.h>int main(){ int **a = malloc(sizeof(int)*3); a[0]= malloc(sizeof(int)*2); a[1]= malloc(sizeof(int)*2); a[2]= malloc(sizeof(int)*2); a[0][0] =1; a[0][1] =2; a[1][0] =3; a[1][1] =

dup和dup2也是兩個非常有用的調用，它們的作用都是用來複製一個檔案的描述符。它們經常用來重新導向進程的stdin、stdout和stderr。這兩個函數的 原形如下：#include <unistd.h>    int dup( int oldfd );    int dup2( int oldfd, int targetfd

所謂順序尋找，就是將數組遍曆一遍，一個一個對比，如果相同就算找到了，比較簡單。C語言代碼實現如下：#include <stdio.h>void display(int array[],int size){ printf("the array is:"); int i; for(i=0;i<size;i++){ printf("%d ",array[i]); } printf("\

廣度優先遍曆是連通圖的一種遍曆策略。其基本思想如下：1、某個頂點V0出發，並訪問此頂點；2、從V0出發，訪問V0的各個未曾訪問的鄰接點W1，W2，…,Wk;然後,依次從W1,W2,…,Wk出發訪問各自未被訪問的鄰接點；3、重複步驟2，直到全部頂點都被訪問為止。例如中：1.從0開始，首先找到0的關聯頂點3,42.由3出發，找到1，2；由4出發，找到1，但是1已經遍曆過，所以忽略。3.由1出發，沒有關聯頂點；由2出發，沒有關聯頂點。所以最後順序是0,3,4,1,2c語言實現如下：（使用鄰接矩陣儲存）