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

GXUOJ-算法-补题：22级《算法设计与分析》第一次课堂练习

news 来源：原创 2025/7/10 12:05:04

2.最大子数组和

问题描述

代码解答

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int sum,n,a[N];
int res=-1;int result(){for(int i=0;i<n;i++){if(sum<0)	sum=a[i];else{sum+=a[i];res=max(res,sum);}}return res;
}
int main(){cin>>n;for(int i=0;i<n;i++)cin>>a[i];int ans=result();cout<<ans;
}

3.买卖股票

问题描述

代码解答

#include<bits/stdc++.h>
using namespace std;const int INF=0x3f3f3f3f;
int a,max1=-INF,min1=INF;
int main(){while(cin>>a){cin.get();max1=max(max1,a-min1);min1=min(a,min1);}cout<<max1;
}

4.数组中的逆序对

问题描述

代码解答

#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
int arr[N], temp[N], n;// 归并函数，用于计算逆序对数量并进行归并排序
long long merage(int arr[], int left, int right) {if (left >= right) return 0;int mid = (left + right) / 2;long long count = merage(arr, left, mid) + merage(arr, mid + 1, right);// 初始化索引，i指向左半部分的起始位置，j指向右半部分的起始位置，k指向临时数组的起始位置int i = left, j = mid + 1, k = left;// 合并两个已排序的子数组，并计算逆序对数量while (i <= mid && j <= right) {if (arr[i] <= arr[j])// 将左半部分当前元素放入临时数组，并将i和k指针后移temp[k++] = arr[i++];else {// 将右半部分当前元素放入临时数组，并将j和k指针后移// 此时，因为左半部分当前元素大于右半部分当前元素，//所以左半部分从i到mid的元素都与当前的arr[j]构成逆序对，因此逆序对数量增加mid - i + 1temp[k++] = arr[j++];count += mid - i + 1;}}// 如果左半部分还有剩余元素，将它们放入临时数组while (i <= mid) temp[k++] = arr[i++];// 如果右半部分还有剩余元素，将它们放入临时数组while (j <= right) temp[k++] = arr[j++];// 将临时数组中的元素复制回原数组for (int index = left; index <= right; index++) {arr[index] = temp[index];}return count;
}int main() {cin >> n;for (int i = 0; i < n; i++) cin >> arr[i];cout << merage(arr, 0, n - 1) << endl;return 0;
}

去除注释

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int arr[N],temp[N],n;long long merage(int arr[],int left,int right){if(left>=right)	return 0;int mid=(left+right)/2;long long count=merage(arr,left,mid)+merage(arr,mid+1,right);int i=left,j=mid+1,k=left;while(i<=mid&&j<=right){if(arr[i]<=arr[j])	temp[k++]=arr[i++];else{temp[k++]=arr[j++];count+=mid-i+1;}}while(i<=mid)	temp[k++]=arr[i++];while(j<=right)	temp[k++]=arr[j++];for(int index=left;index<=right;index++){arr[index]=temp[index];}return count;
}
int main(){cin>>n;for(int i=0;i<n;i++)	cin>>arr[i];cout<<merage(arr,0,n-1)<<endl;return 0;
}

GXUOJ-算法-补题：22级《算法设计与分析》第一次课堂练习

2.最大子数组和问题描述代码解答 #include<bits/stdc.h> using namespace std; const int N1005; int sum,n,a[N]; int res-1;int result(){for(int i0;i<n;i){if(sum<0) suma[i];else{suma[i];resmax(res,sum);}}return res; } int main(){cin>>n;for(i…...

编程日记 2025/7/10 12:05:04

Redisson 分布式锁获取tryLock和lock的区别

问题 boolean isLock lock.tryLock(10, 30, TimeUnit.SECONDS); boolean isLock lock.lock(30, TimeUnit.SECONDS); boolean isLock lock.lock(); 三者的区别？？ 这三个方法都是用于获取 Redisson 分布式锁的，但它们在获取锁的方式和行为…...

