春节7天练Day6:图.pdf
《春节7天练Day6:图.pdf》由会员分享,可在线阅读,更多相关《春节7天练Day6:图.pdf(8页珍藏版)》请在三一文库上搜索。
1、春节7天练|Day6:图 file:/J/geektime/唯一更新QQ群170701297/ebook/数据结构与算法之美/春节7天练Day6:图.html2019/2/10 21:38:03 春节7天练|Day6:图 你好,我是王争。初六好! 为了帮你巩固所学,真正掌握数据结构和算法,我整理了数据结构和算法中,必知必会的30个代码实现,分7天发布出来,供你复习巩固所用。今天是第六 篇。 和之前一样,你可以花一点时间,来手写这些必知必会的代码。写完之后,你可以根据结果,回到相应章节,有针对性地进行复习。做到这些,相信你会有 不一样的收获。 关于图的几个必知必会的代码实现 图 实现有向图、无向
2、图、有权图、无权图的邻接矩阵和邻接表表示方法 实现图的深度优先搜索、广度优先搜索 实现Dijkstra算法、A*算法 实现拓扑排序的Kahn算法、DFS算法 对应的LeetCode练习题(Smallfly 整理) Number of Islands(岛屿的个数) 英文版:https:/ 中文版:https:/leetcode- Valid Sudoku(有效的数独) 英文版:https:/ 中文版:https:/leetcode- 做完题目之后,你可以点击“请朋友读”,把测试题分享给你的朋友,说不定就帮他解决了一个难题。 祝你取得好成绩!明天见! 春节7天练|Day6:图 file:/J/ge
3、ektime/唯一更新QQ群170701297/ebook/数据结构与算法之美/春节7天练Day6:图.html2019/2/10 21:38:03 精选留言: 李皮皮皮皮皮 2019-02-10 08:07:02 图很复杂 1赞 春节7天练|Day6:图 file:/J/geektime/唯一更新QQ群170701297/ebook/数据结构与算法之美/春节7天练Day6:图.html2019/2/10 21:38:03 你看起来很好吃 2019-02-10 16:07:43 岛屿个数python实现(广度优先搜索算法): def numIslands(self, grid): if not
4、 grid: return 0 count = 0 for i in range(len(grid): for j in range(len(grid0): if gridij = 1: self.dfs(grid, i, j) count += 1 return count def dfs(self, grid, i, j): if i=len(grid) or j=len(grid0) or gridij != 1: return gridij = # self.dfs(grid, i+1, j) self.dfs(grid, i-1, j) self.dfs(grid, i, j+1)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 春节 Day6
链接地址:https://www.31doc.com/p-5529986.html