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