beizili

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年3月30日

摘要: 最最原始的问题——两点间的最短路 这类背景一般是类似:已知各城市之间距离,请给出从城市A到城市B的最短行车方案 or 各城市距离一致,给出需要最少中转方案。 也就是,固定起始点的情况下,求最短路。 这个问题用简单的搜索就能轻松解决。(本部分内容不涉及图论算法,可跳过) 假设用邻接矩阵存图,就比如下面 阅读全文
posted @ 2020-03-30 22:12 被子里 阅读(20) 评论(0) 推荐(0)

摘要: 目录 1、什么是读写锁? 2、为什么使用读写锁? 3、怎么使用读写锁? 1、什么是读写锁? 读写锁有很多,最终极的父类就是ReadWriteLock,他把锁分为两类,读锁和写锁。即获得读锁的线程,拥有读取变量的权利;获得写锁的人,拥有写入变量的权利。 2、为什么使用读写锁? 我们都知道java多线程 阅读全文
posted @ 2020-03-30 01:04 被子里 阅读(17) 评论(0) 推荐(0)