發(fā)簡信
IP屬地：江西
-
圖論力扣題目
733. 圖像渲染 - 力扣（LeetCode）[https://leetcode.cn/problems/flood-fill/?plan=g...
-
背包問題
1，01背包 有 N 件物品和一個(gè)容量是 V 的背包。每件物品只能使用一次。求最大價(jià)值鹊碍。方法1： 方法2： 2，完全背包 有 N 件物品和一個(gè)容...
-
DFS常見題目
1食绿，組合 77. 組合 - 力扣（LeetCode）[https://leetcode.cn/problems/combinations/] 1...
-
算法總結(jié)-搜索與圖論1侈咕，DFS 深度優(yōu)先搜索，代表題目有全排列器紧、n皇后等耀销。 2，BFS 3铲汪，樹與圖的存儲(chǔ) 樹是一種特殊的圖熊尉，與圖的存儲(chǔ)方式相同。對(duì)于無向圖中的邊ab...
-
算法總結(jié)-數(shù)據(jù)結(jié)構(gòu)
1掌腰，鏈表 鏈表可以使用結(jié)構(gòu)體+指針的方式實(shí)現(xiàn)狰住，但是這種方式的效率很低鏈表中最常用的是鄰接表（n個(gè)鏈表），鄰接表的作用主要是存儲(chǔ)樹和圖所以這里分別...
-
算法總結(jié)-基礎(chǔ)算法
1齿梁，快速排序 1）確定數(shù)組分界值x催植，可以是邊界點(diǎn)肮蛹、中點(diǎn)或者隨機(jī)2）調(diào)整區(qū)間，使第一個(gè)區(qū)間都小于x创南，第二個(gè)區(qū)間都大于x3）遞歸處理左右兩端區(qū)間 2...