算法知识

基本概念 通常需要熟练掌握快速排序和归并排序 要熟练掌握各种排序算法之间的优缺点,各种算法的思想以及各种算法的使用场景。

基本概念 高楼扔鸡蛋问题: 有一栋1到N的N层楼,有k个鸡蛋,其中k至少为1 已经去顶这栋楼存在楼层$0 <= F

编辑距离问题: 编辑距离问题困难,解法却是很漂亮,而且也是少有的比较实用的算法 编辑距离使用场景: 修改文章的错位内容。

动态规划的通用技巧 : 数学归纳思想 最长递增子序列LIS问题: 动态规划解法. 时间复杂度是 O(N^2^)

双指针技巧分为两类: 快慢指针: 主要解决链表中的问题 比如判定链表中是否包含环 左右指针: 主要解决数组或者字符问题

滑动窗口: 是高级双指针技巧的算法框架,涉及字符串匹配问题 滑动窗口使用的数据结构: unordered_map

二分查找: 思路很简单,细节很重要 给mid加1还是减1 while中是使用 <= 还是 < 二分查找的场景

回溯算法基本概念 回溯算法框架 : 解决一个回溯问题,实际上就是一个决策树的遍历过程 路径: 已经做出的选择 选择列表

命名规范 类的命名规范 后缀 说明 Service 表明这个类是服务类类中包含提供的业务服务方法 Impl 表明这个类是一个实现类 Dao

动态规划算法问题 什么叫作最优子结构? 和动态规划有什么关系? 为什么动态规划遍历DP数组的方式有正着遍历,有倒着遍历,有斜着遍历

动态规划算法 动态规划问题的一般形式就是求最值: 动态规划是运筹学的一种最优化方法 动态规划的应用场景: 求最长递增子序列 求最小编辑距离

数据结构的存储方式 数据结构的存储方式只有两种: 数组: 顺序存储 链表: 链式存储 散列表, 栈, 队列, 堆, 树, 图

树: 数据结构中是以二叉堆的形式出现的 如果从链表的观点出发,相当于是放宽了有序的的要求 允许两个不同位置的元素有相等的序