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

C语言小练习-求数组的最大子数组

news 来源：原创 2025/6/10 1:58:38

在这里插入图片描述

#include <stdio.h>/***暴力求解最大子数组，使用两重循环，把所有情况全部遍历一遍。*/
int subArr1(int *arr,int size)
{int sum = 0, max = arr[0];int i,j;for(i = 0;i < size; i++){for(j = i; j < size; j++){sum += arr[j];if(sum > max){max = sum;}}sum = 0;}return max;
}/***求数组中的最大子数组*/
int subArr2(int *arr,int size)
{int sum = 0, max = arr[0];for(int i = 0; i < size; i++){sum += arr[i];if(sum < arr[i])        // -->在加arr[i]后再判断(sum<arr[i])，{				 //      如果成立，则证明原sum小于0，sum = arr[i];	 //       则舍弃原sum，将arr[i]的值赋给sum}if(sum > max)         // -->如果sum大于max，则说明arr[i]为有效正数{				 //      将sum的值赋给maxmax = sum;}}return max;
}/***求数组中的最大子数组,返回最大子数组的长度*/
int subArr3(int *arr,int size)
{int sum = 0;int max = 0;int max_start = 0;          int new_start = 0;  	//    new_start是新子数组起点的下标int max_len = 0;           //     max_len是最大子数组的长度int i;for( i = 0; i < size; i++){sum += arr[i];if(sum < arr[i])        {				 sum = arr[i];	 new_start = i;	 //	 -->每当子数组重置，将新的子数组下标送给new_start}if(sum > max)         // -->如果sum大于max，则说明arr[i]为有效正数{				 //      将sum的值赋给maxmax = sum;max_len = i - new_start + 1;     }}return max_len;
}/***求数组中的最大子数组,返回最大子数组的初始位置*/
int subArr4(int *arr,int size)
{int sum = 0;int max = arr[0];int max_start = 0;               //     max_start是最大子数组的起始坐标int new_start = 0;int max_len = 0;int i;for( i = 0; i < size; i++){sum += arr[i];if(sum < arr[i]){sum = arr[i];new_start = i;}if(sum > max){max = sum;max_len = i - new_start + 1;max_start = new_start;    //如果最大值更新，则把新的子数组开始下标赋给max_start}}return max_start;
}int main(int argc,char *argv[])
{int a[10] = {-5,2,-8,12,-3,7,-1,4,-10,6};printf("%d\n",subArr1(a,sizeof(a)/sizeof(a[0]))); printf("%d\n",subArr2(a,sizeof(a)/sizeof(a[0])));printf("%d\n",subArr3(a,sizeof(a)/sizeof(a[0])));printf("%d\n",subArr4(a,sizeof(a)/sizeof(a[0])));return 0;
}

leetcode上还有类似的题，可以尝试着做一下（leetcode第121题）
在这里插入图片描述

C语言小练习-求数组的最大子数组

#include <stdio.h>/***暴力求解最大子数组，使用两重循环，把所有情况全部遍历一遍。*/ int subArr1(int *arr,int size) {int sum 0, max arr[0];int i,j;for(i 0;i < size; i){for(j i; j < size; j){sum arr[j];if(sum > max){max…...

编程日记 2025/6/3 21:53:37

一.二维数组练习 ①题目描述:打印多个字符从两端移动，向中间汇聚。 eg. ################ H###############! He##############!! Hel#############!!! Hell############!!!! Hello##########t!!!! ................................................. He…...

编程日记 2025/6/3 21:53:35

Ubuntu下迁移Conda环境

Ubuntu下快速迁移Conda环境到其他电脑安装conda-pack pip install conda-packOr conda install conda-pack压缩conda环境解压到目标电脑或者目标文件下 conda pack -n your_envs_name -o your_envs_name.tar.gz解压conda环境 mkdir your_new_envs_name tar -zxvf your_e…...

编程日记 2025/6/3 21:53:33

数据可视化-1. 折线图

目录 1. 折线图适用场景分析 1. 1 时间序列数据展示 1.2 趋势分析 1.3 多变量比较 1.4 数据异常检测 1.5 简洁易读的数据可视化 1.6 特定领域的应用 2. 折线图局限性 3. 折线图代码实现 3.1 Python 源代码 3.2 折线图效果（网页显示） 1. 折线图…...

编程日记 2025/6/3 21:53:30

MATLAB绘图基础12：地理信息可视化

参考书：《 M A T L A B {\rm MATLAB} MATLAB与学术图表绘制》(关东升)。 12.地理信息可视化 12.1 地理散点图地理散点图用于可视化地理坐标点分布的图形，适用于在地图上显示离散地理坐标点，每个点可以代表不同的实体、地点或其他类型的观测…...

编程日记 2025/6/3 21:53:28

C语言与C++

文件概念在C语言中，文件是一个重要的概念，用于组织和存储数据。文件主要分为两类： 程序文件 ：包含源代码、目标文件和可执行文件。数据文件 ：存储程序运行时读写的各类数据。文件名通常由三部分组成：…...

编程日记 2025/6/3 8:51:27

C# 中的闭包

文章目录前言一、闭包的基本概念二、匿名函数中的闭包1、定义和使用匿名函数2、匿名函数捕获外部变量3、闭包的生命周期三、Lambda 表达式中的闭包1、定义和使用 Lambda 表达式2、Lambda 表达式捕获外部变量3、闭包的作用域四、闭包的应用场景1、事件处理2、异步编程3、迭代…...

编程日记 2025/5/31 23:08:19

基于DockerCompose搭建Redis主从哨兵模式

linux目录结构内网配置哨兵配置文件如下，创建3个哨兵配置文件 # sentinel26379.conf sentinel26380.conf sentinel26381.conf 内容如下 protected-mode no sentinel monitor mymaster redis-master 6379 2 sentinel down-after-milliseconds mymaster 60000 s…...

编程日记 2025/6/3 21:53:24

UIP协议栈 TCP通信客户端服务端，UDP单播广播通信 example

文章目录 1. TCP通信客户端（关键配置）2. TCP 服务端配置3. UDP 点播通信4. UDP 广播通信5. UIP_UDP_APPCALL 里边的处理example6. TCP数据处理 ，UIP_APPCALL调用的函数 UIP_APPCALL TCP的数据都在这个宏定义的函数里进行数据处理的 UDP 数据…...

编程日记 2025/6/3 21:53:21

LeetCode：226.翻转二叉树

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！ 代码随想录 LeetCode：226.翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 …...

编程日记 2025/6/3 21:53:19

Visual Studio 使用 GitHub Copilot 扩展

🎀🎀🎀【AI辅助编程系列】🎀🎀🎀 Visual Studio 使用 GitHub Copilot 与 IntelliCode 辅助编码Visual Studio 安装和管理 GitHub CopilotVisual Studio 使用 GitHub Copilot 扩展Visual Studio 使用 GitHu…...

编程日记 2025/6/3 7:08:18

Unity实现Root Motion动画的Navigation自动导航

Root motion动画可以将角色的根节点（通常是角色的骨盆或脚部）的运动直接应用到游戏对象上，从而实现角色的自然移动和旋转，避免出现脚底打滑的现象。采用Root motion动画的游戏对象，通常是重载了onAnimatorMove函数&…...

编程日记 2025/6/3 21:53:14

vulnhub靶场【DriftingBlues】之9 final

前言靶机：DriftingBlues-6，IP地址192.168.1.66 攻击：kali，IP地址192.168.1.16 都采用虚拟机，网卡为桥接模式主机发现使用arp-scan -l或netdiscover -r 192.168.1.1/24 信息收集使用nmap扫描端口网站探测访…...

编程日记 2025/6/3 21:53:12

Python连接和操作Elasticsearch详细指南

Python连接和操作Elasticsearch详细指南一、服务器端配置1. 修改 Elasticsearch 配置文件2. 开放防火墙端口二、本地 Python 连接 Elasticsearch1. 连接 Elasticsearch2. 索引操作3. 文档操作4. 搜索内容5. 聚合查询6. 批量操作三、注意事项四、故障排除结论 Elasticsearch …...

编程日记 2025/6/3 21:53:10

JMeter 使用详解

JMeter 使用详解 Apache JMeter 是一款开源的性能测试工具，可用于对静态和动态资源（如 Web 应用、数据库、REST API 等）进行负载测试和性能测试。以下是 JMeter 的详细使用指南： 1. JMeter 安装下载 JMeter： 从 Apac…...

编程日记 2025/6/3 21:53:08

[SZ901]程序固化工具速度对比

SZ901高速下载器提供程序固化工具，能够快速将bin文件烧写到FLASH中。相对传统方式有以下优点 1，固化时间是传统方式的1/2 到1/5，flash，程序越大，，效果越明显 2，操作简单，自动脚本…...

编程日记 2025/6/3 19:24:44

类OCSP靶场-Kioptrix系列-Kioptrix Level 4

一、前情提要二、实战打靶 1. 信息收集 1.1. 主机发现 1.2. 端口扫描 1.3.目录遍历 1.4. 敏感信息 2.漏洞发现 2.1.登录框万能密码 2.2.系统用户密码-ssh链接 2.3.mysql-udf提权一、前情提要 kali黑客-利用searchsploit搜索exp一键化攻击-CSDN博客一篇文章带你理…...

编程日记 2025/6/3 21:53:03

C++ ——— 类的 6 个默认成员函数之取地址函数以及 const取地址操作符重载函数

目录前言取地址函数 const 取地址操作符重载函数前言在前几章学习了类的 6 个默认成员函数中的 4 个函数，也是最重要的 4 个 C ——— 类的 6 个默认成员函数之构造函数-CSDN博客 C ——— 类的 6 个默认成员函数之析构函数_结构体构析函数-CSDN博客 C…...

编程日记 2025/5/29 4:28:36

【C语言】头文件”“和＜＞的详解

前言作者在刚开始学C语言的时候，都是用的< >去引用头文件，但在学习STM32的时候发现，程序中大量使用" "去引用双引号。那么二者有什么区别呢? 无论使用哪种方式，头文件的目的都是为了引用你需要的文件供你编程使…...

编程日记 2025/6/3 17:18:52

sql server 字符集和排序

英文： Latin1_General_CI_AS 中文：Chinese_PRC_CI_AS 影响字符存储，解释用户存在单字节字符类型（char，varchar等）里面的数据字符排序规则（是否区分大小写等） 中国的用户一定要注意…...

编程日记 2025/6/3 13:56:33

【linux】shell(39)-定时任务

在 Linux 和 Unix 系统中，定时任务是通过 cron 服务和 crontab 工具实现的，它允许用户在指定的时间自动执行命令或脚本。本教程将深入介绍 crontab 的工作原理、配置、常见用法和注意事项，帮助你高效地管理自动化任务。 1. cron 和 crontab…...

编程日记 2025/6/4 11:46:29

C# 基本信息介绍

总目录前言对 C# 做一个基本信息介绍，让我们对 C# 有个基本的认识。在进行本文的阅读之前，可以瞧瞧编程基础知识简述简单的入个门儿。一、C# 1. C# 概述 C#是由微软公司发布的一种由C和C衍生出来的面向对象的编程语言。 2. C# 详细介绍 C#&am…...

编程日记 2025/6/3 5:13:59

告别机器人味：如何让ChatGPT写出有灵魂的内容

目录 ChatGPT的一些AI味道小问题 1.提供编辑指南 2.提供样本 3.思维链大纲 4.融入自己的想法 5.去除重复增加多样性 6.删除废话 ChatGPT的一些AI味道小问题大多数宝子们再使用ChatGPT进行写作时，发现我们的老朋友ChatGPT在各类写作上还有点“机器人味”太重…...

编程日记 2025/6/3 18:54:46

ECharts柱状图-柱图38，附视频讲解与代码下载

引言： 在数据可视化的世界里，ECharts凭借其丰富的图表类型和强大的配置能力，成为了众多开发者的首选。今天，我将带大家一起实现一个柱状图图表，通过该图表我们可以直观地展示和分析数据。此外，我还将提供…...

编程日记 2025/6/3 21:52:54

SAP ALV选择列排序时弹出定义排序顺序窗口问题

需求场景使用REUSE_ALV_GRID_DISPLAY_LVC生成ALV，发现一个问题：使用it_events的时候选择列排序时会弹出定义排序顺序窗口，如下图所示。（正常选择某一列再使用排序功能时会直接排序，不用再选择列） CLASS l…...

编程日记 2025/6/4 12:21:17

HTML零基础入门教学

目录一. HTML语言二. HTML结构三. HTML文件基本结构四. 准备开发环境五. 快速生成代码框架六. HTML常见标签 6.1 注释标签 6.2 标题标签：h1-h6 6.3 段落标签：p 6.4 换行标签：br 6.5 格式化标签 6.6 图片标签&a…...

编程日记 2025/6/1 2:47:21

AI-PR曲线

PR曲线人工智能里面的一个小概念。 2.3 性能度量（查全率，查准率，F1，PR曲线与ROC曲线） 预测出来的是一个概率，不能根据概率来说它是正类还是负类，要有一个阈值。查准率（Precision&…...

编程日记 2025/6/3 1:59:17

[创业之路-199]：《华为战略管理法-DSTE实战体系》- 3 - 价值转移理论与利润区理论

目录一、价值转移理论 1.1. 什么是价值？ 1.2. 什么价值创造 （1）、定义 （2）、影响价值创造的因素 （3）、价值创造的三个过程 （4）、价值创造的实践 （5&…...

编程日记 2025/6/4 10:50:24

问题解决: python 调用存储过程获取不到返回值

python 调用存储过程获取不到返回值 1. 检查存储过程是否有副作用（例如关闭结果集）2. 在 Python 代码中，确保在执行存储过程时按正确的顺序操作：3. 使用游标检查结果集 1. 检查存储过程是否有副作用（例如关闭结果集&am…...

编程日记 2025/6/4 4:13:54

AI前沿分析：Github Copilot 推出免费版本，AI + 编程更高效！

名人说：莫听穿林打叶声，何妨吟啸且徐行。—— 苏轼 Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录一、GitHub Copilot：AI编程的“革命性”助力二、免费版本上线：AI编程的普及时代&…...

编程日记 2025/6/3 21:52:52

浅谈仓颉语言的优劣

仓颉语言，作为华为自研的新一代编程语言，以其高效、安全、现代化的特点，引起了广泛的关注。仓颉语言的优势高效并发仓颉语言的一大亮点是其轻松并发的能力。它实现了轻量化用户态线程和并发对象库，使得高效并发变得轻松。仓颉…...

编程日记 2025/6/3 21:52:49

AI证件照制作 API 快速生成证件照

本文将介绍一种 AI证件照制作 API 对接说明，它是可以通过输入人像照片URL以及自己喜欢的模板来制作各种风格的证件照。接下来介绍下 AI证件照制作 API 的对接说明。申请流程要使用 API，需要先到 AI证件照制作 API 对应页面申请对应的服务&#xff…...

编程日记 2025/6/4 4:08:38

Java.10--IO流

JavaSE（Java Standard Edition）中的IO（输入输出）库提供了用于读写数据的类和接口。这些功能可以用来处理文件、网络连接、内存中的数据结构等。一、IO流分类 Java中的IO（输入输出）库可以按照不同的标准…...

编程日记 2025/6/3 21:52:47

Firewalld 防火墙全面解析与配置指南

在当今网络环境中，网络安全至关重要，而防火墙作为网络安全的关键防线，在Linux系统中扮演着极其重要的角色。本文将深入探讨Firewalld防火墙，涵盖其基础概念，优势特点，配置方法等多面内容，为您提供全面的Firewalld防火墙知识体系一，Linux防火墙基础（一) 防火墙内核…...

