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

【数据结构】树状数组C++详解

news 文章来源：https://blog.csdn.net/m0_54615144/article/details/133829936 2025/1/19 8:02:29

文章目录

  • 引入
  • 树状数组定义
    • 什么是单点修改和区间查询
  • 工作原理
  • 区间查询
    • 代码实现
  • 单点修改
    • 实现代码
  • 242. 一个简单的整数问题AC代码如下：
  • 练习：
    • AC代码如下：

引入

242. 一个简单的整数问题
给定长度为 N的数列 A A A<

相关文章：

【数据结构】树状数组C++详解

文章目录 引入树状数组定义什么是单点修改和区间查询工作原理区间查询代码实现单点修改实现代码242. 一个简单的整数问题AC代码如下：练习：AC代码如下：引入 242. 一个简单的整数问题 给定长度为 N的数列 A A A<...

编程日记 2023/10/16 7:10:45

机器人制作开源方案 | 扫地机器人

1. 功能描述 扫地机器人是现代家庭清洁的得力助手&#xff0c;能够自主规划清扫路径&#xff0c;避开障碍物&#xff0c;有效覆盖整个清洁区域。扫地机器人的出现极大地减轻了家庭清洁的负担&#xff0c;节省了时间和精力&#xff0c;它可以定期清理地面&#xff0c;确保家居环…...

编程日记 2023/10/16 7:09:44

10.2手动推导linux中file, cdev, inode之间的关系

是时候可以手动推导一下linux里面基类父类和子类的关系了 代码放最后把 简单说明版 详细流程 第一步注册驱动 cdev结构体能看做是一个基类,那么链表里面都是字符设备驱动的cdev连载一起,啥串口,lcd的,通过cdev->list_head连接 那cdev结构体里有主次设备号 第一步 使用r…...

编程日记 2023/10/16 7:08:42

JavaScript基础知识13——运算符：一元运算符，二元运算符

哈喽&#xff0c;大家好&#xff0c;我是雷工。 JavaScript的运算符可以根据所需表达式的个数&#xff0c;分为一元运算符、二元运算符、三元运算符。 一、一元运算符 1、一元运算符&#xff1a;只需要一个表达式就可以运算的运算符。 示例&#xff1a;正负号 一元运算符有两…...

编程日记 2023/10/16 7:06:40

异步使用langchain

文章目录 一.先利用langchain官方文档的AI功能问问二.langchain async api三.串行&#xff0c;异步速度比较 一.先利用langchain官方文档的AI功能问问 然后看他给的 Verified Sources 这个页面里面虽然有些函数是异步函数&#xff0c;但是并非专门讲解异步的 二.langchain asy…...

编程日记 2023/10/16 7:05:40

抖音开放平台第三方代小程序开发，授权事件、消息与事件通知总结

大家好&#xff0c;我是小悟 关于抖音开放平台第三方代小程序开发的两个事件接收推送通知&#xff0c;是开放平台代小程序实现业务的重要功能。 授权事件推送和消息与事件推送类型都以Event的值判断。 授权事件推送通知 授权事件推送包括&#xff1a;推送票据、授权成功、授…...

编程日记 2023/10/16 7:04:38

华为9.20笔试 复现

第一题 丢失报文的位置 思路&#xff1a;从数组最小索引开始遍历 #include <iostream> #include <vector> using namespace std; // 求最小索引值 int getMinIdx(vector<int> &arr) {int minidx 0;for (int i 0; i < arr.size(); i){if (arr[i] …...

编程日记 2023/10/16 7:03:36

二十五、【色调调整基础】

文章目录 1、亮度/对比度a、亮度b、对比度 2、曝光度3、阈值4、色阶5、反相6、黑白7、渐变映射 1、亮度/对比度 a、亮度 亮度是指画面的明亮程度 b、对比度 对比度指的是一幅图像中&#xff0c;明暗区域最亮和最暗之间不同亮度层级的测量&#xff0c;如下图所示&#xff0…...

编程日记 2023/10/16 7:02:34

Android Studio SDK manager加载packages不全

