10 2022 档案

岛屿数量

摘要：题目描述题目地址：https://leetcode.cn/problems/number-of-islands/ 题目要求给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外阅读全文

posted @ 2022-10-03 14:48 fionna 阅读(25) 评论(0) 推荐(0) 编辑

岛屿的最大面积

摘要：题目描述题目地址：https://leetcode.cn/problems/max-area-of-island/ 题目要求给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直的四个方向上相阅读全文

posted @ 2022-10-02 22:10 fionna 阅读(44) 评论(0) 推荐(0) 编辑

深度和广度优先搜索：如何找出社交网络中的三度好友关系？

摘要：地址：https://time.geekbang.org/column/article/70891 什么是“搜索”算法？算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的, 深度优先搜索（DFS）深度优先搜索（Depth-First-Search），简阅读全文

posted @ 2022-10-02 16:21 fionna 阅读(143) 评论(0) 推荐(0) 编辑

字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？

摘要：链接：https://time.geekbang.org/column/article/71187 字符串匹配算法 BF 算法、 RK 算法、BM 算法、KMP 算法 BF 算法和 RK 算法:单模式串匹配的算法:也就是一个串跟一个串进行匹配。 BF 算法中文叫作暴力匹配算法在开始讲解这个算法之阅读全文

posted @ 2022-10-02 13:18 fionna 阅读(383) 评论(0) 推荐(0) 编辑