- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 2021-1-25 LeetCode 959. 由斜杠划分区域
959. 由斜杠划分区域思路：其实区域就可以看作是一个环，将n * n的网络看作有(n+1) * (n+1)个点，先用内部的点来构建并查集，然后再封闭边界，在合并的时候判断当前这条边是否会造成一个环的生成（也就是判断要合并的两个顶点的root是否相同），如果会则环的数量++，最后返回环的数量即可。class Solution { public int regionsBySlashes(String[] grid) { //图,并查集 int n=grid.l
2021-01-25 16:47:52
94
原创 2021-1-19 LeetCode1584. 连接所有点的最小费用
1584.连接所有点的最小费用思路：无向完全图的最小生成树问题。每个坐标点表示一个顶点，遍历顶点找出所有的边，同时计算每条边的权重，存储在优先队列中，方便后面找到最小权重边。这里使用的是克鲁斯卡尔算法寻找最小生成树。AC代码（Java）class Solution { public int minCostConnectPoints(int[][] points) { List<Node> nodes=new ArrayList<>();// 顶点
2021-01-19 12:29:55
139
转载 计算机组成原理考研复试面试知识点总结
————————————————版权声明：本文为CSDN博主「Adjerrekaf」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/Adjerrekaf/article/details/78880089————————————————文章目录第1章：计算机系统概论1、计算机系统由哪两部分组成？计算机...
2020-05-03 09:30:43
3945
北邮数据库课件及试题.zip
2020-02-29
北邮软件工程试题.zip
2020-02-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人