Spring注解 初学spring的时候使用注解总觉得使用注解很神奇,加一个注解就能实现想要的功能,很好奇,也想自己根据需要写一些自己实现的自定义注解。问题来了,自定义注解到底是什么? 查阅资料后发现,注解就是一种标志,单独使用注解,就相当于在类、方法、参数和包上加上一个装饰,什么功能也没有,仅仅是一个标志。这个标志可以加上一些自己定义的参数。 但…
实现计算景点间通行的最短路径功能 需求分析 景区推荐 游客查询到达景区的最短路线 实现方案 考虑图论中的最短路径问题,将景区最短路线问题转换为图的最短路径问题,从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径。 Dijkstra算法: Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离…