学习笔记
关注
分享
扫一扫
Mustafa974
这个作者很懒，什么都没留下…
展开
-
王道论坛机试指南学习笔记（一）经典入门
文章目录1. 排序2.1 快速排序- 思想- 复杂度- 代码2. 日期问题2.1 数据结构2.2 判断闰年2.3 获取下一天2.4 计算间隔日期3. HashMap3.1 内部结构3.2 存取实现3.3 基本用法3.4 遍历3.5 专用名词3.6 面试问题4. 查找4.1 二分法- 思想- 复杂度- 代码1. 排序2.1 快速排序- 思想逐个元素读入为每个元素找到它应该在的位置将该位...原创 2019-05-05 14:52:51 · 2267 阅读 · 0 评论 -
王道论坛机试指南学习笔记（二）数据结构
文章目录1. 栈- 基本用法- 括号匹配- 四则运算器2. 优先队列- 基本用法- 哈夫曼树3. 二叉树- 数据结构- 前序遍历- 中序遍历- 后序遍历- 根据前中序生成二叉树4. 二叉排序树- 插入5. 列表List- 定义- 函数1. 栈- 基本用法声明//栈的元素类型必须是Object的子类//如Integer, Boolean，不可以是int, boolean等Stack&...原创 2019-05-06 13:47:30 · 1212 阅读 · 0 评论 -
王道论坛机试指南学习笔记（三）数学问题
文章目录1. 2的n次方- 移位- power2. 特殊值- 最大值- 绝对值3. 取整4. 数位拆解- 数学方法- 代码方法5. 进制转换- n转10- 10转n6. GCD & LCM- GCD- LCM7. 质数- 判断质数- 素数筛法- 分解质因数8. 二分求幂- 求a^b1. 2的n次方- 移位//'<<','>>'为移位符号//二进制中表示左右移...原创 2019-05-06 13:50:58 · 710 阅读 · 0 评论 -
王道论坛机试指南学习笔记（四）图论
文章目录1. 并查集- 基本表示- 集合的合并- 查找根节点- 查找连通分量个数2. 最小生成树MST- 定义- Kruskal算法- java代码3. 最短路径- 定义- Floyd算法- Dijkstra算法4. 拓扑排序- 定义- 算法- 代码1. 并查集- 基本表示用数组保存树的节点以及他们之间的关系，使用**双亲表示法**根节点的双亲通常用”-1“表示，其他节点则存储其唯一的双...原创 2019-05-06 13:58:11 · 657 阅读 · 0 评论 -
王道论坛机试指南学习笔记（五）搜索
文章目录1. 枚举- 简述- 百鸡问题2.2 BFS- 算法- 迷宫问题- 可乐问题- 解题关键3. 递归- 思想- 汉诺塔- 素数环问题- 图遍历4. DFS- 算法- 迷宫问题II1. 枚举- 简述尝试搜索空间内所有可能的解搜索空间越大，使用枚举进行搜索的复杂度就越高- 百鸡问题题目：用小于等于 n 元去买 100 只鸡，大鸡 5 元/只，小鸡 3 元/只,还有 1/3 元...原创 2019-05-06 20:57:55 · 879 阅读 · 0 评论