当前位置：首页 > news >正文

欧几里得算法求最大公约数、最小公倍数

news 来源：原创 2025/9/2 23:34:46

这段代码就是不断用较小数和余数来更新 a 和 b，直到余数变为 0，最后返回的 a 就是最大公约数。

#include <iostream>
using namespace std;//最大公约数
int gcd(int a, int b){//这个循环表示只要 b 不是 0，就继续进行。//因为当 b == 0 时，a 就是最大公约数（GCD）。while(b!=0){int temp = a % b;a = b;b = temp;}return a;
}//最小公倍数
int lcm(int a, int b){return a*b/gcd(a,b);
}int main(){int a, b;cin>>a>>b;cout<<lcm(a.b);cout<<gcd(a,b);return 0;
}

在这里插入图片描述

欧几里得算法求最大公约数、最小公倍数

这段代码就是不断用较小数和余数来更新 a 和 b，直到余数变为 0，最后返回的 a 就是最大公约数。 #include <iostream> using namespace std;//最大公约数 int gcd(int a, int b){//这个循环表示只要 b 不是 0，就继续进行。//因为当 b …...

编程日记 2025/9/2 23:34:46

QEMU源码全解析 —— 块设备虚拟化（14）

接前一篇文章：QEMU源码全解析 —— 块设备虚拟化（13）本文内容参考：《趣谈Linux操作系统》 —— 刘超，极客时间《QEMU/KVM源码解析与应用》 —— 李强，机械工业出版社特此致谢！上一回开始解析VirtioDeviceClass的realize函数virtio_blk_device_realize()，再来回…...

编程日记 2025/8/26 13:11:56

深入理解AOP：面向切面编程的核心概念与实战应用

🌟 前言欢迎来到我的技术小宇宙！🌌 这里不仅是我记录技术点滴的后花园，也是我分享学习心得和项目经验的乐园。📚 无论你是技术小白还是资深大牛，这里总有一些内容能触动你的好奇心。🔍 &#x…...

编程日记 2025/8/26 13:11:54

3500 阶乘求和

