[LeetCode]Course Schedule ||
2015-08-06 01:16
363 查看
一题一句: 图论的题核心是如何构造图,遍历图无非就是DFS和BFS。
补充: 1. 注意al(adjacent list )的构建时HashSet的用法。
2. 在BFS时候,需要决定每下一层的node有哪些,取连入度为0的node放入queue。
3. 图的遍历与图的构建是同时进行的,要能够从具体到题目中抽象出合理的图结构。
补充: 1. 注意al(adjacent list )的构建时HashSet的用法。
2. 在BFS时候,需要决定每下一层的node有哪些,取连入度为0的node放入queue。
3. 图的遍历与图的构建是同时进行的,要能够从具体到题目中抽象出合理的图结构。
相关文章推荐
- java在实际过程中遇到的一些小问题( 不断更新)
- [notes] some code tips
- 阻塞、非阻塞、异步、同步以及select/poll和epoll
- POJ 2826 An Easy Problem?!(计算几何)
- 黑马程序员——Java基础---异常&File
- Unity3D新手教学,让你十二小时,从入门到掌握!(一)
- 应用显示无标题与全屏的方法
- 2015.7.30 第五堂(补)delegate 三部曲理解之一(不使用代理)
- ggplot2——图例篇
- JDBC回顾
- ggplot2——图例篇
- [LeetCode] Summary Ranges
- Zookeeper的web管理系统
- 用200行Python代码“换脸”
- 黑马程序员——Java基础---GUI
- intent的startActivityForResult()方法
- 用200行Python代码“换脸”
- No module named cv2
- No module named cv2
- 2015.8.5 循环与函数、位运算