分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法，這種排序法稱為快速排序（quick sort）。在這種方法中， n 個(gè)元素被分成三段（組）：左段l e f t，右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序，并且不必對(duì)l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時(shí)間： 2015-04-27
上傳用戶：kristycreasy
雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中，鍵值(key value)或識(shí)別字(identifier)在記憶體的位址是經(jīng)由函數(shù)(function)轉(zhuǎn)換而得的。此種函數(shù)，一般稱之為雜湊函數(shù)(Hashing function)或鍵值對(duì)應(yīng)位址轉(zhuǎn)換(key to address transformation)。對(duì)於有限的儲(chǔ)存空間，能夠有效使用且在加入或刪除時(shí)也能快的完成，利用雜湊法是最適當(dāng)不過(guò)了。因?yàn)殡s湊表搜尋在沒(méi)有碰撞(collision)及溢位(overflow)的情況下，只要一次就可擷取到。
上傳時(shí)間： 2013-12-23
上傳用戶：dancnc
附有本人超級(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)橹埂Ｔ摲椒▽?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
上傳用戶：天涯
電力系統(tǒng)靜態(tài)穩(wěn)定計(jì)算一般采用小干擾法，即首先計(jì)算近似的線性微分方程組系數(shù)矩陣的特征根。然后根據(jù)特征根在復(fù)平面上的特性，判別電力系統(tǒng)運(yùn)行的穩(wěn)定性 操作說(shuō)明： 請(qǐng)輸入初始功率S0，形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)直軸等值電抗的大小Xd 請(qǐng)輸入同步電角速度 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入綜合阻尼系數(shù)D
標(biāo)簽： 電力系統(tǒng) 干擾 計(jì)算
上傳時(shí)間： 2013-12-17
上傳用戶：zhengzg
μC/OS-Ⅱ讀做"micro C O S 2"，意為"微控制器操作系統(tǒng)版本2"。世界上已有數(shù)千人在各個(gè)領(lǐng)域使用μC/OS，例如，照相機(jī)行業(yè)、醫(yī)療器械、音響設(shè)施、發(fā)動(dòng)機(jī)控制、網(wǎng)絡(luò)設(shè)備、高速公路電話系統(tǒng)、自動(dòng)提款機(jī)、工業(yè)機(jī)器人等等。很多高等院校將μC/OS用于實(shí)時(shí)系統(tǒng)教學(xué)
上傳時(shí)間： 2015-06-13
上傳用戶：wkchong
//在tc3.0++在運(yùn)行 //a數(shù)組用于隨機(jī)產(chǎn)生1-6數(shù)表示每個(gè)方格后面的圖形.用inita()函數(shù)來(lái)實(shí)現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒(méi)有打開(kāi)的方格 //D(delete)表示已消去的方格.O(open)表示打開(kāi)的方格. //變量m表示按回車鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當(dāng)前光標(biāo)所在的位置 //(x1,y1),(x2,y2)用于記錄打開(kāi)的兩個(gè)方格的位置 //judge()函數(shù)用于控制光標(biāo)范圍,使其不能移出長(zhǎng)方形 //win()函數(shù)用于判斷游戲是否過(guò)關(guān)，通過(guò)判斷每個(gè)方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動(dòng)前的位置 //ax,ay表示行列式的行與列,用它們來(lái)控制游戲的關(guān)數(shù),ax位于3-6之間，ay位于4-7之間 //z來(lái)控制方格后的圖形 //第一關(guān)后面的圖形用1-6代表的圖形.第二關(guān)后面的圖形用0-9十個(gè)數(shù)。第三關(guān)后面的圖形用A-O十五個(gè)字母, //第四關(guān)后面的圖形用A-T二十一個(gè)字母
標(biāo)簽： inita lock 3.0 數(shù)組
上傳時(shí)間： 2015-06-19
上傳用戶：hgy9473
本書(shū)第二部分講述的是在Wi n 3 2平臺(tái)上的Wi n s o c k編程。對(duì)于眾多的基層網(wǎng)絡(luò)協(xié)議， Wi n s o c k是訪問(wèn)它們的首選接口。而且在每個(gè)Wi n 3 2平臺(tái)上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網(wǎng)絡(luò)編程接口，而不是協(xié)議。它從U n i x平臺(tái)的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問(wèn)多種網(wǎng)絡(luò)協(xié)議。在Wi n 3 2環(huán)境中，Wi n s o c k接口最終成為一個(gè)真正的 “與協(xié)議無(wú)關(guān)”接口，尤其是在Winsock 2發(fā)布之后。
標(biāo)簽： 分 編程 網(wǎng)絡(luò)協(xié)議
上傳時(shí)間： 2015-07-08
上傳用戶：thinode
本附錄按錯(cuò)誤編號(hào)列出了所有Wi n s o c k錯(cuò)誤代碼。但要注意的是，該列表沒(méi)有包括標(biāo)記為 “B S D特有”的Wi n s o c k錯(cuò)誤，也沒(méi)有包括那些尚未正式列入規(guī)范的錯(cuò)誤。此外，與Wi n 3 2錯(cuò) 誤有著直接對(duì)應(yīng)關(guān)系的Wi n s o c k錯(cuò)誤列在本附錄末尾。
上傳時(shí)間： 2014-01-11
上傳用戶：ghostparker
假近鄰法(False Nearest Neighbor, FNN)計(jì)算嵌入維的Matlab程序 文件夾說(shuō)明： Main_FNN.m - 程序主函數(shù)，直接運(yùn)行此文件即可 LorenzData.dll - 產(chǎn)生Lorenz時(shí)間序列 PhaSpaRecon.m - 相空間重構(gòu) fnn_luzhenbo.dll - 假近鄰計(jì)算主函數(shù) SearchNN.dll - 近鄰點(diǎn)搜索 buffer_SearchNN_1.dll - 近鄰點(diǎn)搜索緩存1 buffer_SearchNN_2.dll - 近鄰點(diǎn)搜索緩存2 參考文獻(xiàn)： M.B.Kennel, R.Brown, H.D.I.Abarbanel. Determining embedding dimension for phase-space reconstruction using a geometrical construction[J]. Phys. Rev. A 1992,45:3403.
標(biāo)簽： Main_FNN Neighbor Nearest Matlab
上傳時(shí)間： 2013-12-10
上傳用戶：songnanhua
免費(fèi)分享版網(wǎng)路硬碟 01.創(chuàng)意風(fēng)格首頁(yè) 02.申請(qǐng)會(huì)員 03.密碼查詢 04.會(huì)員容量限制 05.上傳檔案支援 Persits.Upload Dundas.Upload LyfUpload.UploadFile iNotes.Upload 06.多檔上傳，最多一次10個(gè)檔案 07.重新命名 08.刪除檔案、資料夾 09.剪下、複製、貼上 10.上移功能 11.會(huì)員列表、會(huì)員修改、刪除會(huì)員 12.系統(tǒng)資訊列表、系統(tǒng)修改 13.清單模式、縮圖模式 支援線上縮圖，Persits.Jpeg ASPThumb 14.Persits.Upload Dundas.Upload支援上傳BAR進(jìn)度顯示功能 15.Admin可觀看 使用者在線顯示、目前位址 16.WebHD總使用容量統(tǒng)計(jì) 17.會(huì)員使用容量統(tǒng)計(jì) 18.Admin新增會(huì)員功能 本程式適用於： Windows 2003,Windwos xp,Windows 2000 使用限制： 須先至本站註冊(cè)取得啟用資料庫(kù)，才可使用本系統(tǒng)！(註冊(cè)完全免費(fèi)) 無(wú)法修改首頁(yè)圖片、廣告視窗於下方 須先安裝 Scripting.FileSystemObject ADODB.Connection 才可使用 系統(tǒng)管理員預(yù)設(shè)值： 帳號(hào)：Admin 密碼：system
標(biāo)簽： Upload Persits Dundas nbsp
上傳時(shí)間： 2015-09-08
上傳用戶：ggwz258
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
