GESP2024年3月认证C++八级( 第二部分判断题(6-10))
海伦公式参考程序:
#include <iostream>
#include <cmath> // 引入cmath库以使用sqrt函数using namespace std;double calculateTriangleArea(int a, int b, int c) {// 使用海伦公式double s = (a + b + c) / 2.0; // 半周长return sqrt(s * (s - a) * (s - b) * (s - c));
}int main() {int a, b, c;// 输入三角形的三条边cout << "请输入三角形的三条边长 (a, b, c): ";cin >> a >> b >> c;// 判断三条边是否能构成三角形if (a + b > c && a + c > b && b + c > a) {// 计算并输出面积double area = calculateTriangleArea(a, b, c);cout << "三角形的面积是: " << area << endl;} else {cout << "输入的边长不能构成一个三角形!" << endl;}return 0;
}
深搜判断图的连通性:
#include <iostream>
#include <vector>
#include <stack>using namespace std;class Graph {
public:int V; // 顶点数vector<vector<int>> adjList; // 邻接表Graph(int V) {this->V = V;adjList.resize(V);}// 添加边void addEdge(int u, int v) {adjList[u].push_back(v);adjList[v].push_back(u); // 无向图}// 深度优先搜索void dfs(int v, vector<bool>& visited) {stack<int> s;s.push(v);visited[v] = true;while (!s.empty()) {int node = s.top();s.pop();cout << node << " "; // 输出当前访问的节点// 遍历邻接的节点for (int neighbor : adjList[node]) {if (!visited[neighbor]) {visited[neighbor] = true;s.push(neighbor);}}}}// 判断图的连通性bool isConnected() {vector<bool> visited(V, false);// 从第一个节点开始DFSdfs(0, visited);// 如果所有节点都被访问到,说明图是连通的for (bool v : visited) {if (!v) return false;}return true;}
};int main() {Graph g(5); // 创建一个包含5个节点的图g.addEdge(0, 1);g.addEdge(0, 2);g.addEdge(1, 3);g.addEdge(3, 4);if (g.isConnected()) {cout << "图是连通的" << endl;} else {cout << "图是非连通的" << endl;}return 0;
}
二分求logx近似值:
#include <iostream>
#include <cmath>
using namespace std;double log2_binary(double x) {double left = 0.0, right = x;double mid;const double eps = 1e-9;while (right - left > eps) {mid = (left + right) / 2;if (pow(2.0, mid) < x)left = mid;elseright = mid;}return (left + right) / 2;
}int main() {double x;cout << "请输入一个 >=1 的 x: ";cin >> x;if (x >= 1) {double result = log2_binary(x);cout << "log2(" << x << ") 的近似值为: " << result << endl;} else {cout << "x 必须大于等于 1" << endl;}return 0;
}
相关文章:
GESP2024年3月认证C++八级( 第二部分判断题(6-10))
海伦公式参考程序: #include <iostream> #include <cmath> // 引入cmath库以使用sqrt函数using namespace std;double calculateTriangleArea(int a, int b, int c) {// 使用海伦公式double s (a b c) / 2.0; // 半周长return sqrt(s * (s - a) *…...
Nacos源码—3.Nacos集群高可用分析一
大纲 1.Nacos集群的几个问题 2.单节点对服务进行心跳健康检查和同步检查结果 3.集群新增服务实例时如何同步给其他节点 4.集群节点的健康状态变动时的数据同步 5.集群新增节点时如何同步已有服务实例数据 1.Nacos集群的几个问题 问题一:在单机模式下ÿ…...
信息系统项目管理师-软考高级(软考高项)2025最新(九)
个人笔记整理---仅供参考 第九章项目范围管理 9.1管理基础 9.2项目范围管理过程 9.3规划范围管理 9.4收集需求 9.5定义范围 9.6创建WBS 9.7确认范围 9.8控制范围...
DeepSeek学术论文写作全流程指令
一、选题与领域界定 研究热点捕捉 指令: “在[研究领域]中,现有文献对[具体问题]的[哪方面]研究不足?基于近5年文献归纳3个待突破方向,需结合高频关键词和交叉学科维度。” 示例: “在深度学习医疗影像分析中,现有文献对小样本训练的泛化性研究不足?基于2019-2023年顶会…...
【ArUco boards】标定板检测
之前定位用的Charuco标定板做的(https://blog.csdn.net/qq_45445740/article/details/143897238),因为实际工况中对标定板的尺寸有要求,大概是3cm*2cm这个尺寸,加上选用的是ChAruco标定板,导致每一个aruco码…...
2025 年 408 真题及答案
2025 年 408 真题 历年408真题及答案下载直通车 1、以下 C 代码的时间复杂度是多少?() int count 0; for (int i0; i*i<n; i)for (int j0; j<i; j)count;A O(log2n)B O(n)C O(nlogn)D O(n2) 2、对于括号匹配问题,符号栈…...
设计模式每日硬核训练 Day 18:备忘录模式(Memento Pattern)完整讲解与实战应用
🔄 回顾 Day 17:中介者模式小结 在 Day 17 中,我们学习了中介者模式(Mediator Pattern): 用一个中介者集中管理对象之间的通信。降低对象之间的耦合,适用于聊天系统、GUI 控件联动、塔台调度等…...
ByteArrayOutputStream 类详解
ByteArrayOutputStream 类详解 ByteArrayOutputStream 是 Java 中用于在内存中动态写入字节数据的输出流(ByteArrayOutputStream和ByteArrayInputStream是节点流),位于 java.io 包。它不需要关联物理文件或网络连接,所有数据都存储在内存的字节数组中。 1. 核心特性 内存缓冲…...
Linux中web服务器的部署及优化
前言:Nginx 和 Apache HTTP Server 是两款非常流行的 Web 服务器。 Nginx 简介:Nginx 是一款轻量级的高性能 Web 服务器、反向代理服务器以及电子邮件(IMAP/POP3)代理服务器。由俄罗斯人伊戈尔・赛索耶夫开发,其在处…...
使用Mathematica绘制Sierpinski地毯
在Mathematica中内置的绘制Sierpinski地毯的函数: SierpinskiCurve[n] gives the line segments representing the n-step Sierpiński curve. 注意,直接运行这个函数,返回的是Line对象,例如: 运行如下代码…...
Qt 信号槽机制底层原理学习
简介 Qt的信号和槽(Signals and Slots)是Qt开发团队创造的一种特殊回调机制,提供了非常简洁易用的事件触发-函数调用机制。 原理学习 虽然上层使用简单,但底层实现机制却复杂的不得了,这里简单的学习一下大概原理。…...
【Java学习笔记】包
包(package) 包的本质:实际上就是创建不同的文件夹或者目录来保存类文件 包的三大作用 区分相同名字的类 当类很多的时候可以更方便的管理类 控制访问范围 使用方法 关键字:import—>导入(引入) …...
进程的程序替换——exec系列函数的使用
目录 前言 一、替换函数 二、程序替换的本质 一些细节: 三、程序替换与环境变量间的关系 1.介绍其他参数的意义并总结 2.自定义环境变量 1)通过execcle传参全局环境变量 2)通过execcle传参自定义环境变量 3)将自定义环境变量通过p…...
【论文阅读】DETR+Deformable DETR
可变形注意力是目前transformer结构中经常使用的一种注意力机制,最近补了一下这类注意力的论文,提出可变形注意力的论文叫Deformable DETR,是在DETR的基础上进行的改进,所以顺带着把原本的DETR也看了一下。 一、DETR DETR本身是…...
ArchLinux卡死在GRUB命令行模式修复
ArchLinux卡死在GRUB命令行模式修复 文章目录 ArchLinux卡死在GRUB命令行模式修复前言一、 系统配置1.系统配置2.磁盘分区信息 二、重建GRUB引导1.插入带ArchLinux ISO的U盘,BIOS选择U盘启动并进入ArchLinux安装界面。2.挂载btrfs根目录分区3.挂载/boot分区4.进入ch…...
Docker 容器 - Dockerfile
Docker 容器 - Dockerfile 一、Dockerfile 基本结构二、Dockerfile 指令详解2.1 FROM2.2 MAINTAINER2.3 COPY2.4 ADD2.5 WORKDIR2.6 VOLUME2.7 EXPOSE2.8 ENV2.9 RUN2.10 CMD2.11 ENTRYPOINT 三、Dockerfile 创建镜像与模板3.1 Dockerfile 镜像3.2 镜像管理3.3 Dockerfile 模板…...
C++ 中二级指针的正确释放方法
C 中二级指针的正确释放 一、什么是二级指针? 简单说,二级指针就是指向指针的指针。 即: int** p;它可以指向一个 int*,而 int* 又指向一个 int 类型的变量。 常见应用场景 动态二维数组(例如 int** matrix&#x…...
解释器模式(Interpreter Pattern)
解释器模式(Interpreter Pattern) 是行为型设计模式之一,通常用于处理“语言”类问题,比如计算器、编程语言的解析等。它的核心思想是通过建立一个解释器,解析并解释由语法规则描述的语言,通常以**抽象语法…...
编译原理期末重点-个人总结——1 概论
概述 计算机语言的分类 低级语言:机器语言(唯一能被计算机执行的),汇编语言 高级语言:JAVA ,C 执行高级语言或汇编语言的步骤 高级语言程序或汇编语言程序> (通过解释 或 翻译)转…...
五一作业-day04
文章目录 1. **ps -ef是显示当前系统进程的命令,统计下当前系统一共有多少进程**2. **last命令用于显示所用用户最近1次登录情况,awk可以取出某一列,现在要取出last命令第1列并去重统计次数**3. **secure日志是用户的登录日志,过滤出secure日志中的Failed password的次数(用课堂…...
Java按字节长度截取字符串指南
在Java中,由于字符串可能包含多字节字符(如中文),直接按字节长度截取可能会导致乱码或截取不准确的问题。以下是几种按字节长度截取字符串的方法: 方法一:使用String的getBytes方法 java public static String substringByBytes(…...
[特殊字符]Git 操作实战:如何将本地项目提交到远程 Gitee 仓库
在日常开发中,我们经常需要将本地开发的项目同步到远程代码仓库中(如 GitHub、Gitee 等),以便团队协作或备份管理。本文将以 Gitee(码云) 为例,详细讲解如何将本地已有项目提交到远程仓库&#…...
【信息系统项目管理师-论文真题】2008上半年论文详解(包括解题思路和写作要点)
更多内容请见: 备考信息系统项目管理师-专栏介绍和目录 文章目录 试题1:企业级信息系统项目管理体系的建立1、写作要点2、解题思路项目管理流程和项目管理的工具试题2:项目的质量管理1、写作要点2、解题思路项目的早期阶段如何制定项目质量管理计划如何确保项目质量管理计划…...
C语言|函数的递归调用
函数的递归调用 (逐层分解,逐层合并) 自己调用自己,必须要知道什么时候停止调用,不然会造成电脑死机。 【知识点】 1 函数调用是通过栈实现的。 多个函数嵌套调用时,会按照先调用后返回的原则进行返回。 2 函数递归必须满足的两…...
QT 在圆的边界画出圆
QT 在圆的边界画出圆 QT 在圆的边界画出实心圆 在Qt中,要实现在圆的边界上绘制图形,你需要使用QPainter类来在QWidget或其子类的paintEvent中绘制。下面我将通过一个简单的例子来说明如何在Qt中绘制一个圆,并在其边界上绘制其他图形&#x…...
Guass数据库实验(数据字典设计、交叉表设计)
Assignment 2: Database Design 目录 Assignment 2: Database Design 数据库创建 新建用户bit,并创建数据库模式ass2 使用datastdui以该用户远程登陆 创建学科数据字典相关表 学科门类表 一级学科表 二级学科表 三级学科表 学科变更历史表 插入数据字典…...
算法题(139):牛可乐和魔法封印
审题: 本题需要我们将数组中包含在区间x~y之间的数据个数找到并输出 思路: 方法一:暴力解法 首先我们可以直接遍历一次数组,找到x的索引,然后再找到y的索引,并计算最终的元素个数,这里就要有O&a…...
LeetCode热题100--189.轮转数组--中等
1. 题目 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums [1,2,3,4,5,6,7], k 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,…...
DeepSeek-Prover-V2:数学定理证明领域的新突破
前言 在人工智能飞速发展的当下,模型的迭代与创新层出不穷。 五一假期期间,DeepSeek 再次发力,推出了令人瞩目的新模型 ——DeepSeek-Prover-V2。 与大众期待的 R2 通用推理模型不同,这次 DeepSeek 将目光聚焦于数学定理证明领…...
调试——GDB、日志
调试——GDB、日志 1. gdb常用指令2. 如何生成core文件并调试?3. 如何调试正在运行的程序4. 调试多进程程序5. 调试多线程程序6. log日志 gcc编译器可以帮我们发现语法错误,但是对业务逻辑错误却无能为力。当我们想找出逻辑错误时,就需要调试…...
ARM子程序调用与返回
子程序(也叫过程、函数、方法)是一个能被调用和执行并返回到调用点那条指令的代码 段。 两个问题:如何将参数传递给子程序或从子程序中传递出来?怎么从子程序返回到调用点? 指令BSR Proc_A调用子程序Proc_A。 处理器将…...
WSL 安装 Debian 后,apt get 如何更改到国内镜像网址?
提问:Debian apt install 如何更改到国内镜像网址? 在 Debian 系统中,你可以通过修改 /etc/apt/sources.list 文件,将软件源更改为国内镜像网址,以加快软件包的下载速度。下面为你详细介绍操作步骤: 1. 备…...
SpringCloud GateWay网关
1、网关介绍 微服务网关(Microservices Gateway)是微服务架构中的核心组件,充当所有客户端请求的统一入口,负责请求的路由、过滤和聚合等操作。它是微服务与外部系统(如Web、移动端)之间的中间层࿰…...
可视化大屏开发全攻略:技术与实践指南
引言 在数字化浪潮席卷全球的当下,数据已成为企业乃至整个社会发展的核心驱动力。从繁华都市的交通管控中心,到大型企业的数据运营中枢,可视化大屏无处不在,以直观、震撼的方式展示着数据的魅力与价值。它就像是一扇通往数据世界…...
如何设计一个为QStackWidget的界面切换动画?
目录 前言 接口考虑 实现的思路 前言 笔者这段时间沉迷于给我的下位机I.MX6ULL做桌面,这里抽空更新一下QT的东西。这篇文章是跟随CCMoveWidget一样的文章,尝试分享自己如何书写这份代码的思考的过程 接口考虑 笔者不太想使用继承的方式重新写我们的…...
LeetCode 0790.多米诺和托米诺平铺:难想条件的简单动态规划
【LetMeFly】790.多米诺和托米诺平铺:难想条件的简单动态规划 力扣题目链接:https://leetcode.cn/problems/domino-and-tromino-tiling/ 有两种形状的瓷砖:一种是 2 x 1 的多米诺形,另一种是形如 "L" 的托米诺形。两种…...
模拟芯片设计中数字信号处理一些常用概念(一)
模拟芯片设计中经常用时域场景思考来解决问题,但实际上很多地方如果采用频域角度思考,解决问题更快更方便。 时域和频域的对照关系如下: a、如果时域信号是周期的,那么它的频谱就是离散的。 b、如果时域信号是非周期的,那么它的频谱就是连续的。 c、如果时域信号是离散的…...
c++进阶——AVL树主要功能的模拟实现(附带旋转操作讲解)
文章目录 AVL树的实现AVL树的概念及引入AVL树调整问题AVL树的实现AVL树的结构AVL树的插入插入的流程更新平衡因子的原则实现插入的基本框架(插入 调整平衡因子)旋转操作右单旋左单旋左右双旋右左双旋 合并旋转代码 测试部分平衡检测接口测试用例 对于其他接口的说明 AVL树的实…...
一个电商场景串联23种设计模式:创建型、结构型和行为型
理解了!你希望有一个具体的项目案例,能够涵盖所有23种设计模式,并且将它们分类为创建型、结构型和行为型。这个需求非常好,能够帮助你从实际的应用场景理解每种设计模式的用法。 为了实现这个目标,我将为你设计一个电…...
浅拷贝和深拷贝的区别
Person p1 new Person(10);Person p2 p1;p2.age 20;System.out.println(p1p2); // trueSystem.out.println(p1.age); // 20 这种做法只是复制了对象的地址,即两个变量现在是指向了同一个对象,任意一个变量,操作了对象的属性,都…...
Java开发者面试实录:微服务架构与Spring Cloud的应用
面试场景 面试官: 请介绍一下你的基本情况。 程序员: 大家好,我叫张小明,今年27岁,硕士学历,拥有5年的Java后端开发经验。主要负责基于Spring Boot开发企业级应用,以及微服务架构的设计和实现。 面试官: 好的&#…...
在Ubuntu系统中安装桌面环境
在 Ubuntu 系统中安装桌面环境可以通过包管理器 apt 或工具 tasksel 实现。以下是详细的安装方法和常见桌面环境的选择: --- ### **1. 准备系统更新** 在安装前,建议更新软件源和系统包: bash sudo apt update && sudo apt upgrade…...
多语言笔记系列:Polyglot Notebooks 中使用 xUnit 单元测试
Polyglot Notebooks 中使用 xUnit 单元测试 本文目录 Polyglot Notebooks 中使用 xUnit 单元测试[TOC](本文目录)Polgylot Notebooks 并没有直接支持单元测试框架。不能像VS里那样方便的进行单元测试。简单远行的话,可以使用下面的方案!1、引入必要的NuG…...
Cisco Packet Tracer 选项卡的使用
目录 设备Config选项卡的使用 Realtime and Simulation模式(数据包跟踪与分析) 设备Desktop选项卡的使用 设备Config选项卡的使用 Hostname NVRAM Startup Config----Load 加载 INTERFACE 点击on Save 如果,不把Running Config保存为Sta…...
杨校老师竞赛课之C++备战蓝桥杯初级组省赛
目录 1. 灯塔 题目描述 输入描述 输出描述 输入样例1 输出样例1 输入样例2 输出样例2 数据说明 2. 子区间 题目描述 输入描述 输出描述 输入样例 输出样例 数据说明 3. 染色 题目描述 输入描述 输出描述 输入样例1 输出样例1 输入样例2 输出样例2 数据…...
gcc/g++用法摘记
链接静态库 gcc main.o -L/path/to/libs -lmylib -o myprogram 【待续】...
kotlin 扩展函数
Kotlin 扩展函数的定义与使用 定义扩展函数 Kotlin 的扩展函数是一种强大的机制,允许开发者为已有的类添加额外的功能,而无需继承该类或对其进行任何修改。这种特性极大地提高了代码的灵活性和可读性。 扩展函数可以通过在函数名称前指定目标类型的接…...
机器人强化学习入门学习笔记
(1)物理引擎 物理引擎就是模拟真实世界物理规律的软件工具。它会根据你给定的物体、质量、形状、力等信息,计算这些物体在时间上的运动和相互作用。如果你设计了一个机器人,那物理引擎就是“虚拟现实世界”,让机器人在里面“活起来”,模拟它走路、抓东西、摔倒等动作。而…...
《RESTful API版本控制的哲学思辨:稳定性与创新性的终极平衡》
有效的版本控制,就如同精密仪器中的校准装置,确保API在不断升级的过程中,依然能与旧有系统无缝对接,维持整个生态的平稳运行。 不同的客户端对API的依赖程度和使用方式各不相同。有些客户端可能因为各种原因,无法及时…...
spring中spring-boot-configuration-processor的使用
spring-boot-configuration-processor 是 Spring Boot 提供的注解处理器,用于在编译阶段生成配置元数据文件(spring-configuration-metadata.json),从而优化开发体验。以下是其核心功能和使用指南: 一、核心功能 IDE 智…...