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

2021-10-01 23:19:00 字數 451 閱讀 3646

題目:匹配一段字元如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...