第一题：88. 合并两个有序数组[https://link.juejin.cn/?target=https%3A%2F%2Fleetcode-cn.com%2Fproblem...
发简信
IP属地：四川
-
数据结构与算法（第三季）：头条、美团、滴滴等面试题01
-
数据结构与算法（第二季）：动态规划
动态规划（Dynamic Programming） 一、概念 动态规划，简称DP，是求解最优化问题的一种常见策略。 二、练习 322. 零钱兑换[https://link.j...
-
数据结构与算法（第二季）：尾调用、尾递归、回溯、剪枝
尾调用（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将序列分割成2个子序列，将小于pivo...
-
数据结构与算法（第二季）：归并排序（Merge Sort）
归并排序（Merge Sort） 一、概念 不断地将当前序列平均分割成2个子序列，直到不能再分割。（序列中只剩1个元素） 不断地将2个子序列合并成一个有序序列，直到最终只剩下...
-
数据结构与算法（第二季）：插入排序
插入排序（Insertion Sort） 一、概念 插入排序非常类似于扑克牌的排序。 执行流程：在执行过程中，插入排序会将序列分为两部分。头部是已经排好序的，尾部是待排序的。...
-
数据结构与算法（第二季）：冒泡、选择、堆排序
冒泡排序（Bubble Sort） 一、概念 从头开始比较每一对相邻元素，如果第一个比第二个大，就交换它们的位置。 执行完一轮后，最末尾那个元素就是最大元素。 忽略上一步中曾...
-
数据结构与算法（第一季）：Trie
一、概念 Trie 也叫做字典树、前缀树(Prefix Tree)、单词查找树。 Trie 搜索字符串的效率主要跟字符串的长度有关。 假设使用 Trie 存储 cat、dog...
-
数据结构与算法（第一季）：哈夫曼编码
一、哈夫曼编码 哈夫曼编码，它是现代压缩算法的基础。 假设把字符串"ABBBCCCCCCDDDDDDEE"转成二进制编码进行传输。可以转成ASCII编码（65-69，1000...
-
数据结构与算法（第一季）：优先级队列（Priority Queue）
一、优先级队列（Priority Queue） 普通的队列是先进先出原则。优先级队列是按照优先级高低进行出队，比如将优先级最高的元素作为队头优先出队。使用场景： 医院急诊根据...
-
数据结构与算法（第一季）：二叉堆（Heap）
一、二叉堆（Heap） 1、思考 设计一种数据结构，用来存放整数，要求提3个接口。添加元素获取最大值删除最大值 更优秀的数据结构：堆，获取最大值复杂度O(1)，删除最大值O(...
-
数据结构与算法（第一季）：哈希表（Hash Table）
一、哈希表（Hash Table） 1、概念 哈希表也叫做散列表。 哈希表的原理： 利用哈希函数生成key对应的index，时间复杂度O(1)。 根据index(索引)操作定...
-
数据结构与算法（第一季）：集合与映射
一、集合（Set） 不存放重复的元素 常用于去重存放新增IP，统计新增IP量存放词汇，统计词汇量 集合的内部实现能使用哪些数据结构？动态数组链表二叉搜索树（AVL树，红黑树）...
-
数据结构与算法（第一季）：红黑树
一、红黑树（Red Black Tree） 1、初识红黑树 红黑树也是一种自平衡的二叉搜索树，也曾叫做平衡二叉B树。 红黑树必须满足以下5条性质：节点是RED或者BLACK根...
-
数据结构与算法（第一季）：B树
一、B树性质 1、初识B树 B树是一种平衡的多路搜索树，多用于文件系统，数据库的实现。 B树特点：一个节点可以存储超过2个元素，可以拥有超过2个子节点。拥有二叉树的一些性质。...