數(shù)據(jù)結(jié)構(gòu)中的樹狀數(shù)組,能夠?qū)崿F(xiàn)高效查詢,在數(shù)組中進(jìn)行查詢的復(fù)雜度為 O(log(n
標(biāo)簽: log 數(shù)組 查詢 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-01-28
上傳用戶:zjf3110
trie tree, 是一個(gè)高效處理字符串的比較常見的算法,能夠讓我們?cè)趶?fù)雜度 O(log(n))的情況下插入和查詢一個(gè)字符串
上傳時(shí)間: 2013-12-22
上傳用戶:SimonQQ
ABBYY FineReader 8.0專業(yè)版是最新、最準(zhǔn)確的ABBYY OCR軟體版本。它可以為用戶提供 最高級(jí)別識(shí)字精確率,是一個(gè)非常節(jié)省時(shí)間的好方案。FineReader允許你將各種紙張和 電子文件轉(zhuǎn)換、編輯以及重新使用,包括:雜誌、報(bào)紙、傳真、複製和PDF文件。
標(biāo)簽: ABBYY FineReader 8.0 OCR
上傳時(shí)間: 2016-02-11
上傳用戶:q123321
K-MEANS算法: k-means 算法接受輸入量 k ;然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足:同一聚類中的對(duì)象相似度較高;而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”(引力中心)來進(jìn)行計(jì)算的。 k-means 算法的工作過程說明如下:首先從n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心;而對(duì)于所剩下其它對(duì)象,則根據(jù)它們與這些聚類中心的相似度(距離),分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值);不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止。一般都采用均方差作為標(biāo)準(zhǔn)測度函數(shù). k個(gè)聚類具有以下特點(diǎn):各聚類本身盡可能的緊湊,而各聚類之間盡可能的分開
標(biāo)簽: 聚類 K-MEANS k-means 對(duì)象
上傳時(shí)間: 2016-07-31
上傳用戶:youlongjian0
K-MEANS算法: k-means 算法接受輸入量 k ;然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足:同一聚類中的對(duì)象相似度較高;而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”(引力中心)來進(jìn)行計(jì)算的。 k-means 算法的工作過程說明如下:首先從n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類中心;而對(duì)于所剩下其它對(duì)象,則根據(jù)它們與這些聚類中心的相似度(距離),分別將它們分配給與其最相似的(聚類中心所代表的)聚類;然后再計(jì)算每個(gè)所獲新聚類的聚類中心(該聚類中所有對(duì)象的均值);不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止。一般都采用均方差作為標(biāo)準(zhǔn)測度函數(shù). k個(gè)聚類具有以下特點(diǎn):各聚類本身盡可能的緊湊,而各聚類之間盡可能的分開
標(biāo)簽: 聚類 K-MEANS k-means 對(duì)象
上傳時(shí)間: 2013-12-19
上傳用戶:chenlong
k-means 算法接受輸入量 k ;然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足:同一聚類中的對(duì)象相似度較高;而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”(引力中心)來進(jìn)行計(jì)算的。 Matlab 源代碼,以蘭花數(shù)據(jù)集作為測試對(duì)象。
標(biāo)簽: 聚類 k-means 對(duì)象 算法
上傳時(shí)間: 2014-01-21
上傳用戶:2525775
這是一個(gè)將n個(gè)樣本聚類到m個(gè)類別中 將n個(gè)樣本在m個(gè)類里如何分配輸出的遺傳算法代碼。 適應(yīng)度:sum(i=1_110)sum(j=1_20)【xi-vj】~2
上傳時(shí)間: 2014-08-09
上傳用戶:wkchong
很高效的判斷組合數(shù)C(n,k)的奇偶性。 巧妙的使用了位運(yùn)算。時(shí)間復(fù)雜度為O(1). 避免使用大數(shù)類。
上傳時(shí)間: 2016-12-01
上傳用戶:lizhen9880
1)自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)(用字符表示頂點(diǎn))和e 條邊的圖G; (2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果; (3)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作DFS遍歷,輸出DFS 頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS); (4)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作BFS遍歷,輸出BFS 頂點(diǎn)序列(提示:使用一個(gè)隊(duì)列實(shí)現(xiàn)BFS); (5)輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及 與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲(chǔ)結(jié)構(gòu)是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復(fù)制圖G,然再執(zhí)行操作(2);反之亦然。
標(biāo)簽: DFS 輸出 存儲(chǔ)結(jié)構(gòu) 字符
上傳時(shí)間: 2013-12-26
上傳用戶:123456wh
PKU ACM 1007 的源碼,求逆序的算法時(shí)間復(fù)雜度控制在O(n)
上傳時(shí)間: 2014-11-26
上傳用戶:FreeSky
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1