本項(xiàng)目基本按計劃實(shí)施。在細(xì)分算法方面，我們對細(xì)分算法的收斂性，目標(biāo)函數(shù)的光滑價，多項(xiàng)式再生性，保型性進(jìn)行了研究并歸結(jié)成了一個易于應(yīng)用的表格。為應(yīng)用中構(gòu)造適合特定目的的細(xì)分算法提供了方便。在散亂數(shù)據(jù)插值特別是徑向基函數(shù)插值方面，我們發(fā)現(xiàn)了正定徑向基函數(shù)的Bochner定理，獲得了緊支柱正定徑向基函數(shù)的數(shù)學(xué)性質(zhì)，并找到了一系列緊支柱的正定徑向基函數(shù)。之些結(jié)果得到了國際同行的注意。已經(jīng)在多篇文章中出現(xiàn)把我們找到的這類函數(shù)為WU’S函數(shù)。有的文章還設(shè)立專門章節(jié)討論WU’S函數(shù)的性質(zhì)。我們還在項(xiàng)目相關(guān)的領(lǐng)域進(jìn)行了研究，共發(fā)表了各種論文20余篇。文章被國際同行廣泛引用，并被應(yīng)用到一些應(yīng)用領(lǐng)域如航天器外殼受壓分析，油藏描述。 2100433B

計算機(jī)生成曲面的細(xì)分算法與散亂數(shù)據(jù)插值造價信息

市場價 信息價 詢價
材料名稱 規(guī)格/型號 市場價
（除稅）		 工程建議價
（除稅）		 行情 品牌 單位 稅率 供應(yīng)商 報價日期
計算機(jī) 計算機(jī) 查看價格 查看價格

臺 13% 重慶中瑞環(huán)保工程有限公司
計算機(jī) i5-8500T8G內(nèi)存128G固態(tài)RX560-4G獨(dú)顯 查看價格 查看價格

臺

 13% 河南大邦安防工程有限公司
計算機(jī) (用于收費(fèi)電腦2和物業(yè)電腦1臺)范圍:管理設(shè)備; 查看價格 查看價格

戴爾

 個 13% 上海毅安實(shí)業(yè)有限公司
計算機(jī) 聯(lián)想－A8000 查看價格 查看價格

套 13% 廣州市越榮舞臺設(shè)備有限公司
計算機(jī) I3,4G,500G 查看價格 查看價格

個 13% 上海莫威電子科技有限公司
計算機(jī) 酷睿I7 四核處理器 27英寸液晶顯示器,帶觸摸功能 查看價格 查看價格

臺 13% 深圳中科華恒科技有限公司
計算機(jī) 英特爾(R)酷睿 i7-4790;24" TFT/內(nèi)存:16G DDR3 1600MHz(3.2GHZ,6MB三級緩存,1333MHZ前端總線)配置中文操作系統(tǒng)WINDOWS 7專業(yè)版/顯存 2G 查看價格 查看價格

聯(lián)想

 個 13% 德陽鼎聯(lián)商貿(mào)有限公司
計算機(jī) 1.名稱:手提電腦 2.規(guī)格:I5、固態(tài)硬盤 查看價格 查看價格

ITC

 臺 13% 廣州保倫電子科技有限公司
材料名稱 規(guī)格/型號 除稅
信息價		 含稅
信息價		 行情 品牌 單位 稅率 地區(qū)/時間
二位數(shù)據(jù)與語音插座 PF1324(含一位數(shù)據(jù)和一位語音模塊) 查看價格 查看價格

個 湛江市2007年3季度信息價
數(shù)據(jù)電視 查看價格 查看價格

個 云浮市羅定市2016年3季度信息價
數(shù)據(jù)電視 查看價格 查看價格

個 云浮市羅定市2016年1季度信息價
數(shù)據(jù)電視 查看價格 查看價格

個 云浮市羅定市2015年3季度信息價
數(shù)據(jù)轉(zhuǎn)發(fā)器 GGA7541 查看價格 查看價格

