造價通
更新時間：2024.12.22
算法第四章字符串

格式：pdf

大小：15KB

頁數(shù)： 2頁

第四章 第四章 串 一、內(nèi)容提要 1、 1、 是數(shù)據(jù)元素為字符的線性表，串的定義及操作。 2、 2、 的基本操作，編制算法求串的其它操作。 3、 3、 的存儲結(jié)構(gòu)，因串是數(shù)據(jù)元素為字符的線性表，所以存在“結(jié)點(diǎn)大小“的問題。靜 態(tài)和動態(tài)（塊鏈結(jié)構(gòu)，堆結(jié)構(gòu)）存儲的優(yōu)缺點(diǎn)。 4、 4、 樸素模式匹配算法及改進(jìn)（ KMP）算法。 二、學(xué)習(xí)重點(diǎn) 1、 1、 串的基本操作，編寫串的其他操作（如 index,replace 等）。 2、在串的模式匹配中，求匹配串的 nextval 函數(shù)值。 3、盡管樸素的模式匹配的時間復(fù)雜度是 O(m*n), KMP 算法是 O(m+n),但在一般情況下，前 者實(shí)際執(zhí)行時間近似 O(m+n),因此至今仍被采用。 KMP 算法僅在主串與模式串存在許多 “部 分匹配”時才顯得比前者塊的多，其主要優(yōu)點(diǎn)是主串不回嗍。 5、 5、 串操作在存儲結(jié)構(gòu)下的實(shí)現(xiàn)。 三、例題解析 1、利

PDU中7-bit字符串編解碼的程序設(shè)計(jì)

格式：pdf

大?。?span class="single-tag-height">165KB

頁數(shù)： 3頁

本文主要介紹了PDU中7-bit字符串編解碼的算法,及其程序的設(shè)計(jì),并針對不同長度和內(nèi)容的字符對程序的有效性進(jìn)行了測試,測試結(jié)果表明程序是正確的。

最新知識

字符串的邏輯結(jié)構(gòu)為什么
點(diǎn)擊加載更多>>

相關(guān)問答

字符串的邏輯結(jié)構(gòu)為什么
點(diǎn)擊加載更多>>
專題概述
字符串的邏輯結(jié)構(gòu)為什么相關(guān)專題

分類檢索：