摘要：
集合面试点汇总 我们会在这里介绍我所涉及到的集合相关的面试点内容，本篇内容持续更新 我们会介绍下述集合的相关面试点： 迭代器 ArrayList LinkedList HashMap 迭代器 这里我们来介绍一下迭代器的面试点 迭代器中断处理机制 迭代器是操作集合的工具，当我们已经创建了一个迭代器之后 阅读全文
摘要：
算法面试点汇总 我们会在这里介绍我所涉及到的算法相关的面试点内容，本篇内容持续更新 我们会介绍下述算法的相关面试点： 二分查找 冒泡排序 选择排序 插入排序 快速排序 二分查找 我们在这里介绍二分查找的面试点 二分查找算法 我们首先给出二分查找的基本算法： /*第一套模板*/ public clas 阅读全文
摘要：
贪心算法篇——经典题型 本次我们介绍贪心算法篇的经典题型，我们会从下面几个角度来介绍： Huffman树 排序不等式 绝对值不等式 推公式 Huffman树 我们直接给出对应题型： /*题目名称*/ 合并果子 /*题目介绍*/ 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不 阅读全文
摘要：
贪心算法篇——区间问题 本次我们介绍贪心算法篇的区间问题，我们会从下面几个角度来介绍： 区间选点 区间分组 区间覆盖 区间选点 我们首先来介绍第一道题目： /*题目名称*/ 区间选点 /*题目介绍*/ 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点 阅读全文
摘要：
动态规划篇——DP问题 本次我们介绍动态规划篇的DP问题，我们会从下面几个角度来介绍： 区间DP 计数DP 树状DP 记忆化搜索 区间DP 我们通过一个案例来讲解区间DP： /*题目展示*/ 题目名：石子合并 设有 N 堆石子排成一排，其编号为 1，2，3，…，N。 每堆石子有一定的质量，可以用一个 阅读全文
摘要：
动态规划篇——线性DP 本次我们介绍动态规划篇的线性DP，我们会从下面几个角度来介绍： 数字三角形 最长上升子序列I 最长上升子序列II 最长公共子序列 最短编辑距离 数字三角形 我们首先介绍一下题目： /*题目概述*/ 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的 阅读全文
摘要：
动态规划篇——背包问题 本次我们介绍动态规划篇的背包问题，我们会从下面几个角度来介绍： 背包问题概述 零一背包问题 完全背包问题 多重背包问题 分组背包问题 背包问题概述 背包问题算是很经典的动态规划问题，我们在面试中也经常出现 首先我们给出动态规划的思想： 然后我们简单介绍一下背包问题： /*背包 阅读全文
摘要：
搜索与图论篇——图的最短路 本次我们介绍搜索与图论篇中的图的最短路，我们会从下面几个角度来介绍： Dijkstra简介 Dijkstra代码 Dijkstra优化 Floyd简介 Floyd代码 Kruskal简介 Kruskal代码 Dijkstra简介 我们首先来介绍第一种求图的最短路的基本算法 阅读全文
摘要：
搜索与图论篇——DFS和BFS 本次我们介绍搜索与图论篇中DFS和BFS，我们会从下面几个角度来介绍： DFS和BFS简介 DFS数字排序 DFS皇后排序 DFS树的重心 BFS走迷宫 BFS八数码 BFS图层次 DFS和BFS简介 首先我们先来介绍一下DFS和BFS： DFS：深度优先遍历算法，我 阅读全文
摘要：
数据结构篇——哈希表 本次我们介绍数据结构中的哈希表，我们会从下面几个角度来介绍： 哈希表介绍 例题模拟散列表的两种方法 字符串前缀哈希法 哈希表介绍 首先我们先来简单介绍一下哈希表： 哈希表主要负责将空间较大的离散的数压缩为空间较小的数 例如我们将10^-9~10^9之间的离散数可以压缩到10^5 阅读全文