路由:
-
spring boot启动时执行方法:路由
-
spring boot监听事件执行方法:路由
-
数组填充等操作,Arrays使用全解:路由
-
优先队列PriorityQueue使用(默认最小取元素):路由
-
TreeSet的使用(可指定排序方式,拥有方法可查询小于等于给定元素的最大元素或大于等于给定元素的最小元素):路由
-
ArrayDeque 与 LinkedList的使用(元素插到尾部拿头部元素之类):路由
-
逻辑规律,等值式等:路由
-
使用Map结构结合Function(map保存方法(函数)):路由
-
位运算符以及常见的使用场景:路由
-
状态压缩与一些位运算使用:路由
-
帆软:动态获取指定单元格的值:路由
杂记:
- Dijkstra最短路径算法理解:假设0节点为起始点,首先0节点距离0节点的距离为0,这个肯定是最短路径是确定的。之后遍历0的邻接节点会得到到达a,b等任意节点的距离。其中这批路径中最短的路径到达的节点必定是到达该节点的最短路径。(理解:2必定小于3+任意正数,我知道了眼前的路通向a距离为2,通向b距离为3,此外有若干条通往任意地点的路,但其中2是最小的。那么我直接到达a的距离肯定小于我先去其它的地点再从其它地点去a)之后一直循环拿到最短路径节点的邻接节点直到结束。
结束条件:
1.所有顶点的最短路径都已确定;
2.剩余未确认最短路径顶点的距离值都为无穷大,表示这些顶点从起点不可达。
待学习