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

力扣hot100——普通数组

news 来源：原创 2025/6/18 21:55:24

53. 最大子数组和

class Solution {
public:int maxSubArray(vector<int>& nums) {int n = nums.size();int ans = nums[0];int sum = 0;for (int i = 0; i < n; i++) {sum += nums[i];ans = max(ans, sum);if (sum < 0) sum = 0;}return ans;}
};

最大子数组和，贪心即可

56. 合并区间

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> ans;sort(intervals.begin(), intervals.end());int L = -1, R = -1;for (auto vec: intervals) {int l = vec[0], r = vec[1];if (l > R) {if (R != -1) {ans.push_back({L, R});}L = l, R = r;} R = max(R, r);}ans.push_back({L, R});return ans;}
};

排序，贪心。区间合并板子题

189. 轮转数组

class Solution {
public:void rotate(vector<int>& nums, int k) {vector<int> v;int n = nums.size();k %= n;for (int i = n - 1; i >= n - k; i--) {v.push_back(nums[i]);}reverse(v.begin(), v.end());for (int i = 0; i <= n - k - 1; i++) {v.push_back(nums[i]);}swap(nums, v);}
};

模拟，注意k可能大于数组大小即可

238. 除自身以外数组的乘积

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> a(n + 10, 0);for (int i = 1; i <= n; i++) a[i] = nums[i - 1];vector<int> pre(n + 10, 0);vector<int> suf(n + 10, 0);pre[0] = 1;suf[n + 1] = 1;for (int i = 1; i <= n; i++) {pre[i] = pre[i - 1] * a[i];}for (int i = n; i >= 1; i--) {suf[i] = suf[i + 1] * a[i];}vector<int> ans;for (int i = 1; i <= n; i++) {int x = pre[i - 1] * suf[i + 1];ans.push_back(x);}return ans;}
};

前缀积和后缀积

41. 缺失的第一个正数

class Solution {
public:int firstMissingPositive(vector<int>& nums) {int n = nums.size();int max = n + 1;for (int i = 0; i < n; i++) {if (nums[i] <= 0 || nums[i] >= max) {nums[i] = max;}}for (int i = 0; i < n; i++) {int t = abs(nums[i]);if (t <= n) {nums[t - 1] = -abs(nums[t - 1]);}}for (int i = 0; i < n; i++) {if (nums[i] > 0) {return i + 1;}}return max;}
};

贪心结论，答案范围是[1, n + 1]
再通过一些技巧标记原数组表示哪个数存在

力扣hot100——普通数组

53. 最大子数组和 class Solution { public:int maxSubArray(vector<int>& nums) {int n nums.size();int ans nums[0];int sum 0;for (int i 0; i < n; i) {sum nums[i];ans max(ans, sum);if (sum < 0) sum 0;}return ans;} }; 最大子数组和&#xf…...

编程日记 2025/6/3 22:39:00

本地部署大模型QPS推理测试

目录 1、测试环境1.1、显卡1.2、模型1.3、部署环境1.3.1、docker1.3.2、执行命令 2、测试问题2.1、20字左右问题2.2、50字左右问题2.3、100字左右问题 3、测试代码3.1、通用测试代码3.2、通用测试代码（仅供参考） 4、测试结果4.1、通用测试结果4.2、RAG测…...

编程日记 2025/6/4 1:35:43

内存、硬盘、DRAM、FLASH

内存内存是计算机系统中用于临时存储和快速存取当前正在处理的数据和指令的组件，属于临时存储设备，它在计算机运行时用于存储活跃的程序和数据。内存的性能直接影响计算机的处理速度和响应能力。内存的类型主要分为： DRAM（动态随…...

编程日记 2025/5/28 14:23:30

全景图转6面体图全景图与6面体图互转

目录图片转360度全景中心图依赖项：库的使用方法：源代码：全景图拆成6面体图：全景图，转6面体，再转全景图：图片转360度全景中心图原图：效果图：依赖项： pip install py360convert pip install numpy==2.2 库的使用方法： https://g...

编程日记 2025/5/31 1:18:23

【psutil模块02】Python运维模块之系统进程管理方法

系统进程管理方法获取当前系统的进程信息，包括进程的启动时间、查看或设置CPU亲和度、内存使用率、IO信息、socket连接、线程数等。 1.进程信息 psutil.pids()获取所有PID,使用psutil.Process()接收单个进程的PID，获取进程名、路径、状态、系统资源等…...