编程日记 2025/7/10 5:58:26

mysql及其兼容语法数据库对于注释的特殊要求

我司大部分数据库使用MS-SQL，其中使用大量–开头的行注释，由于业务需要，切换到了Starrocks数据库（兼容mysql语法）后发现使用with开头子查询的时候，大量报错，单独执行内部的子查询又正常&#xf…...

编程日记 2025/7/10 10:30:00

开源模型应用落地-工具使用篇-Spring AI（七）

一、前言在AI大模型百花齐放的时代，很多人都对新兴技术充满了热情，都想尝试一下。但是，实际上要入门AI技术的门槛非常高。除了需要高端设备，还需要面临复杂的部署和安装过程，这让很多人望而却步。不过，随…...

编程日记 2025/7/10 11:38:54

多输入多输出 | Matlab实现WOA-CNN鲸鱼算法优化卷积神经网络多输入多输出预测

多输入多输出 | Matlab实现WOA-CNN鲸鱼算法优化卷积神经网络多输入多输出预测目录多输入多输出 | Matlab实现WOA-CNN鲸鱼算法优化卷积神经网络多输入多输出预测预测效果基本介绍模型背景程序设计参考资料预测效果基本介绍 Matlab实现WOA-CNN鲸鱼算法优化卷积神经网络多输入…...

编程日记 2025/7/10 4:49:42

【golang学习之旅】使用VScode安装配置Go开发环境

1. 下载并安装Go 1.1 下载地址1.2 选择版本并下载1.3 安装目录1.4 验证是否安装成功 2. 配置环境变量 2.1 配置步骤2.2 GO部分环境变量说明 3. 下载或更新 Vscode 3.1 下载地址3.2 安装步骤 4. 为Go开发配置VScode 1. 下载并安装Go 1.1 下载地址 https://studygolang.com/dl…...

编程日记 2025/6/28 14:24:51

HarmonyOS Next“说书人”项目单机版实践案例

前段时间开发了一个软件，取名为“说书人”，后由于备案暂时没有通过，于是删除了联网功能，重新做了一个单机版，这里对于单机版的开发实践案例进行一个发出，希望能帮助到大家文章最后给出了AtomGit仓库地址 p…...

编程日记 2025/7/9 18:13:08

Vue3 + ElementPlus动态合并数据相同的单元格（超级详细版）

最近的新项目有个需求需要合并单元列表。ElementPlus 的 Table 提供了合并行或列的方法，可以参考一下https://element-plus.org/zh-CN/component/table.html 但项目中，后台数据返回格式和指定合并是动态且没有规律的，Element 的示例过于简单&…...

编程日记 2025/7/4 8:49:21

前端开发中依赖包有问题怎么办

在前端开发中，如果你发现某个依赖包存在问题，可以考虑以下步骤来解决： 一、简单方案 1. 检查问题来源： 确认问题是否由依赖包引起，而不是你的代码或其他配置问题。查看错误信息、文档和相关的 GitHub issue&#xf…...

编程日记 2025/7/7 2:53:34

Oracle exp和imp命令导出导入dmp文件

目录一. 安装 instantclient-tools 工具包二. exp 命令导出数据三. imp 命令导入数据四. expdp 和 impdp 命令一. 安装 instantclient-tools 工具包 ⏹官方网站 https://www.oracle.com/cn/database/technologies/instant-client/linux-x86-64-downloads.html ⏹因为我们在…...

编程日记 2025/7/6 12:41:03

阿里云人工智能工程师ACA认证免费课程学习笔记

阿里云人工智能工程师ACA认证免费课程学习笔记 0. 引言第1章：人工智能基础课时1：人工智能概述课时2：人工智能产业结构课时3：人工智能项目开发的基本流程第2章：机器学习PAI平台基础第3章：数据处理基础课时8…...

编程日记 2025/7/10 1:25:30

单片机库函数-io输出操作

