- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 dijkstra算法为什么不能计算负权重？
这几天在看迪杰斯特拉算法（dijkstra算法）的时候，了解到这个算法不能够计算负权重，这让我很纳闷？？？为什么呢？？？下面我按照我理解的解释一番，若有错误希望阅读者能够评论指出，不胜感激。我们看上图，求A到其他节点的最短路径： 首先得出A -> B = 1，A -> C = 0，A -> D = 99，然后将A被标记访问过。接着找B到其他节点的距离，看看能不能更新...
2019-04-21 18:21:28
12937
11
原创 2019 力扣杯 校园自行车分配——Java版
2. 校园自行车分配在由 2D 网格表示的校园里有 n 位工人（worker）和 m 辆自行车（bike），n <= m。所有工人和自行车的位置都用网格上的 2D 坐标表示。我们需要为每位工人分配一辆自行车。在所有可用的自行车和工人中，我们选取彼此之间曼哈顿距离最短的工人自行车对 (worker, bike) ，并将其中的自行车分配給工人。如果有多个 (worker, bike) 对之...
2019-04-17 21:24:23
1308
原创 桥接模式和生成器模式的不同
桥接模式关注的是将抽象部分与它的实现部分分离，使它们都可以独立地变化。 生成器模式，将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。（也就是说关注点在于如何构建这个复杂的对象，如何将构建这个对象的步骤组合起来） 举个例子：汽车按品牌分（本例中只考虑宝马，奔驰，路虎），也可按手动档、自动档、手自一体来分。如果对于每一种车都实现一个具体类，则一共要实现3*3=9个...
2019-04-02 22:40:36
406
原创 2019 第十届蓝桥杯Java省赛B组个人题解
2019 第十届蓝桥杯Java省赛B组个人题解前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解，提供一些解题思路，仅作参考，如有错误，望大家指出，不甚感激，我会及时更改。 本来想上传到CSDN上免费下载，上传之后发现默认是5积分，后来了解到现在的CSDN向知识付费靠拢，激励用户上传资源，取消了用户自行定价的功能。 2019 第十届蓝桥杯Java省赛B组题目——CS...
2019-04-01 17:54:12
22625
97
权限管理—spring boot+thymeleaf
2018-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人