個 湛江市2005年2月信息價
數(shù)據(jù)轉(zhuǎn)發(fā)器 GGA7541 查看價格 查看價格

個 湛江市2005年1月信息價
數(shù)據(jù)電視 查看價格 查看價格

個 云浮市羅定市2015年2季度信息價
數(shù)據(jù)電視 查看價格 查看價格

個 云浮市羅定市2014年3季度信息價
材料名稱 規(guī)格/需求量 報價數(shù) 最新報價
（元）		 供應(yīng)商 報價地區(qū) 最新報價時間
計算機(jī)與計算機(jī)接口 FANT6210|1只 1 查看價格 深圳市泛吉爾安全技術(shù)有限公司 廣東  肇慶市 2017-06-30
計算機(jī) 計算機(jī)|1臺 3 查看價格 武漢年創(chuàng)信息科技有限公司 全國   2021-03-01
計算機(jī) 計算機(jī)|1個 3 查看價格 四川巨杉科技有限公司 四川   2018-05-31
計算機(jī) 計算機(jī)|1個 2 查看價格 四川聯(lián)合眾安科技有限責(zé)任公司 四川   2018-06-01
計算機(jī) 計算機(jī)|2臺 1 查看價格 長沙美能電力電氣設(shè)備股份有限公司 全國   2018-06-11
計算機(jī)終端 工控機(jī)終端電腦及系統(tǒng)監(jiān)控軟件安裝 計算機(jī)規(guī)格:奔騰雙核E7400 2.8GHz/2GB/500GB,液晶顯示器23.6英寸 軟件:系統(tǒng)監(jiān)控軟件開發(fā),北京亞控,組態(tài)王6.53,集中監(jiān)視工作中的各項(xiàng)參數(shù)|1臺 2 查看價格 深圳市莊正電子技術(shù)有限公司    2014-04-21
計算機(jī) 計算機(jī)不低于Intel 奔騰 G620 2.6G 2G/80G/15"(主機(jī)與CRT顯示器)|1套 1 查看價格 深圳市泛海三江電子有限公司    2015-08-25
數(shù)據(jù)處理計算機(jī) 2017年以后出品的主流品牌商用計算機(jī).處理器:Intel C442,CPU:Intel Xeon W-2102 2.9 4C內(nèi)存:8G DDR4硬盤:1TB SATA 7.2K顯卡:NVIDIA Quadro P400網(wǎng)卡:2×100/1000M光驅(qū):DVD-RW;含鍵盤、鼠標(biāo)各1套.|1臺 3 查看價格 廣州五洋計算機(jī)信息有限公司 廣東  深圳市 2020-10-16

批準(zhǔn)號

19371023

項(xiàng)目名稱

計算機(jī)生成曲面的細(xì)分算法與散亂數(shù)據(jù)插值

項(xiàng)目類別

面上項(xiàng)目

申請代碼

A0503

項(xiàng)目負(fù)責(zé)人

吳宗敏

負(fù)責(zé)人職稱

教授

依托單位

復(fù)旦大學(xué)

研究期限

1994-01-01 至 1996-12-31

支持經(jīng)費(fèi)

2（萬元）

計算機(jī)生成曲面的細(xì)分算法與散亂數(shù)據(jù)插值項(xiàng)目摘要常見問題

計算機(jī)生成曲面的細(xì)分算法與散亂數(shù)據(jù)插值項(xiàng)目摘要文獻(xiàn)

基于測井?dāng)?shù)據(jù)的地質(zhì)曲面插值重構(gòu)方法比較 基于測井?dāng)?shù)據(jù)的地質(zhì)曲面插值重構(gòu)方法比較

格式：pdf

大?。?span id="db6losp" class="single-tag-height">1.0MB

頁數(shù)： 6頁

評分： 4.6

