第一題：88. 合并兩個有序數(shù)組[https://link.juejin.cn/?target=https%3A%2F%2Fleetcode-cn.com%2Fproblem...
發(fā)簡信
IP屬地：四川
-
數(shù)據(jù)結(jié)構(gòu)與算法（第三季）：頭條秸弛、美團(tuán)医咨、滴滴等面試題01
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：動態(tài)規(guī)劃
動態(tài)規(guī)劃（Dynamic Programming） 一构舟、概念 動態(tài)規(guī)劃灰追，簡稱DP堵幽，是求解最優(yōu)化問題的一種常見策略。 二弹澎、練習(xí) 322. 零錢兌換[https://link.j...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：尾調(diào)用朴下、尾遞歸、回溯苦蒿、剪枝
尾調(diào)用（Tail Call） 一殴胧、概念 一個函數(shù)的最后一個動作是調(diào)用函數(shù)。 如果最后一個動作是調(diào)用自身佩迟，成為尾遞歸团滥，是尾調(diào)用的特殊情況。 很多編譯器會對尾遞歸函數(shù)進(jìn)行優(yōu)化报强，空...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：遞歸灸姊、回溯
遞歸（Recursion） 一、概念 函數(shù)（方法）直接或間接調(diào)用自身秉溉。 二力惯、遞歸現(xiàn)象 三、函數(shù)的遞歸調(diào)用過程 如下一段函數(shù)調(diào)用： 實(shí)際在棧中的調(diào)用過程： 如果遞歸調(diào)用沒有終止...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：桶排序（Bucket Sort）
桶排序（Bucket Sort） 一召嘶、概念 執(zhí)行流程創(chuàng)建一定數(shù)量的桶（比如用數(shù)組父晶，鏈表作為桶）。按照一定的規(guī)則（不同類型的數(shù)據(jù)弄跌，規(guī)則不同）甲喝，將序列中的元素均勻分配到對應(yīng)的桶。...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：基數(shù)排序（Radix Sort）
基數(shù)排序（Radix Sort） 一铛只、概念 基數(shù)排序非常適合于整數(shù)排序俺猿，尤其是非負(fù)整數(shù)。 執(zhí)行流程：依次對個位數(shù)格仲，十位數(shù)押袍，百位數(shù)，千位數(shù)凯肋，萬位數(shù)...進(jìn)行排序（從低到高位）谊惭。...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：計(jì)數(shù)排序（Counting Sort）
計(jì)數(shù)排序（Counting Sort） 一、概念 用空間換時間侮东，在某些時候圈盔，平均時間復(fù)雜度可以比O(nlogn)更低。 計(jì)數(shù)排序的思想是悄雅，統(tǒng)計(jì)每個整數(shù)在序列中出現(xiàn)的次數(shù)驱敲，進(jìn)而...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：希爾排序（Shell Sort）
希爾排序（Shell Sort） 一、概念 希爾排序把序列看作一個矩陣宽闲，分為m列众眨，逐列進(jìn)行排序握牧。 m從某個整數(shù)逐漸減為1，當(dāng)m為1時娩梨，整個序列將完全有序沿腰。因此也被稱為遞減增量...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：快速排序（Quick Sort）
快速排序（Quick Sort） 一、概念 從序列中選擇一個軸點(diǎn)元素（pivot）,假設(shè)每次選擇0位置的元素為軸點(diǎn)元素狈定。 利用pivot將序列分割成2個子序列颂龙，將小于pivo...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：歸并排序（Merge Sort）
歸并排序（Merge Sort） 一、概念 不斷地將當(dāng)前序列平均分割成2個子序列纽什，直到不能再分割措嵌。（序列中只剩1個元素） 不斷地將2個子序列合并成一個有序序列，直到最終只剩下...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：插入排序
插入排序（Insertion Sort） 一芦缰、概念 插入排序非常類似于撲克牌的排序企巢。 執(zhí)行流程：在執(zhí)行過程中，插入排序會將序列分為兩部分饺藤。頭部是已經(jīng)排好序的包斑，尾部是待排序的流礁。...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：冒泡涕俗、選擇、堆排序
冒泡排序（Bubble Sort） 一神帅、概念 從頭開始比較每一對相鄰元素再姑，如果第一個比第二個大，就交換它們的位置找御。 執(zhí)行完一輪后元镀，最末尾那個元素就是最大元素。 忽略上一步中曾...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：Trie
一霎桅、概念 Trie 也叫做字典樹栖疑、前綴樹(Prefix Tree)、單詞查找樹滔驶。 Trie 搜索字符串的效率主要跟字符串的長度有關(guān)遇革。 假設(shè)使用 Trie 存儲 cat、dog...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：哈夫曼編碼
一揭糕、哈夫曼編碼 哈夫曼編碼萝快，它是現(xiàn)代壓縮算法的基礎(chǔ)。 假設(shè)把字符串"ABBBCCCCCCDDDDDDEE"轉(zhuǎn)成二進(jìn)制編碼進(jìn)行傳輸著角【句觯可以轉(zhuǎn)成ASCII編碼（65-69，1000...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：優(yōu)先級隊(duì)列（Priority Queue）
一吏口、優(yōu)先級隊(duì)列（Priority Queue） 普通的隊(duì)列是先進(jìn)先出原則奄容。優(yōu)先級隊(duì)列是按照優(yōu)先級高低進(jìn)行出隊(duì)冰更，比如將優(yōu)先級最高的元素作為隊(duì)頭優(yōu)先出隊(duì)。使用場景： 醫(yī)院急診根據(jù)...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：二叉堆（Heap）
一嫩海、二叉堆（Heap） 1冬殃、思考 設(shè)計(jì)一種數(shù)據(jù)結(jié)構(gòu)，用來存放整數(shù)叁怪，要求提3個接口审葬。添加元素獲取最大值刪除最大值 更優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)：堆，獲取最大值復(fù)雜度O(1)奕谭，刪除最大值O(...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：哈希表（Hash Table）
一涣觉、哈希表（Hash Table） 1、概念 哈希表也叫做散列表血柳。 哈希表的原理： 利用哈希函數(shù)生成key對應(yīng)的index官册，時間復(fù)雜度O(1)。 根據(jù)index(索引)操作定...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：集合與映射
一难捌、集合（Set） 不存放重復(fù)的元素 常用于去重存放新增IP膝宁，統(tǒng)計(jì)新增IP量存放詞匯，統(tǒng)計(jì)詞匯量 集合的內(nèi)部實(shí)現(xiàn)能使用哪些數(shù)據(jù)結(jié)構(gòu)根吁？動態(tài)數(shù)組鏈表二叉搜索樹（AVL樹员淫，紅黑樹）...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：紅黑樹
一、紅黑樹（Red Black Tree） 1击敌、初識紅黑樹 紅黑樹也是一種自平衡的二叉搜索樹介返，也曾叫做平衡二叉B樹。 紅黑樹必須滿足以下5條性質(zhì)：節(jié)點(diǎn)是RED或者BLACK根...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第一季）：B樹
一沃斤、B樹性質(zhì) 1圣蝎、初識B樹 B樹是一種平衡的多路搜索樹，多用于文件系統(tǒng)衡瓶，數(shù)據(jù)庫的實(shí)現(xiàn)徘公。 B樹特點(diǎn)：一個節(jié)點(diǎn)可以存儲超過2個元素，可以擁有超過2個子節(jié)點(diǎn)哮针。擁有二叉樹的一些性質(zhì)关面。...