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) 重復2、3直到隊列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節(jié)點的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析：O(
標簽： BinaryTree ADT 性能分析 樹
上傳時間： 2014-12-20
上傳用戶：SimonQQ
功能簡介： 多用戶管理分權限發(fā)布、管理軟件信息； 自由選擇系統(tǒng)默認為靜態(tài)HTML或動態(tài)ASP； 無限制添加下載服務器，添加軟件只需要填寫軟件名稱； 新增廣告管理功能和FLASH投票系統(tǒng)； HTML編輯器為可選項； 支持N級軟件分類、無限制添加軟件下載鏈接。 軟件信息、文章內(nèi)容批量刪除、批量分類轉(zhuǎn)移等批量管理功能； 完善而方便的軟件信息添加、編輯表單，無組件圖片上傳； 文章添加，連接等HTML效果或者全部支持HTML； 軟件及文章編輯修改，內(nèi)附搜索程序； 本站資源的統(tǒng)計功能； 在線人數(shù)統(tǒng)計功能，并顯示在線用戶的詳細信息； 強大的會員下載功能自由設置會員組級別； 模板及樣式在線管理，可以在后臺直接添加/修改樣式； 強大的數(shù)據(jù)庫處理功能，備份、壓縮、恢復、數(shù)劇庫在線更名； 自由添加友情連接，自由添加刪除網(wǎng)站欄目； 免費版本不提供生成靜態(tài)頁面功能 后臺默認用戶名：admin 密碼：admin
上傳時間： 2015-03-17
上傳用戶：lz4v4
通子的考試系統(tǒng) 本程序版權屬于通子 程序功能： 1。考生可以選擇科目進行考試 2. 考過科目不再重新登陸考試 2。考題時隨機的，避免考生之間互相抄襲。 3。考題為五題，設定30秒后自動提交 4。提交后可以直接得到你的成績，并知道你是否通過了考試了 5. 可以了解你的成績與總成績的對比 程序優(yōu)缺點： 1。未使用javaBean技術。 2。使用的是聲明語句在Conn.jsp，功能是進行數(shù)據(jù)庫連接； 3。使用html處理的不好，頁面不甚美觀。 4。未采用MVC，M(mode-database)，V(view-jsp)，C（controller-servlet）. 程序流程： 進入 考生 —— 登錄界面 ——進入——測試——提交——成績 login.jsp —— test.jsp —— score.jsp test.mdb test.mdb test.mdb 抱歉： 由于時間不足,未能把java(2)班全體同學的信息全部添加到數(shù)據(jù)庫中。 附： java（2）班全體同學信息打包在里面了，有意者可以添加。 希望對此程序作改進的有我聯(lián)系。我的QQ：120244312 E-Mail：zuotongyousai@163.com
上傳時間： 2015-03-25
上傳用戶：wfeel
算法介紹 矩陣求逆在程序中很常見，主要應用于求Billboard矩陣。按照定義的計算方法乘法運算，嚴重影響了性能。在需要大量Billboard矩陣運算時，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素，并記住次元素所在的行號和列號，在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k 最后，根據(jù)在全選主元過程中所記錄的行、列交換的信息進行恢復，恢復的原則如下：在全選主元過程中，先交換的行（列）后進行恢復；原來的行（列）交換用列（行）交換來恢復。
上傳時間： 2015-04-09
上傳用戶：wang5829
廣義表是線性表的推廣。廣義表是n個元素的有限序列，元素可以是原子或一個廣義表，記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空，則第一個元素稱表頭，其余元素稱表尾。 表的深度是指表展開后所含括號的層數(shù)。 把與樹對應的廣義表稱為純表，它限制了表中成分的共享和遞歸； 允許結(jié)點共享的表稱為再入表； 允許遞歸的表稱為遞歸表； 相互關系：線性表∈純表∈再入表∈遞歸表； 廣義表的特殊運算：1）取表頭head(LS)；2）取表尾tail(LS)
上傳時間： 2014-01-17
上傳用戶：2467478207
Hamming 神經(jīng)網(wǎng)絡從功能上來看是最小Hamming 距離分類器．利用它能夠完成不完整輸入信息與所存儲模式的最小漢明距離分類． Hamming 網(wǎng)絡是一個雙層神經(jīng)網(wǎng)絡，第一層網(wǎng)（即匹配子網(wǎng)絡）是用來計算輸入模式與該網(wǎng)絡已經(jīng)學習過的各樣本之間的匹配測度．第二層網(wǎng)（即競爭子網(wǎng)絡）接收從匹配子網(wǎng)絡送來的未知模式與已存各樣本的匹配測度，然后經(jīng)過多次迭代運算就可以求得與輸入模式相匹配的樣本．
標簽： Hamming 神經(jīng)網(wǎng)絡 分類器 分類
上傳時間： 2015-07-04
上傳用戶：66666
停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經(jīng)停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端輸入的數(shù)據(jù)序列進行模擬管理。每一組數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼、以及到達或離去的時刻。對每一組數(shù)據(jù)進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的內(nèi)或便道上的位置：若是車輛離去則輸出汽車在停車場內(nèi)的停留時間和應繳納的費用（在便道上的停留時間不收費）。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。
標簽： 停車場
上傳時間： 2014-01-25
上傳用戶：hanli8870
一個基于Lucene的Analyzer類詳細信息查看程序，包括了Lucene內(nèi)建的四個Analyzer子類。
上傳時間： 2013-12-17
上傳用戶：zhoujunzhen
作品：算法設計課程作業(yè) 作者：陳興 學號：J04120010 操作說明： 1、最長公共子序列： 用VC6.0打開文件以后輸入一串數(shù)字，按“\”為結(jié)束，輸出結(jié)果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、（3.1和3.2還有3.3） 這個是課本82頁的作業(yè)，基本實現(xiàn)了。其中3.2的算法時間復雜度不是nlogn而是n，nlogn的算法沒做出來！
上傳時間： 2014-01-01
上傳用戶：siguazgb
學生成績管理 假設有一個班級的學生n人，期末考試老師要對成績從高到低列出，并對各科的考試成績求出其最高分、最低分和平均成績。現(xiàn)在設計一個成績管理程序，能夠?qū)崿F(xiàn)以下的功能： （1）對某門科目的成績進行排序并顯示輸出； （2）求出每門科目的最高分、最低分和平均分的信息； 學生成績的數(shù)據(jù)用結(jié)構(gòu)數(shù)組表示，包括：學號、姓名、三門科目的考試成績，其結(jié)構(gòu)格式如下： 學號 姓名 語文 數(shù)學 外語 C++ int num char name[10] int score[4]
標簽：
上傳時間： 2015-10-24
上傳用戶：Thuan
