二元搜尋樹簡單易懂,不過有一個問題:它並非平衡樹。本章將介紹平衡的 AVL 搜尋樹,討論它的資料結構、函式,並設計程式使用它。
標簽: 二元
上傳時間: 2017-05-30
上傳用戶:yzy6007
vbsql學習源碼,適合一般初學者,如有問題,麻煩請指教一下
標簽: vbsql
上傳時間: 2017-07-04
上傳用戶:himbly
這是個prolog程式,能解決4x4的數獨問題 例: ?- sudoku ([4,2,0,0]/[0,1,0,2]/[0,0,1,0]/[1,0,0,4], Solution). Solution = [[4,2,3,1]/[3,1,4,2]/[2,4,1,3]/[1,3,2,4]]
標簽: prolog 程式
上傳時間: 2017-07-21
上傳用戶:rocwangdp
shell script面試問題, Top 50 Shell Scripting Interview Questions
標簽: shell script面試問題
上傳時間: 2015-11-08
上傳用戶:1羅志權
在互補式金氧半(CMOS)積體電路中,隨著量產製程的演進,元件的尺寸已縮減到深次微 米(deep-submicron)階段,以增進積體電路(IC)的性能及運算速度,以及降低每顆晶片的製造 成本。但隨著元件尺寸的縮減,卻出現一些可靠度的問題。 在次微米技術中,為了克服所謂熱載子(Hot-Carrier)問題而發展出 LDD(Lightly-Doped Drain) 製程與結構; 為了降低 CMOS 元件汲極(drain)與源極(source)的寄生電阻(sheet resistance) Rs 與 Rd,而發展出 Silicide 製程; 為了降低 CMOS 元件閘級的寄生電阻 Rg,而發展出 Polycide 製 程 ; 在更進步的製程中把 Silicide 與 Polycide 一起製造,而發展出所謂 Salicide 製程
標簽: Protection CMOS ESD ICs in
上傳時間: 2020-06-05
上傳用戶:shancjb
在互補式金氧半(CMOS)積體電路中,隨著量產製程 的演進,元件的尺寸已縮減到深次微米(deep-submicron)階 段,以增進積體電路(IC)的性能及運算速度,以及降低每 顆晶片的製造成本。但隨著元件尺寸的縮減,卻出現一些 可靠度的問題。
標簽: ESD_Technology
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
標簽: Shell 1959 Sort 排序
上傳時間: 2013-12-11
上傳用戶:天涯
主題 : Low power Modified Booth Multiplier 介紹 : 為了節省乘法器面積、加快速度等等,許多文獻根據乘法器中架構提出改進的方式,而其中在1951年,A. D. Booth教授提出了一種名為radix-2 Booth演算法,演算法原理是在LSB前一個位元補上“0”,再由LSB至MSB以每兩個位元為一個Group,而下一個Group的LSB會與上一個Group的MSB重疊(overlap),Group中的位元。 Booth編碼表進行編碼(Booth Encoding)後再產生部分乘積進而得到最後的結果。 Radix-2 Booth演算法在1961年由O. L. Macsorley教授改良後,提出了radix-4 Booth演算法(modified Booth algorithm),此演算法的差異為Group所涵括的位元由原先的2個位元變為3個位元。
標簽: Multiplier Modified Booth power
上傳時間: 2016-09-01
上傳用戶:stewart·
一些oracle 的歷年考試題目! 如果想考oracle 的人必參考!
標簽: oracle
上傳時間: 2014-12-06
2008軟件公司面試題:排序大全:簡單選擇排序、冒泡排序、選擇排序、shell排序、快速排序、插入排序、堆排序(從小到大)、歸并排序(利用遞歸)
標簽: 排序 shell 2008 軟件公司
上傳時間: 2013-12-10
上傳用戶:han_zh
蟲蟲下載站版權所有 京ICP備2021023401號-1