编程日记 2025/6/3 21:52:45

Javascript-web API-day02

文章目录 01-事件监听02-点击关闭广告03-随机点名案例04-鼠标经过或离开事件05-可点击的轮播图06-小米搜索框07-键盘类型事件08-键盘事件-发布评论案例09-focus选择器10-评论回车发布11-事件对象12-trim方法13-环境对象14-回调函数15-tab栏切换 01-事件监听 <!DOCTYPE html…...

编程日记 2025/6/2 17:13:18

Python爬虫之代理的设置

【1】urllib中使用公开代理 import urllib.requesturl http://www.baidu.com/s?wdipheaders {User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/92.0.4515.159 Safari/537.36 }# 请求对象的定制 request urllib.req…...

编程日记 2025/6/1 21:37:05

Qt：QMetaObject::connectSlotsByName实现信号槽自动关联

简介在Qt中，QMetaObject::connectSlotsByName 是一个便利的方法，它可以根据对象的对象名（objectName）自动将信号和槽连接起来。但是，要使用这个方法，必须确保： 1 控件（如按钮&…...

编程日记 2025/6/1 21:37:03

芝法酱学习笔记（2.1）——sql性能优化1

一、前言做程序员这行，相信大家都会接触到性能优化这个概念。并且多数程序员，为自己能参与到性能优化的工作而感到自豪。在普通应用系统的业务开发中，程序的性能瓶颈往往在数据库查询的IO上，所以优化数据库查询则是重中之重的工…...