在密集井群條件下,利用測井?dāng)?shù)據(jù)對地層曲面和三維儲層屬性進(jìn)行插值重構(gòu)是正確認(rèn)識地質(zhì)構(gòu)造和油藏表征的重要手段,確定性插值是對油藏構(gòu)造和屬性建模的手段之一,選取合理的插值方法是保證重構(gòu)質(zhì)量的根本。為此,對三角剖分、距離反比和克里金等幾種常用插值重構(gòu)方法進(jìn)行了闡述和數(shù)值實(shí)驗(yàn),對某地區(qū)地溫場數(shù)據(jù)進(jìn)行了處理,在100個井點(diǎn)中隨機(jī)抽取25個樣本點(diǎn)進(jìn)行了比較,認(rèn)為在不太追求精度時可選用普通距離反比或三角剖分方法,而克里金和徑向基函數(shù)插值方法適用于精度要求較高的場合。

立即下載
計算機(jī)論文摘要 計算機(jī)論文摘要

格式：pdf

大?。?span id="0g8pyo7" class="single-tag-height">1.0MB

頁數(shù)： 2頁

評分： 4.4

[摘要 ]隨著計算機(jī)及信息網(wǎng)絡(luò)技術(shù)的飛速發(fā)展 ,計算機(jī)已普遍應(yīng)用到日常工作、生活的每一 個領(lǐng)域 ,但隨之而來的是 ,計算機(jī)網(wǎng)絡(luò)安全也受到前所未有的威脅。 計算機(jī)病毒無處不在 ,黑客 的猖獗 ,都防不勝防。本文著重從以下幾個方面就計算機(jī)網(wǎng)絡(luò)安全進(jìn)行初步的探討。 [關(guān)鍵詞 ]網(wǎng)絡(luò) 安全性 系統(tǒng) 一、計算機(jī)網(wǎng)絡(luò)安全存在的問題 人為因素是對計算機(jī)信息網(wǎng)絡(luò)安全威脅最大的因素。 計算機(jī)網(wǎng)絡(luò)不安全因素主要表現(xiàn)在 以下幾個方面 : 1.互聯(lián)網(wǎng)絡(luò)的不安全性 (1)網(wǎng)絡(luò)的開放性 ,網(wǎng)絡(luò)的技術(shù)是全開放的 ,使得網(wǎng)絡(luò)所面臨的攻擊來自多方面?；蚴莵碜?物理傳輸線路的攻擊 ,或是來自對網(wǎng)絡(luò)通信協(xié)議的攻擊 ,以及對計算機(jī)軟件、硬件的漏洞實(shí)施 攻擊。 (2)網(wǎng)絡(luò)的國際性 ,意味著對網(wǎng)絡(luò)的攻擊不僅是來自于本地網(wǎng)絡(luò)的用戶 ,還可以是互聯(lián)網(wǎng) 上其他國家的黑客 ,所以 ,網(wǎng)絡(luò)的安全面臨著國際化的挑戰(zhàn)。 (3)網(wǎng)絡(luò)的自由性 ,大

立即下載

曲面的表示、生成和約束控制是計算機(jī)輔助幾何設(shè)計的中心問題，其基礎(chǔ)是曲面幾何造型的數(shù)學(xué)理論和方法。本項(xiàng)目在研究規(guī)則區(qū)域上矩形剖分下的有理樣條插值問題的基礎(chǔ)上, 主要研究非規(guī)則區(qū)域上散亂數(shù)據(jù)的有理樣條光滑曲面插值問題。對于規(guī)則區(qū)域上的插值問題，利用已導(dǎo)出的對稱基研究其點(diǎn)控制的理論和方法；對于非規(guī)則區(qū)域上散亂數(shù)據(jù)，通過參數(shù)約束方法與B網(wǎng)方法的結(jié)合研究三角剖分下帶參數(shù)的有理光滑插值樣條曲面的生成與約束控制的理論和算法,導(dǎo)出的插值樣條將具有簡潔的顯式表示；給出的方法將是散亂數(shù)據(jù)二元插值曲面可以進(jìn)行局部和整體修改的創(chuàng)新方法。這些方法將為計算機(jī)輔助幾何設(shè)計中曲面構(gòu)造和控制開辟一條嶄新的路子。 2100433B

