JVM 是 Java 程序运行基础,面试时一定会遇到 JVM 相关的题。本文会先对面试中 JVM 的考察点进行汇总介绍。然后对 JVM 内存模型、Java 的类加载机制、常用...

JVM 是 Java 程序运行基础,面试时一定会遇到 JVM 相关的题。本文会先对面试中 JVM 的考察点进行汇总介绍。然后对 JVM 内存模型、Java 的类加载机制、常用...
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。...
图的最短路径 迪杰斯特拉算法 贝尔曼-福特算法 弗洛伊德算法 SPFA算法(中国西南交通大学段凡丁发明) 最短路径问题分为两类,一大类是求一个顶点到其余各顶点的最短路径问题,...
在图的结构中常用的遍历方式有两种:深度优先搜索(DFS,也可以叫做深度优先搜索)和广度优先搜索(BFS,也可以叫做深度优先搜索)。 深度优先搜索 深度优先的递归定义 所谓深度...
目录 1.广度优先搜索及其扩展应用1.1 广度优先搜索参见基本的图算法1.2 分支限界法参见分支限界法——对解空间的一种策略搜索(广度优先搜索)1.3 最小生成树的Prim算...
斐波拉契数列 “斐波拉契数列”问题是认识动态规划非常好的例子。 LeetCode 第 70 题:Climbing Stairs 提示:斐波拉契数列,画出树形结构,发现大量重叠...
链表删除[203] Remove Linked List Elements[19] Remove Nth Node From End of List[83] Remove D...
LeetCode 第 104 题:二叉树的最大深度 提示:思路1:后序遍历:看完左右子树,才能计算自己; 思路2:使用 BFS。 LeetCode 第 111题:二叉树的最小...
回溯算法 回溯法:也称为试探法,它并不考虑问题规模的大小,而是从问题的最明显的最小规模开始逐步求解出可能的答案,并以此慢慢地扩大问题规模,迭代地逼近最终问题的解。这种迭代类似...