编程日记 2025/6/4 9:31:58

【Mysql】Java的JDBC编程

本节目标数据库驱动 JDBC的概念及作用掌握JDBC的工作原理掌握JDBC中几个常用接口和类掌握基于数据库的应用程序开发流程一. 数据库编程的必备条件编程语言，如Java，C、C、Python等数据库，如Oracle，MySQL，S…...

编程日记 2025/6/3 16:51:21

PHPUnit使用指南：编写高效的单元测试

PHPUnit使用指南：编写高效的单元测试单元测试是软件开发中不可或缺的一部分，它能够帮助开发者确保代码的正确性和稳定性。PHPUnit是PHP中最流行的单元测试框架之一，提供了一套强大的工具和功能来编写和运行测试。本文将详细介绍如何使用PHP…...

编程日记 2025/6/3 15:47:34

二、HTML5

一、HTML5简介 1、什么是HTML5 HTML5 是新一代的 HTML 标准，2014年10月由万维网联盟（W3C）完成标准制定。官网地址： W3C 提供： https://www.w3.org/TR/html/index.html WHATW…...

编程日记 2025/6/2 22:35:21

授权模型MAC

MAC（Mandatory Access Control）是一种授权模型，用于实现对系统资源访问的强制控制。在MAC模型中，授权是基于预先定义的安全策略，且该策略由系统管理员来配置和管理。在MAC模型中，每个用户和每个资源都被赋…...