查看詳情

DFSA算法可采用各種方法預(yù)測待識別的標(biāo)簽數(shù)量，然后動態(tài)調(diào)整最優(yōu)幀長，與FSA相比，系統(tǒng)效率有明顯改善，接近36．8%。但是，當(dāng)標(biāo)簽數(shù)量較多（特別是標(biāo)簽數(shù)量大于500）時，采用由預(yù)測標(biāo)簽數(shù)量設(shè)置最優(yōu)幀長的方案會使系統(tǒng)效率急劇下降。因此，在標(biāo)簽數(shù)量較多的情況下，為了使系統(tǒng)效率得到提高，EPCClass1Gen2標(biāo)準(zhǔn)中采用了Q值算法，該算法可以實(shí)時自適應(yīng)地調(diào)整幀長 。

Q值算法

在Q值算法中，閱讀器首先發(fā)送Query命令，該命令中含有一個參數(shù)Q（取值范圍0～15），接收到命令的標(biāo)簽可在[0，2Q－1]范圍內(nèi)（稱為幀長）隨機(jī)選擇時隙，并將選擇的值存入標(biāo)簽的時隙計數(shù)器中，只有計數(shù)器為0的標(biāo)簽才能響應(yīng)，其余標(biāo)簽保持沉默狀態(tài)。當(dāng)標(biāo)簽接收到閱讀器發(fā)送的QueryRep命令時，將其時隙計數(shù)器減1，若減為0，則給閱讀器發(fā)送一個應(yīng)答信號。標(biāo)簽被成功識別后，退出這輪盤存。當(dāng)有兩個以上標(biāo)簽的計數(shù)器都為0時，它們會同時對閱讀器進(jìn)行應(yīng)答，造成碰撞。閱讀器檢測到碰撞后，發(fā)出指令將產(chǎn)生碰撞的標(biāo)簽時隙計數(shù)器設(shè)為最大值（2Q－1），繼續(xù)留在這一輪盤存周期中，系統(tǒng)繼續(xù)盤存直到所有標(biāo)簽都被查詢過，然后閱讀器發(fā)送重置命令，使碰撞過的標(biāo)簽生成新的隨機(jī)數(shù) 。

根據(jù)上一輪識別的情況，閱讀器發(fā)送Query－Adjust命令來調(diào)整Q的值，當(dāng)標(biāo)簽接收到Query－Adjust命令時，先更新Q值，然后在[0，2Q－1]范圍內(nèi)選擇隨機(jī)值。EPCClass1Gen2標(biāo)準(zhǔn)中提供了一種參考算法來確定Q值的范圍.其中：Qfp為浮點(diǎn)數(shù)，其初值一般設(shè)為4．0，對Qfp四舍五入取整后得到的值即為Q；C為調(diào)整步長，其典型取值范圍是0．1

該算法在參數(shù)C的輔助下對Q值進(jìn)行動態(tài)調(diào)整，但是C太大會造成Q值變化過于頻繁，導(dǎo)致幀長調(diào)整過于頻繁，C太小又不能快速地實(shí)現(xiàn)最優(yōu)幀長的選擇。因此，研究者們對Q值的調(diào)整進(jìn)行了各種優(yōu)化 。

基于最大吞吐量調(diào)整Q值的算法

文獻(xiàn)提出一種基于最大吞吐量對Q值進(jìn)行調(diào)整的算法，其中定義了以下變量：Nt為已識別的標(biāo)簽個數(shù)；N為識別標(biāo)簽所需的總時隙數(shù)；NC為沖突時隙的個數(shù)；nu為上一輪未識別的標(biāo)簽個數(shù)；e為沖突時隙中的平均標(biāo)簽個數(shù)；PC為沖突時隙所占的比例 。

