第三十三专题

代码随想录算法训练营第三十三天| 1005.K次取反后最大化的数组和,134. 加油站,135. 分发糖果

1005. K 次取反后最大化的数组和 - 力扣(LeetCode) class Solution {public int largestSumAfterKNegations(int[] nums, int k) {Arrays.sort(nums);int i = 0;while (i < nums.length && nums[i] < 0 && k > 0) {nu

代码随想录算法训练营第三十三天|LeetCode1005 k次取反后最大化的数组和、LeetCode134 加油站

题1: 指路:1005. K 次取反后最大化的数组和 - 力扣(LeetCode) 思路与代码: 题意清晰,需要注意的是需要把k次机会用完。数组中的数分为三种情况:正数,负数,0。要求数组和最大需要我们分两步:第一,在k的范围内遇到负数取反消耗k的总量,第二,在剩余的k的范围内,对非负数中最小的数进行取反。所以在此,我们不能直接排序,需要按照数组中数的绝对值进行排序。最后,负数取反后k的值如

首途第三十三套清新简约卡片风格蓝紫渐变色短视频模板 | 苹果CMSV10主题

首途第三十三套清新简约卡片风格蓝紫渐变色短视频模板 | 苹果CMSV10主题 我们的简约风格,以纯洁的白色和深邃的紫色为主色调,为您提供了一种清新、时尚的浏览体验。在这个简洁而美丽的界面中,您可以轻松畅享各种精彩短视频。我们专注于简单的设计,使用户能够轻松找到他们喜欢的内容,而不受繁杂的界面干扰。紫色的调性为网页增添了一抹神秘和优雅,让您在欣赏视频的同时感受到一份宁静和舒适。清晰的布局和直观的操

代码随想录算法训练营第三十三天|1005.K次取反后最大化的数组和,134. 加油站

1005.K次取反后最大化的数组和 1.取反次数<负数个数 优先把绝对值较大的负数取反 2.取反个数>负数个数 先把所有负数都取反成正数,之后把所有次数都用来对绝对值最小的数字进行取反 134. 加油站 这里首先每一个站台都是有净收益的,净收益等于该站台所提供的油量-到该站台所消耗的油量。 我们遍历每个站台的净收益,用sum记录遍历的站台净收益之和 如果到第i个站台净收益小

嵌入式学习第三十三天!(二叉树)

1. 树的概念:     1. 树:由n个结点组成的有限集,有且只有一个根结点(由根结点可以访问后继结点),其他结点只有一个前驱结点,但可以有多个后继结点(一对多)。当n = 0时,为空树。     2. 叶子结点(终端结点):只有前驱结点没有后继结点;非叶子结点,即为分支结点。     3. 度:子结点的个数称之为度。     4. 树的度:树中各节点度的最大值。(默认为广度)

学习前端第三十三天(函数对象,NFE,定时器)

一、函数对象 函数的类型是对象。 1.属性“name” 函数都有个“name”,即使函数被创建时没有名字,名称赋值的逻辑也能给它赋予一个正确的名字,然后进行赋值。 const fn = function () { };function fnn() {}const user = {sayBye: function () { }};const arr = [function (

【刷题】代码随想录算法训练营第三十三天|1005、K次取反后最大化的数组和,134、加油站,135、分发糖果

目录 1005、K次取反后最大化的数组和134、加油站135、分发糖果 1005、K次取反后最大化的数组和 讲解:https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9A%84%E6%95%B0%E7%BB%84%E5%92%8C

Tsukinai的第三十三个程序(无序数组排序)

Tsukinai的第三十三个程序 把如下两个无序数组a和b从小到大排序后,在按照从小到大的顺序一次存放到新的数组中。 int a[5]={9,78,33,12,23}; int b[8]={1,34,63,10,5,94,39,27}; **输出格式要求:"%4d\n","%4d" 程序运行示例为: 9 12 23 33 78 1 5 10 27 34 39 63 94 1 5 9 10 12

机器学习周记(第三十三周:文献阅读[GWO-GART])2024.4.1~2024.4.7

目录 摘要 ABSTRACT 1 论文信息 1.1 论文标题 1.2 论文摘要  1.3 论文数据集 1.4 论文模型 2 相关知识 摘要   本周阅读了一篇使用GAT结合GRU预测PM2.5浓度的文章。论文模型为图注意力循环网络(GART),首次提出了一种新型的多层GAT架构,可以循环地提取城市的空间特征,并获取城市之间更多的隐含关联。其次,利用灰狼优化(GWO)来选

代码随想录算法训练营第三十三天|LeetCode1005 K次取反后最大化的数组和 、LeetCode134 加油站、LeetCode135 分发糖果

1005.K次取反后最大化的数组和 思路:先将数组排序,然后将数组从最小值开始向后取反,直至数组都为正。如果K小于数组中负数的个数,取反后直接求和。如果大于数组中负数的个数,将取反后全为正的数组再次排序,然后对最小的元素取反剩余次数,再对数组求和。 class Solution {public:int largestSumAfterKNegations(vector<int>& nums,

代码随想录算法训练营第三十三天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

文章目录 1.K次取反后最大化的数组和2.加油站3.分发糖果 1.K次取反后最大化的数组和 给你一个整数数组 nums 和一个整数 k,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i]。重复这个过程恰好 k 次。可以多次选择同一个下标 i。 以这种方式修改数组后,返回数组可能的最大和。 示例 1: 输入:nums = [4,2,

C语言第三十三弹---动态内存管理(上)

✨个人主页: 熬夜学编程的小林 💗系列专栏: 【C语言详解】 【数据结构详解】 动态内存管理 1、为什么要有动态内存分配 2、malloc和free 2.1、malloc 2.2、free 3、calloc和realloc 3.1、calloc 3.2、realloc 4、常见的动态内存的错误 总结 1、为什么要有动态内存分配 我们已经掌握的内存

海智算法训练营第三十三天 | 第八章 贪心算法 part03 | ● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果

今日任务: 1.k次取反后最大化数组和 2.贪心解决加油站问题 3.左右边界分别处理——分发糖果 1.k次取反后最大化数组和 力扣题目链接 这道题比较简单就不多说了。 class Solution {public int largestSumAfterKNegations(int[] nums, int k) {Arrays.sort(nums);for (int i =

【贪心算法】代码随想录算法训练营第三十三天 |1005.K次取反后最大化的数组和,134.加油站,135.分发糖果(待补充)

1005.K次取反后最大化的数组和 1、题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 2、文章讲解:代码随想录 3、题目: 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。) 以这种方式修改数组后,返回数组可能的最大和。 示例 1:

研究人员提出了一种仅需少量辅助比特的共振量子主成分分析算法;仙纳度与imec合作开发容错量子计算光子芯片 | 全球量子科技与工业快讯第三十三期

德国联邦机构展示量子安全的视频会议 8月10日,两个德国联邦机构借助光链路首次以量子安全的方式完成视频通讯。这次视频会议为未来高度安全的通信打开了新篇章。此次通讯没有使用传统方法进行加密,而是借助了光量子进行密钥分配。这意味着,如果黑客试图获取将要生成的密钥(这些密钥随后将用于加密传输数据),光粒子就会受到干扰,从而被检测出来。该套量子设备除了可以演示安全视频会议,还可用于产生科学数据,为未来复

【VTKExamples::PolyData】第三十三期 MiscCellData

很高兴在雪易的CSDN遇见你  VTK技术爱好者 QQ:870202403 前言 本文分享VTK样例MiscCellData,了解如何创建PolyData数据,希望对各位小伙伴有所帮助! 感谢各位小伙伴的点赞+关注,小易会继续努力分享,一起进步! 你的点赞就是我的动力(^U^)ノ~YO 1. MiscCellData // We will write the

代码随想录算法训练营第三十三天|1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果。

1005. K 次取反后最大化的数组和 题目链接:K 次取反后最大化的数组和 题目描述: 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数组 可能的最大和 。 解题思路: 本题很简单就是首先将负数变成正数

代码随想录算法训练营第三十三天|1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

1005.K次取反后最大化的数组和  链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 细节: 1. 首先这道题就可以想到用排序,因为排序是题目中没提的,而且又是数组 2. 个人根据数学思维就想到用绝对值进行排序,至于怎么排?         1、遍历数组,如果是负数,就进行翻转         2、翻转完负数之后,还有剩余的k                 1、如果剩下

代码随想录算法训练营第三十三天丨1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005. K 次取反后最大化的数组和 两次贪心: 先按绝对值排序,第一次从大到小反转绝对值大的负值。如果数组都非负了k还有剩余,一直反转绝对值最小的值直到k为0。 class Solution:def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:nums.sort(key = abs, reverse =

每周七问(第三十三期):精通区块链之跨链(上)

每周七问: 《每周七问》是由毛球科技集团打造的业内首个讲解区块链行业的知识科普类海报系列。我们将抽象的区块链行业内每一个概念转化为轻松易懂的小图片,每张图都能学懂一个知识点。本期,我们将为您带来主题为“精通区块链之跨链(上)”的讲解,还请各位多多支持,如果您有什么有关区块链行业内的疑问,可在后台留言,我们将为您解答。 一、小毛球,什么叫跨链? 小毛球:跨链(Inter-Blockchai

【Linux】第三十三站:日志

文章目录 一、实现一个简单的日志1.简介2.可变参数3.错误等级4.时间5.打印每一条参数6.与前面的一些代码搭配使用 二、完整代码 一、实现一个简单的日志 1.简介 我们运行代码的时候,我们希望有各种各样的运行时候的一些信息。这也就是日志 它一半有日志时间,日志的等级,日志的内容,文件的名称和行号。 对于日志等级一半有如下的 Info : 常规消息 Warning :

孩子都能学会的FPGA:第三十三课——用FPGA实现一个通用的SPI主机接收模块

(原创声明:该文是作者的原创,面向对象是FPGA入门者,后续会有进阶的高级教程。宗旨是让每个想做FPGA的人轻松入门,作者不光让大家知其然,还要让大家知其所以然!每个工程作者都搭建了全自动化的仿真环境,只需要双击top_tb.bat文件就可以完成整个的仿真(前提是安装了modelsim),降低了初学者的门槛。如需整个工程请留言(WX:Blue23Light),不收任何费用,但是仅供参考,不建议大家

代码随想录第三十三天(一刷C语言)|斐波那契数爬楼梯使用最小花费爬楼梯

创作目的:为了方便自己后续复习重点,以及养成写博客的习惯。 动态规划步骤: 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 一、斐波那契数 思路:参考carl文档 1、dp[i]的定义为:第i个数的斐波那契数值是dp[i]。 2、递推公式为: dp[i] = dp[i - 1] + dp[i - 2]。 3、dp数组初始化:dp[0] = 0

java第三十三课

ISBN 编号:字符串 商品模块中:增删改查是最基本的操作。 查询:复杂查询(与多表有关系) 订单,订单详情两个表 订单(增删改查), 订单详情(增删改查) 订单类--->订单表建立关系 订单详情类->订单详情表建立关系 实现增删改查 接口必须有 有了接口,后面具体实现,商品实现商品的增删改查,订单 实现订单的增删改查 ,订单详情实现订单详情的增删改查。 实现统一接口:(5 个方法) 增 add(

C语言第三十三弹---交换变量(不使用临时变量)

C语言在不使用临时变量的情况下实现变量交换 思路:看见交换变量,那么最容易考虑到的就是使用临时变量交换。如果不允许使用临时变量那么该如何考虑呢?使用^异或位运算(二进制位相同为0 不同为1),通过利用异或运算的特性可以完成交换。 int main(){int a = 3;int b = 5;a = a ^ b;//0011 ^ 0101 = 0110b = a ^ b;//0110 ^ 01

codeforces每日5题(均1600)-第三十三天

Alyona and Spreadsheet 题面翻译 给出一个n*m的矩阵 对于第j列,如果满足 ∀ i ∈ [ 1 , n − 1 ] , a i , j ≤ a i + 1 , j \forall i \in [1,n-1],a_{i,j} \leq a_{i+1,j} ∀i∈[1,n−1],ai,j​≤ai+1,j​,则称这一列是不下降的。 k次询问,问如果只保留矩阵的第L~R行,