编程日记 2025/6/1 7:11:01

GaussDB数据库迁移方案介绍

云数据库GaussDB提供了多种数据迁移方案，可满足从MySQL数据库、Oracle数据库、GaussDB数据库、PostgreSQL数据库、DB2 for LUW、RDS for SQL Server、Microsoft SQL Server数据库到云数据库GaussDB的迁移。数据迁移工具有DRS、DAS和gs_loader。推荐使用DRS&#x…...

编程日记 2025/6/4 10:23:40

web3跨链桥协议-Nomad

项目介绍 Nomad是一个乐观跨链互操作协议。通过Nomad协议，Dapp能够在不同区块链间发送数据（包括rollups），Dapp通过Nomad的合约和链下的代理对跨链数据、消息进行验证、传输。其安全通过乐观验证机制和欺诈证明制约验证者实现&…...

编程日记 2025/6/3 7:45:53

白话java设计模式

创建模式单例模式（Singleton Pattern）： 就是一次创建多次使用，它的对象不会重复创建，可以全局来共享状态。工厂模式（Factory Method Pattern）： 可以通过接口来进行实例化创建&a…...

编程日记 2025/5/31 19:01:45

代码的注释

代码注释是程序开发中至关重要的一部分，良好的注释能够大大提升代码的可读性、可维护性和团队协作效率。注释帮助开发人员理解代码的逻辑、目的和背后的设计思想，尤其是在面对复杂的业务逻辑或算法时，注释可以帮助未来的开发人员快速理解并有…...

