關(guān)于后綴數(shù)組的文件 本文介紹后綴數(shù)組的基本概念、方法以及應(yīng)用。 首先介紹O(nlogn)復(fù)雜度構(gòu)造后綴數(shù)組的倍增算法,接著介紹了配合后綴 數(shù)組的最長(zhǎng)公共前綴 LCP(Longest Common Prefix)的計(jì)算方法,并給出一個(gè) 線性時(shí)間內(nèi)計(jì)算height 數(shù)組(記錄跨度為1 的LCP 值的數(shù)組)的算法。為了讓 讀者對(duì)如何運(yùn)用后綴數(shù)組有一個(gè)感性認(rèn)識(shí),還介紹了兩個(gè)應(yīng)用后綴數(shù)組的例子: 多模式串的模式匹配(給出每次匹配O(m+logn)時(shí)間復(fù)雜度的算法)以及求最 長(zhǎng)回文子串(給出O(nlogn)時(shí)間復(fù)雜度的算法)。最后對(duì)后綴數(shù)組和后綴樹作了 一番比較。
標(biāo)簽: nlogn 后綴數(shù)組 基本概念 復(fù)雜度
上傳時(shí)間: 2013-12-21
上傳用戶:zhangliming420
Winsock para comunicaç ã o tcp Ip
標(biāo)簽: comunica Winsock ccedil atilde
上傳時(shí)間: 2013-12-15
上傳用戶:gxf2016
在delphi中使用png格式圖片,超級(jí)好用,在delphi中使用png格式圖片,超級(jí)好用,
上傳時(shí)間: 2014-11-05
上傳用戶:h886166
0363、顯示測(cè)試系統(tǒng)數(shù)字I O 口控制的設(shè)計(jì)與實(shí)現(xiàn)
標(biāo)簽:
上傳時(shí)間: 2014-04-09
上傳用戶:gyq
單片機(jī)專輯 258冊(cè) 4.20GI2C 總線8 位遠(yuǎn)程I-O 擴(kuò)展口芯片PCF8574 的原.pdf
標(biāo)簽:
上傳時(shí)間: 2014-05-05
上傳用戶:時(shí)代將軍
Boost C++ Libraries Free peer-reviewed portable C++ source libraries Boost C++ Libraries 基本上是一個(gè)免費(fèi)的 C++ 的跨平臺(tái)函式庫(kù)集合,基本上應(yīng)該可以把它視為 C++ STL 的功能再延伸;他最大的特色在於他是一個(gè)經(jīng)過「同行評(píng)審」(peer review,可參考維基百科)、開放原始碼的函式庫(kù),而且有許多 Boost 的函式庫(kù)是由 C++ 標(biāo)準(zhǔn)委員會(huì)的人開發(fā)的,同時(shí)部分函式庫(kù)的功能也已經(jīng)成為 C++ TR1 (Technical Report 1,參考維基百科)、TR2、或是 C++ 0x 的標(biāo)準(zhǔn)了。 它的官方網(wǎng)站是:http://www.boost.org/,包含了 104 個(gè)不同的 library;由於他提供的函式庫(kù)非常地多,的內(nèi)容也非常地多元,根據(jù)官方的分類,大致上可以分為下面這二十類: 字串和文字處理(String and text processing) 容器(Containers) Iterators 演算法(Algorithms) Function objects and higher-order programming 泛型(Generic Programming) Template Metaprogramming Preprocessor Metaprogramming Concurrent Programming 數(shù)學(xué)與數(shù)字(Math and numerics) 正確性與測(cè)試(Correctness and testing) 資料結(jié)構(gòu)(Data structures) 影像處理(Image processing) 輸入、輸出(Input/Output) Inter-language support 記憶體(Memory) 語法分析(Parsing) 程式介面(Programming Interfaces) 其他雜項(xiàng) Broken compiler workarounds 其中每一個(gè)分類,又都包含了一個(gè)或多個(gè)函式庫(kù),可以說是功能相當(dāng)豐富。
標(biāo)簽: Boost C++ Libraries
上傳時(shí)間: 2015-05-15
上傳用戶:fangfeng
透明png素材,壓縮文件中有兩個(gè)透明png圖表,可做界面開發(fā)的素材
標(biāo)簽: png素材
上傳時(shí)間: 2015-05-26
上傳用戶:an_luanxf
本應(yīng)用筆記的目的是說明如何配置和使用端口 I/O 交叉開關(guān)譯碼器
標(biāo)簽: C8051F MCU 端口 交叉開關(guān) 譯碼器
上傳時(shí)間: 2017-11-06
上傳用戶:szcyclone
photoshop軟件(本例中使用CS5版本,當(dāng)然各版本界面都大同小異) 界面篇 1 首先我們打開photoshop軟件,界面就如下圖所示了: 2 左側(cè)的是工具箱調(diào)板,我們可以用鼠標(biāo)單擊相應(yīng)的工具進(jìn)行圖片處理操作,鼠標(biāo)右擊可以進(jìn)行某一工具選擇(再使用熟練后,我們也可以按下相應(yīng)的鍵盤鍵進(jìn)行選擇),如圖: 3 右側(cè)的是窗口調(diào)板,我們可以點(diǎn)擊菜單中的窗口菜單,在下拉列表中選擇我們需要的窗口調(diào)板,如圖: 4 頂部的菜單欄中包含了全部photoshop常用的操作,我們不必去死記硬背,只要平時(shí)常用就會(huì)爛熟于心了。 5 在菜單欄的下方是屬性欄,顯示當(dāng)前我們正在使用的工具的屬性,如圖: END 常用操作 1 打開一張圖片,方法有三種:①使用菜單里面的打開命令;②使用快捷鍵Ctrl+O;③雙擊photoshop界面中心;④拖動(dòng)想要處理的圖片到photoshop中打開;⑤右鍵選擇要處理的圖片選擇使用photoshop打開命令。 2 保存圖片的方法:一般按下鍵盤上的快捷鍵Ctrl+S,或使用菜單保存命令(如果要另存的話就選擇另存為選項(xiàng);保存的圖片可以選擇任意格式,.psd是保存當(dāng)前處理的所有步驟,下次打開還可以繼續(xù)編輯,JPEG、png、gif格式就是處理好的圖片格式) 3 歷史記錄面板的用法:我們處理圖片的時(shí)候可能要反復(fù)修改獲得最佳的效果,那么歷史記錄工具就可以很方便的返回之前我們的操作狀態(tài),如圖,點(diǎn)擊要恢復(fù)的步驟,即可恢復(fù)圖片: END 使用技巧 如圖所示黑色是前景色、白色是背景色,我們可以按下鍵盤上的X鍵進(jìn)行前景色和背景色的互換: 圖片移動(dòng)操作,我們打開兩張圖片,想要移動(dòng)其中的一張到另一張中,我們可以按住鍵盤的Ctrl鍵,使用鼠標(biāo)拖動(dòng)一張圖片到另一張圖片中,如圖: 3 我們可以在處理圖片的時(shí)候按下Z鍵使用放大鏡放大圖片的細(xì)節(jié),處理圖片的時(shí)候就會(huì)容易許多,我們可以按ATL鍵在放大和縮小之間切換! 4 我們可以按住鍵盤上的空格鍵,移動(dòng)圖片,對(duì)于處理大型的圖片還是非常方便的! END 注意事項(xiàng) photoshop入門相對(duì)來說比較簡(jiǎn)單,但熟練操作至少要3個(gè)月左右! 精通photoshop是一條非常漫長(zhǎng)的路程,有時(shí)候會(huì)打退堂鼓,但只要多操作,多制作,慢慢的時(shí)間久了也就精了。
上傳時(shí)間: 2017-12-07
上傳用戶:1506034115
photoshop軟件(本例中使用CS5版本,當(dāng)然各版本界面都大同小異) 界面篇 1 首先我們打開photoshop軟件,界面就如下圖所示了: 2 左側(cè)的是工具箱調(diào)板,我們可以用鼠標(biāo)單擊相應(yīng)的工具進(jìn)行圖片處理操作,鼠標(biāo)右擊可以進(jìn)行某一工具選擇(再使用熟練后,我們也可以按下相應(yīng)的鍵盤鍵進(jìn)行選擇),如圖: 3 右側(cè)的是窗口調(diào)板,我們可以點(diǎn)擊菜單中的窗口菜單,在下拉列表中選擇我們需要的窗口調(diào)板,如圖: 4 頂部的菜單欄中包含了全部photoshop常用的操作,我們不必去死記硬背,只要平時(shí)常用就會(huì)爛熟于心了。 5 在菜單欄的下方是屬性欄,顯示當(dāng)前我們正在使用的工具的屬性,如圖: END 常用操作 1 打開一張圖片,方法有三種:①使用菜單里面的打開命令;②使用快捷鍵Ctrl+O;③雙擊photoshop界面中心;④拖動(dòng)想要處理的圖片到photoshop中打開;⑤右鍵選擇要處理的圖片選擇使用photoshop打開命令。 2 保存圖片的方法:一般按下鍵盤上的快捷鍵Ctrl+S,或使用菜單保存命令(如果要另存的話就選擇另存為選項(xiàng);保存的圖片可以選擇任意格式,.psd是保存當(dāng)前處理的所有步驟,下次打開還可以繼續(xù)編輯,JPEG、png、gif格式就是處理好的圖片格式) 3 歷史記錄面板的用法:我們處理圖片的時(shí)候可能要反復(fù)修改獲得最佳的效果,那么歷史記錄工具就可以很方便的返回之前我們的操作狀態(tài),如圖,點(diǎn)擊要恢復(fù)的步驟,即可恢復(fù)圖片: END 使用技巧 如圖所示黑色是前景色、白色是背景色,我們可以按下鍵盤上的X鍵進(jìn)行前景色和背景色的互換: 圖片移動(dòng)操作,我們打開兩張圖片,想要移動(dòng)其中的一張到另一張中,我們可以按住鍵盤的Ctrl鍵,使用鼠標(biāo)拖動(dòng)一張圖片到另一張圖片中,如圖: 3 我們可以在處理圖片的時(shí)候按下Z鍵使用放大鏡放大圖片的細(xì)節(jié),處理圖片的時(shí)候就會(huì)容易許多,我們可以按ATL鍵在放大和縮小之間切換! 4 我們可以按住鍵盤上的空格鍵,移動(dòng)圖片,對(duì)于處理大型的圖片還是非常方便的! END 注意事項(xiàng) photoshop入門相對(duì)來說比較簡(jiǎn)單,但熟練操作至少要3個(gè)月左右! 精通photoshop是一條非常漫長(zhǎng)的路程,有時(shí)候會(huì)打退堂鼓,但只要多操作,多制作,慢慢的時(shí)間久了也就精了。
上傳時(shí)間: 2017-12-07
上傳用戶:1506034115
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1