Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
標簽: available libraries Although nearly
上傳時間: 2014-01-22
上傳用戶:zhoujunzhen
最小重量機器設計問題 設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法,給出總價格不超過c的最小重量機器設計。
上傳時間: 2014-01-22
上傳用戶:stewart·
設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
標簽:
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
動易2006sql全功能版 如果遇到MD5加密文件,而又不知道密碼的, 請在數據庫中換上這組加密的數據469e80d32c0559f8 密碼就是admin888 此程序如需調試后方能使用,請您在百忙中抽出一點點時間,把調試好的程序打包發給我們。 為了您和大家都能使用到無錯的代碼,也為了程序的質量,請大家貢獻自己的一份力量,為 創建更好的學習環境,讓我們一起努力。 廣告投放請與3E建站客服聯系: QQ:486689 廣告位置和價格請查看: http://3easp.com/support/advertise.asp全功能商業版,帶齊了所有功能,注意將版本全部改為3,后臺才可以打開所有模塊:
上傳時間: 2015-06-20
上傳用戶:refent
迄今為止,本書已介紹了可在Microsoft Wi n d o w s操作系統中使用的全部網絡A P I函數。 利用這些函數,我們的應用程序可通過網絡,建立與其他程序的通信聯系。在那些討論中, 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
標簽:
上傳時間: 2015-07-08
上傳用戶:royzhangsz
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
上傳時間: 2014-11-22
上傳用戶:lixinxiang
商城名稱: 新普網絡商城XpShop 官方網站: http://www.XpShop.cn/ 初始帳號: admin / admin 最新發布: XpShop .Net 2.4 歡迎使用新普網絡商城,XpShop .Net v2.4具有如下特點: 1、使用ASP.Net(c#)、三層結構開發; 2、支持多語言,詳細使用方法請咨詢新普公司客服; 3、支持多模板,現有版本已經附帶5套模板,官方網站不定時發布新模板; 4、兼容主流瀏覽器,界面美觀,皮膚設計靈活多變; 5、可定制缺貨處理功能; 6、支持附件銷售功能; 7、支持會員組批發功能; 8、支持預付款; 9、自動核算配送價格; 10、商品支持多類別; 11、支持在線備份數據庫; 12、支持無限級商品類別; 13、可添加無限多種商品擴展屬性,并可將擴展屬性加入高級搜索; 14、支持多管理員,可自由設定管理員的可管理項; 15、自動生成報價單,商品價格一目了然; 16、用UTF-8編碼,適用在全球各地的網絡空間運行; 17、集成多種在線支付方式,除國內的主流支付方式支付寶、網銀在線,貝寶外,還集成了適合于國外支付的Paypal和網銀在線外卡; 18、不斷升級,并可免費下載使用;
上傳時間: 2015-07-21
上傳用戶:洛木卓
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F),設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價,記為p≡q。而且,≡的一個等價類恰好就是狀態數最少的確定型自動機的一個狀態
上傳時間: 2013-12-23
上傳用戶:yzhl1988
處理機調度,編寫一個進程調度程序,允許多個進程共行的進程調度程序。 進程調度算法:采用最高優先數優先的調度算法(即把處理機分配給優先數最高的進程)和先來先服務算法。 每個進程有一個進程控制塊(PCB)表示。進程控制塊可以包含如下信息:進程名、優先數、到達時間、需要運行時間、已用CPU時間、進程狀態等等。 進程的優先數及需要的運行時間可以事先人為地指定(也可以由隨機數產生)。進程的到達時間為輸入進程的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態可以是就緒 W(Wait)、運行R(Run)、或完成F(Finish)三種狀態之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后,進程的已占用 CPU時間已達到所需要的運行時間,則撤消該進程,如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間,也就是進程還需要繼續運行,此時應將進程的優先數減1(即降低一級),然后把它插入就緒隊列等待CPU。 每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB,以便進行檢查。 重復以上過程,直到所要進程都完成為止
上傳時間: 2013-11-26
上傳用戶:tianjinfan
背包問題(java)一個用JAVA 實現的背包問題,P,W,M自己輸入
上傳時間: 2015-08-16
上傳用戶:zgu489