這些參數(shù)之間的關(guān)系為PC=NC/N，e=nu/Nc，吞吐量=Nt/N。由于Aloha類算法的最大吞吐量為0．368（e－1）[5]，該算法以此作為調(diào)整Q值的依據(jù)。當(dāng)系統(tǒng)吞吐量達(dá)到或接近0．368時，閱讀器僅需調(diào)用2Q－1次QueryRep命令，而不需要在接下來的盤存周期中調(diào)整Q值。當(dāng)吞吐量小于0．368時，根據(jù)未識別的標(biāo)簽個數(shù)nu來調(diào)整Q值 .

基于分組的位隙Aloha算法

文獻(xiàn)提出一種基于分組的位隙Aloha算法，該算法采用位隙Aloha算法中的128位預(yù)定序列，代表128個位隙。若某個標(biāo)簽選擇了第i個位隙，則將第i位置1，其余各位都置0。當(dāng)標(biāo)簽數(shù)量為15時，位隙Aloha算法可獲得最大吞吐率88．38%，但隨著標(biāo)簽數(shù)量的增加，算法性能急劇下降 。

因此，基于分組的位隙Aloha算法通過對標(biāo)簽進(jìn)行分組來提高算法的性能。該算法在查詢命令中設(shè)置了一個位隙計數(shù)器的參數(shù)Q（Q為整數(shù)，且0≤Q≤15），當(dāng)標(biāo)簽收到閱讀器發(fā)送的查詢命令后，在[0，2Q－1]范圍內(nèi)生成一個隨機(jī)數(shù)，即代表選擇了相應(yīng)的位隙，只有選擇了0的標(biāo)簽才會立即響應(yīng)。同時，該算法根據(jù)沖突位隙數(shù)動態(tài)地對Q值進(jìn)行調(diào)整：當(dāng)沖突位隙數(shù)小于11時，Q減1且最小為0；當(dāng)沖突位隙數(shù)在11～20之間時，Q保持不變；當(dāng)沖突位隙數(shù)大于20時，Q加1且最大不超過15 。

綜上所述，基于Aloha的防碰撞算法原理簡單、容易實(shí)現(xiàn)，對新到達(dá)的標(biāo)簽具有較好的適應(yīng)性，尤其對于標(biāo)簽持續(xù)到達(dá)的情況有較好的解決方案，但該類算法存在幾個明顯的缺點(diǎn)：①響應(yīng)時間不確定，即同一批標(biāo)簽在不同時刻進(jìn)行識別所需要消耗的時間相差很大；②個別標(biāo)簽可能永遠(yuǎn)無法被識別；③Aloha算法達(dá)到最佳吞吐率的條件是其幀長等于標(biāo)簽數(shù)量，當(dāng)需要識別的標(biāo)簽數(shù)量較多或選擇的幀長與實(shí)際待識別標(biāo)簽數(shù)量不符時，系統(tǒng)性能將明顯下降。而基于樹的算法則很好地解決了這些問題 。

查看詳情

第1章 緒論 1

1.1 預(yù)備知識 1

1.1.1 集合的笛卡兒積 1

1.1.2 二元關(guān)系 2

1.1.3 二元關(guān)系的基本性質(zhì)和幾種重要關(guān)系 3

1.2 什么是數(shù)據(jù)結(jié)構(gòu) 4

1.2.1 從實(shí)際問題理解數(shù)據(jù)結(jié)構(gòu) 4

1.2.2 數(shù)據(jù)結(jié)構(gòu)所討論的內(nèi)容 6

1.2.3 如何表示數(shù)據(jù)結(jié)構(gòu) 9

1.3 抽象數(shù)據(jù)類型 10

1.3.1 什么是抽象數(shù)據(jù)類型 10

1.3.2 抽象數(shù)據(jù)類型的定義與實(shí)現(xiàn) 12

1.4 算法與算法分析 13

1.4.1 什么是算法 13

1.4.2 算法描述 15

1.4.3 常用的算法設(shè)計方法 16

1.4.4 算法分析 21

習(xí)題 24

上機(jī)練習(xí)題 26

第2章 線性表的順序存儲及其運(yùn)算 27

2.1 線性表的概念 27

2.1.1 什么是線性表 27

2.1.2 線性表的抽象數(shù)據(jù)類型 29

2.2 順序表及其運(yùn)算實(shí)現(xiàn) 30

2.2.1 線性表的順序存儲--順序表 30

2.2.2 順序表的基本運(yùn)算 31

2.2.3 順序表應(yīng)用例--求子集 36

2.3 棧 36

2.3.1 什么是棧 37

2.3.2 棧的抽象數(shù)據(jù)類型 39

2.3.3 順序棧及其運(yùn)算 39

2.4 棧應(yīng)用 42

2.4.1 棧在優(yōu)先級處理中的應(yīng)用 42

2.4.2 棧與分治法 48

2.4.3 棧與回溯法 50

2.4.4 棧與遞歸 55

2.5 隊(duì)列 63

2.5.1 隊(duì)列及其抽象數(shù)據(jù)類型 63

2.5.2 順序隊(duì)列及其運(yùn)算 64

2.5.3 隊(duì)列應(yīng)用例 68

* 2.5.4 優(yōu)先隊(duì)列 72

2.6 數(shù)組與特殊矩陣的表示 74

2.6.1 數(shù)組的順序存儲 74

2.6.2 規(guī)則矩陣的壓縮存儲 76

* 2.6.3 稀疏矩陣的三列二維數(shù)組表示--三元組順序表 78

習(xí)題 81

上機(jī)練習(xí)題 82

第3章 鏈表 83

3.1 線性表的鏈?zhǔn)酱鎯?-線性鏈表 83

3.1.1 線性鏈表的結(jié)構(gòu)特點(diǎn) 83

3.1.2 線性鏈表的運(yùn)算 84

3.2 鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列 91

3.2.1 棧的鏈?zhǔn)酱鎯?-鏈?zhǔn)綏?91

3.2.2 隊(duì)列的鏈?zhǔn)酱鎯?-鏈?zhǔn)疥?duì)列 95

3.3 循環(huán)鏈表 98

3.3.1 循環(huán)鏈表的結(jié)構(gòu)特點(diǎn) 98

3.3.2 循環(huán)鏈表的基本運(yùn)算 99

3.3.3 鏈表應(yīng)用例 103

*3.4 多重鏈表 109

3.4.1 多重鏈表結(jié)構(gòu) 109

3.4.2 雙向鏈表 110

*3.5 廣義表 112

3.5.1 什么是廣義表 113

3.5.2 廣義表的存儲表示 114

3.5.3 廣義表的基本運(yùn)算 116

習(xí)題 120

上機(jī)練習(xí)題 121

第4章 樹與二叉樹 122

4.1 樹的基本概念 122

4.1.1 什么是樹 122

4.1.2 樹的性質(zhì) 127

4.2 二叉樹 128

4.2.1 什么是二叉樹 128

4.2.2 二叉樹的基本性質(zhì) 128

4.2.3 二叉樹的抽象數(shù)據(jù)類型 131

4.2.4 二叉樹的存儲結(jié)構(gòu) 131

4.2.5 二叉樹的遍歷及其他運(yùn)算 133

* 4.2.6 線索二叉樹 138

4.3 二叉樹應(yīng)用 141

4.3.1 表達(dá)式線性化 141

4.3.2 最優(yōu)二叉樹 143

4.3.3 二叉搜索樹 148

4.3.4 堆 154

* 4.3.5 二叉樹與減治法 160

4.4 樹的運(yùn)算 163

4.4.1 樹的抽象數(shù)據(jù)類型 163

4.4.2 樹的存儲結(jié)構(gòu) 164

4.4.3 樹的遍歷 165

* 4.4.4 樹的其他運(yùn)算 167

* 4.5 樹與回溯法 170

