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

贪心算法 part01

news 来源：原创 2025/6/17 6:19:40

class Solution {
public:int maxSubArray(vector<int>& nums) {int result = INT32_MIN;int count = 0;for (int i = 0; i < nums.size(); i++) {count += nums[i];if (count > result) { // 取区间累计的最大值（相当于不断确定最大子序终止位置）result = count;}if (count <= 0) count = 0; // 相当于重置最大子序起始位置，因为遇到负数一定是拉低总和}return result;}
};

455.分发饼干

sort(begin(),end())

然后匹配就行；（但是代码随想录想的是用大的满足，颠倒一下饼干和投喂小孩遍历顺序就行）

376. 摆动序列

我理解了，就算是递增序列也算2！！（题目理解存在问题！！）

class Solution { 
public:int wiggleMaxLength(vector<int>& nums) {if(nums.size() < 2) return nums.size(); // 处理边界情况int count = 0;  // 初始化int flag = 0;   // 初始状态for(int i = 1; i < nums.size(); i++) {int a = nums[i] - nums[i-1]; // 计算当前差值if(a > 0 && flag <= 0) {     // 形成上升摆动count++;flag = 1;               // 更新状态为上升} else if(a < 0 && flag >= 0) { // 形成下降摆动count++;flag = -1;              // 更新状态为下降}// 当 a == 0 时，跳过，保持 flag 不变}return count+1; //我之前是 态势的比较，而元素需要+1； }
};

代码随想录

53. 最大子序和

我这里相当于自动获取了最大数值；

class Solution {
public:int maxSubArray(vector<int>& nums) {int mmax = INT_MIN;int last=0;int sum=0;int flag=0;if(nums.size()==0) return 0;if(nums.size()==1) return nums[0];for(int i=0; i<nums.size();i++){if(nums[i]>mmax) mmax=nums[i]; //全局最大单数last = max(sum,last); sum+=nums[i];last = max(sum,last); //是否更新最大数值if(sum<=0) {flag=1; sum=0;}}if(flag==1&&last<=0) return mmax;else return max(mmax,last);}
};

class Solution {
public:int maxSubArray(vector<int>& nums) {int mmax = nums[0]; // 记录全局最大值int sum = 0;        // 记录当前子数组的和for (int i = 0; i < nums.size(); i++) {sum += nums[i];           // 累加当前元素mmax = max(mmax, sum);    // 更新全局最大值---自动获取了最大数值if (sum < 0) sum = 0;     // 当前和为负时，重置为 0}return mmax; // 返回最大子数组和}
};

贪心算法 part01

class Solution { public:int maxSubArray(vector<int>& nums) {int result INT32_MIN;int count 0;for (int i 0; i < nums.size(); i) {count nums[i];if (count > result) { // 取区间累计的最大值（相当于不断确定最大子序终止位置&#xff…...

编程日记 2025/6/1 21:36:42

新能源汽车充电需求攀升，智慧移动充电服务有哪些实际应用场景?

在新能源汽车行业迅猛发展的今天，智慧充电桩作为支持这一变革的关键基础设施，正在多个实际应用场景中发挥着重要作用。从公共停车场到高速公路服务区，从企业园区到住宅小区，智慧充电桩不仅提供了便捷的充电服务，还通过…...

编程日记 2025/6/3 4:30:51

随机森林算法原理

随机森林算法原理算法流程随机森林的生成随机森林的预测算法总结随机森林的优点随机森林的缺点算法流程随机森林的生成输入训练数据 D，样本个数为 m ，待学习的决策树数量为 T。对于 t 1,2,…,T，从 D 中有放回地采样 m 次&#xff0c…...

编程日记 2025/6/1 21:36:39

java中sha256和md5某个字符串实例代码

在Java中，可以使用 java.security.MessageDigest 类来计算字符串的 SHA-256 和 MD5 哈希值。以下是如何为给定的字符串生成这两种哈希值的实例代码。生成SHA-256和MD5哈希值的示例代码 Java 深色版本 import java.security.MessageDigest; import java.security.N…...

编程日记 2025/6/3 16:14:33

thinkphp8自带分页bootstrap

tp8引用的是bootstrap3.4.1这个版本； 前端结构： <ul class"pagination"><li><a href"/index.php?page4"></a></li><li><a href"/index.php?page1">1</a></li>…...

编程日记 2025/6/1 21:36:35

C++算法第九天

本篇文章我们继续学习c算法目录第一题题目链接题目展示代码原理暴力解法二分解法代码编写第二题题目链接题目展示代码原理代码编写重点回顾朴素二分非朴素二分重点一重点二重点三第一题题目链接 153. 寻找旋转排序数组中的最小值 - 力…...

编程日记 2025/6/1 21:36:34

ASRPRO学习笔记一之语音模型位置和语音替换

一、语音替换的步骤 1、扬声器录音打开GoldWave,点击工具栏中的蓝色控制属性按钮，点击设备，选择扬声器，点击ok。打开电脑上的网易云音乐，点击红色的录制按钮，开始录制音乐，在网易云音乐上点击播放音乐,录…...

编程日记 2025/6/4 16:18:59

QT编译opencv

一.QT5.12编译 1.QT环境 QT5.12 Qt Creator 12.0.2 2.OpenCV文件因为QT5.12版本qt最后支持到2021.12月，所以这里选择的opencv版本为2021.4月发布的opencv-3.4.16版本官网下载地址：https://opencv.org/releases/ 最新版本：opencv-3.4.16.…...

编程日记 2025/6/1 0:34:13

[笔记]关于Qt的nativeEvent事件无法接收window消息的Bug

1.nativeEvent事件无法接收window消息此处不是nativeEvent不能接收，是possmessage一定要写对发送的软件名称，这个名称在Qt中是主界面类的名称，就是主界面UI的名称，而不是rc文件中定义的名称。所以在FindWindow函数获取目标窗口…...

编程日记 2025/6/2 4:35:45

基于深度学习的猫狗识别系统【深度学习课设】

🏆 作者简介：席万里 ⚡ 个人网站：https://dahua.bloggo.chat/ ✍️ 一名后端开发小趴菜，同时略懂Vue与React前端技术，也了解一点微信小程序开发。 🍻 对计算机充满兴趣，愿意并且希望学习更多的技…...

编程日记 2025/6/4 0:26:28

Java性能调优 - JVM性能监测及调优

JVM 内存模型概述堆堆是JVM内存中最大的一块内存空间，该内存被所有线程共享，几乎所有对象和数组都被分配到了堆内存中。堆被划分为新生代和老年代，新生代又被进一步划分为Eden和Survivor区，最后Survivor由From Survivor和To Su…...

编程日记 2025/6/1 21:36:27

[代码随想录21二叉树]二叉树的修改和改造，修剪二叉树，将有序数组转为二叉搜索树

前言二叉树章节最后的题目了，就是对搜索二叉树的改造， 题目链接 669. 修剪二叉搜索树 - 力扣（LeetCode） 108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode） 一、修剪二叉搜索树思路：等会…...

编程日记 2025/6/3 8:38:09

C# OpenCV机器视觉:图像平滑

在一个寒冷的冬日，阿强窝在家里的沙发上，裹着厚厚的毛毯，手里捧着一杯热巧克力。他的朋友们约他一起去滑雪，但阿强却更喜欢待在温暖的家中，享受这份宁静。突然，他的手机响了，是朋友们发来的滑雪…...

编程日记 2025/6/2 18:29:29

Dubbo 3.x源码(26)—Dubbo服务引用源码(9)应用级服务发现订阅refreshServiceDiscoveryInvoker

基于Dubbo 3.1，详细介绍了Dubbo服务的发布与引用的源码。此前我们学习了MigrationRuleHandler这个处理器，它用于通过动态更改规则来控制迁移行为。MigrationRuleListener的onrefer方法是Dubbo2.x 接口级服务发现与Dubbo3.x应用级服务发现之间迁移的关键…...

编程日记 2025/5/31 0:40:35

java client http请求返回数据实时循环监听 url 中资源是否生成

1、php 中执行 exec 调用操作系统命令行执行以下 java 代码生成的jar 2、php 执行命令是以上1 需要命令行输入参数 taskid 3、实现实时监听 MP3 url 是否生成 4、 package com.example.filedemo.controller;import java.io.BufferedReader; import java.io.InputStre…...

编程日记 2025/6/3 5:06:49

ONES 功能上新｜ONES Copilot、ONES Wiki 新功能一览

ONES Copilot 可基于工作项的标题、描述、属性信息，对工作项产生的动态和评论生成总结。针对不同类型的工作项，总结输出的内容有对应的侧重点。应用场景： 在一些流程步骤复杂、上下游参与成员角色丰富的场景中，工作项动态往往会…...

编程日记 2025/6/4 1:37:07

【自适应】postcss-pxtorem适配Web端页面

在进行页面开发时，自适应设计是一个关键的考虑因素。为了实现这一点，postcss-pxtorem是一个非常有用的工具，它可以将CSS中的px单位转换为rem单位，从而实现基于根元素字体大小的自适应布局。下面介绍一下在项目中如何引入并配置pos…...

编程日记 2025/6/3 16:53:31

BOE(京东方)“向新2025”年终媒体智享会首站落地上海六大维度创新开启产业发展新篇章

12月17日,BOE(京东方)以“向新2025”为主题的年终媒体智享会在上海启动。正值BOE(京东方)新三十年的开局之年,活动全面回顾了2024年BOE(京东方)在各领域所取得的领先成果,深度解读了六大维度的“向新”发展格局,同时详细剖析了BOE(京东方)在智能制造领域的领先实践。BOE(京东方…...

编程日记 2025/6/3 5:38:54

Moretl安全日志采集工具

永久免费: 至Gitee下载使用教程: Moretl使用说明使用咨询: 用途定时全量或增量采集工控机,电脑文件或日志. 优势开箱即用: 解压直接运行.不需额外下载.管理设备: 后台统一管理客户端.无人值守: 客户端自启动,自更新.稳定安全: 架构简单,兼容性好,通过授权控制访问. 架…...

编程日记 2025/6/2 4:28:23

LabVIEW农机自主导航监控系统

随着现代农业技术的快速发展，自主导航农机的需求日益增加，提高作业效率和减少劳动成本成为农业现代化的关键目标。本文介绍了一个基于LabVIEW的农机自主导航监控系统的开发案例，该系统通过先进的传感器与控制技术，实现农机在田间作…...

编程日记 2025/5/31 23:55:26

ChatGPT重大更新：新增实时搜索和高级语音

12月17日消息，据报道，OpenAI开启了第八天技术分享直播，对ChatGPT搜索功能进行了大量更新。此次ChatGPT新增的功能亮点纷呈。其中，实时搜索功能尤为引人注目。OpenAI对搜索算法进行了深度优化，使得用户提出问题后&…...

编程日记 2025/6/4 10:36:29

爬虫基础学习

爬虫概念与工作原理爬虫是什么：爬虫（Web Scraping）是自动化地访问网站并提取数据的技术。它模拟用户浏览器的行为，通过HTTP请求访问网页，解析HTML文档并提取有用信息。爬虫的基本工作流程： 发送HTTP请求…...

编程日记 2025/5/31 8:59:34

一般行业安全管理人员考试题库分享

1.在高速运转的机械飞轮外部安装防护罩，属于(B)安全技术措施。 A.限制能量 B.隔离 C.故障设计 D.设置薄弱环节 2.生产经营单位的(B)是本单位安全生产的第一责任人，对落实本单位安全生产主体责任全面负责，具体履行安全生产管理职责。 A.全员 B…...

编程日记 2025/6/4 8:06:18

递归问题（c++）

递归设计思路数列递归 : 如果一个数列的项与项之间存在关联性，那么可以使用递归实现 ; 原理 : 如果一个函数可以求A(n)，那么该函数就可以求A(n-1)，就形成了递归调用 ; 注意: 一般起始项是不需要求解的，是已知条件这就是一个典型…...

编程日记 2025/6/1 21:36:15

企业数字化转型规划“秘籍”全解析

一、规划前奏：明确目标与洞察现状 （一）描绘数字化转型愿景数字化转型愿景是工程设计总承包企业未来发展的蓝图，是企业数字化征程的指引。它不仅涉及技术更新，更是企业战略、运营模式和组织文化的深度重塑。企业需确保…...

编程日记 2025/6/4 1:37:08

达梦8-达梦数据的示例用户和表

1、示例库说明： 创建达梦数据的示例用户和表，导入测试数据。在完成达梦数据库的安装之后，在/opt/dmdbms/samples/instance_script目录下有用于创建示例用户的SQL文件。samples目录前的路径根据实际安装情况进行修改，本文将达梦…...

编程日记 2025/6/3 1:32:06

day08-别名-重定向-去重排序等

1.重复用touch命令创建同一份文件，会修改文件的时间戳。 alias命令： 别名查看已有别名：alias [rootoldboy ~]# alias alias cpcp -i alias egrepegrep --colorauto alias fgrepfgrep --colorauto alias grepgrep --colorauto alias l.ls…...

编程日记 2025/6/1 10:35:24

如何在 .NET Core 中轻松实现异步编程并提升性能

目录初识异步编程与多线程关系异步编程操作初识异步编程异步编程：是指在执行某些任务时程序可以在等待某个操作完成的过程中继续执行其他任务，而不是阻塞当前线程，这在处理I/O密集型操作(如文件读取、数据库查询、网络请求等)时尤为重…...

编程日记 2025/6/1 21:36:10

makefile文件

简介： 自动化编译：只需要一个make命令，整个工程自动编译提高编译效率：再次编译时，只编译修改的文件（查看时间戳，根据修改文件的时间判断文件是否被修改） 基本语法： …...

编程日记 2025/5/31 17:51:59

MybatisPlus使用LambdaQueryWrapper更新时 int默认值问题

问题： User user new User();user.setBalance(1000);QueryWrapper<User> queryWrapper new QueryWrapper<>();queryWrapper.eq("username","Jack");userMapper.update(user, queryWrapper);通过用户名，更新金额&…...

编程日记 2025/6/4 1:23:32

泷羽sec学习打卡-brupsuite7搭建IP炮台

声明学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章笔记的只是方便各位师傅学习知识,以下网站只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负关于brupsuite的那些事儿-Brup-IP炮台搭建搭建炮台服务端安装zmap1、更新系统和安装基础依赖&#xff…...

编程日记 2025/6/3 6:42:01

WPF系列一：窗口设置无边框

WindowStyle 设置：WindowStyle"None"，窗口无法拖拽，但可纵向和横向拉伸 <Window x:Class"WPFDemo.MainWindow.MainWindow"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x&quo…...

编程日记 2025/6/4 16:19:20

《C++与 Armadillo：线性代数助力人工智能算法简化之路》

在人工智能领域，线性代数运算可谓是构建各类模型与算法的基石。从神经网络中的矩阵乘法、向量运算，到数据处理中的特征分解、奇异值分解等，无一不依赖高效且精准的线性代数计算。而 C作为一种强大且高效的编程语言，在人工智能开发…...

编程日记 2025/6/1 17:17:14

【新界面】基于卷积神经网络的垃圾分类（Matlab）

基于CNN的垃圾识别与分类GUI【新界面】有需要可直接联系我，基本都在在线，能秒回！可加我看演示视频，不懂可以远程教学 1.此项目设计包括两份完整的源代码，有GUI界面的代码和无GUI界面系统的代码。 （以下部…...

编程日记 2025/6/4 16:00:28

阿尔茨海默症数据集,使用yolo，voc，coco格式对2013张原始图片进行标注，可识别轻微，中等和正常的症状

阿尔茨海默症数据集,使用yolo，voc，coco格式对2013张原始图片进行标注，可识别轻微，中等，严重和正常的症状数据集分割训练组100％ 2013图片有效集％ 0图片测试集&#xf…...

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

评估二分类模型性能之AUC-ROC 曲线

AUC-ROC 曲线是评估二分类模型性能的重要工具。它结合了受试者工作特性曲线 (Receiver Operating Characteristic, ROC) 和曲线下面积 (Area Under the Curve, AUC)，全面衡量分类器在不同阈值下的表现。概念解释 1. ROC 曲线 ROC 曲线展示了分类器在不同阈值下…...

编程日记 2025/6/4 8:40:07

睡岗和玩手机数据集，4653张原始图，支持YOLO，VOC XML，COCO JSON格式的标注

睡岗和玩手机数据集，4653张原始图，支持YOLO，VOC XML，COCO JSON格式的标注数据集分割训练组70％ 3257图片有效集20％ 931图片测试集10％ 465图片预处理没有采用任何预处…...

编程日记 2025/6/4 11:47:42

景联文科技：精准语音标注，驱动语音技术新发展

在人工智能迅速发展的今天，语音技术的应用已经渗透到我们生活的方方面面。从智能音箱、语音助手到自动语音识别系统，高质量的语音数据是这些应用成功的关键。景联文科技作为领先的AI数据服务提供商，专注于为客户提供高精度、高效的语音标注服…...

编程日记 2025/6/3 4:29:58

Linux 查看目录命令 ls 详细介绍

Linux 和 Unix 系统中 ls 命令是用于列出目录内容。用户可以查看指定目录下的文件和子目录，还可以获取有关这些文件和子目录的详细信息。基本语法： ls [选项] [目录]如果不指定目录，ls 将列出当前工作目录下的内容。 01、-a 或 --all ls…...

编程日记 2025/6/1 21:35:58

Flux Tools 结构简析

Flux Tools 结构简析 BFL 这次一共发布了 Canny、Depth、Redux、Fill 四个 Tools 模型系列，分别对应我们熟悉的 ControlNets、Image Variation（IP Adapter）和 Inpainting 三种图片条件控制方法。虽然实现功能是相同的，但是其具体…...

编程日记 2025/6/3 10:05:18

从零开始：PHP基础教程系列-第13篇：构建简单的Web应用

从零开始：PHP基础教程系列第13篇：构建简单的Web应用在本篇文章中，我们将学习如何使用PHP构建一个简单的Web应用。这个应用将实现用户注册和登录功能，并使用PDO与MySQL数据库进行交互。我们将逐步实现这个应用的基本功能。一…...

编程日记 2025/6/1 21:35:56

文件夹属性变0字节：全面解析与恢复指南

一、文件夹属性变0字节现象概述在日常使用电脑的过程中，我们可能会遇到文件夹属性突然变为0字节的情况。这意味着文件夹中的文件列表或元数据被某种方式清空或损坏，导致系统无法正确读取文件夹的内容。当您尝试打开此类文件夹时，通常会收到…...

编程日记 2025/6/2 22:18:33

PDFMathTranslate 一个基于AI优秀的PDF论文翻译工具

PDFMathTranslate 是一个设想中的工具，旨在翻译PDF文档中的数学内容。以下是这个工具的主要特点和使用方法： 功能特点数学公式识别：利用先进的OCR（光学字符识别）技术，精准识别PDF文档中的数学公式和文本…...

编程日记 2025/6/4 13:06:21

35. Three.js案例-创建带阴影的球体与平面

35. Three.js案例-创建带阴影的球体与平面实现效果知识点 WebGLRenderer WebGLRenderer 是Three.js中用于渲染场景的主要类之一，它负责将场景中的对象渲染到画布上。构造器 new THREE.WebGLRenderer(parameters : Object) 参数类型描述parametersObject可选…...

编程日记 2025/6/4 16:15:14

【Linux】深入理解进程信号机制：信号的产生、捕获与阻塞

🎬 个人主页：谁在夜里看海. 📖 个人专栏：《C系列》《Linux系列》《算法系列》 ⛰️ 时间不语，却回答了所有问题目录 📚前言 📚一、信号的本质 📖1.异步通信 📖2.信…...

编程日记 2025/6/3 13:11:44

Vue3.0使用JavaScript脚本实现Vue Router路由：页面跳转、获取URL参数

Vue 使用 Vue Router 路由系列文章：《Vue使用Vue Router路由：开发单页应用》《Vue使用Vue Router路由：通过URL传递与获取参数》《Vue3.0使用JavaScript脚本实现Vue Router路由：页面跳转、获取URL参数》 1、路由基础在单页 Web 应用中，整个项目只有一个 HTML 文件，不…...

编程日记 2025/6/4 7:15:23

2025山东科技大学考研专业课复习资料一览

[冲刺]2025年山东科技大学020200应用经济学《814经济学之西方经济学[宏观部分]》考研学霸狂刷870题[简答论述计算题]1小时前[强化]2025年山东科技大学085600材料与化工《817物理化学》考研强化检测5套卷22小时前[冲刺]2025年山东科技大学030100法学《704综合一[法理学、国际法学…...

编程日记 2025/6/4 4:14:33