關(guān)于后綴數(shù)組的文件 本文介紹后綴數(shù)組的基本概念、方法以及應(yīng)用。 首先介紹O(nlogn)復(fù)雜度構(gòu)造后綴數(shù)組的倍增算法，接著介紹了配合后綴 數(shù)組的最長公共前綴 LCP（Longest Common Prefix）的計(jì)算方法，并給出一個(gè) 線性時(shí)間內(nèi)計(jì)算height 數(shù)組（記錄跨度為1 的LCP 值的數(shù)組）的算法。為了讓 讀者對如何運(yùn)用后綴數(shù)組有一個(gè)感性認(rèn)識，還介紹了兩個(gè)應(yīng)用后綴數(shù)組的例子： 多模式串的模式匹配（給出每次匹配O(m+logn)時(shí)間復(fù)雜度的算法）以及求最 長回文子串（給出O(nlogn)時(shí)間復(fù)雜度的算法）。最后對后綴數(shù)組和后綴樹作了 一番比較。
標(biāo)簽： nlogn 后綴數(shù)組 基本概念 復(fù)雜度
上傳時(shí)間： 2013-12-21
上傳用戶：zhangliming420
從人類進(jìn)入二十一世紀(jì)以來，圖書館檢索系統(tǒng)功能的日趨完善，特別是現(xiàn)在高校內(nèi)大學(xué)生計(jì)算機(jī)的擁有量飛速上升，互聯(lián)網(wǎng)絡(luò)改變著人們工作和生活的方式。但是也正是由于網(wǎng)絡(luò)的普及，致使網(wǎng)絡(luò)上的信息紛繁復(fù)雜，信息分類不規(guī)范等原因，在一定程度上使信息用戶在浩如煙海的信息海洋中不能迅速、準(zhǔn)確地找到具有較高價(jià)值的信息。開發(fā)一個(gè)基于B/S結(jié)構(gòu)的圖書公共檢索系統(tǒng)，使該系統(tǒng)實(shí)現(xiàn)在互聯(lián)網(wǎng)上的應(yīng)用。
標(biāo)簽：
上傳時(shí)間： 2014-11-28
上傳用戶：hoperingcong
采用串級三沖量給水控制系統(tǒng)控制汽包水位，使其平穩(wěn)運(yùn)行，并通過MATLAB仿真，證明所設(shè)計(jì)的系統(tǒng)可以很好的克服系統(tǒng)的內(nèi)外擾動(dòng)，實(shí)現(xiàn)汽包鍋爐水位控制的要求。
標(biāo)簽： 單片機(jī) 設(shè)計(jì)
上傳時(shí)間： 2015-05-17
上傳用戶：yubs899
內(nèi)容僅供參考，公共資源， 個(gè)人使用過的可能對大家有幫助
標(biāo)簽： 電子課
上傳時(shí)間： 2017-03-23
上傳用戶：hehexyz
試題庫寶典，完全免費(fèi)，只要打開就能自動(dòng)練習(xí)與抽題考試，還能自動(dòng)評分。是學(xué)習(xí)與練習(xí)不可多得的精品工具
上傳時(shí)間： 2017-07-10
上傳用戶：natesc
本標(biāo)準(zhǔn)為軟件生存周期建立的公共框架，以供軟件產(chǎn)業(yè)界使用。它包含在含有軟件的系統(tǒng)、獨(dú)立軟件產(chǎn)品和軟件服務(wù)的獲取周期以及在軟件產(chǎn)品的供應(yīng)、開發(fā)、運(yùn)行和維護(hù)期間需應(yīng)用的過程、活動(dòng)和任務(wù)。
上傳時(shí)間： 2017-12-15
上傳用戶：ruizixin
我們編寫的程序由兩個(gè)主要方面組成 1 算法的集合就是將指令組織成程序來解決某個(gè)特定的問題 2 數(shù)據(jù)的集合算法在這些數(shù)據(jù)上操作以提供問題的解決方案 縱觀短暫的計(jì)算機(jī)發(fā)展史這兩個(gè)主要方面算法和數(shù)據(jù)一直保持不變發(fā)展演化的 是它們之間的關(guān)系就是所謂的程序設(shè)計(jì)方法programming paradigm 在過程化程序設(shè)計(jì)方法procedural programming 中一個(gè)問題可直接由一組算法來建 立模型例如公共圖書館的資料借閱/登記check out/check in 系統(tǒng)是由一系列過程表現(xiàn) 出來的其中兩個(gè)主要的過程是資料的借閱和登記這些數(shù)據(jù)被獨(dú)立存儲(chǔ)起來我們既可以 在某個(gè)全局位置上訪問這些數(shù)據(jù)或者把數(shù)據(jù)傳遞給過程以便它能夠訪問這些數(shù)據(jù)Fortran C 和 Pascal 是三種著名的過程語言C++也支持過程化程序設(shè)計(jì)單獨(dú)的過程如check_in() check_out() over_due() fine()等等都被稱為函數(shù)第三篇將集中討論C++對過程化程序 設(shè)計(jì)方法的支持尤其將重點(diǎn)討論函數(shù)函數(shù)模板和通用算法 在20 世紀(jì)70 年代程序設(shè)計(jì)的焦點(diǎn)從過程化程序設(shè)計(jì)方法轉(zhuǎn)移到了抽象數(shù)據(jù)類型 abstract data type 簡寫為ADT 的程序設(shè)計(jì)上現(xiàn)在通常稱之為基于對象(object based 的程序設(shè)計(jì)在基于對象的程序設(shè)計(jì)方法中我們通過一組數(shù)據(jù)抽象來建立問題的模型在 C++中我們把這些抽象稱為類class 例如在這種方法下圖書館資料借閱登記系統(tǒng)就 由類的對象實(shí)例比如書借閱者還書時(shí)間罰款等之間的相互作用表現(xiàn)出來以此表 示出圖書館的抽象概念與每個(gè)類相關(guān)的算法被稱為該類的公有接口public interface 數(shù) 據(jù)以私有形式被存儲(chǔ)在每個(gè)對象中對數(shù)據(jù)的訪問應(yīng)與一般的程序代碼隔離開來CLU Ada 和Modula-2 是三種支持抽象數(shù)據(jù)類型的程序設(shè)計(jì)語言第四篇將說明和討論C++對抽象數(shù)據(jù) 類型程序設(shè)計(jì)方法的支持 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法通過繼承inheritance 機(jī)制和動(dòng)態(tài)綁定dynamic binding 機(jī) 制擴(kuò)展了抽象數(shù)據(jù)類型繼承機(jī)制是對現(xiàn)有實(shí)現(xiàn)代碼的重用動(dòng)態(tài)綁定是指對現(xiàn)有的公有接 口的重用以前獨(dú)立的類型現(xiàn)在有了類型/子類型的特定關(guān)系一本書一盒錄像帶一段錄 音甚至孩子的寵物盡管它們有各自的借閱/登記方式但都可以成為圖書館的收藏資料 共享的公有接口和私有的數(shù)據(jù)都放在一個(gè)抽象類圖書館資料LibraryMaterial 中每個(gè)特 殊的圖書館資料類都從LibraryMaterial 抽象類繼承共享的行為它們只需要提供與自身行為相 關(guān)的算法和數(shù)據(jù)Simula Smalltalk 和Java 是三種支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法的著名語言 第五篇將集中討論C++對面向?qū)ο蟪绦蛟O(shè)計(jì)方法的支持 C++是一種支持多種程序設(shè)計(jì)方法的語言雖然我們主要把它當(dāng)作面向?qū)ο蟮恼Z言但 實(shí)際上它也提供對過程化的和基于對象的程序設(shè)計(jì)方法的支持這樣做的好處是對每個(gè)問題 都能夠提供最合適的解決方案事實(shí)上沒有一種程序設(shè)計(jì)方法能夠
標(biāo)簽： c++從入門到精通.pdf電子書 第二版
上傳時(shí)間： 2019-01-30
上傳用戶：jizhi111
電磁干擾EMI 中電子設(shè)備產(chǎn)生的干擾信號是通過導(dǎo)線或公共電源線進(jìn)行傳輸，互相產(chǎn)生干擾稱為傳導(dǎo)干擾。傳導(dǎo)干擾給不少電子工程師帶來困惑，如何解決傳導(dǎo)干擾？找對方法，你會(huì)發(fā)現(xiàn)，傳導(dǎo)干擾其實(shí)很容易解決，只要增加電源輸入電路中EMC 濾波器的節(jié)數(shù)，并適當(dāng)調(diào)整每節(jié)濾波器的參數(shù)，基本上都能滿足要求，第七屆電路保護(hù)與電磁兼容研討會(huì)主辦方總結(jié)八大對策，以解決對付傳導(dǎo)干擾難題。
標(biāo)簽： emi
上傳時(shí)間： 2021-11-25
上傳用戶：aben
華為網(wǎng)絡(luò)安全白皮書2012-cn前言 本文件公開坦誠地闡述了華為對于以下問題的觀點(diǎn)：網(wǎng)絡(luò)安全以及其 對技術(shù)、社會(huì)和我們?nèi)粘Ｉ顜淼暮蠊陀绊憽? 在本文件中，我們結(jié)合歷史背景從總體上闡述了網(wǎng)絡(luò)安全的現(xiàn)狀、參 與者以及空前擴(kuò)展的全球供應(yīng)鏈給我們大家?guī)淼莫?dú)特挑戰(zhàn)。 文件還概述了華為的網(wǎng)絡(luò)安全方法和全球供應(yīng)鏈的挑戰(zhàn)，并就全行業(yè) 如何積極務(wù)實(shí)地解決這些擔(dān)憂提出了一些建議。毫無疑問，我們需要 在全行業(yè)的公共和私有部門之間持續(xù)增強(qiáng)透明，更加團(tuán)結(jié)合作，主動(dòng) 管理網(wǎng)絡(luò)安全并降低全球供應(yīng)鏈風(fēng)險(xiǎn)。 作為一個(gè)全球性的公司，華為致力于與各利益相關(guān)方密切合作、持續(xù) 創(chuàng)新、共建標(biāo)準(zhǔn)，確保我們提供的網(wǎng)絡(luò)解決方案和服務(wù)的完整性和安 全性能夠滿足或超越我們客戶的需求，并為他們的客戶提供必要的保 障信心。本文件是為了促進(jìn)全行業(yè)對我們的了解而采取的一個(gè)舉措， 促進(jìn)行業(yè)了解我們在全球范圍內(nèi)為確保我們大家將來有一個(gè)安全和更 好的網(wǎng)絡(luò)而做出的努力，并就企業(yè)和政府在管理全球網(wǎng)絡(luò)安全風(fēng)險(xiǎn)方 面需要采取的行動(dòng)提出自己的意見。
標(biāo)簽： 華為 網(wǎng)絡(luò)安全
上傳時(shí)間： 2022-02-28
上傳用戶：
高清版U-Boot 開發(fā)資料2020.Das U-Boot 是一個(gè)主要用于嵌入式系統(tǒng)的引導(dǎo)加載程序，可以支持多種不同的計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)，包括PPC、ARM、AVR32、MIPS、x86、68k、Nios與MicroBlaze。這也是一套在GNU通用公共許可證之下發(fā)布的自由軟件。Das U-Boot可以在x86計(jì)算機(jī)上建構(gòu)，但這部x86計(jì)算機(jī)必須安裝有可支持特定平臺結(jié)構(gòu)的交互發(fā)展GNU工具鏈，例如crosstool、Embedded Linux Development Kit (ELDK)或OSELAS.Toolchain。U-Boot不僅僅支持嵌入式Linux系統(tǒng)的引導(dǎo)，它還支持NetBSD, VxWorks, QNX, RTEMS, ARTOS, LynxOS, android嵌入式操作系統(tǒng)。其目前要支持的目標(biāo)操作系統(tǒng)是OpenBSD, NetBSD, FreeBSD,4.4BSD, Linux, SVR4, Esix, Solaris, Irix, SCO, Dell, NCR, VxWorks, LynxOS, pSOS, QNX, RTEMS, ARTOS, android。這是U-Boot中Universal的一層含義，另外一層含義則是U-Boot除了支持PowerPC系列的處理器外，還能支持MIPS、 x86、ARM、NIOS、XScale等諸多常用系列的處理器。這兩個(gè)特點(diǎn)正是U-Boot項(xiàng)目的開發(fā)目標(biāo)，即支持盡可能多的嵌入式處理器和嵌入式操作系統(tǒng)。就目前來看，U-Boot對PowerPC系列處理器支持最為豐富，對Linux的支持最完善。其它系列的處理器和操作系統(tǒng)基本是在2002年11 月PPCBOOT改名為U-Boot后逐步擴(kuò)充的。從PPCBOOT向U-Boot的順利過渡，很大程度上歸功于U-Boot的維護(hù)人德國DENX軟件工程中心Wolfgang Denk[以下簡稱W.D]本人精湛專業(yè)水平和執(zhí)著不懈的努力。當(dāng)前，U-Boot項(xiàng)目正在他的領(lǐng)軍之下，眾多有志于開放源碼BOOT LOADER移植工作的嵌入式開發(fā)人員正如火如荼地將各個(gè)不同系列嵌入式處理器的移植工作不斷展開和深入，以支持更多的嵌入式操作系統(tǒng)的裝載與引導(dǎo)。
標(biāo)簽： U-Boot
上傳時(shí)間： 2022-03-10
上傳用戶：默默
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
