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