4.5.1 問題解的描述--解空間樹 171

4.5.2 回溯法的求解過程分析--遍歷解空間樹 172

4.5.3 回溯法求解問題的形式化描述 174

* 4.6 森林的遍歷 176

4.6.1 森林與二叉樹的轉(zhuǎn)換 176

4.6.2 森林的遍歷 177

習(xí)題 178

上機(jī)練習(xí)題 179

第5章 圖 180

5.1 圖的基本概念 180

5.1.1 圖的定義和概念 180

5.1.2 圖的抽象數(shù)據(jù)類型 184

*5.1.3 歐拉路徑 185

5.2 圖的存儲結(jié)構(gòu) 186

5.2.1 圖的鄰接矩陣表示 186

5.2.2 圖的鄰接表表示 189

*5.2.3 圖的其他表示方法 192

5.3 圖的遍歷 195

5.3.1 圖的深度優(yōu)先遍歷 195

5.3.2 圖的廣度優(yōu)先遍歷 197

5.3.3 圖遍歷的應(yīng)用 198

*5.3.4 圖的連通性 200

*5.4 有向圖與有向無環(huán)圖 201

5.4.1 有向圖的連通性和傳遞閉包 202

*5.4.2 有向無環(huán)圖和拓?fù)渑判?204

*5.4.3 關(guān)鍵路徑 207

5.5 最小生成樹 208

5.5.1 圖的生成樹與最小生成樹 209

5.5.2 普里姆(Prim)算法 210

5.5.3 克魯斯卡爾(Kruskal)算法 213

5.5.4 貪心算法 215

5.6 最短路徑問題 218

5.6.1 單源最短路徑 218

5.6.2 全源最短路徑 220

5.6.3 動態(tài)規(guī)劃算法 223

5.7 圖應(yīng)用例--城市間公路交通網(wǎng)問題 227

5.7.1 問題描述 227

5.7.2 問題求解思路 228

習(xí)題 228

上機(jī)練習(xí)題 230

第6章 查找 231

6.1 線性查找表 231

6.1.1 順序查找 232

6.1.2 折半查找 232

*6.1.3 斐波那契查找 234

6.1.4 線性查找表的性能比較 234

6.2 二叉搜索樹查找性能 235

6.3 AVL樹 236

6.3.1 BST的旋轉(zhuǎn)操作 237

6.3.2 AVL樹的插入和平衡化旋轉(zhuǎn) 238

*6.3.3 AVL樹的刪除 240

*6.3.4 AVL樹的性能 241

6.4 B-樹 242

6.4.1 多路動態(tài)搜索樹 242

6.4.2 B-樹的查找 243

6.4.3 B-樹的插入 244

*6.4.4 B-樹的刪除 245

6.5 散列方法 246

6.5.1 散列技術(shù) 246

6.5.2 散列函數(shù) 247

6.5.3 沖突處理 250

6.5.4 散列的刪除 252

6.5.5 散列的性能 252

6.6 靜態(tài)索引結(jié)構(gòu) 253

6.6.1 索引查找 253

6.6.2 索引存儲方式 254

*6.6.3 索引文件結(jié)構(gòu) 255

6.7 模式匹配 258

6.7.1 字符串及其ADT 258

6.7.2 字符串的存儲表示 259

6.7.3 字符串的模式匹配及簡單匹配算法 259

6.7.4 字符串匹配的KMP算法 260

習(xí)題 263

上機(jī)練習(xí)題 264

第7章 排序 265

7.1 排序的概念及算法性能分析 265

7.2 基本排序方法 266

7.2.1 冒泡排序 267

7.2.2 插入排序 268

7.2.3 直接選擇排序 272

7.2.4 基本排序方法的比較 273

7.3 快速排序 274

7.3.1 快速排序的過程 274

7.3.2 快速排序的性能分析 275

7.4 歸并排序 276

7.4.1 二路歸并 276

7.4.2 自底向上的歸并排序 276

