代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是:按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對(duì)密文字母計(jì)算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表(B),通過(guò)兩張表的對(duì)應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時(shí)就回退,在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間: 2015-10-24
上傳用戶:wanqunsheng
本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級(jí)資料。它包括下列幾個(gè)部分: • 第一部分是“開發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序”,它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫(kù)體系結(jié)構(gòu)的信息,并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系,以及怎樣使用它 們來(lái)創(chuàng)建你的數(shù)據(jù)庫(kù)應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator(應(yīng)用程序生成器)創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的客戶機(jī)/服務(wù)器應(yīng)用程 序。 • 第二部分是“開發(fā)分布式應(yīng)用程序”,它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級(jí)的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”,它解釋怎樣開發(fā)新的J a v a B e a n組件,描述在組件 開發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n,以及關(guān)于屬性、 事件、B e a nIn f o類和其他方面的詳細(xì)情況。
標(biāo)簽: 8226 數(shù)據(jù)庫(kù) 應(yīng)用程序 分
上傳時(shí)間: 2014-01-03
上傳用戶:wpt
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符: 字符 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 要求完成的系統(tǒng)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
自己在學(xué)校的時(shí)候做的一些單片機(jī)仿真實(shí)例和一些資料,希望對(duì)大家有些幫助
標(biāo)簽: Proteus 單片機(jī) 仿真實(shí)例
上傳時(shí)間: 2013-11-08
上傳用戶:oojj
ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊(duì)算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問(wèn)其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問(wèn)其右子樹。(3) 循環(huán)1、2直到棧為空且無(wú)節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時(shí)訪問(wèn)節(jié)點(diǎn),中序在出棧時(shí)訪問(wèn)節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(wèn)(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問(wèn)節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時(shí)間: 2014-12-20
上傳用戶:SimonQQ
利用MSP430 單片機(jī)的一般 I/O口進(jìn)行的數(shù)字量的采集 利用A/D采集通道實(shí)現(xiàn)模擬量到數(shù)字量的轉(zhuǎn)化
上傳時(shí)間: 2013-12-21
上傳用戶:古谷仁美
PCB Layout Rule Rev1.70, 規(guī)範(fàn)內(nèi)容如附件所示, 其中分為: 為確保產(chǎn)品之製造性, R&D在設(shè)計(jì)階段必須遵循Layout相關(guān)規(guī)範(fàn), 以利製造單位能順利生產(chǎn), 確保產(chǎn)品良率, 降低因設(shè)計(jì)而重工之浪費(fèi).
標(biāo)簽: Layout 1.70 Rule PCB
上傳時(shí)間: 2015-05-23
上傳用戶:it男一枚
附有本人超級(jí)詳細(xì)解釋(看不懂的面壁十天!) 一、 實(shí)際問(wèn)題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無(wú)序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量,把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序;然后,取第二個(gè)增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂T摲椒▽?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個(gè)增量dlta[k]的元素構(gòu)成一個(gè)子序列。在排序過(guò)程中,逐次減小這個(gè)增量,最后當(dāng)h減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長(zhǎng)度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時(shí)間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時(shí)為O(n3/2)。
上傳時(shí)間: 2013-12-11
上傳用戶:天涯
TMS320C54X DSP 實(shí)驗(yàn)指導(dǎo)程序 實(shí)驗(yàn)一 常用指令實(shí)驗(yàn) 實(shí)驗(yàn)二 數(shù)據(jù)存儲(chǔ)實(shí)驗(yàn) 實(shí)驗(yàn)三 I/O實(shí)驗(yàn) 實(shí)驗(yàn)四 定時(shí)器實(shí)驗(yàn) 實(shí)驗(yàn)五 INT2中斷實(shí)驗(yàn) 實(shí)驗(yàn)六 A/D轉(zhuǎn)換實(shí)驗(yàn) 實(shí)驗(yàn)七 D/A轉(zhuǎn)換實(shí)驗(yàn) 實(shí)驗(yàn)八 AD/DA綜合實(shí)驗(yàn)
標(biāo)簽: 實(shí)驗(yàn) 320C INT2 TMS
上傳時(shí)間: 2014-02-16
上傳用戶:縹緲
含t h r e a d x,u c o s 的b s p
標(biāo)簽:
上傳時(shí)間: 2015-06-29
上傳用戶:xfbs821
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1