資料結構和演算法練習(學習筆記六)

2021-10-09 09:56:37 字數 455 閱讀 3254

1.靜態鍊錶優缺點總結

缺點 將單鏈表中終端結點的指標端由空指標改為指向頭結點,就使整個單鏈表形成乙個環,這種頭尾相接的單鏈表成為單迴圈鍊錶即迴圈鍊錶

判斷單鏈表中是否有環

3.約瑟夫問題

4.判斷單鏈表是否有環

給定乙個二維網格和乙個單詞,找出該單詞是否存在於網格中。

單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中「相鄰」單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母不允許被重複使用。

示例:board =

[[『a』,『b』,『c』,『e』],

[『s』,『f』,『c』,『s』],

[『a』,『d』,『e』,『e』]

]給定 word = 「abcced」, 返回 true

給定 word = 「see」, 返回 true

給定 word = 「abcb」, 返回 false

資料結構和演算法學習筆記

資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 簡單來說資料結構就是關係,元素相互之間存在的一種或多種特定關係的集合。1.1 邏輯結構和物理結構 演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條...

資料結構與演算法學習筆記六 選擇排序演算法

選擇排序演算法原理 首先在未排序的序列中找到最大或最小值,將它存放在起始位置,然後再從剩餘未排序序列元素中繼續尋找最大或最小值,將找的最大或最小值存放在已排序的序列尾部。以此類推,直到所有的元素均排序完畢。選擇排序演算法的python實現 如下 def select sort alist 選擇排序 ...

Java資料結構和演算法(六) 遞迴

遞迴,就是在執行的過程中呼叫自己。遞迴必須要有三個要素 邊界條件 遞迴前進段 遞迴返回段 當邊界條件不滿足時,遞迴前進 當邊界條件滿足時,遞迴返回。利用遞迴求乙個數的階乘 n n n 1 n 2 1 規定 0!1 1!1 負數沒有階乘 利用遞迴進行求乙個數的乘層 public static int ...