3 27學習內容

2021-07-29 15:21:21 字數 594 閱讀 4398

資料結構:

表:一對一關係

線性表:操作不受限制的表

棧:只能在棧頂進行新增和刪除操作的線性表(操作受限)

字串:是乙個操作不受限,型別受限制的線性表

佇列:只能在隊頭刪除,隊尾新增(操作受限)

樹:一對多

網:多對多

線性表:

特點:分配連續的空間,每個空間大小相同

節省空間,只存資料,不存位址

優點:按照索引查詢效率最高

元素位置=陣列的起始位置+索引*元素大小

缺點:1.按照內容查詢,效率低下

2.新增刪除效率低下,需要大量的移動元素

鍊錶:

特點:分配不連續的空間,每個節點除了儲存資料外,還是儲存指向下乙個節點的指標

優點:新增刪除效率高

缺點:按照索引查詢速度慢,按照內容查詢效率低下

使用treeset儲存自定義類並排序時,需要自己在類中實現comparable介面

comparable:內部比較器  一般將最常用的比較規則使用comparable來指定

comparator: 外部比較器  可以指定多種比較規則,但是乙個規則對應乙個外部比較器類

3 27 學習筆記 再戰ROP

繼上一次做了一半實驗後發現系統居然是x64的後。重新開始實驗。前面重複部分不再贅言。又是一番重複,終於出現 崩潰地方一樣。使用offset指令獲得偏移位址 此處計算出返回值覆蓋點為140後面。也即是構造a 140 ret的位址就好。然而gdb除錯時跟實際環境還有區別。也即gdb除錯時buf在記憶體中...

慕課網 PHP 3 27前所學學習內容紀要(1)

一.wamp整合環境和zendstudio安裝與使用 二.認識php 表示 注 結束部分可以不寫 三.echo語句 echo是php中的輸出語句,可以把字串輸出 字串用雙引號括起來 注 echo關鍵字與字串之間 至少要有乙個空格。四.計算表示式 不同於html和css,在php中可以做計算,寫ech...

3 27 程式設計練習

pat1001 基礎題,幾乎就是練習下基本的知識語法 迴圈 條件輸入輸出。includeint main printf d n i return 0 pat b1032 基礎題 要考慮特殊情況及初始化賦值 比如從1還是0開始 不然就會卡在特殊的測試案例上 memset語法 memset 陣列名,值,...