<bdo id="eci0c"></bdo> 數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
哈夫曼樹的建立 一、 實驗目的： 1． 理解哈夫曼樹及其應用。 2． 掌握生成哈夫曼樹的算法。 二、 實驗內容： 哈夫曼樹，即最優樹，是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上，及字符編碼上，有著重要的價值。 構造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法： （1）根據給定的N個權值 W1，W2，W3，……，Wn ，構成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權為WI的根結點，其左右子樹均空。 （2）在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 （3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復（2）和（3），直至F中只剩一個為止。
上傳時間： 2013-12-24
上傳用戶：陽光少年2016
好用的通訊名用字庫，內容有專業的通訊名詞是搜尋通訊方面專用字庫的好幫手，例如MMR、RMS這些字都能查到。
標簽：
上傳時間： 2014-01-03
上傳用戶：sevenbestfei
數字信號處理基于matlab 文件內容 /conv(卷積部分) dupconv 重疊保留法 freqcirconv 頻域圓周卷積 freqconv 頻域卷積 timecirconv 時域圓周卷積 timeconv 時域卷積 /fft(頻域分析部分) d2fft 基2FFT dft DFT最簡化程序 dtft DTFT演示 /fir(fir濾波器設計) fir 得到fir濾波器hn getwindow 得到fir濾波器窗函數wn idealfilter 理想濾波器(低通,高通,帶通)hdn idealhd 理想低通濾波器 /fir gui(fir濾波器GUI設計) gui_top 總圖 gui_fir fir濾波器GUI gui_sigout 選擇信號GUI /power caculate(功率譜分析) directpower 直接譜分析 indirectpower 間接譜分析(估計譜分析) noise 噪聲譜分析 /sigout(常見信號產生) sigout 離散信號產生
標簽： freqcirconv timecirconv freqconv dupconv
上傳時間： 2016-08-26
上傳用戶：13188549192
多人聊天，多路連綫，多綫程，實現 在一個多人連線伺服器中，我們要有一個伺服端執行緒負責傾聽是否有客戶端連線，如果有客戶端連線，就指派一個客戶端執行緒專門應付這個客戶端連線，並在客戶端佇列中記錄它，然後進入下一個傾聽。 一個客戶端執行緒的工作，就是讀取客戶連線端的使用者輸入訊息，它不負責回應訊息，而是將讀到的訊息加入訊息佇列中，此外在我們的範例中，客戶端執行緒也負責自己的連線狀態，如果使用者中斷連線，客戶端執行緒會負責將自己從客戶端佇列中清除。 廣播執行緒負責取出訊息佇列中的訊息，然後將之一一傳送訊息給客戶端佇列中尚存在的客戶端執行緒。
標簽：
上傳時間： 2014-08-26
上傳用戶：linlin
一個老掉牙的遊戲，某天 download 到 for mac 的 Quinn http://www.simonhaertel.de/ , 另家人愛不釋手 , 但另人煩腦的是 , 它只有在家裏的 mac 才能玩 , 家裏的那個人很希望在公司也可以玩到這個遊戲打發時間....Orz （太閒) , 身為會寫 Java 的老公當然要展現一下專長 , 在老婆大人的監製下 Java 化了這個遊戲 , 也是我寫的第一個遊戲 , 請各位大大多多指教!!
標簽：
上傳時間： 2014-01-25
上傳用戶：Yukiseop
在 Java EE 的藍圖中，JSP Servlet是屬於Web層技術，JSP與Servlet是一體的兩面，您可以使用單獨一項技術來解決動態網頁呈現的需求，但最好的方式是取兩者的長處，JSP是網頁設計人員導向的，而Servlet是程式設計人員導向的，釐清它們之間的職責可以讓兩個不同專長的團隊彼此合作，並降低相互間的牽制作用。
上傳時間： 2016-11-15
上傳用戶：sxdtlqqjl
一個簡化的背包問題：一個背包能裝總重量為 T，現有 n 個物件，其重量分別為（W1、W2、…、Wn）。問能否從這 n 個物件中挑選若干個物件放入背包中，使其總重量正好為 T ？若有解則給出全部解，否則輸出無解。
標簽： 背包問題
上傳時間： 2017-01-16
上傳用戶：tianyi223
一個旅行者有一個最多能用m公斤的背包，現在有n件物品，它們的重量分別是W1，W2，...,Wn,它們的價值分別為C1,C2,...,Cn.若每種物品只有一件求旅行者能獲得最大總價值。
標簽： 旅行
上傳時間： 2017-01-23
上傳用戶：奇奇奔奔
Knuth不僅僅是傑出的programmer，同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華
標簽： programmer Knuth
上傳時間： 2013-12-13
上傳用戶：zm7516678
