37篇文章 · 23587字 · 2人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day24 串（蠻力、KMP）一、蠻力算法 1背犯、什么是串？什么是前綴、真前綴磁椒、后綴、真后綴玫芦？ 串：由若干個字符組成的有限序列浆熔。 2、查找一個模式串（Pattern）在文本串（...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day23 磁盤相關(guān)知識桥帆、 B+樹一医增、理解 B+樹 需要知道的一些硬件知識 1、市面上常見的兩種硬盤是老虫？ 機械硬盤：HDD叶骨，Hard Disk Drive 固態(tài)硬盤：SSD，So...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day22 跳表一祈匙、跳表的前傳 1忽刽、一個有序鏈表搜索、添加夺欲、刪除的平均時間復(fù)雜度是多少（重要跪帝，竟然理解還是不到位）？ O(n) 2些阅、能否利用二分搜索優(yōu)化有序鏈表...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day21 布隆過濾器1伞剑、如果要判斷一個元素是否存在，使用哈希表有什么優(yōu)缺點市埋？ 優(yōu)點：哈希表判斷一個元素是否存在的時間復(fù)雜度是 O(1) 級別黎泣，效率特別高 缺點：哈希...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day20 動態(tài)規(guī)劃之最長公共子串、01 背包問題一缤谎、最長公共子串 1抒倚、子串和子序列的區(qū)別是什么？最長公共子串問題是什么坷澡？ 子串是連續(xù)的子序列 2衡便、對于上述問題的動態(tài)規(guī)劃三步曲（dp 定義的一切...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day19 動態(tài)規(guī)劃之最長公共子序列1、最長公共子序列問題是什么問題？ 2镣陕、最長公共子序列的動態(tài)規(guī)劃三步曲谴餐？ 思路啟發(fā)：TMD 也太難了，這怎么想得到 ①首先是二維數(shù)組呆抑，所以定義 ...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day18 動態(tài)規(guī)劃中篇岂嗓、最大連續(xù)子序列和、最長上升子序列一鹊碍、動態(tài)規(guī)劃中篇 1厌殉、動態(tài)規(guī)劃的新手三步曲是什么？ ①暴力遞歸（自頂向下侈咕，會出現(xiàn)重復(fù)計算子問題） ②記憶化搜索（自頂向下公罕，為解決重復(fù)計算子問題）...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day17 大數(shù)乘法、動態(tài)規(guī)劃開篇一耀销、大數(shù)乘法 1楼眷、大數(shù)乘法，為什么需要用字符串存儲熊尉？ 因為很大的數(shù)據(jù)很容易發(fā)生溢出問題罐柳，所以要用字符串進行存儲。 2狰住、簡述大數(shù)乘法的核心思想张吉？ ...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day16 貪心、分治一催植、貪心（Greedy） 1肮蛹、什么是貪心策略？經(jīng)典應(yīng)用有哪些（至少說兩個）创南？ 貪心策略伦忠，也稱為貪婪策略。 每一步都采取當(dāng)前狀態(tài)下最優(yōu)的選擇（局部...
