其他

最小產生樹是資料結構中圖的一種重要應用，它的要求是從一個帶權無向完全圖中選擇n－1條邊並使這個圖仍然連通（也即得到了一棵產生樹）,同時還要考慮使樹的權最小。 prim演算法就是一種最小產生樹演算法。普裡姆演算法的基本思想：從連通網N={V,E}中的某一頂點U0出發，選擇與它關聯的具有最小權值的邊(U0,v)，將其頂點加入到產生樹的頂點集合U中。以後每一步從一個頂點在U中，而另一個頂點不在U中的各條邊中選擇權值最小的邊(u,v),把它的頂點加入到集合U中。如此繼續下去，直到網中的所有頂點都加入到產

經常在用apache和tomcat等這些伺服器，可是總感覺還是不清楚他們之間有什麼關係，在用tomcat的時候總出現apache，總感到迷惑，到底誰是主誰是次，因此特意在網上查詢了一些這方面的資料，總結了一下： 解析一 apache支援靜態頁，tomcat支援動態，比如servlet等， 一般使用apache+tomcat的話，apache只是作為一個轉寄，對jsp的處理是由tomcat來處理的。 apche可以支援phpcgiperl,但是要使用java的話，你需要tomcat在apache後

kruskal演算法是一種最小產生樹演算法。基本思想如下：設有一個有n個頂點的連通網N={V,E},最初先構造一個只有n個頂點，沒有邊的非連通圖T={V, E},圖中每個頂點自成一個連通分量。當在E中選到一條具有最小權值的邊時,若該邊的兩個頂點落在不同的連通分量上，則將此邊加入到T中；否則將此邊捨去，重新選擇一條權值最小的邊。如此重複下去，直到所有頂點在同一個連通分量上為止。下面舉例說明kruskal演算法：c語言實現如下：（使用鄰接矩陣儲存）#include

流量控制是資料連結層的一項重要的職能，它在接收確認前協調發送的資料數量。在大多數協議中，流量控制是一系列程式，告知發送方在等到來自接收方的確認之前它能傳輸多少資料，任何接收裝置都有處理進入資料的速度限制和儲存進入資料的容量限制。接收裝置必須能夠在達到這些限制前提示發送裝置，並要求傳輸裝置發送的幀少一些或者暫時停止發送。進入的資料必須進過校正和處理才能使用。這些過程通常比傳輸速度慢。因此，每個接收裝置都有一Block

Dijkstra演算法是一種求單源最短路的演算法，即從一個點開始到所有其他點的最短路。其步驟如下：c語言實現如下：（使用鄰接矩陣儲存）#include <stdio.h> #include <malloc.h> #define VERTEXNUM 6 //存放最短路徑的邊元素typedef struct edge{ int vertex;int value; struct edge* next;}st_edge;void

行動電話被設計用來在兩個被稱為移動基站（MS）的移動單元之間，或者在一個移動單元和一個固定單元之間提供通訊。服務提供者必須能夠定位並追蹤到主叫方，給呼叫分配通道，並且當主叫方移動到範圍之外時，應該將通訊從一個基站轉移到另一個基站。為了使這種追蹤成為可能，每個行動電話服務地區都被分割成小的地區，稱為信元（cell）。每個信元包含一個天線。並且被一個稱為基站（BS）的網路站台所控制，每個基站被一個稱為移動交換中心（MSC）的交換局所控制。MSC協調所有基站和電話中心局之間的通訊，他是一個計算中心，估

本文轉載於：http://vbird.dic.ksu.edu.tw/linux_basic/0440processcontrol_4.phpfuser：藉由檔案(或檔案系統)找出正在使用該檔案的程式有的時候我想要知道我的程式到底在這次啟動過程中開啟了多少檔案，可以利用 fuser 來觀察啦！ 舉例來說，你如果卸載時發現系統通知：『 device is busy 』，那表示這個檔案系統正在忙碌中， 表示有某支程式有利用到該檔案系統啦！那麼你就可以利用 fuser 來追蹤羅！fuser

在書寫Makefile的時候，將單獨在一個目錄中編譯軟體，以避免產生的中間檔案散在源檔案中，亂花了眼。vpath(VPATH)可以指定搜尋目錄。auto tools在編譯樹中產生Makefile時就使用了vpath命令，來達到前面我們所說的目的。例子，目錄結構src   file1.cpp file2.cpp   Makefilebuild   Makefile上面的結構中，src目錄結構中的Makefile可以正常編寫，如all : file1.o