3500 阶乘求和 ⭐️难度：中等 🌟考点：2023、思维、省赛 📖 📚 import java.util.Scanner;public class Main {public static void main(String[] args) {long sum 0;for(int i1;i<50;i) { // 之后取模都相等su…...

编程日记 2025/8/29 0:09:37

正则入门到精通

一、正则表达式入门正则表达式本质上是一串字符序列，用于定义一个文本模式。通过这个模式，我们可以指定要匹配的文本特征。例如，如果你想匹配一个以 “abc” 开头的字符串，正则表达式可以写作 “^abc”，其中 …...

编程日记 2025/8/29 0:56:57

Mysql 行级锁在什么样的情况下会升级为表级锁？

在 MySQL 中，行级锁通常由 InnoDB 存储引擎使用，因为它支持高并发和细粒度的锁定。通常情况下，InnoDB 在执行诸如 UPDATE、DELETE 或 SELECT FOR UPDATE 等操作时，会为被修改的数据行加锁（行级锁）。但是&am…...

编程日记 2025/9/2 11:08:03

拉取 KKFileView 镜像 docker pull keking/kkfileview或指定版本 docker pull keking/kkfileview:4.1.0运行 KKFileView 容器 docker run -d \--name kkfileview \-p 8012:8012 \--restart always \keking/kkfileview-d：后台运行 -p 8012:8012：将容器…...

编程日记 2025/9/2 23:31:01

优选算法的妙思之流：分治——快排专题

专栏：算法的魔法世界个人主页：手握风云目录一、快速排序二、例题讲解 2.1. 颜色分类 2.2. 排序数组 2.3. 数组中的第K个最大元素 2.4. 库存管理 III 一、快速排序分治，简单理解为“分而治之”，将一个大问题划分为若干个…...

编程日记 2025/9/2 23:33:20

蓝桥杯嵌入式第15届真题-个人理解+解析

个人吐槽 #因为最近蓝桥杯快要开始了，我舍不得米白费了，所以就认真刷刷模拟题，但是我感觉真题会更好，所以就看了一下上届的真题。不过它是真的长，我看着就头晕，但是还是把几个模块认真分析了一下就还是很容…...

编程日记 2025/9/2 0:36:49

数据库系统概述 | 第二章课后习题答案

本文为数据库系统概论（第五版）【高等教育出版社】部分课后答案如有错误，望指正 👻 习题 👻 答案...

编程日记 2025/8/26 7:39:09

深入解析CPU主要参数：选购与性能评估指南

引言中央处理器（CPU）作为计算机的"大脑"，其性能直接决定了整机的运算能力和响应速度。无论是组装新电脑、升级旧系统还是选购笔记本电脑，理解CPU的关键参数都至关重要。本文将从技术角度全面解析CPU的各项主要参数&am…...

编程日记 2025/8/29 17:13:51

Lettuce与Springboot集成使用

一、Lettuce核心优势与Spring Boot集成背景 Lettuce特性基于Netty的非阻塞I/O模型，支持同步/异步/响应式编程线程安全：共享单连接实现多线程并发操作，性能衰减低原生支持Redis集群、哨兵、主从架构，自动重连机制保障高可用Spring…...

编程日记 2025/9/1 8:49:12

【Kafka基础】ZooKeeper在Kafka中的核心作用：分布式系统中枢神经系统

在分布式系统的世界里，协调和管理多个节点间的状态是一项复杂而关键的任务。Apache Kafka作为一款高性能的分布式消息系统，其设计哲学是"专为单一目的而优化"——即高效处理消息流。为了实现这一目标，Kafka选择将集群协调管理的重任…...

编程日记 2025/8/26 7:39:04

专业的情商测评工具：EQ-i在线测评系统

专业的情商测评工具：EQ-i在线测评系统基于巴昂情商量表的专业情商评估工具，帮助您更好地了解自己的情商水平。什么是EQ-i？ EQ-i（Emotional Quotient Inventory）是由Reuven Bar-On开发的情商量表，是国际上…...

编程日记 2025/9/2 12:04:09

Ubuntu安装Podman教程

1、先修改apt源为阿里源加速备份原文件： sudo cp /etc/apt/sources.list /etc/apt/sources.list.backup 修改源配置： vim sources.list删除里面全部内容后，粘贴阿里源： deb http://mirrors.aliyun.com/ubuntu/ focal main re…...

编程日记 2025/8/29 18:33:42

7.训练篇5-毕设

使用23w张数据集-vit-打算30轮-内存崩了-改为batch_size 8 我准备用23w张数据集，太大了，这个用不了，所以是否保留 .stack() 加载所有图片？情况建议✅ 小数据集（<2w张，图像小）想加快速度可…...

编程日记 2025/8/29 7:24:11

java数据结构-哈希表

什么是哈希表最理想的搜索方法 , 即就是在查找某元素时 , 不进行任何比较的操作 , 一次直接查找到需要搜索的元素 , 可以达到这种要求的方法就是哈希表. 哈希表就是通过构造一种存储结构 , 通过某种函数使元素存储的位置与其关键码位形成一一映射的关系 , 这样在查找元素的时…...

编程日记 2025/9/2 10:17:47

Linux错误(6)X64向量指令访问地址未对齐引起SIGSEGV

Linux错误(6)X64向量指令访问地址未对齐引起SIGSEGV Author: Once Day Date: 2025年4月4日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可参考专栏: Linux实…...

编程日记 2025/8/28 19:23:04

SpringBoot配置文件多环境开发

目录一、设置临时属性的几种方法 1.启动jar包时，设置临时属性 2.idea配置临时属性 3.启动类中创建数组指定临时属性二、多环境开发 1.包含模式 2.分组模式三、配置文件的优先级 1.bootstrap 文件优先： 2.特定配置文件优先 3.文件夹位置优…...

编程日记 2025/9/2 12:37:22

解锁健康密码：拥抱活力养生生活

在追求高品质生活的今天，健康养生成为了人们关注的焦点。它不仅关乎当下的生活质量，更是对未来的有力投资。合理的饮食是健康养生的基石。一日三餐，应遵循 “五谷为养，五果为助，五畜为益，五菜为充” 的原则…...

编程日记 2025/8/30 12:14:07

手动将ModelScope的模型下载到本地

一、ModelScope 介绍 ModelScope 官网地址： https://www.modelscope.cn/home 模型库地址：https://www.modelscope.cn/models 文档中心：https://www.modelscope.cn/docs/home ModelScope旨在打造下一代开源的模型即服务共享平台，为…...

编程日记 2025/8/30 0:15:05

【Git】“warning: LF will be replaced by CRLF”的解决办法

一、原因分析不同操作系统的换行符标准不同： • Windows：使用 CRLF（\r\n）表示换行； • Linux/Mac：使用 LF（\n）表示换行 Git 检测到本地文件的换行符与仓库设置或目标平台不兼容时…...

编程日记 2025/8/26 0:56:20

Linux常用基础命令应用

目录一、文件与目录管理 1. 基础导航与查看 2. 文件操作核心命令二、文本处理与日志分析 1. 查看与过滤 2. 组合命令与管道三、系统管理与权限控制 1. 进程与资源监控 2. 权限与用户管理四、网络与远程操作 1. …...

编程日记 2025/9/2 4:55:37

C++11可变参数模板单例模式

单例模式该示例代码采用C11标准，解决以下问题： 通过类模板函数实现不同类型单例；单例类构造函数支持不同的个数；消除代码重复示例代码 .h文件如下： //C11Singleton.h文件 #pragma oncetemplate <typename T&…...

编程日记 2025/8/29 10:47:18

JVM 有哪些垃圾回收器

垃圾收集算法标记-复制算法（Copying）：将可用内存按容量划分为两个区域，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。标记-清除算法（Mark-Sweep）：算法分为“标记” 和“清除”两个…...

编程日记 2025/8/30 12:26:28

6. 链式结构（Chain）的奥秘：从LLMChain到RouterChain

引言：从“单兵作战”到“流水线革命” 2023年某电商平台客服系统因处理复杂咨询需手动串联多个AI模块，平均响应时间长达12秒。引入LangChain链式架构后，工单处理速度提升8倍，错误率下降45%。本文将深入解析链式编程范式&#xff…...

编程日记 2025/8/28 0:34:01

TypeScript语言的操作系统原理

TypeScript语言的操作系统原理引言操作系统是计算机系统中最重要的组成部分之一，它为应用程序提供了一个运行环境，并管理着计算机硬件和软件资源。随着编程语言的发展，特别是TypeScript的流行，许多开发者开始探索将这种强类型…...

编程日记 2025/8/30 9:56:58

时间序列入门

时间序列入门第一章时间序列概述1.1 时间序列简介1.1.1 时间序列定义1.1.2 时间序列分量1.1.3 时间序列分类第二章时间序列绘图2.1 单变量时序绘制2.2 多变量时序绘制第一章时间序列概述 1.1 时间序列简介 1.1.1 时间序列定义在进行时间序列之前，需要学习…...

编程日记 2025/9/1 18:32:32

VirtualBox安装FnOS

1.下载FnOS镜像下载网址： https://www.fnnas.com/2.创建虚拟机虚拟机配置如图所示（注意操作系统类型和网卡配置） （注意启动顺序） 3.启动虚拟机网卡类型选择桥接的Virtual Adapter 如果没有IP地址或者IP地址无法…...

编程日记 2025/8/29 0:40:17

函数栈帧的创建与销毁

函数栈帧的创建与销毁函数栈帧简介认识寄存器解析函数栈帧的创建与销毁函数栈帧简介我们在编程的过程中经常会听见函数栈帧这个词汇，那到底什么是函数栈帧呢？接下来就为大家解答一下，我们都知道，一个函数的创建是需要去开辟空…...

编程日记 2025/9/1 12:48:57

Scheme语言的算法

Scheme语言的算法探索引言 Scheme是一种以表达式为基础的编程语言，属于Lisp家族，因其简洁、灵活的语法而受到广泛关注。Scheme不仅适合教学，还被用于实际应用开发和研究。本文将深入探讨Scheme语言的算法，包括其基本特性、常用…...

编程日记 2025/8/29 15:25:52

[C++面试] new、delete相关面试点

一、入门 1、说说new与malloc的基本用途 int* p1 (int*)malloc(sizeof(int)); // C风格 int* p2 new int(10); // C风格，初始化为10 new 是 C 中的运算符，用于在堆上动态分配内存并调用对象的构造函数，会自动计算所需内存…...

编程日记 2025/8/28 4:45:00

（回滚莫队）洛谷 P10268 符卡对决题解

居然还没调出来？感觉是数据类型的问题，真是吓人。先把思路写一下吧。题意灵梦一共有 n n n 张符卡，每张卡都有一个能力值，对于第 i i i 张卡，它的能力值为 a i a_i ai，现在她想从中选出两张符卡并…...

编程日记 2025/8/29 8:52:06

C语言复习笔记--指针(3)

接上篇文章C语言复习笔记--指针(2)-CSDN博客我们继续进行指针的复习. 二级指针指针变量也是变量，是变量就有地址，那指针变量的地址取出来后要存在在什么变量中呢?这就是⼆级指针. ⼆级指针的运算见下: 指针数组指针数组概念既然要联系数组和指针就涉…...

编程日记 2025/9/2 18:59:16

Fastjson 处理 JSON 生成与解析指南

Fastjson 是阿里巴巴开源的高性能 JSON 库，适用于 Java 对象的序列化（生成 JSON）和反序列化（解析 JSON）。以下是详细使用指南： 1. 添加依赖 <dependency><groupId>com.alibaba</groupId>…...

编程日记 2025/8/29 12:06:43

深度学习数据集划分比例多少合适

在机器学习和深度学习中，测试集的划分比例需要根据数据量、任务类型和领域需求灵活调整。 1. 常规划分比例通用场景训练集 : 验证集 : 测试集 60% : 20% : 20% 适用于大多数中等规模数据集（如数万到数十万样本），平衡了训练数…...

编程日记 2025/8/27 19:39:31

查询当前用户的购物车和清空购物车

业务需求： 在小程序用户端购物车页面能查到当前用户的所有菜品或者套餐代码实现 controller层 GetMapping("/list")public Result<List<ShoppingCart>> list(){List<ShoppingCart> list shoppingCartService.shopShoppingCart();r…...

编程日记 2025/8/27 14:23:06

大模型如何引爆餐饮与电商行业变革

大模型如何引爆餐饮与电商行业变革？ 一、时代背景：大模型重构产业逻辑的底层动力 1. 技术跃迁催生效率革命 2025年，大模型技术迎来"普惠临界点"。李开复在中关村论坛指出，大模型推理成本每年降低10倍，使得…...

编程日记 2025/8/31 0:31:18

【MySQL】01.MySQL环境安装

注意：在MYSQL的安装与卸载中，需要使用root用户进行。一、卸载不必要的环境 • 查看是否有运行的服务 [rootVM-24-10-centos etc]# ps axj |grep mysql1 22030 22029 22029 ? -1 Sl 27 0:00 /usr/sbin/mysqld --daemonize --pid-fi…...

编程日记 2025/9/2 23:21:39

java 匿名内部类和 Lambda 表达式

java 匿名内部类和 Lambda 表达式一、匿名内部类1.1说明1.2 匿名内部类的作用1.3 特点1.4 接口的正常使用情况（抽象类同理）1.5 通过局部内部类使用接口（抽象类同理）1.6 通过匿名内部类使用接口（抽象类同理&#xff0…...

编程日记 2025/9/2 4:29:15

Linux系统调用编程

进程和线程进程是操作系统资源分配的基本单位，拥有独立的地址空间、内存、文件描述符等资源，进程间相互隔离。每个进程由程序代码、数据段和进程控制块（PCB）组成，PCB记录了进程状态、资源分配等信息。线程是…...

编程日记 2025/8/30 0:42:10

Redis 数据类型详解

Redis 数据类型详解 Redis 是一个高性能的键值存储系统，支持多种数据类型，每种类型都有其特定的使用场景和操作命令。以下是 Redis 主要数据类型的详细介绍： 一、基本数据类型 1. String（字符串） 特点：…...

编程日记 2025/8/30 10:45:41

orangepi zero烧录及SSH联网

下载对应版本的armbian镜像 armbian的默认用户root，默认密码：1234 下载烧录工具win32diskimager https://sourceforge.net/projects/win32diskimager/files/Archive/ 插入16G以上TF卡，使用win32diskimager烧录armbian镜像烧录完毕后用l…...

编程日记 2025/8/29 7:54:59

七均线策略思路

一种基于移动平均线的交易策略，具体如下： 1. 移动平均线计算： 计算了六个不同周期的收盘价移动平均值，分别为MA5、MA10、MA20、MA30、MA40和MA60。 2. 买入条件（BK）： 当满足以下所有条件时执行买…...

编程日记 2025/8/28 12:12:57

【python脚本】基于pyautogui的python脚本

一、什么是自动化自动化是指使用技术手段模拟人工，执行重复性任务。准确率100%，高于人工。自动化应用场景： 自动化测试自动化运维自动化办公自动化游戏二、pyautogui的使用先使用 pip install pyautogui 指令安装这个第三方库 2.1 …...

编程日记 2025/8/30 15:11:48

人工智能时代人才培养的变革路径：模式创新、能力重塑与认证赋能

在科技日新月异的今天，人工智能（AI）已成为推动社会进步与经济发展的核心力量。从自动驾驶到医疗诊断，从金融分析到教育创新，AI的触角已延伸至人类生活的每一个角落。这一变革不仅重塑了产业格局，更对人才培养提出了前所未有的挑战与机遇。在人工智能时代，如何培养适应未…...

编程日记 2025/8/30 4:47:28

xpath定位

一、路径符号核心区别（表格速查） 符号名称作用范围典型使用场景性能影响/单斜杠./ 相对路径直接子级, /绝对路劲-根路径精确层级定位高效//双斜杠//当前元素下开始查找，可以跨嵌套层模糊层级/跨嵌套定位较低效一、XPath基础定位类型&#…...

编程日记 2025/8/27 3:22:01

Python列表(List)深度解析

列表(List)是Python中最基础且强大的数据结构之一，但它的底层实现和特性远比表面看起来复杂。本文将深入探讨列表的各个方面。 1. 列表基础特性 1.1 可变序列类型 lst [1, 2, 3] lst[1] 20 # 可变性1.2 异构容器 mixed [1, "hello", 3.14, [1, 2]…...

编程日记 2025/8/27 11:01:26

Mybatis---入门

1. 什么是MyBatis? MyBatis是⼀款优秀的持久层框架，⽤于简化JDBC的开发。 MyBatis本是 Apache的⼀个开源项⽬iBatis，2010年这个项⽬由apache迁移到了google code，并且改名为MyBatis 。2013年11⽉迁移到Github. 官⽹：MyBa…...

编程日记 2025/9/2 22:16:53

FPGA--HDLBits网站练习

目录用状态机编写一个 LED流水灯代码 CPLD和FPGA芯片 CPLD（复杂可编程逻辑器件） FPGA（现场可编程门阵列） Verilog练习基本向量用状态机编写一个 LED流水灯代码往期作业已完成，博客地址： FPGA…...

编程日记 2025/8/29 7:25:55

相关文章：