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