15篇文章 · 10346字 · 1人關注
-
數(shù)據(jù)結構與算法之美筆記1.基礎數(shù)據(jù)結構類型 (1)線性結構 數(shù)組况木、鏈表垒拢、棧、隊列 (2)非線性結構 樹火惊、圖 2.數(shù)據(jù)結構變體 數(shù)組擴展：散列表（散列表用的是數(shù)組支持按...
-
動態(tài)規(guī)劃練習
１.0-1 背包問題 選擇幾件物品求类，裝載到背包中。在不超過背包所能裝載重量的前提下矗晃，如何讓背包中物品的總重量最大仑嗅？ (1)回溯解法 時間復雜度O...
-
字符串匹配算法一宴倍、單模式串匹配 1.BF和RK算法 (1)BF（暴力匹配算法） (2)RK算法 選擇的hash算法是26進制轉換一個數(shù)张症，不會存在沖突，可能會存...
-
KMP中next數(shù)組理解
KMP中起到加速的是借助預先通過處理模式串得到的next數(shù)組鸵贬，它存放了最長可匹配前綴子串的結尾字符下標俗他。 但next數(shù)組求解也是最令人覺得疑惑的...
-
利用堆求TopK
描述：在一個包含 n 個數(shù)據(jù)的數(shù)組中，查找前 K 大數(shù)據(jù)阔逼。 1.思路 維護一個大小為 K 的小頂堆兆衅，順序遍歷數(shù)組，從數(shù)組中取出數(shù)據(jù)與堆頂元素比較...
-
108. Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it ...
-
994. Rotting Oranges
In a given grid, each cell can have one of three values: the value 0 rep...
-
189. Rotate Array
Given an array, rotate the array to the right by k steps, where k is non...
-
450. Delete Node in a BST
1.思路 二叉查找樹的任意一個節(jié)點嗜浮，其左子樹中的每個節(jié)點的值羡亩，都要小于這個節(jié)點的值，而右子樹節(jié)點的值都大于這個節(jié)點的值危融。 要從一個二叉查找樹刪除...
