數據結構 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
/*目的：使一個複數可顯數出來，可做+-/*，還要可以做>>跟<<的功能 題目：定義一個複數的class叫Complex，a(實部)與b(虛部)為double的型態，i表示根號-1， 1.必須包含一個建構子有兩個參數(double型態)，能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態)，呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
標簽：
上傳時間： 2013-12-27
上傳用戶：lindor
Qt是Linux系統中最流行的開發工具之一，它是開發XWindow系統下應用程序的利器。本書全面介紹了Troll Tech公司基于C++的CUI開發工具——Qt。不僅介紹了如何編寫XWindow系統下的應用程序，還詳細描述了Qt的開發環境、編程方法、關鍵技術和編程實例。最后，介紹了如何應用KED本身提供的接口進行XWindow系統編程。本書由中國第一家專業化的Linux發行商（中國）軟件技術有限公司編寫，適合初、中級程序員以及廣大計算機編程的愛好者閱讀。
上傳時間： 2016-03-24
上傳用戶：xc216
Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設計一個有效算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。 編程任務： 對于給定的n和k(k <= 10000)個加油站位置，編程計算最少加油次數。 Input 第一行有2 個正整數n和k，表示汽車加滿油后可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第 k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。 Output 輸出最少加油次數。如果無法到達目的地，則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標簽： Limit Accepted Language Problem
上傳時間： 2016-04-12
上傳用戶：youth25
Linux是一個優秀的操作系統，它支持多用戶、多進程和多線程，實時性好，功能強大而穩定。 Linux標榜自由和開放。簡單的說，開源，免費。更重要的是完全DIY。 普及Linux電子書籍。開始Linux之旅的難點在哪？就是如何去安裝它。認真看完本教程，相信會有收益的。 本教程適用于：首次接觸Linux的朋友，通過本教程的學習讓你基本對Linux有個大概的了解及安裝Linux的方法，Linux最基礎的一些知識。 2007，不再沉默，讓我們一起學習Linux操作系統。
上傳時間： 2014-09-03
上傳用戶：evil
數字信號處理基于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
本程序演示了在ASP.NET中使用XML/XSLT，圖形開發技術，是C#發現之旅系列課程關于C#操作XML/XSLT，圖形開發技術的演示程序。本程序使用C#開發，運行在微軟.NET框架1.1的環境下。
上傳時間： 2014-01-06
上傳用戶：zhanditian
《linux菜鳥過關》：您不需要任何Linux技能也能閱讀本教程，Linux菜鳥過關全面解決您的Linux之旅問題。您現在要做的是了解一些Linux知識與安裝方法，按照本教程的順序閱讀即可。本教程可以作為您短期突破Linux安裝的教材，這一切都不復雜。
上傳時間： 2013-12-17
上傳用戶：rocwangdp
一個簡化的背包問題：一個背包能裝總重量為 T，現有 n 個物件，其重量分別為（W1、W2、…、Wn）。問能否從這 n 個物件中挑選若干個物件放入背包中，使其總重量正好為 T ？若有解則給出全部解，否則輸出無解。
標簽： 背包問題
上傳時間： 2017-01-16
上傳用戶：tianyi223
