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