编程日记 2025/6/4 9:51:22

Java中的Consumer接口应该如何使用（通俗易懂图解）

应用场景： 第一次程序员A写好了个基础的遍历方法： public class Demo1 {public static void main(String[] args) {//假设main方法为程序员B写的,此时需要去调用A写好的一个遍历方法//1.如果此时B突然发现想将字符串以小写的形式打印出来，则…...

编程日记 2025/6/2 14:59:27

数据库设计的基础与进阶：1NF、2NF、3NF及BCNF解析

目录什么是数据库范式？ 1. 第一范式（1NF） 2. 第二范式（2NF） 3. 第三范式（3NF） 4. 博茨-科德范式（BCNF） 总结在数据库设计中，范式是为了确保数据存储结…...

编程日记 2025/6/3 1:47:36

ARM Cortex-A7 MPCore 架构

1、Cortex-A7 MPCore 简介 Cortex-A7 MPcore 处理器支持 1~4 核，通常是和 Cortex-A15 组成 big.LITTLE 架构的， Cortex-A15 作为大核负责高性能运算，比如玩游戏啥的， Cortex-A7 负责普通应用，因为 CortexA7 省电。 Cortex-A7 本身性能也不弱，不要看它叫做 Cortex-A7 但是…...

编程日记 2025/6/4 3:43:17

【操作系统】数据集合集！

本文将为您介绍经典、热门的数据集，希望对您在选择适合的数据集时有所帮助。 1 HarmonyOS 更新时间：2024-07-20 访问地址: GitHub 描述： 是首个基于微内核的全场景分布式操作系统，是华为自主研发的操作系统，华为将率…...

编程日记 2025/6/4 16:44:55

相关文章：