P2P (peer to peer) file sharing program in C#. Supports Gnutella, Gnutella2, eDonkey, and OpenNap. www.filescope.com. This is excellent for people wanting to learn socket programming, GUI effects via drawing, custom drawn controls (tabcontrol, menus, etc.), network transfers, and much more.
Floyd-Warshall算法描述
1)適用范圍:
a)APSP(All Pairs Shortest Paths)
b)稠密圖效果最佳
c)邊權可正可負
2)算法描述:
a)初始化:dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法結束:dis即為所有點對的最短路徑矩陣
3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。
考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符:
字符 A B C D E F G H I J K L M N
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z , .
頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系統應具備如下的功能:
1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。
2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。
3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。
4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
基于J2EE的物流信息系統的設計與實現
介紹了J2EE 體系結構、Mv c模式等相關概念和技術,并重點探討了
目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。
分析了他們的體系結構、 特點和優缺點。 根據J ZE E的分層結構,結合We b應用
的特點, 將三種框架進行組合設計, 即表現層用S t r ut s框架、 業務邏輯層用S P ri n g
框架、持久層用比b ema t e 框架,從而來構建物流信息系統。這種整合框架使各
層相對獨立, 減少各層之間的禍合程度,同時加快了系統的開發過程,增強了系
統的可維護性和可擴展性,初步達到了分布式物流信息系統的設計目標。
經過以上分析,結合物流系統的業務需求,進行了相關的實現。最后,系統
運用先進的A ja x技術來增強Ui層與服務器的異步通信能力, 使用戶體驗到動態
且響應靈 敏的桌 面級w e b應用程序。 通過江聯公司的試運行結果,系統達到了
渝瞇。 并 且 對 江 聯 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。