打开Android Studio里的SDK manager&#xff0c;发现除了已安装的&#xff0c;其他的都不显示。 解决方法&#xff1a; 设置代理&#xff1a; 方便复制> http://mirrors.neusoft.edu.cn/ 重启Android Studio...

编程日记 2023/10/16 7:01:33

[esp32-wroom]基础开发

1、点亮LED灯 int led_pin2; void setup() {// put your setup code here, to run once:pinMode(led_pin,OUTPUT);}void loop() {// put your main code here, to run repeatedly:digitalWrite(led_pin,HIGH);delay(1000);digitalWrite(led_pin,LOW);delay(1000); } 2、LED流…...

编程日记 2023/10/16 7:00:32

利用Docker 实现 MiniOB环境搭建

官方文档有,但是感觉写的跟shift一样(或者是我的阅读理解跟shift一样 下面是自己的理解 一.下载docker 这个去官网下载安装,没什么说的 Docker: Accelerated Container Application Development 二.用docker下载MiniOB环境 1.打开powershell ( win r ,然后输入powershell…...

编程日记 2023/10/16 6:59:31

【DB2】—— 数据库表查询一直查不出来数据

问题描述 近日&#xff0c;数据库的测试环境中有一个打印日志表&#xff0c;一共有将近50w的数据&#xff0c;Java程序在查询的时候一直超时。 在DBvisualizer中查询数据无论是使用select * 还是 select count(*)查询的时候都是一直在执行&#xff0c;就是查询不到结果。 排查…...

编程日记 2023/10/16 6:58:30

【教程】使用vuepress构建静态文档网站，并部署到github上

官网 快速上手 | VuePress (vuejs.org) 构建项目 我们跟着官网的教程先构建一个demo 这里我把 vuepress-starter 这个项目名称换成了 howtolive 创建并进入一个新目录 mkdir howtolive && cd howtolive使用你喜欢的包管理器进行初始化 yarn init 这里的问题可以一…...

编程日记 2023/10/16 6:57:30

python 机器视觉 车牌识别 - opencv 深度学习 机器学习 计算机竞赛

1 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 基于python 机器视觉 的车牌识别系统 &#x1f947;学长这里给一个题目综合评分(每项满分5分) 难度系数&#xff1a;3分工作量&#xff1a;3分创新点&#xff1a;3分 &#x1f9ff; 更多资…...

编程日记 2023/10/16 6:56:28

Hadoop3教程（十二）：MapReduce中Shuffle机制的概述

文章目录 &#xff08;95&#xff09; Shuffle机制什么是shuffle&#xff1f;Map阶段Reduce阶段 参考文献 &#xff08;95&#xff09; Shuffle机制 面试的重点 什么是shuffle&#xff1f; Map方法之后&#xff0c;Reduce方法之前的这段数据处理过程&#xff0c;就叫做shuff…...

编程日记 2023/10/16 6:55:26

MySQL为什么用b+树

索引是一种数据结构&#xff0c;用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量&#xff0c;数据量大了索引才显得有意义&#xff0c;如果我想要在[1,2,3,4]中找到4这个数据&#xff0c;直接对全数据检索也很快&am…...

编程日记 2023/10/16 6:54:25

浅谈机器学习中的概率模型

浅谈机器学习中的概率模型 其实&#xff0c;当牵扯到概率的时候&#xff0c;一切问题都会变的及其复杂&#xff0c;比如我们监督学习任务中&#xff0c;对于一个分类任务&#xff0c;我们经常是在解决这样一个问题&#xff0c;比如对于一个n维的样本 X [ x 1 , x 2 , . . . .…...

编程日记 2023/10/16 6:52:22

MySQL 函数 索引 事务 管理

目录 一. 字符串相关的函数 二.数学相关函数 ​编辑 三.时间日期相关函数 date.sql 四.流程控制函数 centrol.sql 分页查询 使用分组函数和分组字句 group by 数据分组的总结 多表查询 自连接 子查询 subquery.sql 五.表的复制 六.合并查询 七.表的外连接 …...

编程日记 2023/10/16 6:51:21

Flink如何基于事件时间消费分区数比算子并行度大的kafka主题

背景 使用flink消费kafka的主题的情况我们经常遇到&#xff0c;通常我们都是不需要感知数据源算子的并行度和kafka主题的并行度之间的关系的&#xff0c;但是其实在kafka的主题分区数大于数据源算子的并行度时&#xff0c;是有一些注意事项的&#xff0c;本文就来讲解下这些注…...

编程日记 2023/10/16 6:50:20

总结：JavaEE的Servlet中HttpServletRequest请求对象调用各种API方法结果示例

总结&#xff1a;JavaEE的Servlet中HttpServletRequest请求对象调用各种API方法结果示例 一方法调用顺序是按照英文字母顺序从A-Z二该示例可以用作servlet中request的API参考&#xff0c;从而知道该如何获取哪些路径参数等等三Servlet的API版本5.0.0、JSP的API版本&#xff1a;…...

编程日记 2023/10/16 6:49:19

ChatGPT AIGC 完成Excel跨多表查找操作vlookup+indirect

VLOOKUP和INDIRECT的组合在Excel中用于跨表查询，其中VLOOKUP函数用于在另一张表中查找数据，INDIRECT函数则用于根据文本字符串引用不同的工作表。具体操作如下： 1.假设在工作表1中，A列有你要查找的值，B列是你希望查询的工作表名称。 2.在工作表1的C列输入以下公式：=VLO…...

编程日记 2023/10/16 6:48:18

Linux系统conda虚拟环境离线迁移移植

本人创建的conda虚拟环境名为yys&#xff08;每个人的虚拟环境名不一样&#xff0c;替换下就行&#xff09; 以下为迁移步骤&#xff1a; 1.安装打包工具将虚拟环境打包&#xff1a; conda install conda-pack conda pack -n yys -o yys.tar.gz 2.将yys.tar.gz上传到服务器&…...

编程日记 2023/10/16 6:47:17

Vue16 绑定css样式 style样式

绑定样式&#xff1a; 1. class样式写法:class"xxx" xxx可以是字符串、对象、数组。字符串写法适用于&#xff1a;类名不确定&#xff0c;要动态获取。对象写法适用于&#xff1a;要绑定多个样式&#xff0c;个数不确定&#xff0c;名字也不确定。数组写法适用于&…...

编程日记 2023/10/16 6:46:15

[Spring] SpringMVC 简介（三）

目录 九、SpringMVC 中的 AJAX 请求 1、简单示例 2、RequestBody&#xff08;重点关注“赋值形式”&#xff09; 3、ResponseBody&#xff08;经常用&#xff09; 4、为什么不用手动接收 JSON 字符串、转换 JSON 字符串 5、RestController 十、文件上传与下载 1、Respo…...

编程日记 2023/10/16 6:45:13

kettle应用-从数据库抽取数据到excel

本文介绍使用kettle从postgresql数据库中抽取数据到excel中。 首先&#xff0c;启动kettle 如果kettle部署在windows系统&#xff0c;双击运行spoon.bat或者在命令行运行spoon.bat 如果kettle部署在linux系统&#xff0c;需要执行如下命令启动 chmod x spoon.sh nohup ./sp…...

编程日记 2023/10/16 6:44:12

Git Commit Message规范

概述 Git commit message规范是一种良好的实践&#xff0c;可以帮助开发团队更好地理解和维护代码库的历史记录。它可以提高代码质量、可读性和可维护性。下面是一种常见的Git commit message规范&#xff0c;通常被称为"Conventional Commits"规范&#xff1a; 一…...

编程日记 2023/10/16 6:43:11

Linux网络编程系列之UDP广播

Linux网络编程系列 &#xff08;够吃&#xff0c;管饱&#xff09; 1、Linux网络编程系列之网络编程基础 2、Linux网络编程系列之TCP协议编程 3、Linux网络编程系列之UDP协议编程 4、Linux网络编程系列之UDP广播 5、Linux网络编程系列之UDP组播 6、Linux网络编程系列之服务器编…...

编程日记 2023/10/16 6:42:09

spring中事务相关面试题（自用）

1 什么是spring事务 Spring事务管理的实现原理是基于AOP&#xff08;面向切面编程&#xff09;和代理模式。Spring提供了两种主要的方式来管理事务&#xff1a;编程式事务管理和声明式事务管理。 声明式事务管理&#xff1a; Spring的声明式事务管理是通过使用注解或XML配置来…...

编程日记 2023/10/16 6:41:08

09 | JpaSpecificationExecutor 解决了哪些问题

QueryByExampleExecutor用法 QueryByExampleExecutor&#xff08;QBE&#xff09;是一种用户友好的查询技术&#xff0c;具有简单的接口&#xff0c;它允许动态查询创建&#xff0c;并且不需要编写包含字段名称的查询。 下面是一个 UML 图&#xff0c;你可以看到 QueryByExam…...

编程日记 2023/10/16 6:40:06

Linux命令(93)之su

linux命令之su 1.su介绍 linux命令su用于变更为其它使用者的身份&#xff0c;如root用户外&#xff0c;需要输入使用者的密码 2.su用法 su [参数] user su参数 参数说明-c <command>执行指定的命令&#xff0c;然后切换回原用户-切换到目标用户的环境变量 3.实例 3…...

编程日记 2023/10/16 6:39:05

怎么做网站原型/百度推广怎么登陆

万拓双控存储DS3000是万拓推出的新一代基于intel高性能服务器平台推出的双控24盘位存储产品&#xff0c;凭借面向云架构的存储操作系统、强大的新一代硬件平台和丰富的智能管理软件该产品&#xff0c;该产品采用WEB GUI管理界面&#xff0c;具有大容量写入缓存&#xff0c;掉电…...

编程日记 2025/1/19 3:10:53

网站上的vR场景贴图怎么做的/google ads

枚举语法&#xff1a;[public] enum 枚举名{ 值1&#xff0c; 值2 值3&#xff0c; ......} 枚举类型默认可以跟int类型相互转换&#xff0c;枚举类型跟int类型是兼容的。 public enum QQState{ Online, OffLine, Leave, Busy, QMe} class Program{ static void Main(string[] …...

编程日记 2025/1/19 3:06:45

做网站和做系统有什么不同/推广普通话的手抄报

这篇文章《用openpose来预测篮球罚篮准确性》&#xff0c;当中用到了很多比较好的方法&#xff0c;比如机器学习的逻辑回归进行多元二项的分类问题&#xff1b;用石川馨的质量工程工具——帕累托图&#xff0c;进行逻辑回归模型精确度的确定。 1.摘要 OpenPose由卡内基梅隆大…...

编程日记 2025/1/19 1:47:00

网站建设的违约责任/软文营销文章300字

11月14日至15日&#xff0c;世界机器人大赛青少年机器人设计大赛ENJOY AI赛项城市选拔赛在泰安举行&#xff0c;9名学生组成3只代表队参加了ENJOY AI赛项&#xff0c;比赛成绩特别突出&#xff0c;其中4名学生成功晋级国赛。12月2日至6日&#xff0c;2020世界机器人大赛在广东省…...

编程日记 2025/1/19 0:47:24

华为云建站和阿里云建站区别/seo关键词词库

伴随着中国消费金融市场快速发展&#xff0c;欺诈问题已经逐渐显现。大数据是防治欺诈和老赖的最好手段&#xff0c;但在中国现阶段&#xff0c;大数据本身仍存在数据不全面问题&#xff0c;且大数据非常烧钱&#xff0c;目前还只是行业内巨头才能玩得起的奢侈品。应对欺诈和老…...

编程日记 2025/1/18 20:06:54

http网站跳转怎么做/chrome官网下载

POI中背景颜色设置方法如下: HSSFCellStyle style workbook.createCellStyle(); style.setFillBackgroundColor(HSSFColor.AQUA.index); cell.setCellStyle(style);颜色类型是在HSSFColor里面定义的.色 执行结果HSSFColor.ROYAL_BLUE HSSFColor.TEAL HSSFColor…...

编程日记 2025/1/18 19:35:26