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

格式：pdf

大小：15KB

頁數(shù)： 2頁

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

PDU中7-bit字符串編解碼的程序設計

格式：pdf

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

頁數(shù)： 3頁

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

最新知識

字符串的邏輯結構為什么
點擊加載更多>>

相關問答

字符串的邏輯結構為什么
點擊加載更多>>
專題概述
字符串的邏輯結構為什么相關專題

分類檢索：