2.14学习总结
#include <stdio.h>
#include <stdlib.h>
#include <math.h>#define MAX_N 32767// 二分查找最接近目标值的元素
int binarySearch(int* arr, int left, int right, int target) {while (left < right) {int mid = left + (right - left) / 2;if (arr[mid] < target) {left = mid + 1;}else {right = mid;}}return left;
}// 计算最小波动值
int calculateMinFluctuation(int currentTurnover, int* previousTurnovers, int days) {if (days == 0) {return currentTurnover;}// 二分查找插入位置int pos = binarySearch(previousTurnovers, 0, days, currentTurnover);int minFluctuation;if (pos == 0) {minFluctuation = abs(currentTurnover - previousTurnovers[0]);}else if (pos == days) {minFluctuation = abs(currentTurnover - previousTurnovers[days - 1]);}else {int leftDiff = abs(currentTurnover - previousTurnovers[pos - 1]);int rightDiff = abs(currentTurnover - previousTurnovers[pos]);minFluctuation = (leftDiff < rightDiff) ? leftDiff : rightDiff;}return minFluctuation;
}// 插入元素并保持数组有序
void insertSorted(int* arr, int days, int value) {int i = days - 1;while (i >= 0 && arr[i] > value) {arr[i + 1] = arr[i];i--;}arr[i + 1] = value;
}int main() {int n;int turnovers[MAX_N];int totalFluctuation = 0;// 读取天数scanf("%d", &n);for (int i = 0; i < n; i++) {int currentTurnover;// 读取当天营业额scanf("%d", ¤tTurnover);// 计算当天最小波动值int minFluctuation = calculateMinFluctuation(currentTurnover, turnovers, i);// 累加最小波动值totalFluctuation += minFluctuation;// 插入当前营业额并保持数组有序insertSorted(turnovers, i, currentTurnover);}// 输出总的最小波动值printf("%d\n", totalFluctuation);return 0;
}
#include <stdio.h>
#include <math.h>#define MAX_N 128 // 2^7 = 128// 存储每个国家的能力值和编号
typedef struct {int ability;int id;
} Country;// 模拟一轮比赛，返回获胜国家
Country playMatch(Country a, Country b) {return a.ability > b.ability ? a : b;
}int main() {int n;scanf("%d", &n);int numCountries = (int)pow(2, n); // 计算参赛国家数量Country countries[MAX_N];// 读取每个国家的能力值for (int i = 0; i < numCountries; i++) {scanf("%d", &countries[i].ability);countries[i].id = i + 1;}// 模拟淘汰赛过程while (numCountries > 2) {for (int i = 0; i < numCountries / 2; i++) {countries[i] = playMatch(countries[2 * i], countries[2 * i + 1]);}numCountries /= 2;}// 决赛，找出冠军和亚军Country champion = playMatch(countries[0], countries[1]);Country runnerUp = (champion.id == countries[0].id) ? countries[1] : countries[0];// 输出亚军的编号printf("%d", runnerUp.id);return 0;
}相关文章：
2.14学习总结
#include <stdio.h> #include <stdlib.h> #include <math.h>#define MAX_N 32767// 二分查找最接近目标值的元素 int binarySearch(int* arr, int left, int right, int target) {while (left < right) {int mid left (right - left) / 2;if (arr[mid] …...
基于单片机的并联均流电源设计（论文+源码）
2.1 系统的功能及方案设计 两个电源，实现电流均衡效果。 在对系统进行功能设计过程中，主要框图如图2.1所示，系统的控制核心主要是由AT89S52单片机来进行控制，主要的核心控制模块由AT89S52单片机,两路由LM22673构成的DC/DC降压电路…...
Flask使用JWT认证
理解 JWT 认证🤫 嘿，朋友们！今天我们来聊一些在开发世界中非常酷的事情，那就是 Json Web Token，简称 JWT。这种小巧的规范使得在组织之间传递信息变得如此简单，就像把你的秘密记在一张纸上然后递给朋友一样…...
Reinforcement Learning Heats Up 强化学习持续升温
Reinforcement Learning Heats Up 强化学习持续升温 核心观点：强化学习正成为构建具有高级推理能力大语言模型（LLMs）的重要途径。 最新进展 模型示例：近期出现了如DeepSeek - R1及其变体（DeepSeek - R1 - Zero…...
一维差分算法篇：高效处理区间加减
那么在正式介绍我们的一维差分的原理前，我们先来看一下一维差分所应用的一个场景，那么假设我们现在有一个区间为[L,R]的一个数组，那么我要在这个数组中的某个子区间比如[i,m] (L<i<m<R)进行一个加k值或者减去k值的一个操作ÿ…...
解决 paddle ocr 遇到 CXXABI_1.3.13 not found 的问题
ImportError: /lib/x86_64-linux-gnu/libstdc.so.6: version CXXABI_1.3.13 not found (required by /home/hum/anaconda3/envs/ipc/lib/python3.11/site-packages/paddle/base/libpaddle.so) 通过命令检查 strings /lib/x86_64-linux-gnu/libstdc.so.6|grep CXXABI 而实际上我…...
DeepSeek助力：打造属于你的GPTs智能AI助手
文章目录 一、环境准备1.安装必要的工具和库2. 选择合适的开发语言 二、核心技术选型1. 选择适合的AI框架 三、功能实现1. 文本生成与对话交互2. 代码生成与自动补全3. 数据分析与报告生成 四、案例实战1. 搭建一个简单的聊天机器人2. 创建一个代码生成器 五、总结与展望1. 当前…...
用pytorch实现一个简单的图片预测类别
前言： 在阅读本文之前，你需要了解Python，Pytorch，神经网络的一些基础知识，比如什么是数据集，什么是张量，什么是神经网络，如何简单使用tensorboard,DataLoader。 本次模型训练使用的是…...
jemalloc 5.3.0的base模块的源码及调用链使用场景的详细分析
一、背景 这篇博客，我们继续之前的 由jemalloc 5.3.0初始化时的内存分配的分析引入jemalloc的三个关键概念及可借鉴的高性能编码技巧-CSDN博客 博客里对初始化分配逻辑进行分析，已经涉及到了jemalloc 5.3.0里的非常重要的base模块的一部分逻辑ÿ…...
Redis 的缓存雪崩、缓存穿透和缓存击穿详解，并提供多种解决方案
本文是对 Redis 知识的补充，在了解了如何搭建多种类型的 Redis 集群，并清楚了 Redis 集群搭建的过程的原理和注意事项之后，就要开始了解在使用 Redis 时可能出现的突发问题和对应的解决方案。 引言：虽然 Redis 是单线程的…...
DevOps工具链概述
1. DevOps工具链概述 1.1 DevOps工具链的定义 DevOps工具链是支持DevOps实践的一系列工具的集合，这些工具覆盖了软件开发的整个生命周期，包括需求管理、开发、测试、部署和运维等各个环节。它旨在通过工具的集成和自动化，打破开发与运维之间…...
开启AI绘画的魔法大门！探索Stable Diffusion的无限魅力~
Stable diffusion介绍： “StableDiffusion是一款创新的AI工具，将原始文本转化为精美图像。用户可调整图像的细节、风格、明暗等参数，创建个性化的高质量图像。这款高效的绘图工具便利了建筑、设计和插画等行业的专业人士，满足了他…...
LVS 负载均衡集群（DR 模式）
一、LVS-DR 模式核心原理 1.1. DR 模式工作原理 LVS-DR（Direct Routing）模式通过 数据链路层（MAC 层） 实现负载均衡，其核心特点是 请求流量经过 Director，响应流量由 Real Server 直接返回客户端…...
pnpm的使用
pnpm的使用 1.安装和使用2.统一包管理工具下载依赖 1.安装和使用 pnpm:performant npm ，意味“高性能的npm”。 pnpm由npm/yarn衍生而来,解决了npm/yarn内部潜在的bug,极大的优化了性能,扩展了使用场景。被誉为“最先进的包管理工具”。 pnpm安装指令: npm i -g p…...
网页五子棋——通用模块
目录 项目创建 通用功能模块 错误码 自定义异常类 CommonResult jackson 加密工具 项目创建 使用 idea 创建 SpringBoot 项目，并引入相关依赖： 配置 MyBatis： 编辑 application.yml： spring:datasource: # 数据库连接配…...
FastAPI 高并发与性能优化
FastAPI 高并发与性能优化 目录 🚀 高并发应用设计原则🧑💻 异步 I/O 优化 Web 服务响应速度⏳ 在 FastAPI 中优化异步任务执行顺序🔒 高并发中的共享资源与线程安全问题 1. 🚀 高并发应用设计原则 在构建高并发应…...
阿里云IOT消息处理
文章主要讲述了阿里云IOT平台如何处理设备上报的消息、如何将消息路由到不同的处理逻辑、如何进行消息转发与转换等操作。 一、接收IOT消息 1.创建订阅 2.案列代码 官网案例代码：如何将AMQP JMS客户端接入物联网平台接收消息_物联网平台(IoT)-阿里云帮助中心 代码…...
缓存三大问题及其解决方案
缓存三大问题及其解决方案 1. 前言 在现代系统架构中，缓存与数据库的结合使用是一种经典的设计模式。为了确保缓存中的数据与数据库中的数据保持一致，通常会给缓存数据设置一个过期时间。当系统接收到用户请求时，首先会访问缓存。如果缓…...
如何在VSCode中免费使用DeepSeek R1：本地大模型编程助手全攻略
目录 一、DeepSeek R1为何值得开发者关注？ 1.1 开源的推理王者 1.2 性能实测对比 二、三步搭建本地AI编程环境 2.1 硬件准备指南 2.2 三大部署方案详解 方案一：LM Studio（新手友好） 方案二：Ollama（Docker玩家首选） 方案三：Jan（跨平台利器） 2.3 常见报错解决…...
ECCV2022 | LGV | LGV：利用大几何邻域提升对抗样本的可迁移性
LGV: Boosting Adversarial Example Transferability from Large Geometric Vicinity 摘要-Abstract引言-Introduction实验设置-Experimental SettingsLGV: 源于大几何邻域的迁移性-LGV: Transferability from Large Geometric Vicinity研究LGV特性：损失几何的重要性…...
Git 查看修改记录 二
Git 查看修改记录 二 续接 Git 查看一个文件的修改记录 一 一、修改 A.txt 修改 A.txt number6执行命令 git add . git commit -a -m "修改 number6" # git commit -a -m "修改 number6" 执行 输出如下 # $ git commit -a -m "修改 number6"…...
麒麟操作系统-rabbitmq二进制安装
1、通过官网下载https://www.rabbitmq.com/ 官网网址：https://www.rabbitmq.com 首先下载erlang-23.3.4.11-1.el7.x86_64.rpm，其次下载rabbitmq-server-3.10.0-1.el7.noarch.rpm 2、安装erlang yum install -y erlang-23.3.4.11-1.el7.x86_64.rpm 3、…...
说说平衡树的基本实现，与红黑树的区别是什么
说说平衡树的基本实现，与红黑树的区别是什么 平衡树是一种能够在插入、删除和查找操作中保持平衡的二叉搜索树。其目的是确保树的高度在一定范围内，防止出现极端情况（如链表化），以便提高操作效率。常见的平衡树有 AVL …...
uniapp实现首行首列冻结效果
uniapp首行首列冻结 <template><view class"height800 flex-column absolute bgc-withe"><!-- 第一行 --><view class"flex diy-header"><view class"box">时间</view><scroll-view id"1" ena…...
MySQL单表存多大的数据量比较合适
前言 经常使用MySQL数据库的小伙伴都知道，当单表数据量达到一定的规模以后，查询性能就会显著降低。因此，当单表数据量过大时，我们往往要考虑进行分库分表。那么如何计算单表存储多大的数据量合适？当单表数据达到多大的…...
uniapp 使用 鸿蒙开源字体
uniapp vue3 使用 鸿蒙开源字体 我的需求是全局使用鸿蒙字体。 所以： 0. 首先下载鸿蒙字体： 鸿蒙资源 下载后解压，发现里面有几个文件夹： 字体名称说明Sans默认的鸿蒙字体，支持基本的多语言字符（包括字…...
SiliconCloud 支持deepseek，送2000w token
SiliconCloud SiliconCloud 邀请奖励持续进行，2000 万 Tokens 送不停！ 邀请好友赚 2000 万 Tokens：每成功邀请一位新用户通过手机号码注册，您将获得 2000 万 Tokens；注册即送 2000 万 Tokens：受邀好友作为…...
从零开始设计一个完整的网站：HTML、CSS、PHP、MySQL 和 JavaScript 实战教程
前言 本文将从实战角度出发，带你一步步设计一个完整的网站。我们将从 静态网页 开始，然后加入 动态功能（使用 PHP），连接 数据库，最后加入 JavaScript 实现交互功能。通过这个教程，你将掌握一个…...
【Python深入浅出㊸】解锁Python3中的TensorFlow：开启深度学习之旅
目录 一、TensorFlow 简介1.1 定义与背景1.2 特点 二、Python 3 与 TensorFlow 的关系2.1 版本对应2.2 为何选择 Python 3 三、安装 TensorFlow3.1 安装步骤3.2 验证安装 四、TensorFlow 基本概念与使用方法4.1 计算图（Graph）4.2 会话（Sessio…...
CMakeLists使用
1.预定义宏 宏 功能 PROJECT_SOURCE_DIR 使用cmake命令后紧跟的目录，一般是工程的根目录 PROJECT_BINARY_DIR 执行cmake命令的目录 CMAKE_CURRENT_SOURCE_DIR 当前处理的CMakeLists.txt所在的路径…...
P7201 [COCI 2019/2020 #1] Džumbus
题目背景 Marin 是一个心地善良的人，因此他将为他的 N 个朋友组织 Q 次宴会。宴会上唯一的饮料被称为 džumbus。 每位朋友对这种饮料的需求量是已知的。在这些朋友中，有 M 组朋友。每一组中的两位在同时满足他们各自的需求量后，将开始互相核对自己对往届 COCI 题目的答案…...
网络性能测试工具ipref
文章目录 一、ipref的介绍二、iperf安装配置三、iperf使用四、iperf常见故障处理 一、ipref的介绍 ipref是一种常用的网络性能测试工具，用于评估网络带宽、延迟和吞吐量等性能指标。它通过在客户端和服务器之间发送数据流来测量网络的性能，可以帮助管理…...
C# Dictionary的实现原理
在 C# 中，Dictionary<TKey, TValue> 是一个基于哈希表（Hash Table）实现的键值对集合。它提供了高效的插入、删除和查找操作，平均时间复杂度接近 O(1)。下面是 Dictionary 的核心实现原理： 1. Dictionary 的核心数…...
在项目中操作 MySQL
在现代Web开发中，Node.js因其非阻塞I/O模型和高效的性能成为了构建后端服务的热门选择之一。与此同时，MySQL作为最流行的关系型数据库管理系统之一，凭借其稳定性、可靠性和易用性，在数据存储方面扮演着重要角色。本文将详细介绍如…...
第6章 6.4 ASP.NET Core Web API各种技术及选择
6.4.1 控制器父类用哪个 6.2小节和6.3小节所演示的ASP.NET Core Web API 的控制器类都继承自ControllerBase，而6.1中MVC的控制器继承自Controller，Controller又继承自ControllerBase。 所以，一般情况下，编写的WebAPI控制器类继承…...
DeepSeek本地化部署【window下安装】【linux下安装】
一、window 本地安装指导 1.1、下载window安装包 https://ollama.com/download/OllamaSetup.exe 1.2、点击下载好的安装包进行安装 检测安装是否成功： C:\Users\admin>ollama -v ollama version is 0.5.7有上面的输出，则证明已经安装成功。 配置…...
字玩FontPlayer开发笔记14 Vue3实现多边形工具
目录 字玩FontPlayer开发笔记14 Vue3实现多边形工具笔记整体流程临时变量多边形组件数据结构初始化多边形工具mousedown事件mousemove事件监听mouseup事件渲染控件将多边形转换为平滑的钢笔路径 字玩FontPlayer开发笔记14 Vue3实现多边形工具 字玩FontPlayer是笔者开源的一款字…...
kkFileView二开之pdf转图片接口
kkFileView二开之Pdf转图片接口 1 kkFileView源码下载及编译2 Pdf转图片接口2.1 背景2.2 分析2.2 接口开发2.2.1 编写Pdf转图片方法2.2.2 编写转换接口 2.3 接口测试2.3.1 Pdf文件准备2.3.2 pdf2Image 3 部署 1 kkFileView源码下载及编译 前文 【kkFileView二开之源码编译及部…...
达梦tpcc压测
造数 在这个日志输出中，主要执行了一系列数据库操作，涵盖了数据库信息检查、表的创建与数据加载、索引的添加、数据验证等步骤。具体分析如下： 数据库信息检查： 查询了数据库的版本、实例名称、日志文件大小、字符集等信息。 删…...
计算机毕业设计PySpark+hive招聘推荐系统 职位用户画像推荐系统 招聘数据分析 招聘爬虫 数据仓库 Django Vue.js Hadoop
温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...
DeepSeek正重构人形机器人和具身大模型赛道！
中国人工智能公司DeepSeek（深度求索）以“低成本、高效率、强开放”的研发范式横空出世，火遍并震撼全球科技圈；DeepSeek展现出来的核心竞争力，除了低成本及推理能力，更重要的是开源模型能力追赶上了最新的闭…...
第1章 信息化发展（一）
1.1信息与信息化 1.1.1信息基础 1.信息的定义 信息是物质、能量及其属性的标示的集合，是确定性的增加。它以物质介质为载体，传递和反映世界各种事物存在方式、运动状态等的表征。信息不是物质也不是能量，它以一种普遍形式，表达…...
面试经典150题——字典树
文章目录 1、实现 Trie (前缀树)1.1 题目链接1.2 题目描述1.3 解题代码1.4 解题思路 2、添加与搜索单词 - 数据结构设计2.1 题目链接2.2 题目描述2.3 解题代码2.4 解题思路 3、单词搜索 II3.1 题目链接3.2 题目描述3.3 解题代码3.4 解题思路 对于字典树而言，之前做过…...
【前端 DevOps】GitHub Actions 与 GitLab CI 实战：实现前端项目的自动化测试与部署
网罗开发 （小红书、快手、视频号同名） 大家好，我是 展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等…...
SQLMesh系列教程-3：SQLMesh模型属性详解
SQLMesh 的 MODEL 提供了丰富的属性，用于定义模型的行为、存储、调度、依赖关系等。通过合理配置这些属性，可以构建高效、可维护的数据管道。在 SQLMesh 中，MODEL 是定义数据模型的核心结构，初学SQLMesh，定义模型看到属…...
【Maven】多module项目优雅的实现pom依赖管理
【Maven】多module项目优雅的实现pom依赖管理 【一】方案设计原则【二】项目结构示例【三】实现思路【1】可能的问题点：【2】解决方案的思路：【3】需要注意的地方：【4】可能的错误： 【四】实现案例【1】父POM设计（pare…...
【数字】异步FIFO面试的几个小问题与跨时钟域时序约束
入门数字设计的时候，跨时钟域的数据处理是绕不开的课题，特别是多比特数据跨时钟域时，都会采用异步FIFO的方法。 异步FIFO中涉及较多的考点这里记录几个以供大家参考。 1. 异步FIFO的空满判断分别在哪个域？ 根据异步FIFO的结构&…...
云原生时代的开发利器
云原生时代的开发工具集之中，至少应有这样一种利器：基于微服务架构的低代码开发平台，同时与业界标准的云原生技术支撑设施能够完全协同和融合。低代码开发平台的构建不仅仅是采用微服务开发框架，更加重要的是符合当前主流的中台和…...
利用IDEA将Java.class文件反编译为Java文件：原理、实践与深度解析
文章目录 引言：当.class文件遇到源代码缺失第一章：反编译技术基础认知1.1 Java编译执行原理1.2 反编译的本质1.3 法律与道德边界 第二章：IDEA内置反编译工具详解2.1 环境准备2.2 三步完成基础反编译2.3 高级反编译技巧2.3.1 调试模式反编译2.…...
C++ Primer 参数传递
欢迎阅读我的 【CPrimer】专栏 专栏简介：本专栏主要面向C初学者，解释C的一些基本概念和基础语言特性，涉及C标准库的用法，面向对象特性，泛型特性高级用法。通过使用标准库中定义的抽象设施，使你更加适应高级…...