清華大學數據結構課上實現的B+樹,設計一個4階B+樹,包括: (1) 葉子的每個記錄應該包括4字節(long)關鍵碼值和60字節的數據字段(存儲文件名等,可以自定),設每個葉子可以存儲5條記錄,而內部節點應該是關鍵碼值/指針對。此外,每個節點還應該有指向同層下一個節點的指針、本節點存儲的關鍵碼數等; (2) 此4階B+樹應該支持插入、刪除以及根據給定關鍵碼值進行精確檢索與關鍵碼范圍檢索; (3) 顯示(打印)此4階B+樹的生長(含刪除節點)過程實例;
上傳時間: 2014-08-05
上傳用戶:ywqaxiwang
98年全國大學生數學建模競賽B題“水災巡視問題”,是一個推銷員問題,本題有53個點,所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優解,將所有結點編號為1到53,1到53的排列就是系統的結構,結構的變化規則是:從1到53的排列中隨機選取一個子排列,將其反轉或將其移至另一處,能量E自然是路徑總長度。具體算法描述如下:步1: 設定初始溫度T,給定一個初始的巡視路線。步2 :步3 --8循環K次步3:步 4--7循環M次步4:隨機選擇路線的一段步5:隨機確定將選定的路線反轉或移動,即兩種調整方式:反轉、移動。步6:計算代價D,即調整前后的總路程的長度之差步7:按照如下規則確定是否做調整:如果D0,則按照EXP(-D/T)的概率進行調整步8:T*0.9-->T,降溫
上傳時間: 2015-03-14
上傳用戶:himbly
使用的是API編程,可格式化、校驗和讀寫特殊扇區。可用作Windows下的磁盤加密。本函數還有以下兩個缺點以待改進: 1.本函數還只能讀能讀 A: 和 B:,即只能對軟盤操作 2.不能改變磁盤扇區大小,只能是標準的 512 個字節。 參數說明: command 操作: 0 重置磁盤 2 讀扇區 3 寫扇區 4 校驗磁道 5 格式化磁道 8 得到設備參數 (int 1EH) drive 驅動器 A:=0 B:=1 head 磁頭號,范圍 0 - 1 track 磁道號,范圍 0 - 84 ( 80 - 84 為特殊磁道,通常用來加密 ) sector 扇區號,范圍 0 - 255 ( 19 - 255 為非標準扇區編號,通常用來加密) nsectors 每次讀或寫的扇區數,不能超出每磁道的最大扇區數 buffer 數據寫入或讀出的緩沖區,大小為 512 個字節 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無效的命令 0x3 磁盤被寫保護 0x4 扇區沒有找到 0xa 發現壞扇區 0x80 磁盤沒有準備好
上傳時間: 2013-12-05
上傳用戶:moerwang
Haskell 中文教程1-3章(flw譯) 純粹的函數型編程語言。以著名邏輯學家 Haskell B. Curry 的名字命名。 最初的目的是想要設計出滿足下面這些要求的語言: 1,它必須能夠適合教學、研究、應用開發,包括一些大系統的構造。 2,它必須能夠使用形式語言來準確描述。 3,它必須是自由免費的,任何人只要愿意都可以獲取、使用和再次發布它。 4,它必須建立在大家一致認可的基礎上。 5,它應該能夠消除目前的函數型編程語言的差異。
上傳時間: 2014-01-10
上傳用戶:685
Chipcon CC2420 reference design w/PA board rev B CC2420_w_PA_PCB.ZIP FABRICATION.PHO - fabrication drawing COPPER1.PHO - copper layer #1 (top side) COPPER2.PHO - copper layer #2 (inner ground plane) COPPER3.PHO - copper layer #3 (inner power plane) COPPER4.PHO - copper layer #4 (bottom side) TOPMASK.PHO - top side solder mask BOTTOMMASK.PHO - bottom side solder mask NCDRILL.DRL - drill data file NCDRILL.LST - drill list NCDRILL.REP - drill report
標簽: 2420 FABRICATION reference fabricati
上傳時間: 2015-05-12
上傳用戶:xc216
學生信息查詢系統C語言實現 包含的功能有: 1、 系統功能選擇菜單:提供了5個功能 A、 按“班級+平均成績”顯示原始數據 B、 輸入學號,顯示學生檔案,并可選擇用順序查找或者折半查找去實現 C、 輸入不完全的學生姓名即可模糊查找學生檔案。 D、 輸入班級及課程即可統計平均分,優秀率及及格率。 2、 數據顯示函數 3、 學號查找函數 4、 模糊查找函數 5、 成績統計函數
上傳時間: 2014-08-20
上傳用戶:fanboynet
CAN-bus 規范V2.0 版本 這本CAN 規范技術規范由兩部分組成: • A 部分:CAN 的報文格式說明(按CAN1.2 規范定義)。 • B 部分:標準格式和擴展格式的說明。
上傳時間: 2015-06-04
上傳用戶:天誠24
車牌定位---VC++源代碼程序 1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間: 2013-11-26
上傳用戶:懶龍1988
1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間: 2014-01-08
上傳用戶:songrui
回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr