第四章學習小結

2022-08-23 08:33:08 字數 692 閱讀 3343

目標:

上次設定的目標是跟著老師邊學邊做題。這個目標已經達成了。接下來的目標是把這個當成自己的學習習慣,因為在跟隨老師的思路做題的時候感覺非常的清晰,debug也沒有那麼辛苦。另外乙個目標就是將老師課上留給同學自己去探索的去學習的內容 學習到位。像這一章的兩道基礎題目有「kmp演算法」和「十字鏈」兩種更好的解決方法,在做題的時候我選擇了簡單的bf演算法和三元組表來解決。雖然課上有了老師的講解之後可以很容易的運用bf演算法和三元組表。但是我檢視kmp演算法和十字鏈之後發現二者都只是存在乙個比較核心的部分比較難懂,只要搞懂那一部分其他的部分就迎刃而解。

解題的心得體會:

這次解題在老師講解之後是比較輕鬆的,參考了老師分享的**之後一路敲下來在debug沒有花很多時間。在ai這道題中。遇到的很多細節問題都已被老師解決,如定義t的時候長度得是s的三倍

。還有陣列容易越界的問題,需要自己去判斷

在這兩個if語句裡面,都涵蓋了對t這個陣列在特定情況下可能越界的問題。

以及老師課堂上用到的用getchar()函式來吸收回車符的做法。

在自己寫的時候,還碰到了「尾空格」解決不了的問題(尾部有空格),這個問題在發現上花了些功夫,首先的pta的監測點告訴我可能這裡有問題。但是在本地輸出的時候沒法通過控制端檢測出來,於是我想到老師在課堂上是將結果輸出在文字上面的,於是我也仿照老師的做法,新增了如下**

,如此通過檢視記事本,發現了該問題。之後的debug就非常輕鬆了。

Essential C 第四章小結

隨手畫了乙個圖小結一下 下面是根據書中的例子寫的一些 include include include triangulate iterator.h using namespace std static int arr 13 class triangulate iterator class trian...

資料結構 第四章學習小結

第四章 串 陣列 廣義表 一.本章內容小結 1 串 字串 1.線性表通常以 單個元素 為操作物件 查詢,插入,刪除等 而串通常以 串的整體 為操作物件 插入刪除子串等 2.串分為順序儲存結構和鏈式儲存結構,其中鏈式儲存結構 為 define chunksize 80 定義的塊大小 typedef s...

資料結構 第四章學習小結

子串在主串中的位置則以子串的第乙個字元在主串中的位置 字元在序列中的序號 來表示 乙個或多個空格組成的串 稱為空格串 其長度為串中空格字元的個數 4.2 案例引入 4.3 串的型別定義 儲存結構及其運算 串的儲存結構 鏈式儲存 串的模式匹配演算法 kmp演算法 4.4 4.7 4.5 廣義表 廣義表...