Leetcode文章整理

2021-06-29 06:36:17 字數 810 閱讀 9639

leetcode的題目種模擬較多,感覺應該將自己聯絡過的題目進行分類,這個就是根據自己做過的題目進行劃分,並做一定的總結,會持續更新

sort:

two pointer:

單鏈表:

這裡用的很直接的方法就是找到鍊錶的中點,然後將鍊錶分為兩部分,後半截翻轉後兩個鍊錶進行融合。我在想,如果能之間把後面半截放入vector當中,就簡單很多,但是就是犧牲了空間,不知道有沒有更好的辦法。

插入排序的原理就是比較當前節點和前面節點的情況,然後插入到對應的位置中去。如果直接利用插入的方法,那麼需要保持的歷史節點是很多的。這裡有一種簡單的方法,就是另外再開闢乙個鍊錶,然後進行比較依此插入就很方便。

reverse linked list ii指定位置翻轉單鏈表

主要是需要找到簡單的方法,將不翻轉的位置記錄下來,翻轉完後再進行連線

二叉樹:

dp(動態規劃):

greedy(貪心演算法):

math: 棧:

dfs:

combination sum ii(dfs演算法c陣列中有重複值) 在dfs演算法中一般思想就是有乙個depth,然後有乙個path儲存這個路徑上的值,然後不斷進行檢驗,滿足要求就pushback,不滿足就pop

word break( 這裡可以用dfs的方法也可以利用一些陣列輔助的方法更簡單地解決)

簡單實現:

merge intervals融合區間,先排序後進行遍歷即可,主要注意sort函式中的cmp

recursion:

kmp:

利用了資料結構:

map:

snort文章整理

很久沒有接觸snort了,由於工作的原因,和它打了兩年多的交道,雖然有不少的認識,但缺少深入的研究。閒來時翻的幾篇手冊,原來放在163上,偷懶放個總的上來。snort2.6 usage 中文 snort2.6 problems 中文 snort2.6 wisnlist 中文 snort.spade ...

spark graphx文章整理

graphx看到的比較有參考價值的文章 1.官方文件中文版 2.快刀初試 spark graphx在 的實踐 apache spark原始碼走讀之14 graphx實現剖析 8.graphx pregel api an example 9.spark入門實戰系列9.spark graphx介紹及例項...

Elasticsearch 文章整理

elasticsearch索引生命週期管理方案 managing jaeger and elasticsearch ilm elasticsearch 如何實現查詢 聚合不區分大小寫 elasticsearch 索引管理最佳實踐 你的 elasticsearch 難題,官方文件早就有了答案 幾個el...