發(fā)簡(jiǎn)信
IP屬地：四川
-
數(shù)據(jù)結(jié)構(gòu)與算法（第三季）：頭條、美團(tuán)、滴滴等面試題01
第一題：88. 合并兩個(gè)有序數(shù)組[https://link.juejin.cn/?target=https%3A%2F%2Fleetcode-c...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃（Dynamic Programming） 一、概念 動(dòng)態(tài)規(guī)劃，簡(jiǎn)稱DP，是求解最優(yōu)化問題的一種常見策略。 二、練習(xí) 322. 零錢兌換...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：尾調(diào)用、尾遞歸、回溯、剪枝
尾調(diào)用（Tail Call） 一、概念 一個(gè)函數(shù)的最后一個(gè)動(dòng)作是調(diào)用函數(shù)。 如果最后一個(gè)動(dòng)作是調(diào)用自身，成為尾遞歸，是尾調(diào)用的特殊情況。 很多編...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：遞歸、回溯
遞歸（Recursion） 一、概念 函數(shù)（方法）直接或間接調(diào)用自身。 二、遞歸現(xiàn)象 三、函數(shù)的遞歸調(diào)用過程 如下一段函數(shù)調(diào)用： 實(shí)際在棧中的調(diào)...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：桶排序（Bucket Sort）
桶排序（Bucket Sort） 一、概念 執(zhí)行流程創(chuàng)建一定數(shù)量的桶（比如用數(shù)組，鏈表作為桶）。按照一定的規(guī)則（不同類型的數(shù)據(jù)，規(guī)則不同），將序...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：基數(shù)排序（Radix Sort）
基數(shù)排序（Radix Sort） 一、概念 基數(shù)排序非常適合于整數(shù)排序，尤其是非負(fù)整數(shù)。 執(zhí)行流程：依次對(duì)個(gè)位數(shù)，十位數(shù)，百位數(shù)，千位數(shù)，萬位數(shù)...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：計(jì)數(shù)排序（Counting Sort）
計(jì)數(shù)排序（Counting Sort） 一、概念 用空間換時(shí)間，在某些時(shí)候，平均時(shí)間復(fù)雜度可以比O(nlogn)更低。 計(jì)數(shù)排序的思想是，統(tǒng)計(jì)每...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：希爾排序（Shell Sort）
希爾排序（Shell Sort） 一、概念 希爾排序把序列看作一個(gè)矩陣，分為m列，逐列進(jìn)行排序。 m從某個(gè)整數(shù)逐漸減為1，當(dāng)m為1時(shí)，整個(gè)序列將...
-
數(shù)據(jù)結(jié)構(gòu)與算法（第二季）：快速排序（Quick Sort）
快速排序（Quick Sort） 一、概念 從序列中選擇一個(gè)軸點(diǎn)元素（pivot）,假設(shè)每次選擇0位置的元素為軸點(diǎn)元素。 利用pivot將序列分...