编程日记 2025/5/31 18:12:11

Java-08

类的抽象是将类的实现和使用分离, 而类的封装是将实现的细节封装起来并且对用户隐藏,用户只需会用就行。类的合约指的是从类外可以访问的方法和数据域的集合以及与其这些成员如何行为的描述 isAlive()方法的返回值类型为布尔型（Boolean）。这个方法用于…...

编程日记 2025/6/4 6:44:06

四轴用的无刷电机到底是属于直流电机还是交流电机？

四轴用的无刷电机因其高效、稳定、体积小巧等特点，成为了广泛应用的动力系统之一。尽管其名称中包含“直流”二字，但无刷电机到底是属于直流电机还是交流电机，这一问题常常引发人们的探讨与困惑。一、无刷电机的工作原理首先，…...

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

Redis中的Hot key排查和解决思路

什么是Hot key Hot key其实就是被频繁访问的key，比普通的key访问量要高于十倍或者几十倍不等。例如： QPS集中在特定的Key：实例的总QPS（每秒查询率）为10,000，而其中一个Key的每秒访问量达到了7,000。带宽使…...

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

CMake 保姆级教程（上）

整理自视频【CMake 保姆级教程【C/C】】 https://www.bilibili.com/video/BV14s4y1g7Zj/?p5&share_sourcecopy_web&vd_source6eb8f46d194c5ef9f89d3331f623a9c3 1、cmake简介源文件（.cpp / .c）要经过工具链 1.1 工具链 1、预处理&#…...

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

C++类模板的应用

