格式：pdf
大小：15KB
頁數(shù)： 2頁
第四章 第四章 串 一、內(nèi)容提要 1、 1、 是數(shù)據(jù)元素為字符的線性表，串的定義及操作。 2、 2、 的基本操作，編制算法求串的其它操作。 3、 3、 的存儲(chǔ)結(jié)構(gòu)，因串是數(shù)據(jù)元素為字符的線性表，所以存在“結(jié)點(diǎn)大小“的問題。靜 態(tài)和動(dòng)態(tài)（塊鏈結(jié)構(gòu)，堆結(jié)構(gòu)）存儲(chǔ)的優(yōu)缺點(diǎn)。 4、 4、 樸素模式匹配算法及改進(jìn)（ KMP）算法。 二、學(xué)習(xí)重點(diǎn) 1、 1、 串的基本操作，編寫串的其他操作（如 index,replace 等）。 2、在串的模式匹配中，求匹配串的 nextval 函數(shù)值。 3、盡管樸素的模式匹配的時(shí)間復(fù)雜度是 O(m*n), KMP 算法是 O(m+n),但在一般情況下，前 者實(shí)際執(zhí)行時(shí)間近似 O(m+n),因此至今仍被采用。 KMP 算法僅在主串與模式串存在許多 “部 分匹配”時(shí)才顯得比前者塊的多，其主要優(yōu)點(diǎn)是主串不回嗍。 5、 5、 串操作在存儲(chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)。 三、例題解析 1、利
格式：pdf
大小：165KB
頁數(shù)： 3頁
本文主要介紹了PDU中7-bit字符串編解碼的算法,及其程序的設(shè)計(jì),并針對(duì)不同長(zhǎng)度和內(nèi)容的字符對(duì)程序的有效性進(jìn)行了測(cè)試,測(cè)試結(jié)果表明程序是正確的。
熱門知識(shí)
字符串常量精華知識(shí)
字符串常量-
-
-
話題： 造價(jià)軟件jc_flgehbhk
最新知識(shí)
字符串常量相關(guān)問答
字符串常量字符串常量相關(guān)專題
- 電線jhs和ycw字符代表什么意思
- 鋼筋字符標(biāo)注
- 大字符噴碼機(jī)
- 工程造價(jià)外文文獻(xiàn)兩萬字符
- 新國(guó)標(biāo)接觸器文字符號(hào)
- 什么是文字符號(hào)
- 字符常量
- 字符串常量
- 鐵殼開關(guān)文字符號(hào)
- 字符畫在線生成器
- 基于Origin7.5軟件下LED燈測(cè)普朗克常量
- 雙振子模型在線Low-E玻璃功能層光學(xué)常量的確定
- PDU中7-bit字符串編解碼的程序設(shè)計(jì)
- 基于壓電堆驅(qū)動(dòng)器的噴嘴擋板式氣體控制閥
- 電氣工程及其自動(dòng)化特色專業(yè)建設(shè)探索
- 分形DGS單元結(jié)構(gòu)設(shè)計(jì)及其在微帶電路中的應(yīng)用
- 磷銨技術(shù)改造五大磷肥工程的建議
- 以大豆油多元醇制備的硬質(zhì)聚氨酯泡沫塑料的性能
- 逆變TIG焊機(jī)接觸引弧電路的設(shè)計(jì)(引弧電路)
- 預(yù)制砌塊(磚、石)擋土墻工程砌體施工安全技術(shù)交底
- 應(yīng)用模糊數(shù)學(xué)理論對(duì)公路工程建設(shè)項(xiàng)目方案的綜合評(píng)價(jià)
- 引嫩工程擴(kuò)建區(qū)土壤水鹽動(dòng)態(tài)與防治土壤鹽堿措施
- 中華華丹雨、污水管道溝槽開挖專項(xiàng)施工方案教學(xué)教材
- 中國(guó)工程圖學(xué)學(xué)會(huì)成立工程與制造系統(tǒng)集成化分會(huì)
- 中國(guó)吹制玻璃行業(yè)市場(chǎng)前景分析預(yù)測(cè)年度報(bào)告(目錄)
- 可替代現(xiàn)有隔熱保溫材料的新型材料
- 醫(yī)院病房樓工程施工裝飾裝修工程施工控制
- 字符發(fā)生器
- 字符疊加器
- 字符常量
- 字符式LCD顯示盤
- 字符替換器
- 字符畫在線生成器
- 字符畫生成器
- 字符轉(zhuǎn)換器
- 字邊條
- 存儲(chǔ)產(chǎn)品
- 存儲(chǔ)分析記錄儀
- 存儲(chǔ)卡修復(fù)工具
- 存儲(chǔ)卡哪個(gè)牌子好
- 存儲(chǔ)卡錄像機(jī)
- 存儲(chǔ)卡無法格式化
- 存儲(chǔ)卡無法讀取
- 存儲(chǔ)卡測(cè)試
- 存儲(chǔ)卡被鎖
- 存儲(chǔ)器
- 存儲(chǔ)器地址譯碼方式
- 存儲(chǔ)器復(fù)制儀
- 存儲(chǔ)器層次結(jié)構(gòu)設(shè)計(jì)
- 存儲(chǔ)器測(cè)試
- 存儲(chǔ)器測(cè)試儀
- 存儲(chǔ)器測(cè)試系統(tǒng)
- 存儲(chǔ)器編址
- 存儲(chǔ)器編址方式
- 存儲(chǔ)型視頻編碼器
- 存儲(chǔ)性能測(cè)試
- 存儲(chǔ)擴(kuò)展柜