数据结构与算法
文章平均质量分 91
倦倚coding
菜鸡一只,欢迎指教
展开
-
常见算法之Flood Fill算法
常见算法之Flood Fill算法算法介绍基本作用:寻找连通块基本方法:BFS适用题目:需要找出分类块的题目顾名思义,Flood Fill算法就是像洪水泛滥一样去寻找周围符合条件的区域,采用BFS可以完成先从自身最近的点寻找随后逐步扩展。代码思路设置函数bfs传入参数坐标,创建队列,初始位置压入将形参坐标改变,并标记已经访问(防止重复)循环直到队列空将队头元素取出判断改变后的坐标是不是满足要求(范围,标记状态,属于连通块等)若满足状态,压入队列,将状态重置例题池塘计数原创 2022-02-08 22:19:36 · 4403 阅读 · 2 评论 -
数据结构超全知识点,复习必备
数据结构与算法树和二叉树部分完全二叉树和满二叉树完全二叉树的特点:叶子节点只可能在层数最大的两层出现对任一结点,如果其右子树的深度为j,则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个公式总结已知完全二叉树的总节点数为n求叶子节点个数:当n为奇数时:(n+1)/2当n为偶数时 : (n)/2已知完全二叉树的总节点数为n求父节点个数为:n/2已知完全二叉树的总节点数为n求叶子节点为2的父节点个数:当n为奇数时:n/2当n为偶数时 : n/2-原创 2021-02-14 10:02:33 · 4613 阅读 · 0 评论