希爾排序算法: 基本思想:將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。 序列分割方法:將相隔某個(gè)增量h的元素構(gòu)成一個(gè)子序列。在排序過程中,逐次減小這個(gè)增量,最后當(dāng)h減到1時(shí),進(jìn)行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n為待排序序列的長(zhǎng)度。
標(biāo)簽: 序列 排序 排序算法 分割
上傳時(shí)間: 2013-12-19
上傳用戶:kikye
RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法,也易于理解和操作。RSA是被研究得最廣泛的公鑰算法,從提出到現(xiàn)在已近二十年,經(jīng)歷了各種攻擊的考驗(yàn),逐漸為人們接受,普遍認(rèn)為是目前最優(yōu)秀的公鑰方案之一。RSA的安全性依賴于大數(shù)的因子分解,但并沒有從理論上證明破譯RSA的難度與大數(shù)分解難度等價(jià)。即RSA的重大缺陷是無法從理論上把握它的保密性能如何,而且密碼學(xué)界多數(shù)人士?jī)A向于因子分解不是NPC問題。 RSA的缺點(diǎn)主要有:A)產(chǎn)生密鑰很麻煩,受到素?cái)?shù)產(chǎn)生技術(shù)的限制,因而難以做到一次一密。B)分組長(zhǎng)度太大,為保證安全性,n 至少也要 600 bits 以上,使運(yùn)算代價(jià)很高,尤其是速度較慢,較對(duì)稱密碼算法慢幾個(gè)數(shù)量級(jí);且隨著大數(shù)分解技術(shù)的發(fā)展,這個(gè)長(zhǎng)度還在增加,不利于數(shù)據(jù)格式的標(biāo)準(zhǔn)化。目前,SET( Secure Electronic Transaction )協(xié)議中要求CA采用比特長(zhǎng)的密鑰,其他實(shí)體使用比特的密鑰
標(biāo)簽: RSA 算法 加密 數(shù)字簽名
上傳時(shí)間: 2014-10-13
上傳用戶:sz_hjbf
里面有一對(duì)定點(diǎn)FFT和IFFT算法,Hanning window,內(nèi)含有1024-point正弦系數(shù)(已進(jìn)行定標(biāo)),可支持2^n(n<=10)點(diǎn)的FFT/IFFT變換
標(biāo)簽: IFFT FFT 定點(diǎn) 算法
上傳時(shí)間: 2013-12-22
上傳用戶:zuozuo1215
LIBSVM源碼。LIBSVM 是臺(tái)灣大學(xué)林智仁(Chih-Jen Lin)博士等開發(fā)設(shè)計(jì)的一個(gè)操作簡(jiǎn)單、 易于使用、快速有效的通用SVM 軟件包,可以解決分類問題(包括C- SVC、 n - SVC )、回歸問題(包括e - SVR、n - SVR )以及分布估計(jì)(one-class-SVM ) 等問題,提供了線性、多項(xiàng)式、徑向基和S形函數(shù)四種常用的核函數(shù)供選擇,可以有效地解決多類問題、交叉驗(yàn)證選擇參數(shù)、對(duì)不平衡樣本加權(quán)、多類問題的概率估計(jì)等。
標(biāo)簽: LIBSVM Chih-Jen Lin SVM
上傳時(shí)間: 2014-10-27
上傳用戶:獨(dú)孤求源
在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。 編程任務(wù):對(duì)于給定n堆石子,編程計(jì)算合并成一堆的最小得分和最大得分。
標(biāo)簽: 合并
上傳時(shí)間: 2014-01-13
上傳用戶:海陸空653
橢圓曲線公鑰密碼算法,可用于加密和數(shù)字簽名等應(yīng)用,該版本算法是有限域GF(2^n)上的算法
標(biāo)簽: 橢圓曲線 密碼算法 加密 數(shù)字簽名
上傳時(shí)間: 2014-01-26
上傳用戶:dreamboy36
科學(xué)與工程數(shù)值計(jì)算算法 1、本書附贈(zèng)的光盤包含了本書中全部的源代碼。使用時(shí)只需將相應(yīng)的目錄拷貝到您的硬盤中。 注意 拷貝到硬盤上的源文件的屬性如果成為只讀的,在編譯之前應(yīng)該將它們的屬性改為可讀寫的。 2、光盤各目錄中的內(nèi)容如下所示: 光盤目錄 內(nèi)容說明 \Source\ChapterN 第N章的所有示例工程源程序 \Source\Classes 本書所有算法類的源程序 \Source\Lib 集成本書所有算法的靜態(tài)庫(kù)文件 \Source\Dll 集成本書所有算法的動(dòng)態(tài)庫(kù)文件
標(biāo)簽: 硬盤 工程 光盤 只讀
上傳時(shí)間: 2016-10-21
上傳用戶:Ants
FAST apriori.cpp 基于數(shù)組和為運(yùn)算的apriori算法實(shí)現(xiàn),采用為運(yùn)算來測(cè)試子集的存在性,把測(cè)試子集存在性的復(fù)雜度由O(n^2)降低為O(n)
標(biāo)簽: apriori FAST cpp 運(yùn)算
上傳時(shí)間: 2016-10-25
上傳用戶:13188549192
程序提供了一種2選1選擇器的算法,只需稍加即可改成n選1選擇器。哇!
標(biāo)簽: 程序 選擇器 算法
上傳時(shí)間: 2014-01-02
上傳用戶:ynsnjs
多邊形中軸算法,時(shí)間復(fù)雜度在o(n),看看吧,支持下
標(biāo)簽: 算法
上傳時(shí)間: 2014-01-20
上傳用戶:nanfeicui
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1