串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于：處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
上傳時間： 2014-01-19
上傳用戶：維子哥哥
learningMatlab PhÇ n 1 c¬ së Mat lab Ch ¬ ng 1: Cµ i ® Æ t matlab 1.1.Cµ i ® Æ t ch ¬ ng tr×nh: Qui tr×nh cµ i ® Æ t Matlab còng t ¬ ng tù nh viÖ c cµ i ® Æ t c¸ c ch ¬ ng tr×nh phÇ n mÒ m kh¸ c, chØ cÇ n theo c¸ c h íng dÉ n vµ bæ xung thª m c¸ c th« ng sè cho phï hî p. 1.1.1 Khë i ® éng windows. 1.1.2 Do ch ¬ ng tr×nh ® î c cÊ u h×nh theo Autorun nª n khi g¾ n dÜ a CD vµ o æ ® Ü a th× ch ¬ ng tr×nh tù ho¹ t ® éng, cö a sæ
標簽： learningMatlab 172 199 173
上傳時間： 2013-12-20
上傳用戶：lanwei
eda j i a o c h e n g
標簽： eda
上傳時間： 2013-12-26
上傳用戶：lyy1234
求一個復正弦加白噪聲隨機過程的信號： xn=exp(j*pi*n-j*pi)+exp(j*w0*n-j*0.7*pi)+v v(n)為零均值白噪聲。S/N=10dB。取P=3，構造4階的自相關矩陣R的基于MUSIC算法的功率譜估計的MATLAB程序
上傳時間： 2017-08-31
上傳用戶：franktu
常用4000系列標準數字電路的中文名稱資料 型號 器件名稱 廠牌 備注 CD4000 雙3輸入端或非門+單非門 TI CD4001 四2輸入端或非門 HIT/NSC/TI/GOL CD4002 雙4輸入端或非門 NSC CD4006 18位串入/串出移位寄存器 NSC CD4007 雙互補對加反相器 NSC CD4008 4位超前進位全加器 NSC CD4009 六反相緩沖/變換器 NSC CD4010 六同相緩沖/變換器 NSC CD4011 四2輸入端與非門 HIT/TI CD4012 雙4輸入端與非門 NSC CD4013 雙主-從D型觸發器 FSC/NSC/TOS CD4014 8位串入/并入-串出移位寄存器 NSC CD4015 雙4位串入/并出移位寄存器 TI CD4016 四傳輸門 FSC/TI CD4017 十進制計數/分配器 FSC/TI/MOT CD4018 可預制1/N計數器 NSC/MOT CD4019 四與或選擇器 PHI CD4020 14級串行二進制計數/分頻器 FSC CD4021 08位串入/并入-串出移位寄存器 PHI/NSC CD4022 八進制計數/分配器 NSC/MOT CD4023 三3輸入端與非門 NSC/MOT/TI CD4024 7級二進制串行計數/分頻器 NSC/MOT/TI CD4025 三3輸入端或非門 NSC/MOT/TI CD4026 十進制計數/7段譯碼器 NSC/MOT/TI CD4027 雙J-K觸發器 NSC/MOT/TI CD4028 BCD碼十進制譯碼器 NSC/MOT/TI CD4029 可預置可逆計數器 NSC/MOT/TI CD4030 四異或門 NSC/MOT/TI/GOL CD4031 64位串入/串出移位存儲器 NSC/MOT/TI CD4032 三串行加法器 NSC/TI CD4033 十進制計數/7段譯碼器 NSC/TI CD4034 8位通用總線寄存器 NSC/MOT/TI CD4035 4位并入/串入-并出/串出移位寄存 NSC/MOT/TI CD4038 三串行加法器 NSC/TI CD4040 12級二進制串行計數/分頻器 NSC/MOT/TI CD4041 四同相/反相緩沖器 NSC/MOT/TI CD4042 四鎖存D型觸發器 NSC/MOT/TI CD4043 4三態R-S鎖存觸發器("1"觸發) NSC/MOT/TI CD4044 四三態R-S鎖存觸發器("0"觸發) NSC/MOT/TI CD4046 鎖相環 NSC/MOT/TI/PHI CD4047 無穩態/單穩態多諧振蕩器 NSC/MOT/TI CD4048 4輸入端可擴展多功能門 NSC/HIT/TI CD4049 六反相緩沖/變換器 NSC/HIT/TI CD4050 六同相緩沖/變換器 NSC/MOT/TI CD4051 八選一模擬開關 NSC/MOT/TI
上傳時間： 2022-05-05
上傳用戶：
自己在學校的時候做的一些單片機仿真實例和一些資料，希望對大家有些幫助
上傳時間： 2013-11-08
上傳用戶：oojj
求解網絡中的最短路徑。假設某個計算機網絡有n個站點，依次編號為1,2,…,n；有的站點之間有直接的線路連接（即這兩個站點之間沒有其它站點），有的站點之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網絡中的站點I和站點j之間有直接的線路連接且它們之間的距離為f 當已知該網絡各站點之間的直接連接情況由m個三元組（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)確定時，要求計算出對于網絡中任意一個站點g(1≤g≤n)到其余各站點的最短距離。
上傳時間： 2013-12-27
上傳用戶：asdkin
最小重量機器設計問題 設某一機器由n個部件組成，每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法，給出總價格不超過c的最小重量機器設計。
上傳時間： 2014-01-22
上傳用戶：stewart·
某單位需要完成N項任務，恰好有N個人可承擔這些任務。由于每人的專長不同，個人完成任務不同，所需成本也不同。若第i個人完成第將j項任務的成本為C（i，j），問題是如何分配這些工作任務，使總成本最小？ 這類問題為指派問題。
標簽： 單位
上傳時間： 2015-06-08
上傳用戶：Yukiseop
有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽： 城市
上傳時間： 2014-01-05
上傳用戶：徐孺
