个人向一些资料路由页与一些杂记

路由:

  • 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.剩余未确认最短路径顶点的距离值都为无穷大,表示这些顶点从起点不可达。

待学习

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

翎墨袅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值