算法刷題記錄

TODO 

leetcode  307    1124  493 315 線段樹 樹狀數組

https://leetcode-cn.com/tag/binary-indexed-tree/ 樹狀數組

https://leetcode-cn.com/tag/segment-tree/ 線段樹

 

圖論 acwing   356   367 368  372 376  378  456 903  904  920 1123............

進階搜索  提高搜索  最大流 tarjan

 

線段樹 樹狀數組

acwing 241 ~ 246 

 

 

acwing的個人題解空間 https://www.acwing.com/user/myspace/solution/index/acwing/1055/

acwing 528. 奶酪 解題記錄   bfs 並查集

acwing 471. 棋盤 解題記錄   dfs

acwing 095 費解的開關 解題記錄 從第一排全部為某一狀態 推導下一排狀態 直到全部完成  dfs  

dfs的幾個基礎示例 acwin 091~094  dfs

acwing 651. 逛畫展  單調隊列

acwing 652. 切蛋糕 單調隊列

AcWing 791. 高精度加法   

AcWing 795. 前綴和  前綴和  模板

AcWing 799. 最長連續不重復子序列  滑動窗口

AcWing 800. 數組元素的目標和 哈希

AcWing 801. 二進制中1的個數 模擬

AcWing 803. 區間合並  模擬 

迷宮收集星星 並查集解答 dfs 並查集

acwing 002 零一背包問題 dp

acwing 003 完全背包   dp

acwing 007 混合背包  dp

acWing 825. 排隊購物 模擬

acwing 600. 仰視奶牛 單調棧

acwing 110 防曬 貪心

acwing 167. 木棒 dfs

AcWing 166. 數獨 dfs

acwing 116. 飛行員兄弟 dfs 

AcWing 029. 刪除鏈表中重復的節點

Acwing 014. 不修改數組找出重復的數字

acwing 017. 從尾到頭打印鏈表

AcWing 021. 斐波那契數列

AcWing 077. 翻轉單詞順序

AcWing 013. 找出數組中重復的數字

AcWing 032. 調整數組順序使奇數位於偶數前面

AcWing 033. 鏈表中倒數第k個節點

AcWing 034. 鏈表中環的入口結點

acwing 023. 矩陣中的路徑

acwing 025. 剪繩子

AcWing 030. 正則表達式匹配 (劍指OFFER leetcode 10) dp

AcWing 037. 樹的子結構

AcWing 028. 在O(1)時間刪除鏈表結點

AcWing 027. 數值的整數次方

AcWing 039. 對稱的二叉樹

Acwing 040. 順時針打印矩陣

Acwing 043 不分行從上往下打印二叉樹

AcWing 044. 分行從上往下打印二叉樹

AcWing 045. 之字形打印二叉樹

Acwing 166. 數獨 dancing links 方法

acwing 050. 序列化二叉樹

AcWing 046. 二叉搜索樹的后序遍歷序列

acwing 047. 二叉樹中和為某一值的路徑

acwing 049. 二叉搜索樹與雙向鏈表

acwing 848 有向圖的拓撲序列  圖

acwing 055. 連續子數組的最大和 dp

acwing 060. 禮物的最大價值 dfs

acwing 066. 兩個鏈表的第一個公共結點 

acwing 081. 撲克牌的順子

acwing 076. 和為S的連續正數序列   雙指針

圖論 最短路專輯

acwing 070-072 劍指OFFER 二叉樹相關

AcWing 154. 滑動窗口 單調隊列 

acwing 835. Trie字符串統計  trie

AcWing 836. 合並集合   並查集

ACWING 844. 走迷宮  bfs

acwing 902. 最短編輯距離 dfs

AcWing 901. 滑雪 dp

acwing 517. 信息傳遞  tarjan 並查集 

AcWing 835. Trie字符串統計(自寫數據結構)

acwing 873. 歐拉函數 模板

acwing 849 Dijkstra求最短路 I 模板

acwing 850. Dijkstra求最短路 II 模板

acwing 853. 有邊數限制的最短路 模板 

acwing 851. spfa求最短路 模板

acwing 861. 二分圖的最大匹配 模板

