数据结构算法——1085.卫星照片

最新推荐文章于 2024-10-30 16:47:45 发布
最新推荐文章于 2024-10-30 16:47:45 发布
阅读量299 收藏
点赞数
分类专栏： 数据结构算法 文章标签： 算法 数据结构 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JamSlade/article/details/122069782
版权

题目

在这里插入图片描述
输入

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

输出16

思路

可以用dfs也可以用bfs，后面再补一下bfs的操作
还有就是出现换行符和空格的时候要想清楚输入问题。。。

代码DFS

#include<iostream>
#include<cstring>
using namespace std;

pair<
最低0.47元/天 解锁文章
JamSlade
关注
专栏目录
卫星照片(BFS)
ceshyong的博客
07-09 621
这应该是我讲得最详细的一篇题解了。
[题解]【提高】卫星照片
feiyucoder
03-23 2296
使用C++深搜的题解，进来看看吧~
数据结构与算法——队列（hello算法学习笔记）
qq_73763569的博客
08-12 810
顾名思义，队列模拟了排队现象，即新来的人不断 加入队列尾部，而位于队列头部的人逐个离开。我们将队列头部称为“队首”，尾部称为“队尾”，将把元素加入队尾的操作称为“入队”，删 除队首元素的操作称为“出队”。购物者下单后，订单将加入队列中，系统随后会根据顺序处理队列中的订单。任何需要实现“先来后到”功能的场景，例如打印机的任务队列、餐厅的出餐队列等， 队列在这些场景中可以有效地维护处理顺序。同样我们也可以像实现栈那样，用数组和链表实现队列。在python里面，有内置的队列模块，可以直接使用，如下。
数据结构与算法——栈（hello算法学习笔记）
qq_73763569的博客
08-08 782
输入字符串为 "(()())(())(()(()))"，原语化分解得到 "(()())" + "(())" + "(()(()))"，删除每个部分中的最外层括号后得到 "()()" + "()" + "()(())" = "()()()()(())"。输入字符串为 "(()())(())"，原语化分解得到 "(()())" + "(())"，删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。输入字符串为 "()()"，原语化分解得到 "()" + "()"，
【数据挖掘算法与应用】——数据挖掘导论
热门推荐
Python全栈系列
09-10 2万+
数据挖掘(Data Mining)就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中，提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息或知识的非平凡过程。
《算法导论》学习分享——10. 基本数据结构
MaoMao-go
07-04 381
10. 基本数据结构 文章目录10. 基本数据结构栈队列链表数组存储链表二叉树涉及数据结构 动态集合的基本数据结构。 栈 栈，后进先出，用数组存储，并用top保存栈顶位置。支持压入（Push）和弹出（Pop）操作。 a->b产生了两次Push操作，压入了17和3。 b->c产生了一次Pop操作，弹出了3。 队列 队列，先进先出，用数组存储，用head和tail保存队列的头和尾的位置。...
数据结构与算法——7-24 树种统计 (25分)
qazwsxxxxxasd的博客
07-25 532
7-24 树种统计 (25分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。 输出格式: 按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。 思路： 首先复习一下map的知识 自动建立Key － value的对应。key 和 valu
数据结构——线性表
qq_52434831的博客
04-24 3016
数据结构线性表的基础知识及常用算法的总结
常用数据结构和算法总结
Web前端开发工程师
09-26 2684
算法知识总结 本部分主要是笔者在学习算法知识和一些相关面试题所做的笔记，如果出现错误，希望大家指出！ 目录 常用算法和数据结构总结 排序 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 基数排序 快速排序相对于其他排序效率更高的原因 系统自带排序实现 稳定性 排序面试题目总结 树 二叉树相关性质 满二叉树 完全二叉树 平衡二叉查找树（AVL） B-树 B 树 数据库索引 红黑树 Huffman 树 二叉查找树 求解二叉树中两个节点的最近公共祖先节点 链表 反转单向链表
数据结构与算法（七）—— 散列表结构及其实现和应用
小羽毛的博客
01-06 2885
注：本篇内容参考了《Java常用算法手册》、《大话数据结构》和《Java编程（第四版）》三本书籍。 本人水平有限，文中如有错误或其它不妥之处，欢迎大家指正！ ...
计算机基础知识——单选.pdf
10-06
27. 计算机控制人造卫星和导弹发射是实时控制的实例（选项D），确保精确操作。 28. 定理的自动证明属于人工智能领域（选项B），涉及到机器推理和智能算法。 29. 同样，计算机进行实时控制应用，如航空航天、军事...
基于粒子群算法的伪卫星布局策略研究.pdf
09-28
在提出的基于粒子群算法的伪卫星布局策略中，目标函数选择了与定位精度密切相关的指标——GDOP（几何精度衰减因子）。GDOP是一个衡量用户定位精度的指标，其值越小表示定位精度越高。布局优化策略的核心思想是把GDOP...
大数据-算法-HXMT中能望远镜数据获取研究.pdf
04-15
关键词“大数据”、“算法”和“数据结构”表明论文可能涉及了如何有效地存储、管理和分析大量来自中能望远镜的数据，这可能包括优化数据结构以提高数据处理速度，应用特定的算法来筛选、归类和解析X射线观测数据。...
测绘科学技术——高分辨率遥感数据处理方法实验研究.pdf
08-15
【测绘科学技术——高分辨率遥感数据处理方法实验研究】 高分辨率遥感数据处理方法是现代测绘科学技术中的一个重要组成部分，尤其在城市规划、环境监测、灾害评估等领域有着广泛的应用。随着遥感技术的发展，高分辨...
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 375
C++ | Leetcode C++题解之第514题自由之路
力扣 中等 198.打家劫舍
qq_51352130的博客
10-25 457
法一：动态规划 和716最少花费爬楼梯思路一样链接确定dp数组（dp table）以及下标的含义：dp[i]的定义为到第i号房屋能偷窃到的最高金额为dp[i]确定递推公式：可以有两个途径得到dp[i]，一个是dp[i-1] 一个是dp[i-2]。所以 dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1])dp数组如何初始化：dp[0] = nums[0];确定遍历顺序举例推导dp数组// nums.length是大于等于1的。
数对的最大曼哈顿距离[ABC178E] Dist Max
最新发布
2301_80882026的博客
10-30 269
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 53
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3555
BSP驱动开发工程师-OS、4 道编程题
GPS接口控制与频率源技术——Matlab算法探索
4.2.3章节讲述了导航数据的调制和编码，这些数据包含卫星的位置、速度、时间信息，以及系统健康状态等，是接收机进行定位计算的必要输入。 5. L1/L2信号结构 L1和L2信号结构描述了GPS信号在两个不同频率上的分布，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值