一、KMP算法 對于兩個(gè)字符串s1、s2。請?jiān)O(shè)計(jì)一個(gè)高效算法,找到s1在s2中第一次出現(xiàn)的起始位置。若s2未在s1中出現(xiàn),則返回-1。 二、替換空格 請實(shí)現(xiàn)一個(gè)函數(shù),將一個(gè)字...
一、KMP算法 對于兩個(gè)字符串s1、s2。請?jiān)O(shè)計(jì)一個(gè)高效算法,找到s1在s2中第一次出現(xiàn)的起始位置。若s2未在s1中出現(xiàn),則返回-1。 二、替換空格 請實(shí)現(xiàn)一個(gè)函數(shù),將一個(gè)字...
順序表鏈表存儲(chǔ)空間連續(xù)地分配空間。預(yù)先分配,可能閑置或溢出動(dòng)態(tài)地分配空間,不會(huì)閑置或溢出存儲(chǔ)密度1小于1,每個(gè)節(jié)點(diǎn)的指針域需額外占用存儲(chǔ)空間存取元素隨機(jī)存取,按位置訪問元素的...
什么是棧? 一種有次序的數(shù)據(jù)項(xiàng)集合,在棧中,數(shù)據(jù)項(xiàng)的加入和移除都僅發(fā)生在同一端,稱為棧頂;另一端叫棧底。 后進(jìn)先出:距離棧底越近的數(shù)據(jù)項(xiàng),留在棧中的時(shí)間就越長;而最新加入棧的...
一、生成格雷碼 在一組數(shù)的編碼中,若任意兩個(gè)相鄰的代碼只有一位二進(jìn)制數(shù)不同, 則稱這種編碼為格雷碼(Gray Code),請編寫一個(gè)函數(shù),使用遞歸的方法生成n位的格雷碼。給定...
一、結(jié)構(gòu)體定義 二、結(jié)構(gòu)體的初始化 三、指針類型的結(jié)構(gòu)體 四、結(jié)構(gòu)體構(gòu)造實(shí)例
一、匿名函數(shù) 函數(shù)還可以作為返回值,但是在Go語言中不能再像之前那樣定義函數(shù)了,只能定義匿名函數(shù)。匿名函數(shù)就是沒有函數(shù)名的函數(shù)。閉包 = 函數(shù) + 外層變量的引用 一、調(diào)用匿...
一、map的初始化 二、判斷某個(gè)鍵是否存在 三、map的遍歷與刪除 四、map的有序遍歷 五、元素類型為map的切片 六、元素類型為map的切片 作業(yè)
一、切片 二、切片的賦值拷貝 三、切片的遍歷 四、切片的擴(kuò)容、copy與刪除 作業(yè):使用內(nèi)置sort包隊(duì)數(shù)組進(jìn)行排序