acwing 883. 高斯消元解線性方程組 模板

acwing 237程序自動分析 並查集

acwing 238. 銀河英雄傳說 並查集

acwing 239. 奇偶游戲 並查集

acwing 1250. 格子游戲 並查集

acwing 241. 樓蘭圖騰 樹狀數組 線段樹

acwing 242. 一個簡單的整數問題 樹狀數組 線段樹

acwing 243. 一個簡單的整數問題2 樹狀數組 線段樹

acwing 343. 排序 topsort floyd 傳播閉包

acwing 847. 圖中點的層次 bfs

acwing 012 背包問題求具體方案 動規

acwing 257. 關押罪犯 二分圖 並查集

acwing 164. 可達性統計 拓撲排序

AcWing 837. 連通塊中點的數量 並查集

acwing 240. 食物鏈 並查集

AcWing 1608. 森林里的鳥 並查集

acwing 341. 最優貿易 圖

AcWing 1490. 最長上升子串 模擬優化

AcWing 1141. 局域網 圖論

acwing 189. 乳草的入侵 bfs

AcWing 904. 蟲洞 spfa 圖論

AcWing 1111. 字母 bfs dfs兩份代碼

AcWing 903. 昂貴的聘禮 spfa dijstra

AcWing 920. 最優乘車 BFS DIJKSTRA SPFA 方法

AcWing 372. 棋盤覆蓋 二分圖最大匹配

AcWing 1128. 信使 單源最短路 

AcWing 1127. 香甜的黃油 spfa

AcWing 1129. 熱浪 spfa

AcWing 1135. 新年好 圖論 枚舉

Acwing 1107. 魔板 BFS

Acwing 2171. EK求最大流

AcWing 1100. 抓住那頭牛 BFS

 

 

LEETCODE 刷題記錄與資料

LEETCODE 1031. 兩個非重疊子數組的最大和

leetcode 習題解答練習代碼倉庫   共182題

dfs的幾個基礎示例

leetcode 刷題進展

leetcode 算法分類

LeetCode 547. 朋友圈 並查集

LeetCode 200. 島嶼數量 bfs

LeetCode 684. 冗余連接

leetcode 1041. 困於環中的機器人  模擬

Leetcode 514 自由之路

leetcode 019 刪除鏈表的倒數第N個節點

Leetcode 019. 刪除鏈表的倒數第N個節點(二刷)

leetcode 雙周賽9 進擊的騎士

leetcode 雙周賽9 找出所有行中最小公共元素

leetcode 5199. 交換字符串中的元素

leetcode 034. 在排序數組中查找元素的第一個和最后一個位置

leetcode 752. 打開轉盤鎖  bfs

Leetcode 1239. 串聯字符串的最大長度

LeetCode 1245. 樹的直徑

LeetCode 1244. 力扣排行榜

LeetCode 1243. 數組變換

LeetCode 1248. 統計「優美子數組」

LeetCode 5257. 統計封閉島嶼的數目 Number of Closed Islands  bfs

LeetCode 5258. 得分最高的單詞集合 Maximum Score Words Formed by Letters

LeetCode 5264. 在受污染的二叉樹中查找元素 Find Elements in a Contaminated Binary Tree

LeetCode 5365. 可被三整除的最大和

LeetCode 5271. 訪問所有點的最小時間 Minimum Time Visiting All Points

LeetCode 5272. 統計參與通信的服務器 Count Servers that Communicate

LeetCode 5273. 搜索推薦系統 Search Suggestions System

Leetcode 083. 刪除排序鏈表中的重復元素

Leetcode 216. 組合總和 III  dfs

Leetcode 090. 子集 II  dfs

LeetCode 5112. 十六進制魔術數字 Hexspeak

LeetCode 307. 區域和檢索 - 數組可修改

LeetCode 5275. 找出井字棋的獲勝者 Find Winner on a Tic Tac Toe Game 模擬

LeetCode 5276. 不浪費原料的漢堡制作方案 Number of Burgers with No Waste of Ingredients  數學

Leetcode 1020 飛地的數量  dfs 並查集

LeetCode 5282. 轉化為全零矩陣的最少反轉次數  bfs 雙向bfs

