虽然以前学过，再次回顾还是有别样的收获~ 认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算 ...

接着第三课的内容和讲了第四课的部分内容 1、介绍二叉搜索树 在二叉树上，何为一个节点的后继节点？ 何为搜索二叉树？ 如何实现搜索二叉树的查找？插入？删除？ 二叉树的概念上衍生出的 ...

今天主要讨论：二叉树相关内容 题目一 实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 先序遍历 头左右，右图遍历顺序 如果打印时 ...

主要讲第五课的内容前缀树应用和第六课内容暴力递归改动态规划的最全步骤 第一题 给定一个数组，求子数组的最大异或和。 一个数组的异或和为，数组中所有的数异或起来的结果。 简单的前缀树 ...

主要讨论：荷兰国旗问题、随机快速排序、堆排序、稳定性、比较器、桶排序、相邻两数的最大差值问题和简单介绍工程中的综合排序算法 题目一 给定一个数组arr，和一个数num，请把小于等于num的数 ...

第八课主要介绍递归和动态规划 介绍递归和动态规划 暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(ba ...

接着第四课的内容，主要讲LFU、表达式计算和跳表 第一题 上一题实现了LRU缓存算法，LFU也是一个著名的缓存算法 自行了解之后实现LFU中的set 和 get 要求：两个方法的时间复杂 ...

今天主要讨论：哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 题目一 认识哈希函数和哈希表 1、输入无限大 2、输出有限的S集合 3 ...