文章目录贝尔曼-福特算法（Bellman-Ford）简介算法思想算法执行过程应用题目描述分析代码LeetCode 787. K 站中转内最便宜的航班题目描述Bellman Ford + 邻接矩阵Reference贝尔曼-福特算法（Bellman-Ford）简介贝尔曼-福特算法（Bellman-Ford）是由理查德·贝尔曼（Richard Bellman） 和 莱斯特·福特 创立的，求解含负权边的带

文章目录冒泡排序(Bubble Sort)插入排序(Insertion Sort)选择排序(Selection Sort)归并排序(Merge Sort)快速排序(Quick Sort)[剑指 Offer 40. 最小的k个数](https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/)[215. 数组中的第K个最大元素](https:/

文章目录Vector、ArrayList、LinkedList的区别不同容器类型适合的应用场景数组和链表的对比ReferenceVector、ArrayList、LinkedList的区别这三者都是实现集合框架中的List，也就是所谓的有序集合。Vector是Java早期提供的线程安全的动态数组，如果不需要线程安全，并不建议选择，毕竟同步是有额外开销的。Vector内部是使用对象数组来保存数据，可

文章目录1. 什么是多态2. 编译时多态3. 运行时多态总结Reference口诀：成员变量，静态方法看左边；非静态方法：编译看左边，运行看右边当父类变量引用子类对象时（Father f = new Son();），在这个引用变量f指向的对象中，它的成员变量和静态方法与父类是一致的，他的非静态方法，在编译时是与父类一致的，运行时却与子类一致（发生了复写）1. 什么是多态多态是指允许不同子类型的对象