发简信
IP属地：四川
-
数据结构与算法（第三季）：头条、美团、滴滴等面试题01
第一题：88. 合并两个有序数组[https://link.juejin.cn/?target=https%3A%2F%2Fleetcode-c...
-
数据结构与算法（第二季）：动态规划
动态规划（Dynamic Programming） 一、概念 动态规划，简称DP，是求解最优化问题的一种常见策略。 二、练习 322. 零钱兑换...
-
数据结构与算法（第二季）：尾调用、尾递归、回溯、剪枝
尾调用（Tail Call） 一、概念 一个函数的最后一个动作是调用函数。 如果最后一个动作是调用自身，成为尾递归，是尾调用的特殊情况。 很多编...
-
数据结构与算法（第二季）：递归、回溯
递归（Recursion） 一、概念 函数（方法）直接或间接调用自身。 二、递归现象 三、函数的递归调用过程 如下一段函数调用： 实际在栈中的调...
-
数据结构与算法（第二季）：桶排序（Bucket Sort）
桶排序（Bucket Sort） 一、概念 执行流程创建一定数量的桶（比如用数组，链表作为桶）。按照一定的规则（不同类型的数据，规则不同），将序...
-
数据结构与算法（第二季）：基数排序（Radix Sort）
基数排序（Radix Sort） 一、概念 基数排序非常适合于整数排序，尤其是非负整数。 执行流程：依次对个位数，十位数，百位数，千位数，万位数...
-
数据结构与算法（第二季）：计数排序（Counting Sort）
计数排序（Counting Sort） 一、概念 用空间换时间，在某些时候，平均时间复杂度可以比O(nlogn)更低。 计数排序的思想是，统计每...
-
数据结构与算法（第二季）：希尔排序（Shell Sort）
希尔排序（Shell Sort） 一、概念 希尔排序把序列看作一个矩阵，分为m列，逐列进行排序。 m从某个整数逐渐减为1，当m为1时，整个序列将...
-
数据结构与算法（第二季）：快速排序（Quick Sort）
快速排序（Quick Sort） 一、概念 从序列中选择一个轴点元素（pivot）,假设每次选择0位置的元素为轴点元素。 利用pivot将序列分...