《英雄编程体验课》第 11 课 | 前缀和

已于 2024-05-28 22:22:34 修改
阅读量2.1k 收藏 6
点赞数 3
分类专栏： 《英雄编程体验课》限时19.9 文章标签： 算法 leetcode 数据结构
于 2023-02-25 17:54:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whereisherofrom/article/details/129218493
版权
本文详细介绍了前缀和的概念、计算方法及其在部分和问题中的高效应用，通过实例解析算法思想，并提供源码分析。文章还提供了相关习题和推荐的算法学习资源。
摘要由CSDN通过智能技术生成

文章目录

零、写在前面

  该章节节选自 《算法零基础100讲》，主要讲解最基础的算法 —— 前缀和，当然，如果已经对本套体验课了如指掌，那么可以通过 算法全套课程 联系到我，领取限时全套课程优惠。
  博主所有的课程都是基于 c/c++ 的，java 我不会，但是我一直强调，学习算法和语言无关，算法只是一个思想，只要学好一门语言，就可以学习算法，如果发现算法思想会，但是代码敲不出来，那就是语言这一关没有过。

一、概念定义

1、部分和

  所谓 部分和，就是给定一个数组，求它的某一段连续子数组的和。

2、朴素做法

  比较传统的做法，就是对于要求部分和的区间 [ l , r ]

了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门
英雄哪里出来
12-17 2058
前缀和，又一个 O(1) 算法
《算法零基础100讲》(第1讲) 幂和对数
热门推荐
英雄哪里出来
10-20 1万+
补充一下高中数学，对算法学习更有帮助
《算法零基础100讲》 变量交换算法
qq_53893431的博客
02-25 579
题目1 题目链接 int* swapNumbers(int* numbers, int numbersSize, int* returnSize) { numbers[0]=numbers[0]^numbers[1]; numbers[1]=numbers[0]^numbers[1]; numbers[0]=numbers[0]^numbers[1]; *returnSize=2; return numbers; } 题目2 题目链接 int exchangeBits(int num) { .
算法零基础100讲 第一讲
weixin_43752644的博客
03-13 1109
题目描述：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 leetcode地址 bool isPowerOfTwo(int n){ if(n==0){ return false; } int x = (int)(log2(n)+1e-8); return fabs(n - pow(2,
《算法零基础100讲》(第1讲) 幂和对数练习
最新发布
keleniluo1的博客
08-21 69
《算法零基础100讲》(第1讲) 幂和对数练习
《算法零基础100讲》(第9讲) 算术基本定理（C语言题解）
qq_53060585的博客
10-29 605
算数基本定理507.完美数263. 丑数 507.完美数 这道题十分简单，我觉得也没必要说太多，我们只需在[1, √n]这个区间内找出他的所有因子，并加起来，最后判断是否与n相等。 直接上代码： bool checkPerfectNumber(int num){ if(num == 1){ return false; } int sum = 0; for(int i = 1; i * i <= num; i++){ //判断是否是因子
《算法零基础100讲》(第42讲) 位运算 (位与) 入门
weixin_52314777的博客
12-01 401
文章目录写在前面与运算的常见应用判断奇偶性取出某几位2的幂的判定取出二进制最低位的一个1和后面的0组成的数课后习题191. 位1的个数1356. 根据数字二进制下 1 的数目排序762. 二进制表示中质数个计算置位231. 2 的幂 写在前面 与运算，是一种常用的二进制运算，其真值表如下 x y x&y 0 0 0 0 1 0 1 0 0 1 1 1 (有0为0，全1才为1） 与运算的常见应用 判断奇偶性 奇数一定是二的倍数加一得到的，所以二进制表示的末尾就
《LeetCode零基础指南》导读
英雄哪里出来
10-20 1万+
《LeetCode零基础指南》，她来了！
《算法零基础100讲》哈希表
qq_52230126的博客
01-02 406
1.剑指 Offer 03. 数组中重复的数字 /*找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字 */ class Solution { public int findRepeatNumber(int[] nums) { int [] arr = new int [nums.length]; for(int
《算法零基础100讲》(第41讲) C语言 排序 API (qosrt)【学习总结】
weixin_57649143的博客
11-30 973
《算法零基础100讲》(第41讲) C语言 排序 API (qosrt)【学习总结】
《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度
qq_53060585的博客
11-16 734
文章目录一. 概念定义二. 专栏推荐三. 课后习题3.1 千位分隔数3.2 字符串转化后的各位数字之和3.3 字符串中第二大的数字3.4 最小时间差 一. 概念定义   高精度其实就是当一个数无法用程序给定的数据类型表示时，我们通常用数组进行存储，模拟计算。 二. 专栏推荐 英雄哥的算法基础：《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度 三. 课后习题 3.1 千位分隔数 1556. 千位分隔数 分析：   这道题很好理解，就是从尾部开始，每隔三个数加一个 ’ . ’ 字符。 代码思路：
《算法零基础100讲》(第55讲) 哈希表入门
英雄哪里出来
12-16 1448
简单无冲突的哈希映射讲解
《算法零基础100讲》(第43讲) 位运算 (位与) 进阶
weixin_52314777的博客
12-02 503
文章目录397. 整数替换1404. 将二进制表示减到 1 的步骤数 397. 整数替换 贪心+位运算 先分成奇偶两种情况： 偶数那就直接除以2（右移) 奇数就会有两种情况：加一或减一。从效果的角度来说，n加一能达到的效果是n最末端的一段1全部变成0，再高一位变成1（例如ob1011+1=ob1100ob1011+1=ob1100ob1011+1=ob1100)；n减一能达到的效果是把最后一位的1变成0。这样看来好像奇数的话加一更好，因为他能实现更多的操作（0一定比1更好去掉）；但是也不一定，如果倒数第二
《算法零基础100讲》(第6讲) 日期算法
qq_53060585的博客
10-27 310
今日题解1185. 一周中的第几天1154. 一年中的第几天1360. 日期之间隔几天 1185. 一周中的第几天 Constraints: The given dates are valid dates between the years 1971 and 2100. 分析： 题目给定的年份范围是[1971，2100]，然后我们可以根据力扣的数据测试得出1971年1月1日是Friday，当然不嫌麻烦的话也可以去查日历。 既然知道初始条件，那目前最简单暴力的方法就是直接计算他们相差有多少天。 因为一周的
英雄哥《算法零基础100讲》01 学习第一天
EmileJiao的博客
01-25 495
幂和对数；数组；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值