光纖的高頻寬適用於今天的高資料速率和低速率下同時承載大量的資料。基於這個原因，光纖和要求搞資料速率或者高頻寬傳輸技術共同發展，繼而有了標準化的需要，因此美國組織（ANSI）和歐洲組織（ITU-T）定義了相應的標準，雖然兩種標準時獨立的，但是準系統想死並且最終是相容的。ANSI標準成為同步光纖網路（synchronous optical network，SONET），ITU-T標準成為同步數字型系（synchronous digital

當用下面的代碼定義一個結構時，編譯器報了一個錯誤，為什麼呢？莫非C語言不允許在結構中包含指向它自己的指標嗎？請你先猜想一下，然後看下文說明：typedef struct tagNode{　char *pItem;　pNode pNext;} *pNode;答案與分析：1、typedef的最簡單使用typedef long byte_4;給已知資料類型long起個新名字，叫byte_4。2、 typedef與結構結合使用typedef struct tagMyStruct{ 　int iNum;　

文章目錄 框架轉送ATM 在之前的文章中已經介紹過虛電路交換，詳細請參見：http://blog.csdn.net/todd911/article/details/9069447這邊介紹下使用虛電路交換的2中WAN技術：框架轉送和ATM。框架轉送框架轉送（frame

通道化是一種多路存取方法，在這種方法中，不同的網站在時間上，頻率上或通過編碼來共用鏈路的可用頻寬，這邊主要討論三種通道化協議：FDMA，TDMA，CDMA。1.頻分多路訪問（FDMA）在FDMA中，可用的頻寬被劃分成頻帶，每一個網站都使用分配給它的頻帶發送資料，換言之，每一個頻帶都預留給特定的網站使用，該頻帶永遠屬於一個網站，每個網站也使用帶通濾波器來限定傳輸器的頻率。為了防止網站間的衝突，通過小的防護頻帶將制定的波段彼此分開。說明了FDMA概念。中在任意時刻，4個網站的資料都在通道中傳輸。只有

從Ubuntu 10.04開始，Upstart就被引入管理系統啟動的進程與服務。所以，如果要添加或禁止某些服務進程自動啟動，以前的方式（比如用update-rc.d命令）就不管用了。如果你運行這個命令來停止mysql，你會得到如下資訊：$>sudo /etc/init.d/mysql stopRather than invoking init scripts through /etc/init.d, use the service(8)utility, e.g. service

Select函數實現原理分析select需要驅動程式的支援，驅動程式實現fops內的poll函數。select通過每個裝置檔案對應的poll函數提供的資訊判斷當前是否有資源可用(如可讀或寫)，如果有的話則返回可用資源的檔案描述符個數，沒有的話則睡眠，等待有資源變為可用時再被喚醒繼續執行。下面我們分兩個過程來分析select：1.

快速排序（Quicksort）是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。c語言實現如下：#include <stdio.h> //列印數組 void display(int array[],int size){

本程式主要使用霍夫曼編碼對任意檔案進行壓縮。程式的步驟如下：如果有一個檔案大小為8個bytes。其中ascii為m的字元一共出現了n次：m      n1       32       23       14       15       1以n的大小為依據構建霍夫曼樹：如果將父節點通往左孩子的路徑標識為0，通往右孩子的路徑標識為1，則霍夫曼樹變成如下：則出現n次的字元所對應的的編碼為p：n         p3         12         011         0011      

/usr/src/linux-2.6.21.5/include/linux/ioport.h struct resource {     resource_size_t start;     resource_size_t end;     const char      *name;     unsigned long   flags;     struct resource *parent, *sibling, *child; }; struct resource_list {    

文章目錄 IPv4 IPv4IPv4資料報的格式如下：版本：標識當前資料報的版本.前序標長：以4位元組定義資料前序部的總長度，如果欄位值為5，則表示頭部的長度為20（5*4），欄位的最大值為15，即頭部最長為60個位元組。服務類型：服務類型欄位共8位，用於指示路由器如何處理該資料包。該欄位長度由4位服務類型(TOS)子域和3位優先順序(b7 b6

為什麼要分段一個資料報可以通過幾個不同的網路進行傳輸。每一個路由將它接收到的幀拆封成IPv4資料報，對它進行處理，然後將它封裝成另一個幀。接收到的框架格式和長度取決於此幀剛剛經過的物理網路所使用的協議，發出去的幀的格式和長度則取決於此幀將要經過的物理網路所使用的協議。每一個資料連結層協議都有其自己的框架格式。這格式中定義的一個欄位是資料欄位最大長度（MTU，傳輸單元最大值）。當資料報封裝成幀時，該資料報的總長度必須小於這個最大資料長度。這個是由網路所使用的硬體和軟體給出的限制鎖定義的。顯示了不同

文章目錄 ICMP存在的意義報文類型差錯報告查詢