造價(jià)通
更新時(shí)間：2025.03.16
算法第四章字符串

格式：pdf

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

頁(yè)數(shù)： 2頁(yè)

第四章 第四章 串 一、內(nèi)容提要 1、 1、 是數(shù)據(jù)元素為字符的線(xiàn)性表，串的定義及操作。 2、 2、 的基本操作，編制算法求串的其它操作。 3、 3、 的存儲(chǔ)結(jié)構(gòu)，因串是數(shù)據(jù)元素為字符的線(xiàn)性表，所以存在“結(jié)點(diǎn)大小“的問(wè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、 串的基本操作，編寫(xiě)串的其他操作（如 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、利

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

格式：pdf

大小：165KB

頁(yè)數(shù)： 3頁(yè)

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

精華知識(shí)

字符串的邏輯結(jié)構(gòu)為什么

最新知識(shí)

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

相關(guān)問(wèn)答

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

分類(lèi)檢索：