1、需要使用模块使用库函数做跑马灯，要用到: misc.h misc.c 时钟模块： stm32f10x_rcc.h stm32f10x_rcc.c gpio模块： 头文件:stm32f10x_gpio.h 源文件:stm32f10x_gpio.c 2、库函数 2.1、初始化GPIO void GPIO_Init(GPIO_TypeDef* …...

编程日记 2025/7/10 11:33:48

SpringAI从入门到熟练

学习SpringAI的记录情况文章目录前言因公司需要故而学习SpringAI文档，故将自己所见所想写成文章，供大佬们参考主要是为什么这么写呢，为何不抽出来呢，还是希望可以用的时候更加方便一点，如果大家有需求可以自行去…...

编程日记 2025/7/7 14:56:33

Javascript-web API-day04

文章目录 01-实例化日期对象02-常见的日期对象方法03-年月日案例04-年月日简化05-得到时间戳06-倒计时07-关闭节点08-子节点09-增加节点10-克隆节点11-删除节点12-m端时间13-(swiper插件的使用)移动端轮播图游乐园项目学成在线重构 01-实例化日期对象 <!DOCTYPE html> …...

编程日记 2025/7/9 1:25:33

等待事件 ‘latch: row cache objects‘ 说明及解决方法

早上刚来的时候，收到zabbix 数据库连接数增长的告警，同时应用负责人也说查询很慢、很卡查看该时间段最多的等待事件 SELECT event,COUNT(1) num FROM V$ACTIVE_SESSION_HISTORY A WHERE A.SAMPLE_TIME BETWEEN TO_DATE(2025-01-02 09:00:00, YYYY-M…...

编程日记 2025/7/9 8:50:00

Mac电脑python多版本环境安装与切换

我当前是python3.9.6环境，需要使用3.9.8环境，通过brew安装3.9.8版本，然后通过pyenv切换环境步骤 1: 安装 pyenv brew install pyenv brew install pyenv-virtualenv 步骤 2: 安装 Python 3.9.8（使用 pyenv 安装指定版本的 Pyth…...

编程日记 2025/7/5 16:21:58

MySQL 锁那些事

Q1 : MySQL有哪些锁,功能是什么,如何项目中使用?Q2 : 行锁是如何实现的?什么情况下会使用行锁?Q3 : 四种事务隔离形式的行锁有什么不一样?读未提交读提交可重复读串行 Q4 : MySQL 的读写都是怎样加锁的?Q5 : 需要注意什么? Q1 : MySQL有哪些锁,功能是什么,如何项目中使用…...

编程日记 2025/7/9 1:25:33

面试手撕笔记ML/DL

数据集数据集的批处理迭代器 Deep-ML | Batch Iterator for Dataset 实现一个批量可迭代函数，该函数在numpy数组X和可选numpy数组y中进行采样。该函数应该生成指定大小的批量。如果提供了y，则该函数应生成（X, y）对的批次&#…...

编程日记 2025/7/8 7:42:16

WPF使用ContentControl控件实现区域导航，并使用Prism依赖注入优化

背景：使用ContentControl控件实现区域导航是有Mvvm框架的WPF都能使用的，不限于Prism 主要是将ContenControl控件的Content内容在ViewModel中切换成不同的用户控件下面是MainViewModel： private object body;public object Body {get { retu…...

编程日记 2025/7/8 9:17:10

NineData 荣获年度“创新解决方案奖”

近日，国内知名 IT 垂直媒体 & 技术社区 IT168 再次启动“技术卓越奖”评选，由行业 CIO/CTO 大咖、技术专家及 IT 媒体多方联合评审，NineData 凭借技术性能和产品创新等方面表现出色，在数据库工具领域荣获“2024 年度创新解决方…...

编程日记 2025/7/5 21:47:32

Windows 11 系统中npm-cache优化

在 Windows 11 系统中，C:\Users\K\AppData\Local\npm-cache 文件夹是 npm（Node Package Manager） 用于缓存已下载的包的目录。缓存的存在可以加快包的安装速度，因为当再次安装相同的包时，npm 可以直接从缓存中获取&…...

编程日记 2025/7/8 8:46:10

【运维工具】Ansible一款好用的自动化工具

Ansible一款好用的自动化工具概述一、基本概念与特点二、核心组件三、主要功能与应用场景四、优缺点如何使用一、安装Ansible二、配置Ansible三、使用Ansible四、注意事项 Playbook语法详解一、YAML文件的基本结构二、Playbook的主要组成部分三、Playbook示例四、注意事项概…...

编程日记 2025/7/9 11:27:49

4.Web安全——JavaScript基础

一、JavaScript是什么？ JavaScript 是一种高级的、解释型的编程语言，广泛应用于网页开发和各种软件应用程序中。二、为什么要学习JavaScript XSS（跨站脚本攻击）防范 XSS 是一种常见的 Web 安全漏洞，攻击者将恶意脚…...

编程日记 2025/7/8 14:58:14

mysql删除无用用户

1、删除不用的账户 (1) 查看当前已存在账户 mysql> select user,host,password from mysql.user; 或下面的命令 #mysql> sELECT DISTINCT CONCAT(User: ,user,,host,;) AS query FROM mysql.user; --------------------------------------- | query …...

编程日记 2025/7/8 21:41:38

2025元旦源码免费送

我们常常在当下感到时间慢，觉得未来遥远，但一旦回头看，时间已经悄然流逝。对于未来，尽管如此，也应该保持一种从容的态度，相信未来仍有许多可能性等待着我们。免费获取源码。更多内容敬请期待。如有需要可…...

编程日记 2025/7/10 6:32:18

静态库封装之ComFile类

ComFile.h /* author:EricsT data:20241024 version:V1.0 history:author data version contentEricsT 20241024 V1.0 新增ComFile类[common、FILE以及stream部分] */#pragma once#include <string> #include <fstream> using namespace std;class ComFile { publi…...

编程日记 2025/7/8 13:06:04

概率论与数理统计

概率论占比更多，三分之二左右数理统计会少一些事件之间的概率 ab互斥，不是ab独立古典概型吃高中基础，考的不会很多条件概率公式，要记公式不要全记，很多有名称的公式是通过基础公式转换而来的目的在于解决一…...

编程日记 2025/7/7 15:57:54

鸿蒙HarmonyOS开发：基于Swiper组件和自定义指示器实现多图片进度条轮播功能

文章目录一、概述1、场景介绍2、技术选型二、实现方案1、图片区域实现2、底部导航点设计3、手动切换三、所有代码1、设置沉浸式2、外层Tabs效果3、ImageSwiper组件四、效果展示一、概述在短视频平台上，经常可以见到多图片合集。它的特点是：由多张…...

编程日记 2025/7/1 1:09:52

django --递归查询评论

表数据树状结构 action(methods(GET, ), detailFalse) def get_info_pinglun(self, request, *args, **kwargs) -> Response:根据评论id查所有回复params wenxian_pinglun_id --> 评论id;wenxian_pinglun_id self.request.GET.get(wenxian_pinglun_id)results se…...

编程日记 2025/7/8 8:19:31

kafka怎么保证顺序消费？

kafka怎么保证顺序消费？ 1. 分区内的顺序保证2. 并发消费3. 实现顺序消费的策略4. 注意事项 kafka创建 topic 的时候没有指定分区数量，那么默认只会有一个分区。如果你想要创建一个具有多个分区的 topic，你可以在创建 topic 的命令中指定 --p…...

编程日记 2025/7/9 9:42:20

springboot原生socket通讯教程

需求背景最近需要对接一些硬件设备，他们选择了socket通讯，并且使用的是私有化协议加密通讯。这种情况下适合原生的socket加解密解析，不适合NettySocket，这在开发中增加了难度。所有的代码都要手动去敲。如果你的只想通过socket传输一些数据，而且都是json的数据，例如聊天…...

编程日记 2025/7/7 2:24:06

革新排版机产线：一体式IO模块引领自动化高效控制新时代

在瞬息万变的制造业浪潮中，自动化与智能化已成为推动产业升级的关键力量。特别是在印刷行业，排版机的效率与精度直接关系到产品的质量与市场竞争力。近年来，随着技术的不断革新，明达技术MR20一体式IO模块凭借其高度集成、灵活配置…...

编程日记 2025/7/7 6:49:52

《深度学习梯度消失问题：原因与解决之道》

在深度学习的训练过程中，梯度消失是一个常见且棘手的问题，它会严重影响模型的训练效果和性能。以下是对该问题的原因分析与解决办法。梯度消失问题的原因首先是激活函数选择不当。像Sigmoid和Tanh这类传统激活函数，在输入值较大或较小时&…...

编程日记 2025/7/6 6:18:56

IP-MS常见问题（一）

用于IP-MS实验的样品，需要多少样品量？ 建议使用约2107数量的细胞（约5 mg蛋白）进行IP实验。其他类型的IP起始样品，如组织、细菌等可根据蛋白含量进行换算。经过IP实验步骤或纯化富集的蛋白通常不超过10 μg&#xf…...

编程日记 2025/7/7 17:21:41

四种线程池的创建及任务提交

1. 线程池概述 1.1 线程池的定义线程池是管理和控制线程使用的一种手段。它通过提前创建一定数量的线程，并将任务提交给这些线程执行，来实现资源的合理分配和任务的高效处理。关键点： 线程复用：线程池在任务执行完毕后&#…...

编程日记 2025/7/8 4:05:15

【优选算法】查找总价格为目标值的两个商品

链接：LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode） 解法：利用单调性，使用双指针算法解决问题 1.先从小到大排序 2. sum > t : right--; sum < t : left; sum t : return class Solution {public…...

编程日记 2025/7/5 22:37:38

从零开始学架构——互联网架构的演进

1 技术演进 1.1 技术演进的动力对于新技术，我们应该站在行业的角度上思考，哪些技术我们要采取，哪些技术我们不能用，投入成本过大会不会导致满盘皆输？市场、技术、管理三者组成的业务发展铁三角，任何一个…...

编程日记 2025/7/10 11:28:07

Linux 系统常见问题

SSH问题 SSH连接服务器时报错： ssh_exchange_identification: read: Connection reset by peer 报错信息： ssh_exchange_identification: read: Connection reset by peer可以通过ssh -p root -v查看连接时详情解决方法： vi /etc/host…...

编程日记 2025/7/4 15:35:51

工厂模式与抽象工厂模式在Unity中的实际应用案例

一、实验目的实践工厂模式和抽象工厂模式的实际应用。创建一个小型的游戏场景，通过应用这些设计模式提升游戏的趣味性和可扩展性。掌握在复杂场景中管理和使用不同类型的对象。比较在实际游戏开发中不同设计模式的实际效果和应用场景。学习如何进行简单的性…...

编程日记 2025/7/8 1:13:51

AI定义汽车/跨域融合/整车智能，汽车智能化2.0时代新机会来了

汽车智能化2.0，产业正在发生深度变革。一方面，AI大模型开始在多个域同步赋能智能汽车，从智能座舱到智能驾驶，再到底盘域，AI大模型正在快速推动汽车变革为超级智能体，AI定义汽车时代开始来临。另一方面&…...

编程日记 2025/7/7 13:56:08

QT----------多媒体

实现思路多媒体模块功能概述： QT 的多媒体模块提供了丰富的功能，包括音频播放、录制、视频播放和摄像头操作等。播放音频： 使用 QMediaPlayer 播放完整的音频文件。使用 QSoundEffect 播放简短的音效文件。录制音频： 使用 QMe…...

编程日记 2025/6/29 11:24:57

[ubuntu-22.04]ubuntu不识别rtl8153 usb转网口

问题描述 ubuntu22.04插入rtl8153 usb转网口不识别解决方案安装依赖包 sudo apt-get install libelf-dev build-essential linux-headers-uname -r sudo apt-get install gcc-12 下载源码 Realtek USB FE / GBE / 2.5G / 5G Ethernet Family Controller Softwarehttps:/…...

编程日记 2025/7/6 8:00:31

洛谷P1525 [NOIP2010 提高组] 关押罪犯（种子并查集基础）

题目链接：P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态题目难度：普及+/提高题目描述： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1∼N，有m对罪犯，每对之间有仇恨值，问如何分配罪犯使得现 Z 市长要看到其中最大的矛盾值最小。输入格…...

编程日记 2025/7/10 6:55:53

Android笔试面试题AI答之Android基础（11）

Android入门请看《Android应用开发项目式教程》，视频、源码、答疑，手把手教文章目录 1.Android的权限有哪些？**1. 普通权限****常见普通权限** **2. 危险权限****权限分组****常见危险权限组及权限** **3. 特殊权限****常见特殊权限** **4. …...

编程日记 2025/7/4 7:26:17

【智行安全】基于Synaptics SL1680的AI疲劳驾驶检测方案

随著车载技术的快速进步，驾驶安全越来越受到重视，而疲劳驾驶是造成交通事故的重要原因之一。传统的驾驶监控技术因精度不足或反应迟缓，无法满足实时监测需求。因此，结合人工智能技术的疲劳驾驶检测系统成为行业新方向，…...

编程日记 2025/7/9 19:19:33

多分类的损失函数

在多分类任务中，常用的损失函数能够衡量模型输出的类别分布与目标类别之间的差异，帮助模型学习更准确的分类能力。以下是多分类任务中常用的损失函数： 1. 交叉熵损失（Cross-Entropy Loss）公式: CrossEntropyLoss = − 1 N ∑ i =...

编程日记 2025/7/2 17:42:18

探索数据之美，Plotly引领可视化新风尚

在数据如潮的今天，如何精准捕捉信息的脉搏，让数据说话？Plotly，这款强大的数据可视化工具，正以其卓越的性能和丰富的功能，成为数据分析师、科学家及工程师们的得力助手。 Plotly不仅仅是一个绘图库&#xf…...

编程日记 2025/7/6 22:54:03

青少年编程与数学 02-006 前端开发框架VUE 02课题、创建工程

青少年编程与数学 02-006 前端开发框架VUE 02课题、创建工程一、开发环境（一）WebStorm安装WebStorm配置WebStorm安装中文语言包安装 Translation插件 （二）Node.jsWindows系统安装Node.jsLinux系统安装Node.jsNode.js与Vue.js的关…...

编程日记 2025/7/9 14:11:02

高并发场景下的秒杀系统架构设计与实现

引言秒杀系统是一种高并发场景的典型应用，广泛存在于电商平台、抢票系统和促销活动中。秒杀活动的特点是短时间内吸引大量用户同时访问并尝试抢购商品，这对系统的高并发处理能力、稳定性和用户体验提出了极高的要求。在秒杀系统中，常见的…...

编程日记 2025/7/2 6:34:28

局域网中单台交换机VLAN应用

网络拓扑其中交换机接口类型都为access接口。 Ethernet 0/0/1 VLAN ID为10 Ethernet 0/0/2 VLAN ID为10 Ethernet 0/0/5 VLAN ID为20 Ethernet 0/0/6 VLAN ID为20 Host-1 ip为192.168.64.11/24 Host-2 ip为192.168.64.12/24 Host-3 ip为192.168.64.21/24 Host-4 ip为192.168…...

编程日记 2025/7/7 19:17:01

2.最大子数组和

问题描述

代码解答

3.买卖股票

问题描述

代码解答

4.数组中的逆序对

问题描述

代码解答

去除注释

相关文章：