template <class T> class mylist{ public: // 这是一个链表的节点 struct Link{ T val; Link* next; } 增 ：insert(T val) 在链表中创建新节点，节点上保存的数据为 val 删：remove(T val) 移除链表中数据为 val 的节点改: operator[](…...

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

Ubuntu 18.04无有线图表且无法设置有线网络

问题背景： 今天在登陆自己的虚拟机Ubuntu系统的时候突然出现有线连接无法连接的问题，有线连接的图标变为没有了，无法点击网络菜单的Setting模块选项。我的虚拟机有线网络连接方式是NAT方式。没有如下有线连接图标解决方法： …...

编程日记 2025/5/31 17:02:14

QoS分类和标记

https://zhuanlan.zhihu.com/p/160937314 1111111 分类和标记是识别每个数据包优先级的过程。这是QoS控制的第一步，应在源主机附近完成。分组通常通过其分组报头来分类。下图指定的规则仔细检查了数据包头 ： 下表列出了分类标准： 普通二…...

编程日记 2025/6/3 6:31:13

企业内训｜阅读行业产品运营实战训练营-某运营商数字娱乐公司

近日，TsingtaoAI公司为某运营商旗下数字娱乐公司组织的“阅读行业产品运营实战训练营”在杭州落下帷幕。此次训练营由TsingtaoAI资深互联网产品专家程靖主持。该公司的业务骨干——来自内容、市场、业务、产品与技术等跨部门核心岗位、拥有8-10年实战经验的中坚力量…...

编程日记 2025/6/4 16:46:32

杭州乘云联合信通院发布《云计算智能化可观测性能力成熟度模型》

原文地址：杭州乘云联合中国信通院等单位正式发布《云计算智能化可观测性能力成熟度模型》标准 2024年12月3日，由全球数字经济大会组委会主办、中国信通院承办的 2024全球数字经济大会云AI计算创新发展大会（2024 Cloud AI Compute Ignite&…...

编程日记 2025/6/2 20:55:15

SimAI万卡集群模拟器，LLM大模型训练通信计算模拟

SimAI，是阿里巴巴构建的一个统一的模拟器，旨在大规模精确有效地模拟LLM训练过程。通过将训练框架、内核计算和集体通信库有选择地高保真集成到仿真过程中，SimAI在仿真中实现了高精度。简单点来说，SimAI就是模拟，大模…...

编程日记 2025/5/29 19:48:30

Axure9设置画布固定

在使用AxureRP9设计原型时，如果遇到画布在拖动时变得难以控制，可以尝试在Windows系统中通过‘文件’>‘首选项’，或在Mac系统中通过‘AxureRP9’>‘偏好设置’进行设置，以稳定画布的行为。现象页面底层的画布&#xff0…...

编程日记 2025/5/31 2:07:25

window.getSelection() 获取划线内容并实现 dom 追随功能

功能：鼠标对一段文本中某些文字进行划线之后，需要在当前划线文本处出现一个功能按钮显示对划线内容进行操作，比如收藏、添加样本库等功能。一、需要了解的鼠标事件对象属性给 dom 元素注册鼠标事件之后，会有 event 属性&#…...

编程日记 2025/6/3 10:39:19

mybatis-plus超详细讲解

mybatis-plus （简化代码神器） 地址：https://mp.baomidou.com/ 目录 mybatis-plus 简介特性支持数据库参与贡献快速指南 1、创建数据库 mybatis_plus 2、导入相关的依赖 3、创建对应的文件夹 4、编写配置文件 5、编写代码 …...

编程日记 2025/6/3 20:40:50

浏览器可以直接请求 websocket

一、原生支持浏览器原生支持 WebSocket 协议，这使得开发者可以直接在 JavaScript 代码中使用 WebSocket 来建立与服务器的双向通信通道。 const socket new WebSocket("ws://localhost:8080");socket.addEventListener("open", function (e…...

编程日记 2025/6/2 0:19:15

* 和 .* 的区别（MATLAB）

在 MATLAB 中，* 和 .* 都是用来进行乘法操作的运算符，但它们有不同的应用场景。我们将从数学和编程的角度详细解析这两者的区别，并且讲解 MATLAB 中 . 运算符的其他常见用法。 1. * 和 .* 的区别 *：矩阵乘法（线性代数…...

编程日记 2025/5/29 21:41:39

51c视觉~合集30

我自己的原文哦~ https://blog.51cto.com/whaosoft/12059371 #SaRA 修改一行代码就能实现高效微调！上海交大&腾讯开源：兼顾原始生成和下游任务仅修改一行训练代码即可实现微调过程。文章链接：https://arxiv.org/pdf/2409.06633 …...

编程日记 2025/5/31 17:57:31

JVM虚拟机总揽

为什么 Java 要在虚拟机里运行？ 先说结论： 可以一次编译，在各个硬件平台如 Windows_x64、Linux_aarch64）都可以执行建立一个托管环境（Managed Runtime），这个托管环境能够代替我们处理一些代码…...

编程日记 2025/6/2 20:02:58

PCL点云库入门——PCL库可视化之PCLVisualizer类显示复杂点云信息等（持续更新）

1、PCLVisualizer类可视化 PCLVisualizer类作为PCL库可视化到的高级功能，不仅支持点云等数据的可视化，还提供了丰富的交互功能和自定义选项，如颜色调整、视角切换、标注添加等。用户可以通过PCLVisualizer类轻松实现复杂的数据分析和处理任务…...

编程日记 2025/6/1 6:44:42

Hugface国内镜像

问题： urllib3.exceptions.MaxRetryError: HTTPSConnectionPool(hosthuggingface.co, port443): Max retries exceeded with url: /Salesforce/blip-image-captioning-base/resolve/main/preprocessor_config.json (Caused by ProxyError(Cannot connect to proxy.,…...

编程日记 2025/6/1 22:28:04

Vue3 重置ref或者reactive属性值

需要重新定义一个对象绑定复制给原对象。实例代码: const data () > ({groupId: ,groupCode: ,groupName: ,groupType: ,});const formData ref(data());//重置对象值 const reset()>{Object.assign(formData, data()…...

编程日记 2025/5/28 14:23:00

前端的Python入门指南（完）：错误和异常处理策略及最佳实践

《前端的 Python 入门指南》系列文章： （一）：常用语法和关键字对比（二）：函数的定义、参数、作用域对比（三）：数据类型对比 - 彻底的一切皆对象实现和包装对象异…...

编程日记 2025/6/3 8:19:02

c++：std::map下标运算符的不合理使用

这是我分析之前遗留代码时发现的一个隐藏点；不过我并不认为这样使用std::map是合理的。看看简化后的代码，v1、v2的值应该是多少呢？ #include <map>std::map<int, int> cm[2];int get_cm_value(int device, int ctrl) { auto …...

编程日记 2025/6/3 19:10:34

音频数据采样入门详解 - 给Python初学者的简单解释

音频数据采样入门详解 - 给Python初学者的简单解释声音是如何变成数字的？什么是采样率？为什么要懂这个？Python小例子总结大家好！今天我们来聊一个有趣的话题：音频数据是如何在计算机中处理的。让我用最简单的方式来解…...

编程日记 2025/5/31 15:52:54

vue el-dialog实现可拖拉

el-dialog实现拖拉，每次点击度居中显示，以下贴出代码具体实现，我是可以正常拖拉并且每次度显示在中间，效果还可以，需要的可以丢上去跑跑组件部分： <el-dialog:visible.sync"dialogVisible"…...

编程日记 2025/6/1 6:44:34

iOS在项目中设置 Dev、Staging 和 Prod 三个不同的环境

在 Objective-C 项目中设置 Dev、Staging 和 Prod 三个不同的环境，并为每个环境使用不同的 Bundle ID，可以通过以下步骤实现： 步骤 1: 创建不同的 Build Configuration 打开项目： 启动 Xcode 并打开你的项目。选择项目文件&…...

编程日记 2025/5/31 10:19:50

开源实时多模态AI Agent，搭载Gemini多模态API（在线体验）

今天发现一个惊艳的开源项目，利用多模态大模型API进行多智能体交互。支持RAG、搜索等。 TEN Agent 是一款由 TEN 提供支持的对话式 AI，集成了 Gemini 2.0 Multimodal Live API、OpenAI Realtime API、RTC 等。它提供实时的看、听和说功能&#xff0…...

编程日记 2025/6/3 16:04:01

【持续更新】Github实用命令

Intro 最近高强度使用github，遂小计于此作为备忘。 Basic github是一个代码管理软件，能够track文件变动并且管理版本，是当代coding必不可少的工具。当你安装好github在本地以后，你可以通过以下命令初始化当前文件夹&#xff08…...

编程日记 2025/6/3 20:09:15

B树的性质和插入过程

性质平衡性：所有叶子节点都在同一层多路：m 阶 B 树最多： m 个分支，m-1 个元素最少： 根节点 2 个分支 1个元素其他节点 ⌈ m / 2 ⌉ \lceil m/2\rceil ⌈m/2⌉ 个分支 ⌈ m / 2 ⌉ \lceil m/2\rceil ⌈m/2⌉ −…...

编程日记 2025/6/1 6:44:28

分布式链路追踪-02-Dapper 论文介绍

开源项目 auto-log 自动日志输出概要现代互联网服务通常被实现为复杂的、大规模的分布式系统。这些应用程序是由软件模块的集合构建的，这些模块可能由不同的团队使用不同的编程语言开发，并且可以跨越多个物理设施的数千台机器。在这样的环境中&…...

编程日记 2025/6/1 6:44:26

python：用 sklearn 构建线性回归模型，并评价

编写 test_sklearn_6.py 如下 # -*- coding: utf-8 -*- """ 使用 sklearn 估计器构建线性回归模型 """ import numpy as np import pandas as pd import matplotlib.pyplot as plt from matplotlib import rcParamsfrom sklearn import dataset…...

编程日记 2025/6/2 16:14:20

CTFHUB 信息泄露备份文件下载-网站源码

根据提示应是猜测网站源码的备份文件，可以采用bp拼接文件名和后缀开启bp抓包后设置第一个攻击点导入文件名第二个攻击点导入后缀开始暴力破解，有成功响应的拼接到网站后缀后可以直接下载解压缩后记事本的名字就是flag 总结： …...

编程日记 2025/5/31 17:31:12

Java String详解（三）

上一篇博客：Java String详解（二） 写在前面：大家好！我是晴空๓。如果博客中有不足或者的错误的地方欢迎在评论区或者私信我指正，感谢大家的不吝赐教。我的唯一博客更新地址是：https://ac-fun.blo…...

编程日记 2025/6/3 16:39:59

在pycharm2024.3.1中配置anaconda3-2024-06环境

version: anaconda3-2024.06-1 pycharm-community-2024.3.1 1、安装anaconda和pycharm 最新版最详细Anaconda新手安装配置环境创建教程_anaconda配置-CSDN博客【2024最新版】超详细Pycharm安装保姆级教程，Pycharm环境配置和使用指南，看完这一篇就够了…...

编程日记 2025/6/3 16:39:56

从0到1实现vue3+vite++elementuiPlus+ts的后台管理系统（一）

前言：从这篇文章开始实现vue3vite的后台管理系统，记录下自己搭建后台系统图的过程。这篇文章完成项目的初始化和基本配置，这一步可以直接跟着vue3官网进行。整个系列只有前端部分，不涉及后端。 vue3官网：https://cn.…...

编程日记 2025/6/3 16:39:54

升级thinkphp8最新版本，升级后发现版本不变

升级thinkphp8.0.3最新版本8.1.1，升级后发现版本不变， 更新TP有两个方法 1 全部更新(所有插件都一起更新) composer update 2 只更新TP框架核心 composer update topthink/framework 造成可能有两个原因，一是缓存问题，二是更新…...

编程日记 2025/6/3 16:39:52

PPP协议

PPP是一种常见的广域网数据链路层协议，主要用于在全双工的链路上进行点到点的数据传输封装，支持同步传输和异步传输，通常用于VPN和拨号上网 PPP 概述 PPP一般运行在serial串口上，是一种广域网协议，PPP建立分为LCP&a…...

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

JAVA基础：数据类型

JAVA基础：数据类型强类型语言强类型语言（Strongly Typed Language）是指在编程语言中，每个变量都必须有一个明确的类型，并且在编译时会进行类型检查。 JAVA是强类型语言，所有变量必须先定义后使用。弱类型语言弱类型语言（Weakly Typed Language）是指在编程中类…...

编程日记 2025/6/1 22:08:39

ElasticSearch 数据聚合与运算

1、数据聚合聚合（aggregations）可以让我们极其方便的实现数据的统计、分析和运算。实现这些统计功能的比数据库的 SQL 要方便的多，而且查询速度非常快，可以实现近实时搜索效果。注意： 参加聚合的字段必须是 keywor…...

编程日记 2025/6/3 16:39:50

Nacos 3.0 Alpha 发布，在安全、泛用、云原生更进一步

自 2021 年发布以来，Nacos 2.0 在社区的支持下已走过近三年，期间取得了诸多成就。在高性能与易扩展性方面，Nacos 2.0 取得了显著进展，同时在易用性和安全性上也不断提升。想了解更多详细信息，欢迎阅读我们之前发布的回…...

编程日记 2025/6/3 17:22:15

GeoIP介绍

文章目录 GeoIP1. GeoIP的详细介绍2. 在Go语言中使用GeoIP GeoIP GeoIP是一种技术，它允许通过IP地址来查询地理位置信息，如国家、地区、城市等。这种技术在网络安全、内容分发、市场分析等领域有着广泛的应用。 1. GeoIP的详细介绍原理： …...

编程日记 2025/5/30 22:32:33

详述 BigDecimal 的错误计算

摘要详细阐述在使用 Java 的 BigDecimal 类时，可能产生的错误计算。据 java中BigDecimal的介绍及使用，BigDecimal格式化，BigDecimal常见问题-CSDN博客介绍：“BigDecimal 的执行顺序不能调换（乘法交换律失效&am…...

编程日记 2025/6/3 19:28:35

3D Gaussian Splatting for Real-Time Radiance Field Rendering-简洁版

1. 研究背景与问题传统的3D场景表示方法，如网格和点云，适合GPU加速的光栅化操作，但缺乏灵活性。而基于神经辐射场（NeRF）的表示方式，尽管质量高，但需要高成本的训练和渲染时间。此外&#xff0…...

编程日记 2025/5/31 17:47:19

（三）PyQT5+QGIS+python使用经验——解决各版本不兼容问题

一、问题描述基础环境：Windows10（64） PyCharm2024 QGIS 3.22。目的：解决之前python版本多，pyqt5以及QT Designer交互使用存在环境变量冲突矛盾，以及QGIS安装时自带python、pyqt5等问题。尤其是在QT …...

编程日记 2025/6/2 8:47:48

uniapp navigateTo、redirectTo、reLaunch等页面路由跳转方法的区别

uni.switchTab 跳转到 tabBar 页面，并关闭其他所有非 tabBar 页面 // app.json {"tabBar": {"list": [{"pagePath": "index","text": "首页"},{"pagePath": "other","text&…...

编程日记 2025/5/31 17:49:58

[创业之路-198]：华为的成立发展与新中国的建立与发展路径的相似性比较

目录一、公司比较 1、创业初期的艰难与挑战 2、坚持自主创新与研发 3、市场拓展与国际化战略 4、企业文化与社会责任 5、面临的挑战与应对策略二、任正非管理企业的思想大量借鉴了毛泽东建国的思想 1、矛盾论与企业管理 2、群众路线与企业文化 3、战略思维与长远发…...

编程日记 2025/6/4 6:56:21

53. 最大子数组和

56. 合并区间

189. 轮转数组

238. 除自身以外数组的乘积

41. 缺失的第一个正数

相关文章：