LeetCode 5123. 字母組合迭代器 Iterator for Combination dfs

LeetCode 5126. 有序數組中出現次數超過25%的元素 Element Appearing More Than 25% In Sorted Array 

LeetCode 5127. 刪除被覆蓋區間 Remove Covered Intervals

LeetCode 5129. 下降路徑最小和 II Minimum Falling Path Sum II

LeetCode 1291. 順次數

Leetcode 042 接雨水 雙指針

LeetCode 5134. 將每個元素替換為右側最大元素 Replace Elements with Greatest Element on Right Side

LeetCode 5135. 轉變數組后最接近目標值的數組和 Sum of Mutated Array Closest to Target

LeetCode 5153. 層數最深葉子節點的和 Deepest Leaves Sum

LeetCode 5297. 跳躍游戲 III Jump Game III 

leetcode 1301. 最大得分的路徑數目 動態規划 dp

leetcode 1307 口算難題 DFS 剪枝

leetcode 1310. XOR Queries of a Subarray 前綴異或和

leetcode 1309 Decrypt String from Alphabet to Integer Mapping 模擬

Leetcode 785 判斷二分圖 BFS 二分染色

Leetcode 945 使數組唯一的最小增量 貪心

LeetCode 021. 合並兩個有序鏈表 模擬

Leetcode 231. 2的冪 數學

LeetCode 003. 無重復字符的最長子串 雙指針

Leetcode 136. 只出現一次的數字 異或性質

Leetcode 137. 只出現一次的數字 II 位運算 位運算 異或

LeetCode 面試題 17.26. 稀疏相似度 哈希

Leetcode 053. 最大子序和

Leetcode 860. 檸檬水找零 貪心

Leetcode 392. 判斷子序列 貪心

Leetcode 455. 分發餅干 貪心

Leetcode 055. 跳躍游戲 貪心

Leetcode 045. 跳躍游戲 II 貪心

Leetcode 098. 驗證二叉搜索樹 遞歸

Leetcode 406. 根據身高重建隊列 貪心

Leetcode 1438. 絕對差不超過限制的最長連續子數組 單調隊列 滑動窗口

Leetcode 134. 加油站 模擬優化

Leetcode 784. 字母大小寫全排列 DFS

Leetcode 069 x 的平方根

Leetcode 257. 二叉樹的所有路徑

Leetcode 394. 字符串解碼

Leetcode 102. 二叉樹的層序遍歷

Leetcode 680. 驗證回文字符串 Ⅱ

Leetcode 005 最長回文子串

LeetCode 1457. 二叉樹中的偽回文路徑

LeetCode 1456. 定長子串中元音的最大數目 雙指針

LeetCode 1455. 檢查單詞是否為句中其他單詞的前綴 雙指針

LeetCode 560 974 和可以被某數整除或者等於某個數的子數組 前綴和 哈希

Leetcode 27場雙周賽思路

Leetcode 101. 對稱二叉樹 遍歷

Leetcode 128 最長連續序列 滑動窗口

Leetcode 990 等式方程的可滿足性 並查集

Leetcode 010 正則表達式匹配 動態規划

Leetcode 面試題46. 把數字翻譯成字符串 dfs 動態規划

Leetcode 009 回文數 雙指針

Leetcode 397 整數替換 dfs

LeetCode 463. 島嶼的周長 bfs

Leetcode 面試題51. 數組中的逆序對 493. 翻轉對 歸並排序

LeetCode 315. 計算右側小於當前元素的個數 樹狀數組 逆序對

LeetCode 739. 每日溫度 單調數據結構

LeetCode 015. 三數之和 雙指針

Leetcode 070 爬樓梯 動態規划

LeetCode 014. 最長公共前綴 暴力

 Leetcode 018. 四數之和 雙指針

Leetcode 125. 驗證回文串 雙指針

Leetcode 067. 二進制求和 大數加法

Leetcode 016 最接近的三數之和 雙指針

Leetcode 209. 長度最小的子數組 雙指針

LeetCode 1011. 在 D 天內送達包裹的能力 二分

LeetCode 112. 路徑總和 遞歸 樹的遍歷

