C++研究

Ｃ++細(xì)節(jié)深度探索及軟件工程

:: 管理 ::

37 隨筆 :: 0 文章 :: 74 評(píng)論 :: 0 Trackbacks

01 2008 檔案

摘要: 假定兩個(gè)有序序列，掃描至多一遍求出其公共部分，復(fù)雜度O(n),但中間跳躍前進(jìn)，實(shí)戰(zhàn)復(fù)雜度在O(n)以下，應(yīng)用環(huán)境為搜索引擎在對(duì)文檔特征向量相似度的判定部分，對(duì)于10萬維以上的數(shù)據(jù)，效率還可以~ 閱讀全文

posted @ 2008-01-15 21:12 常興龍閱讀(2168) | 評(píng)論 (1) 編輯

對(duì)包含Struct的Vector就其中的一種屬性排序

摘要: STL Vector的實(shí)用方法之一閱讀全文

posted @ 2008-01-15 21:03 常興龍閱讀(2150) | 評(píng)論 (2) 編輯

B樹ReadKey關(guān)鍵點(diǎn)的操作與實(shí)現(xiàn)

摘要: 用于在B樹上查找給定碼值，如果該碼值存在，就返回TRUE，該函數(shù)首先將指針指向含有正確葉子節(jié)點(diǎn)頁面的緩沖區(qū)存取塊，然后，在緩沖區(qū)存取控制塊中又設(shè)置了正確的入口項(xiàng)地址，最后還保存遍歷B樹時(shí)所訪問過的所有節(jié)點(diǎn)的頁號(hào)和LSN 閱讀全文

posted @ 2008-01-12 03:42 常興龍閱讀(702) | 評(píng)論 (0) 編輯

>　hi的博客

C++研究

公告

常用鏈接

留言簿(8)

隨筆分類(19)

隨筆檔案(37)

相冊(cè)

收藏夾

好友連接

學(xué)術(shù)算法研究

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

01 2008 檔案