摘要: 1.容器* 《Java常用的一些容器》,作者:朝向远方,来源:博客园 2.图 2.1存储方式* 无所谓性能:邻接矩阵(数组) 高校存储:邻接表(链表) 2.2遍历方式* BFS广度优先遍历:利用队列,用来求非带权单源最短路径 DFS深度优先遍历:递归 2.3最小生成树(求最少边的连通子树) Prim 阅读全文
posted @ 2022-01-14 17:05 猪猪猪猪侠 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目 题目重点 解题思路:计算两两点组成的直线的系数,并去重 去重想到了set,添加进入set里面的元素会自动去重,最后用size()方法就可以求得个数 系数有两种求法一种是Ax+By+C=0,另外一种是斜截式y=kx+b,可以两种都是可以的 求最大公约数要用到的方法:辗转相除法 斜截式:直接计算系 阅读全文
posted @ 2022-01-14 16:58 猪猪猪猪侠 阅读(95) 评论(0) 推荐(0) 编辑