- 博客(4)
- 收藏
- 关注
RSS订阅原创 常见算法之Flood Fill算法
常见算法之Flood Fill算法算法介绍基本作用：寻找连通块基本方法：BFS适用题目：需要找出分类块的题目顾名思义，Flood Fill算法就是像洪水泛滥一样去寻找周围符合条件的区域，采用BFS可以完成先从自身最近的点寻找随后逐步扩展。代码思路设置函数bfs传入参数坐标，创建队列，初始位置压入将形参坐标改变，并标记已经访问（防止重复）循环直到队列空将队头元素取出判断改变后的坐标是不是满足要求（范围，标记状态，属于连通块等）若满足状态，压入队列，将状态重置例题池塘计数
2022-02-08 22:19:36
4975
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
4995
原创 计算机网络知识点总结（超全，配有常见习题）
计算机网络知识点总结（超全，配有常见习题）第一章 概述计算机网络（简称网络）把许多计算机连接在一起，而互联网则把许多网络连接在一起，是网络的网络。因特网是世界上最大的互联网。以小写字母i开始的internet(互联网或互连网)是通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。以大写字母I开始的Internet（因特网）是专有名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特点计算机网络，它采用TCP/IP协议族作为通信规则，其前身是美国
2021-01-30 10:25:01
5657
原创 C++基础知识之STL入门
STL基础知识1. STL的诞生长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准,诞生了STL2.STL基本概念STL(Standard Template Library,标准模板库)STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator)容器和算法之间通过迭代器进行无
2021-01-28 10:47:17
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人