演算法例項線性表和非線性表

題目：匹配一段字元如aacd 匹配到aacdaacereggaac沒有匹配 可以使用也就是傻乎乎的乙個個去匹配（沒錯就是我），使用kmp演算法匹配次數會大大下降

暴力匹配法：

public class kpmdemo 

public static int baoli(string str1, string str2)  else 
}if (j == str2.length())  else 
}}

題目 8皇后 使用回溯演算法

馬踏棋盤演算法：深度優先遍歷演算法（dfs），貪心演算法

線性結構：鍊錶，陣列，棧，佇列

非線性結構：數結構、圖結構、廣義表、多維陣列、二維陣列

不斷更新ing..............................................

線性表演算法題庫 線性表習題

鍊錶。若指標p指向某結點時，能夠根據該指標找到其直接後繼，能夠順後繼指標鏈找到p結點後的結點。但是由於不知道其頭指標，所以無法訪問到p指標指向的結點的直接前趨。因此無法刪去該結點。2.雙鏈表。由於這樣的鍊錶提供雙向指標，根據p結點的前趨指標和後繼指標可以查詢到其直接前趨和直接後繼，從而可以刪除該結點...

線性表演算法

1.在乙個遞增的順序表中插入乙個元素，並保持有序.分析 判斷順序表是否滿,滿了則追加空間.從表中的最後乙個元素開始，尋找插入位置，找到則插入，表長增一 int listinsert sq sqlist l,int ele for k l length 1 k 0 l slist k e k l sl...

鏈式線性表和順序線性表

在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...