-
b-樹(shù)的增加,因?yàn)槲铱吹降馁Y料里的最大關(guān)鍵字?jǐn)?shù)目為m-1,我考慮了一下,2-3樹(shù)的刪除會(huì)比較麻煩,后來(lái)看了下算法導(dǎo)論,別人的數(shù)目是2t-1,所以相同情況下是2-3-4樹(shù),我考慮按照這個(gè)因子再寫(xiě)一個(gè),增加刪除部分,有問(wèn)題可以聯(lián)系我,聯(lián)系方式在程序中已注明.
標(biāo)簽：
樹(shù)
字?jǐn)?shù)
刪除
比較
上傳時(shí)間：
2017-04-04
上傳用戶：pkkkkp
-
】文中重點(diǎn)討論基于單片機(jī)的光電脈沖編碼器計(jì)數(shù)器的軟件倍頻和辨向原理,并從編碼
盤(pán)條紋和位置檢測(cè)元件的空間分布原理出發(fā)給出了在編碼器輸出A、B 正交方波的前提下最多只
能4 倍頻的結(jié)論,最后介紹了集倍頻、辨向、計(jì)數(shù)于一體的單片機(jī)計(jì)數(shù)器原理,該計(jì)數(shù)器具有消除抖
動(dòng)誤計(jì)數(shù)、倍頻數(shù)可選、計(jì)數(shù)長(zhǎng)度無(wú)限制的特點(diǎn)
標(biāo)簽：
倍頻
單片機(jī)
光電
位置檢測(cè)
上傳時(shí)間：
2013-12-15
上傳用戶：stampede
-
】文中重點(diǎn)討論基于單片機(jī)的光電脈沖編碼器計(jì)數(shù)器的軟件倍頻和辨向原理,并從編碼
盤(pán)條紋和位置檢測(cè)元件的空間分布原理出發(fā)給出了在編碼器輸出A、B 正交方波的前提下最多只
能4 倍頻的結(jié)論,最后介紹了集倍頻、辨向、計(jì)數(shù)于一體的單片機(jī)計(jì)數(shù)器原理,該計(jì)數(shù)器具有消除抖
動(dòng)誤計(jì)數(shù)、倍頻數(shù)可選、計(jì)數(shù)長(zhǎng)度無(wú)限制的特點(diǎn)
標(biāo)簽：
倍頻
單片機(jī)
光電
位置檢測(cè)
上傳時(shí)間：
2014-01-07
上傳用戶：watch100
-
關(guān)于PCB封裝的資料收集整理.
大的來(lái)說(shuō),元件有插裝和貼裝.零件封裝是指實(shí)際零件焊接到電路板時(shí)所指示的外觀和焊點(diǎn)的位置。是純粹的空間概念.因此不同的元件可共用同一零件封裝，同種元件也可有不同的零件封裝。像電阻，有傳統(tǒng)的針插式，這種元件體積較大，電路板必須鉆孔才能安置元件，完成鉆孔后，插入元件，再過(guò)錫爐或噴錫（也可手焊），成本較高，較新的設(shè)計(jì)都是采用體積小的表面貼片式元件（SMD）這種元件不必鉆孔，用鋼膜將半熔狀錫膏倒入電路板，再把SMD 元件放上，即可焊接在電路板上了。晶體管是我們常用的的元件之一，在DEVICE。LIB庫(kù)中，簡(jiǎn)簡(jiǎn)單單的只有NPN與PNP之分，但實(shí)際上，如果它是NPN的2N3055那它有可能是鐵殼子的TO—3，如果它是NPN的2N3054，則有可能是鐵殼的TO-66或TO-5，而學(xué)用的CS9013，有TO-92A，TO-92B，還有TO-5，TO-46，TO-52等等，千變?nèi)f化。還有一個(gè)就是電阻，在DEVICE 庫(kù)中，它也是簡(jiǎn)單地把它們稱(chēng)為RES1 和RES2，不管它是100Ω 還是470KΩ都一樣，對(duì)電路板而言，它與歐姆數(shù)根本不相關(guān)，完全是按該電阻的功率數(shù)來(lái)決定的我們選用的1/4W 和甚至1/2W 的電阻，都可以用AXIAL0.3 元件封裝，而功率數(shù)大一點(diǎn)的話，可用AXIAL0.4,AXIAL0.5等等。現(xiàn)將常用的元件封裝整理如下：電阻類(lèi)及無(wú)極性雙端元件：AXIAL0.3-AXIAL1.0無(wú)極性電容：RAD0.1-RAD0.4有極性電容：RB.2/.4-RB.5/1.0二極管：DIODE0.4及DIODE0.7石英晶體振蕩器：XTAL1晶體管、FET、UJT：TO-xxx(TO-3,TO-5)可變電阻（POT1、POT2）：VR1-VR5這些常用的元件封裝，大家最好能把它背下來(lái)，這些元件封裝，大家可以把它拆分成兩部分來(lái)記如電阻AXIAL0.3 可拆成AXIAL 和0.3，AXIAL 翻譯成中文就是軸狀的，0.3 則是該電阻在印刷電路板上的焊盤(pán)間的距離也就是300mil（因?yàn)樵陔姍C(jī)領(lǐng)域里，是以英制單位為主的。同樣的，對(duì)于無(wú)極性的電容，RAD0.1-RAD0.4也是一樣；對(duì)有極性的電容如電解電容，其封裝為RB.2/.4，RB.3/.6 等，其中“.2”為焊盤(pán)間距，“.4”為電容圓筒的外徑。對(duì)于晶體管，那就直接看它的外形及功率，大功率的晶體管，就用TO—3，中功率的晶體管，如果是扁平的，就用TO-220，如果是金屬殼的，就用TO-66，小功率的晶體管，就用TO-5，TO-46，TO-92A等都可以，反正它的管腳也長(zhǎng)，彎一下也可以。對(duì)于常用的集成IC電路，有DIPxx，就是雙列直插的元件封裝，DIP8就是雙排，每排有4個(gè)引腳，兩排間距離是300mil,焊盤(pán)間的距離是100mil。SIPxx 就是單排的封裝。等等。值得我們注意的是晶體管與可變電阻，它們的包裝才是最令人頭痛的，同樣的包裝，其管腳可不一定一樣。例如，對(duì)于TO-92B之類(lèi)的包裝，通常是1 腳為E（發(fā)射極），而2 腳有可能是B 極（基極），也可能是C（集電極）；同樣的，3腳有可能是C，也有可能是B，具體是那個(gè)，只有拿到了元件才能確定。因此，電路軟件不敢硬性定義焊盤(pán)名稱(chēng)（管腳名稱(chēng)），同樣的，場(chǎng)效應(yīng)管，MOS 管也可以用跟晶體管一樣的封裝，它可以通用于三個(gè)引腳的元件。Q1-B，在PCB 里，加載這種網(wǎng)絡(luò)表的時(shí)候，就會(huì)找不到節(jié)點(diǎn)（對(duì)不上）。在可變電阻
標(biāo)簽：
PCB
封裝
上傳時(shí)間：
2013-11-03
上傳用戶：daguogai
-
使用的是API編程,可格式化、校驗(yàn)和讀寫(xiě)特殊扇區(qū)?？捎米鱓indows下的磁盤(pán)加密。本函數(shù)還有以下兩個(gè)缺點(diǎn)以待改進(jìn)： 1.本函數(shù)還只能讀能讀 A: 和 B:,即只能對(duì)軟盤(pán)操作 2.不能改變磁盤(pán)扇區(qū)大小，只能是標(biāo)準(zhǔn)的 512 個(gè)字節(jié)。 參數(shù)說(shuō)明: command 操作: 0 重置磁盤(pán) 2 讀扇區(qū) 3 寫(xiě)扇區(qū) 4 校驗(yàn)磁道 5 格式化磁道 8 得到設(shè)備參數(shù) (int 1EH) drive 驅(qū)動(dòng)器 A:=0 B:=1 head 磁頭號(hào),范圍 0 - 1 track 磁道號(hào),范圍 0 - 84 ( 80 - 84 為特殊磁道，通常用來(lái)加密 ) sector 扇區(qū)號(hào),范圍 0 - 255 ( 19 - 255 為非標(biāo)準(zhǔn)扇區(qū)編號(hào)，通常用來(lái)加密) nsectors 每次讀或?qū)懙纳葏^(qū)數(shù),不能超出每磁道的最大扇區(qū)數(shù) buffer 數(shù)據(jù)寫(xiě)入或讀出的緩沖區(qū)，大小為 512 個(gè)字節(jié) 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無(wú)效的命令 0x3 磁盤(pán)被寫(xiě)保護(hù) 0x4 扇區(qū)沒(méi)有找到 0xa 發(fā)現(xiàn)壞扇區(qū) 0x80 磁盤(pán)沒(méi)有準(zhǔn)備好
標(biāo)簽：
Windows
API
函數(shù)
磁盤(pán)
上傳時(shí)間：
2013-12-05
上傳用戶：moerwang
-
函數(shù)模板T max(T a, T b, T c),使之實(shí)現(xiàn)對(duì)任何類(lèi)型數(shù)，能從三個(gè)數(shù)中求出最大數(shù)返回。設(shè)計(jì)各種類(lèi)型數(shù)據(jù)(char，short，long，float，double)調(diào)用此函數(shù)模板。
標(biāo)簽：
max
函數(shù)
模板
上傳時(shí)間：
2015-07-07
上傳用戶：時(shí)代電子小智
-
設(shè)A和B是長(zhǎng)度相同的2個(gè)字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個(gè)非空格字符的距離是它們的ASCII碼之差的絕對(duì)值。空格與空格的距離為0；空格與其它字符的距離為一定值k。
字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長(zhǎng)度相同的擴(kuò)展中，有一對(duì)距離最小的擴(kuò)展，該距離稱(chēng)為字符串A和B的擴(kuò)展距離。
對(duì)于給定的字符串A和B，試設(shè)計(jì)一個(gè)算法，計(jì)算其擴(kuò)展距離。
標(biāo)簽：
ASCII
字符
字符串
長(zhǎng)度
上傳時(shí)間：
2014-12-22
上傳用戶：15736969615
-
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽：
搜索
上傳時(shí)間：
2014-01-17
上傳用戶：jhksyghr
-
問(wèn)題描述
序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應(yīng)的遞增下標(biāo)序列為<2，3，5，7>。
一般地，給定一個(gè)序列X=<x1,x2,…,xm>，則另一個(gè)序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個(gè)嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對(duì)于所有j=1,2,…,k使Z中第j個(gè)元素zj與X中第ij個(gè)元素相同。
給定2個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱(chēng)Z是序列X和Y的公共子序列。
你的任務(wù)是：給定2個(gè)序列X、Y，求X和Y的最長(zhǎng)公共子序列Z。
標(biāo)簽：
lt
序列
上傳時(shí)間：
2014-01-25
上傳用戶：netwolf
-
Floyd-Warshall算法描述
1)適用范圍：
a)APSP(All Pairs Shortest Paths)
b)稠密圖效果最佳
c)邊權(quán)可正可負(fù)
2)算法描述：
a)初始化：dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣
3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。
考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類(lèi)型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽：
Floyd-Warshall
Shortest
Pairs
Paths
上傳時(shí)間：
2013-12-01
上傳用戶：dyctj
