ADT BinaryTree 的實現及驗證程序采用的主要數據結構：二叉樹、棧、隊算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節點非空則先入棧，然后訪問其左子樹。(2) 若為空則將棧頂結點出棧，訪問其右子樹。(3) 循環1、2直到棧為空且無節點可入棧。先序與中序的區別是：先序在入棧時訪問節點，中序在出棧時訪問節點。3、 層遍歷：性能分析：O( n )(1) 根節點入隊(2) 節點出隊并訪問(3) 若節點有左孩子，則左孩子入隊；有右孩子，則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節點的Visit函數改為連接前驅與后繼的操作。性能分析：O(
標簽： BinaryTree ADT 性能分析 樹
上傳時間： 2014-12-20
上傳用戶：SimonQQ
一個主程序產生兩個子進程計算N=36的Fibonacci數列，然后統計進程各自的實際時間，CPU時間，用戶時間和內核時間。
標簽： Fibonacci 36 程序 數列
上傳時間： 2014-12-07
上傳用戶：450976175
本章介紹L i n u x內核是如何維護它支持的文件系統中的文件的.
標簽： 內核 文件系統
上傳時間： 2014-12-04
上傳用戶：xmsmh
在Ｃ下實現的尼科梅切斯定理：任何一個整數的立方都可以寫成一串奇數之和即任意一個正整數n的立方分解成個連續的n個奇數之和．
標簽： 整數 定理 分解 正
上傳時間： 2014-10-28
上傳用戶：WMC_geophy
一個閱讀RSS/RDF很好的工具。用JAVA SWT庫寫的界面。支持n多種語言，而且還包含Blog工具，代理配置功能。對中文支持很好。
標簽： JAVA RSS RDF SWT
上傳時間： 2015-03-13
上傳用戶：2404
本書主要介紹了嵌入式開發的基本概念、ToMu6)n開發環境的使用和vxwort5操作 系統程序設計核心技術等內容。作者為國內vxw皿比首批用戶，多年來一直從事嵌入式實 時系統的開發與設計，本書根據有關文獻，結合作者工程開發經驗編寫而成，有很強的實 用和參考價值。 本書適合嵌入式系統開發人員閱讀，也可供其他愛好者參考。
標簽： vxwort5 ToMu6 vxw 嵌入式開發
上傳時間： 2013-12-19
上傳用戶：hfmm633
皇后問題：在N*N的方格里放置皇后，要求不能放在同一行、同一列、同一對角線上。輸入所有適合條件的情況。
標簽：
上傳用戶：shus521
具有n 個頂點的無向網絡G的每個生成樹剛好具有n-1條邊，采用三種不同的貪婪策略來選擇這n-1條邊。
標簽： 網絡 生成樹
上傳時間： 2015-03-14
上傳用戶：jichenxi0730
采用c++編寫,上機運行通過的N皇后實現代碼,絕對可用
標簽： 編寫 代碼 運行
上傳時間： 2013-12-17
上傳用戶：asdfasdfd
程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ，1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。 編程任務： 對于給定的n個程序存放在磁帶上的長度，編程計算磁帶上最多可以存儲的程序數。 數據輸入：由文件input.txt給出輸入數據。第一行是正整數n，表示文件個數。接下來的1 行中，有n 個正整數，表示程序存放在磁帶上的長度。 結果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
標簽： 程序 磁帶 長度 程序存儲
上傳時間： 2013-12-20
上傳用戶：dongqiangqiang
蟲蟲下載站版權所有 京ICP備2021023401號-1
<noscript id="mu6ks"></noscript>
