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