@數據結構與算法 / 博客 RSS 訂閱

Nov 18 2022

葱 - 字符串-KMP算法、字符串哈希

KMP算法 應用場景 KMP算法一般用於字符串匹配問題 例如：給出兩個字串S，P需要判斷P串是否為S串的子串 前綴表 前綴：包含第一個字符不包含最後一個字符 後綴：包含最後一個字符不包含最後一個字符 例如：aaba 前綴分別為：a, aa, aab 後綴分別為：a, ba, aba 最長相等前後綴：記錄前綴和後綴相等的長度，在這個例子中最長相等前後綴為

leetcode個人解題總結 , c++ , 數據結構與算法

收藏 評論

Oct 10 2023

京東雲開發者 - 深入理解線段樹 | 京東物流技術團隊

線段樹（Segment Tree）是常用的維護區間信息的數據結構，它可以在 O(logn) 的時間複雜度下實現單點修改、區間修改、區間查詢（區間求和、區間最大值或區間最小值）等操作，常用來解決 RMQ 問題。 RMQ(Range Minimum/Maximum Query) 問題是指：對於長度為 n 的數列 A，回答若干詢問 RMQ(A, i, j) 其中 i, j = n，返回數列 A 中下

數據結構 , 線段樹 , 數據結構與算法

收藏 評論

Dec 25 2025

mb694d0268a850a - AI Ping性能羅盤：免費開源雙雄！GLM-4.7與MiniMax M2.1實測橫評

AI Ping性能羅盤：免費開源雙雄！GLM-4.7與MiniMax M2.1實測橫評 2025年12月23日，國產免費開源大模型領域迎來“雙旗艦雄”同台時刻——智譜AI正式發佈免費開源旗艦GLM-4.7，MiniMax同步推出免費迭代升級款M2.1，兩款模型均聚焦編程能力、智能體協同與複雜任務處理，迅速成為開發者社羣焦點。作為大模型時代的“性能羅

多語言 , Max , 人工智能 , 數據結構與算法 , 迭代

收藏 評論