LeetCode 面試題 16.11.. 跳水板 模擬

LeetCode 174. 地下城游戲 dp

LeetCode 350. 兩個數組的交集 II 哈希

LeetCode 120. 三角形最小路徑和 dp

LeetCode 035. 搜索插入位置 二分

Leetcode 300. 最長上升子序列 動態規划

LeetCode 1520. 子樹中標簽相同的節點數 暴力遍歷 哈希

劍指 Offer 11. 旋轉數組的最小數字 Leetcode 154. 尋找旋轉排序數組中的最小值 II 二分

LeetCode 064. 最小路徑和 dp

Leetcode 1025. 除數博弈

LeetCode 392. 判斷子序列 雙指針

LeetCode 104. 二叉樹的最大深度 DFS

LeetCode 815. 公交路線 最短路 哈希

LeetCode 336. 回文對 哈希

 

 

 

 《挑戰程序設計競賽1》

poj 3617 Best Cow Line <挑戰程序設計競賽> 習題  貪心

poj 1852 ants 模擬

poj 2386 Lake Counting  dfs 並查集

poj 1979 Red and Black   dfs  並查集

poj 2991 起重機 計算幾何 線段樹 

poj 3069 Saruman's Army 貪心

poj 3253 Fence Repair 貪心 最小堆

poj 2431 Expedition 貪心 優先隊列

poj 1182 食物鏈 並查集

acwing 染色法判定二分圖 dfs

poj 1064 Cable master 二分

poj 2456 Aggressive cows 二分

poj 3468 A Simple Problem with Integers 線段樹 樹狀數組

poj 3061 Subsequence 二分 前綴和 雙指針

poj 3320 Jessica's Reading Problem 雙指針

poj 3276 Face The Right Way 遞推

poj 2785 4 Values whose Sum is 0

 

 

算法問題實戰策略

算法問題實戰策略 BOGGLE  DFS 優化

算法問題實戰策略 PICNIC DFS 優化

算法問題實戰策略 BOARDCOVER DFS

算法問題實戰策略 FENCE

算法問題實戰策略 QUADTREE

算法問題實戰策略 DICTIONARY 圖 DFS

算法問題實戰策略 WORDCHAIN  歐拉路徑

算法問題實戰策略 GALLERY  DFS

算法問題實戰策略 MEETINGROOM  附一份tarjan模板

算法問題實戰策略 SORTGAME  BFS 打表

算法問題實戰策略 CHILDRENDAY  圖 最短路徑

算法問題實戰策略 NTHLON  圖

算法問題實戰策略 TRIANGLEPATH 動態規划入門題

算法問題實戰策略 JUMPGAME 記憶化搜索 

算法問題實戰策略 MATCHORDER 貪心

算法問題實戰策略 Bishops 二分匹配

算法問題實戰策略 WILDCARD 遞歸 動規

算法問題實戰策略 LIS 動態規划

算法問題實戰策略 LUNCHBOX 貪心

算法問題實戰策略 LUNCHBOX 二分

 

 

 

 

 

 

挑戰編程  劉汝佳

挑戰編程 uva100 3n+1  模擬

挑戰編程 uva 10189 掃雷    模擬

 uva 10196 將軍 模擬

 

 

 

 

 

 

 

其他學習習題 

秋實大哥與花 線段樹模板

poj 3233 矩陣快速冪

poj 3070 矩陣計算Fibonacci

 

圖論專題

poj 1273 Drainage Ditches 網絡流

zoj 2110 骨頭的誘惑(Tempter of the Bone) DFS

poj 1562 油田(Oil Deposits) DFS

zoj1649 營救(Rescue) BFS

poj 1861 Network 最小生成樹 模板

poj 1251 叢林中的道路 最小生成樹

POJ 1789 卡車的歷史(Truck History) 最小樹

poj 1258 農場網絡 最小生成樹

 

 

 練習專題 

kaungbin oj專題

 

 

一些OJ地址

acwing(目前用的最多) poj    voj(AIZU  uva 等網站遠程提交)        newUVA   algospot 

數據提供下載  uoj  loj  洛谷 oiwiki 51nod