7.4.3 自頂向下的歸并排序 278

*7.5 錦標(biāo)賽排序 279

7.6 堆排序 280

7.6.1 堆排序的思想 280

7.6.2 堆排序的實(shí)現(xiàn) 282

7.7 內(nèi)排序方法分析 283

*7.7.1 排序方法的下界 283

7.7.2 內(nèi)排序方法的比較 284

7.8 線性時間復(fù)雜度的排序算法 285

*7.8.1 計數(shù)排序 285

7.8.2 基數(shù)排序 287

7.9 外部排序 290

7.9.1 外部排序方法 290

*7.9.2 基于敗者樹的k路歸并方法 291

*7.9.3 排序--歸并的改進(jìn) 292

習(xí)題 296

上機(jī)練習(xí)題 297

實(shí)驗(yàn)指導(dǎo) 298

實(shí)驗(yàn)一 順序表及其應(yīng)用 299

實(shí)驗(yàn)二 求解迷宮問題 301

實(shí)驗(yàn)三 簡單算術(shù)表達(dá)式的處理 302

實(shí)驗(yàn)四 求解簡單背包問題 303

實(shí)驗(yàn)五 鏈表及其應(yīng)用 304

實(shí)驗(yàn)六 實(shí)驗(yàn)室機(jī)時機(jī)位的管理 305

實(shí)驗(yàn)七 實(shí)現(xiàn)Huffman編碼 307

實(shí)驗(yàn)八 文件管理的模擬 309

實(shí)驗(yàn)九 求網(wǎng)絡(luò)站點(diǎn)間的最短連接 312

實(shí)驗(yàn)十 查找最高分與次高分 314

實(shí)驗(yàn)十一 比賽日程安排與成績統(tǒng)計 316

查看詳情
計算機(jī)生成曲面的細(xì)分算法與散亂數(shù)據(jù)插值相關(guān)推薦
  • 相關(guān)百科
  • 相關(guān)知識
  • 相關(guān)專欄

最新詞條

安徽省政采項(xiàng)目管理咨詢有限公司 數(shù)字景楓科技發(fā)展（南京）有限公司 懷化市人民政府電子政務(wù)管理辦公室 河北省高速公路京德臨時籌建處 中石化華東石油工程有限公司工程技術(shù)分公司 手持無線POS機(jī) 廣東合正采購招標(biāo)有限公司 上海城建信息科技有限公司 甘肅鑫禾國際招標(biāo)有限公司 燒結(jié)金屬材料 齒輪計量泵 廣州采陽招標(biāo)代理有限公司河源分公司 高鋁碳化硅磚 博洛尼智能科技（青島）有限公司 燒結(jié)剛玉磚 深圳市東海國際招標(biāo)有限公司 搭建香蕉育苗大棚 SF計量單位 福建省中億通招標(biāo)咨詢有限公司 泛海三江 威海鼠尾草 廣東國咨招標(biāo)有限公司 Excel 數(shù)據(jù)處理與分析應(yīng)用大全 甘肅中泰博瑞工程項(xiàng)目管理咨詢有限公司 山東創(chuàng)盈項(xiàng)目管理有限公司 拆邊機(jī) 當(dāng)代建筑大師 廣西北纜電纜有限公司 大山檳榔 上海地鐵維護(hù)保障有限公司通號分公司 舌花雛菊 甘肅中維國際招標(biāo)有限公司 華潤燃?xì)猓ㄉ虾＃┯邢薰? 湖北鑫宇陽光工程咨詢有限公司 GB8163標(biāo)準(zhǔn)無縫鋼管 中國石油煉化工程建設(shè)項(xiàng)目部 韶關(guān)市優(yōu)采招標(biāo)代理有限公司 莎草目 建設(shè)部關(guān)于開展城市規(guī)劃動態(tài)監(jiān)測工作的通知 電梯平層準(zhǔn)確度 廣州利好來電氣有限公司 蘇州弘創(chuàng)招投標(biāo)代理有限公司