Java
文章平均质量分 79
江湖留名
这个作者很懒,什么都没留下…
展开
-
(Java) int 与 char 的相互转换
int to charchar c = Character.forDigit(Integer, 10);// ORchar c = (char) (Integer + '0');示例:Character.forDigit(8, 10);>>> '8'int number = 9;char cNumber= (char) (number+'0');System.out.println("Number "+number+" to char is:"+cNumber);原创 2021-07-24 09:57:26 · 581 阅读 · 0 评论 -
图论算法(6):LeetCode 图论算法练习(785.判断二分图、695.岛屿的最大面积、Floodfill 算法、并查集)
本章节内容使用 java 实现,Github 代码仓:https://github.com/ZhekaiLi/Code/tree/main/Graph/src查看文章内的图片可能需要科学上网! 因为使用了github管理图片,因此如果出现无法加载的情况请翻墙【参考资料】imooc 波波老师:玩转算法系列–图论精讲 面试升职必备(Java版)【往期博客链接】图论算法(1、2):图的分类、图的基本概念(无向图与有向图、无权图、无环图、完全图、二分图;简单图、连通分量、图的生成树、子图与母图)图论算法(原创 2021-07-22 10:58:19 · 532 阅读 · 1 评论 -
图论算法(5):图的广度优先遍历 BFS
本章节内容使用 java 实现,Github 代码仓:https://github.com/ZhekaiLi/Code/tree/main/Graph/src【参考资料】imooc 波波老师:玩转算法系列–图论精讲 面试升职必备(Java版)5. 图的广度优先遍历 BFS先来看树的广度优先遍历,下图展示了利用队列来进行树的BFS的大致过程 bfs(root); // 从根结点开始遍历bfs(TreeNode node) queue.add(node); while(原创 2021-07-20 16:06:13 · 352 阅读 · 0 评论 -
图论算法(4):图的深度优先遍历 DFS
本章节内容使用 java 实现,Github 代码仓:https://github.com/ZhekaiLi/Code/tree/main/Graph/src【参考资料】imooc 波波老师:玩转算法系列–图论精讲 面试升职必备(Java版)(关于树的前、中、后、层序遍历,有一篇博客总结的挺好:https://blog.csdn.net/zl6481033/article/details/81009388)先来看树的深度优先遍历(以前序遍历为例)preorder(root); // 从根结点开始遍历原创 2021-07-20 16:01:38 · 498 阅读 · 0 评论 -
图论算法(3):图的基本表示(邻接矩阵、邻接表、邻接矩阵与邻接表的对比)
本章节内容使用 java 实现,Github 代码仓:https://github.com/ZhekaiLi/Code/tree/main/Graph/src【参考资料】imooc 波波老师:玩转算法系列–图论精讲 面试升职必备(Java版)3. 图的基本表示3.1 邻接矩阵图 G=(V,E)G = (V, E)G=(V,E) 的 邻接矩阵(adjacency matrix) CCC 是如下定义的:C=(cij)n×n∈{0,1}n×ncij={1, (i,j)∈E0, (i,j)∉E原创 2021-07-20 15:58:40 · 832 阅读 · 0 评论 -
图论算法(1、2):图的分类、图的基本概念(无向图与有向图、无权图、无环图、完全图、二分图;简单图、连通分量、图的生成树、子图与母图)
本章节内容使用 java 实现,Github 代码仓:https://github.com/ZhekaiLi/Code/tree/main/Graph/src【参考资料】imooc 波波老师:玩转算法系列–图论精讲 面试升职必备(Java版)1. 图的分类1.1 无向图 vs 有向图无向图(undirected graph) GGG 是由一个非空有限集合V(G)V(G)V(G) 和 V(G)V(G)V(G) 中某些元素的无序对集合 E(G)E(G)E(G) 构成的二元组,记为G=(V(G),E(原创 2021-07-20 15:54:59 · 2453 阅读 · 0 评论