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

代码随想录算法训练营第一天：数组part1

news 来源：原创 2025/7/4 16:19:31

今日学习的文章链接和视频链接
● 自己看到题目的第一想法
● 看完代码随想录之后的想法
● 自己实现过程中遇到哪些困难
● 今日收获，记录一下自己的学习时长

状态
思路理解完成 30%
代码debug完成 60%
代码模板总结并抽象出来 100%

题目

704 二分查找

题目链接：https://leetcode.cn/problems/binary-search/
文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
视频讲解：https://www.bilibili.com/video/BV1fA4y1o715
状态：进度 45%

思路：要仔细debug一下闭区间、左开右闭的写法。

27. 移除元素

题目建议：暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。双指针法是本题的精髓，今日需要掌握，至于拓展题目可以先不看。

题目链接：https://leetcode.cn/problems/remove-element/
文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP
状态：60%

977.有序数组的平方

题目建议：本题关键在于理解双指针思想

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/
文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html
视频讲解：
https://www.bilibili.com/video/BV1QB4y1D7ep
状态：45%

学习记录

数组

1、在内存中的存储方式

数组下标都是从0开始的。
数组内存空间的地址是连续的

因为数组在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。
数组的元素是不能删的，只能覆盖。

根据左闭右开，左闭右闭两种区间规则写出来的二分法

二分查找法的前提

数组为有序数组
同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的

时间投入

两个小时过了一下两天的题目。
找到了一点点感觉。思路都是对的，现在重点训练落地正确准确率。（其实就是深度理解和背模板）

代码模板

二分查找

闭区间

# 闭区间
def binary_search(nums: list[int], target: int) -> int:left, right = 0, len(nums) - 1  # 闭区间 [left, right]while left <= right:  # 终止条件：left > rightmid = left + (right - left) // 2  # 避免溢出if nums[mid] == target:return midelif nums[mid] < target:left = mid + 1  # 目标在右半部分else:right = mid - 1  # 目标在左半部分return -1  # 未找到

关键点：
• 循环条件：left <= right（闭区间）。
• 中间值计算：mid = left + (right - left) // 2（避免 (left + right) 溢出）。
• 返回值：找到时返回 mid，否则返回 -1。

左闭右开

def binary_search(nums: list[int], target: int) -> int:left, right = 0, len(nums)  # 初始化右开区间 [left, right)while left < right:  # 终止条件：left == rightmid = left + (right - left) // 2if nums[mid] == target:return midelif nums[mid] < target:left = mid + 1  # 目标在右半部分 [mid+1, right)else:right = mid  # 目标在左半部分 [left, mid)return -1  # 未找到

关键区别：

初始区间：right = len(nums)（开区间，不包含 len(nums)）。
循环条件：left < right（终止时 left == right）。
右边界更新：right = mid（因为 right 本身是开区间，不包含 mid）。
返回值：未找到时返回 -1。

特性	闭区间 `[left, right]`	左闭右开 `[left, right)`	左开右闭 `(left, right]`
初始化	`right = len(nums) - 1`	`right = len(nums)`	`left = -1`
循环条件	`left <= right`	`left < right`	`left < right`
中值计算	`mid = left + (right - left)//2`	同上	`mid = left + (right - left +1)//2`
更新左边界	`left = mid + 1`	`left = mid + 1`	`left = mid`
更新右边界	`right = mid - 1`	`right = mid`	`right = mid - 1`
优势	逻辑直观，易理解	避免 `right` 越界，代码简洁	适合右侧逼近问题

代码随想录算法训练营第一天：数组part1

今日学习的文章链接和视频链接 ● 自己看到题目的第一想法 ● 看完代码随想录之后的想法 ● 自己实现过程中遇到哪些困难 ● 今日收获，记录一下自己的学习时长状态思路理解完成 30% 代码debug完成 60% 代码模板总结并抽象出来 100% 题目 704 二分查找题目链接…...

编程日记 2025/7/4 16:19:31

C++学习：六个月从基础到就业——STL算法（二）排序与变序算法

C学习：六个月从基础到就业——STL算法（二）排序与变序算法本文是我C学习之旅系列的第二十六篇技术文章，也是第二阶段"C进阶特性"的第四篇，主要介绍C STL算法库中的排序和变序算法。查看完整系列目录了解更多…...

编程日记 2025/7/4 13:09:20

JVM性能优化之年轻代参数设置

一、引言在Java应用开发中，性能问题往往是最难预测却又最影响用户体验的关键因素。即便代码逻辑完美，若JVM（Java虚拟机）配置不当，也可能导致频繁GC停顿、内存泄漏，甚至引发系统崩溃。JVM性能优化并非简单…...

编程日记 2025/6/29 12:26:53

A*迷宫寻路

二、实验内容以寻路问题为例实现A*算法的求解程序，设计两种不同的估价函数： 1.设置两种地图： 根据题意，用矩阵设置两个地图。地图1：设置5行5列的迷宫，代码如下： 地图2：设置20行…...

编程日记 2025/6/29 12:15:03

秒出PPT推出更强版本，AI PPT工具进入新纪元！

在现代职场中，PPT是我们沟通和展示信息的重要工具。无论是做产品演示，还是准备工作汇报，一份精美的PPT能大大提升演示效果。然而，传统的PPT制作往往需要消耗大量时间，尤其是在排版、设计和内容调整上。如今&#xff0c…...

编程日记 2025/6/29 9:53:34

electron-updater实现自动更新

electron-updater 是一个专为 Electron 应用设计的自动更新工具，能够帮助开发者轻松实现跨平台的自动更新功能。它支持 Windows、macOS 和 Linux 系统，通过简单的配置即可集成到 Electron 应用中，自动检查应用的最新版本并在后台完成更新。el…...

编程日记 2025/6/29 9:21:06

Ubuntu22学习记录

Ubuntu22学习记录虚拟机挂载共享文件夹离线安装.net core3.1离线安装mysql离线安装supervisor离线安装nginx开机自启虚拟机挂载共享文件夹 sudo vmhgfs-fuse .host:/ /mnt/hgfs -o allow_other 挂载路径：/mnt/hgfs/离线安装.net core3.1 离线安装mysql 离线安装…...

编程日记 2025/6/29 9:21:07

【MinerU】：一款将PDF转化为机器可读格式的工具——RAG加强（Docker版本）

目录创建容器安装miniconda 安装mineru CPU运行 GPU加速多卡问题创建容器构建Dockerfile文件开启ssh服务，设置密码为1234等操作 # 使用官方 Ubuntu 24.04 镜像 FROM ubuntu:24.04# 安装基础工具和SSH服务 RUN apt-get update && \apt-get ins…...

编程日记 2025/6/29 9:21:08

69. Sqrt(x) 代码： class Solution { public:int mySqrt(int x) {int left 0;int right x;long long mid 0;int res 0;long long temp 0;while(left < right){mid left ((right - left)>>1);temp mid*mid;if(temp x){res mid;break;}else if(te…...

编程日记 2025/6/29 9:21:05

# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组

代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组一、最长递增子序列相关题目：Leetcode300 文档讲解：Leetcode300 视频讲解：Leetcode300 1. Leetcode300.最长递增子序列给你一个整数数…...

编程日记 2025/6/29 10:53:13

中小企业技术跃迁：云原生后端如何实现高效低成本系统建设

📝个人主页🌹：一ge科研小菜鸡-CSDN博客 🌹🌹期待您的关注 🌹🌹 一、引言：技术变革的“门槛”能否被跨越？过去十年，云计算与容器化技术飞速发展，互联网巨头纷纷构建自己的云原生基础设施，实现系统模块化、弹性伸缩、自动化运维。然而，中小企业在这股浪潮中…...

编程日记 2025/6/29 9:21:15

系统架构师2025年论文《系统架构风格2》

论软件系统架构风格摘要：某市医院预约挂号系统建设推广应用项目是我市卫生健康委员会 2019 年发起的一项医疗卫生行业信息化项目，目的是实现辖区内患者在辖区各公立医疗机构就诊时，可以通过多种线上渠道进行预约挂号。我作为系统架构师参与此项目。本文围绕软件系统架构…...

编程日记 2025/6/29 11:00:33

Java面试实战：电商场景下的Spring Cloud微服务架构与缓存技术剖析

第一轮提问面试官: 谢飞机，我们先从基础问题开始。请问你知道Spring Boot和Spring Cloud的区别吗？ 谢飞机: 当然知道！Spring Boot主要用于快速构建独立运行的Spring应用，而Spring Cloud则是在Spring Boot的基础上实现分布式系统…...

编程日记 2025/6/29 10:43:52

快速配置linux远程开发-go语言

1.go安装包安装 2.go env 配置 go env -w GO111MODULEon go env -w GOPROXYxx go env -w GOSUMDBoff go env -w GOPRIVATExx 3.复制linux公钥到gitlab中，用于通过ssh免密拉取gitlab项目 ssh-keygen -t rsa -b 4096 -C "your_emailexample.com" 4.设置…...

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

C++23文本编码革新：迈向更现代的字符处理

文章目录一、字符集与编码（P2314R4）二、统一的字符字面量编码（P2316R2）三、具名通用字符转义（P2071R2）四、带分隔的转义序列（P2290R3）五、支持UTF-8作为可移植源文件编码&#xff0…...

编程日记 2025/6/29 11:43:05

CentOS系统中MySQL安装步骤分享

在 CentOS 系统上安装 MySQL，需要依次进行环境检查、软件源配置、安装 MySQL、启动服务等操作。我将按照规范流程，为你详细分享完整且具体的安装步骤。在 CentOS 系统中安装 MySQL 数据库，能够为各类应用提供高效稳定的数据存储和管理服务。…...

编程日记 2025/6/29 9:23:50

【产品经理从0到1】Axure介绍

01. 上期内容回顾创建元件库的时候，在添加原件时不知道怎么操作。讲解很耐心，希望课上分解步骤多带着练习下；PC 端的原型，相对于移动端，非常自由，没有任何的设计规范；但是，要求 PC…...

编程日记 2025/6/29 10:14:48

30天通过软考高项-第二天

30天通过软考高项-第二天任务：项目立项管理、项目整合管理思维导图阅读知识点记忆章节习题练习知识点练习手写回忆ITTO 立项管理-背 1. 项目可研的5个方面基金社运法技术可行性、经济可行性、社会效益可行性、运行环境可行性、其他（法律、政…...

编程日记 2025/6/29 12:28:05

yt-dlp 下载时需要 cookie

下载 b 站歌曲 yt-dlp -x --proxy http://127.0.0.1:1080 --audio-format mp3 https://www.bilibili.com/video/BV1Zn4y1X75b解决方案，使用 firefox 登录相关网站 yt-dlp -o "downloads/%(title)s.%(ext)s" -f "bestvideo[height<1080]bestaud…...

编程日记 2025/6/29 11:00:43

快速上手GO的net/http包，个人学习笔记

更多个人笔记：（仅供参考，非盈利） gitee： https://gitee.com/harryhack/it_note github： https://github.com/ZHLOVEYY/IT_note 针对GO中net/http包的学习笔记基础快速了解创建简单的GOHTTP服务 func …...

编程日记 2025/6/29 12:15:07

Flask + ajax上传文件（二）--多文件上传

Flask多文件上传完整教程本教程将详细介绍如何使用Flask实现多文件上传功能，并使用时间戳为上传文件自动命名，避免文件名冲突。一、环境准备确保已安装Python和Flask pip install flask项目结构 flask_upload/ ├── app.py ├── upload/ # 上传文…...

编程日记 2025/6/29 9:22:51

sysstat介绍以及交叉编译

文章目录 1. 工具集介绍2. 指令使用参考3. 交叉编译3.1 源码下载3.2 编译步骤 4. 工具验证4.1 将相关工具导入到设备4.2 功能验证 1. 工具集介绍 Sysstat 是一个功能强大的 Linux 系统性能监控工具包，提供实时监控和历史数据分析功能，帮助管理员优化系统…...

编程日记 2025/6/29 9:47:05

常见正则表达式整理与Java使用正则表达式的例子

一、常见正则表达式整理 1. 基础验证类邮箱地址 ^[a-zA-Z0-9._%-][a-zA-Z0-9.-]\\.[a-zA-Z]{2,}$ （匹配如 userexample.com）手机号 ^1[3-9]\\\\d{9}$ （匹配国内11位手机号，如 13812345678）中文字符 ^[\u4e00-\u9fa5…...

编程日记 2025/6/29 10:20:59

UE5 Assimp 自用

记录一下配assimp库到ue中的过程。因为想在ue里面实现一些几何处理(虽然ue好像有相关的geo的代码），遂配置了一下assimp。 1. 编译整理生成自己所需要的文件。cmake编译，下载github 的官方的assimp-master，然后cmake都是默认的就行…...

编程日记 2025/6/29 9:21:11

java—12 kafka

目录一、消息队列的优缺点二、常用MQ 1. Kafka 2. RocketMQ 3. RabbitMQ 4. ActiveMQ 5. ZeroMQ 6. MQ选型对比适用场景——从公司基础建设力量角度出发适用场景——从业务场景角度出发四、基本概念和操作 1. kafka常用术语 2. kafka常用指令 3. 单播消息&a…...

编程日记 2025/6/29 11:59:04

VS Code 智能代理模式：重塑开发体验

在编程领域，效率与精准度无疑是开发者们永恒的追求。而如今，VS Code 推出的智能代理模式（Agent Mode），正以前所未有的方式，彻底颠覆了传统开发流程，为程序员们带来了一场前所未有的效率革命。本…...

编程日记 2025/6/29 11:29:44

基于深度学习和单目测距的前车防撞及车道偏离预警系统

随着人工智能与计算机视觉技术的飞速发展，高级驾驶辅助系统（ADAS）已成为现代汽车智能化的关键标志。它不仅能有效提升行车安全，还能为自动驾驶时代的全面到来奠定坚实基础。本文深入剖析一套功能完备、基于深度学习模型的 ADAS 系统的架构与核心实现，带您领略智能驾驶背后…...

编程日记 2025/6/29 9:21:12

第二篇：Django配置及ORM操作

第二篇：Django配置及ORM操作文章目录第二篇：Django配置及ORM操作一、静态文件配置1、为什么要配置静态文件？2、如何配置静态文件？3、静态文件动态解析4、form表单默认是get请求数据二、request对象方法初识三、pycharm链接数据…...

编程日记 2025/6/29 9:21:09

亚马逊英国站FBA费用重构：轻小商品迎红利期，跨境卖家如何抢占先机？

一、政策背景：成本优化成平台与卖家共同诉求 2024年4月，亚马逊英国站（Amazon.co.uk）发布近三年来力度最大的FBA费用调整方案，标志着英国电商市场正式进入精细化成本管理时代。这一决策背后，是多重因素的叠…...

编程日记 2025/6/29 9:21:14

算法时代的“摩西十诫”：AI治理平台重构数字戒律

一、引言数字时代的狂飙突进中，人工智能（AI）正以颠覆性的力量重塑人类社会。从医疗诊断到金融决策，从智能制造到舆论传播，AI的触角已延伸至每个角落。然而，斯坦福大学《2024年人工智能指数报告》揭示的…...

编程日记 2025/6/29 11:51:44

Kafka的ISR机制是什么？如何保证数据一致性？

一、Kafka ISR机制深度解析 1. ISR机制定义 ISR（In-Sync Replicas）是Kafka保证数据一致性的核心机制，由Leader副本（复杂读写）和Follower副本(负责备份)组成。当Follower副本的延迟超过replica.lag.time.max.ms&#…...

编程日记 2025/6/29 9:21:27

Flink 消费 Kafka 数据流的最佳实践

一、前言：Kafka 只是开始，消费才是关键 Kafka 提供了优雅的 Topic 管理与消息缓冲机制，但只有当 Flink 能稳定、有序、无数据丢失地消费并处理这些数据流，实时数仓系统才真正发挥作用。本篇将围绕 Flink 如何“吃好” Kafka 数据…...

编程日记 2025/6/29 9:23:09

UEC++第10天|UEC++获取对象、RTTI是C++

最近在写UEC项目，这里写几个案例里的问题，还在学习阶段 1. 如何获取小鸟对象？ void AFlappyBirdGameModeBase::BeginGame() { // 让管道动起来PipeActor->SetMoveSpeed();// 让小鸟开始飞行// 如何获取到小鸟对象APawn* Pawn UGameplayS…...

编程日记 2025/6/29 12:01:43

原生微信小程序，canvas生成凭证，保存到手机

原生微信小程序通过canvas可以将表单( 文本、图片 )转化成图片，同时添加水印，生成凭证，这里只是基本功能实现。可以继续完善和扩展。 <view class"container"><canvas type"2d" id&…...

编程日记 2025/6/29 9:21:30

如何轻松将 Python 英文版切换至中文界面

Python 是一种广泛使用的编程语言，尤其在数据科学、人工智能和网络开发等领域。在最近的 Python 版本中，用户可以方便地使用多种语言，这也包括将 Python 界面语言从英文切换至中文。这不仅是出于用户体验的考虑，也能帮助初学者更快…...

编程日记 2025/6/29 11:57:54

2025.04.24【3D】3D绘图入门指南

Nifty graph A contribution by Matt Asher. 3D animation A 3D animated scatterplot made with R and rgl. 文章目录 Nifty graph3D animation 2025.04.24【3D】| 3D绘图入门指南什么是3D绘图？为什么使用3D绘图？如何在R中进行3D绘图？安装…...

编程日记 2025/6/29 9:21:18

R-CNN,Fast-R-CNN-Faster-R-CNN个人笔记

注：此博客主要为了方便笔者快速复习，只讲大致框架，只讲推理，不讲训练，因此内容不会很详实。 1.R-CNN R-CNN系列的开山之作。本文将该框架划分为3个模块： 1.region proposal generator 2.CNN&#xff08…...

编程日记 2025/6/29 11:44:59

【深度学习核心技术解析】从理论到实践的全链路指南

目录前言技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比二、实战演示环境配置要求核心代码实现（MNIST分类）运行结果验证三、性能对比测试方法论量化数据对比结果分析四…...

编程日记 2025/6/29 9:21:26

【QT网络】构建简单Udp回显服务器

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/6/29 9:21:19

浅谈国产数据库多租户方案：提升云计算与SaaS的资源管理效率

近年来，“数据库多租户”这一概念在技术圈内频频出现，成为云计算和SaaS（软件即服务）架构中的重要组成部分。多租户架构不仅为企业提供了高效的资源隔离与共享解决方案，还能大幅降低成本，提高系统的可扩展性…...

编程日记 2025/6/29 10:29:27

【霍夫变换】图像处理（OpenCV）-part11

20 霍夫变换 20.1 理解霍夫变换霍夫变换的基本思想是将图像空间中的几何元素（如直线、圆等）通过参数方程转换到参数空间中，形成一个参数空间的累加器数组。图像空间中的每个点在参数空间中对应一个曲线或曲面，而几何形状在图像…...

编程日记 2025/6/29 9:21:43

Flink 源码编译

打包命令打包整个项目 mvn clean package -DskipTests -Drat.skiptrue打包单个模块 mvn clean package -DskipTests -Drat.skiptrue -pl flink-dist如果该模块依赖其他模块，可能需要先将其他模块 install 到本地，如果依赖的模块的源代码有修改&#…...

编程日记 2025/6/29 9:25:27

React19源码阅读之commitRoot

commitRoot入口在finishConcurrentRender函数，commitRootWhenReady函数，commitRoot函数。 commitRoot流程图 commitRoot函数 commitRoot 函数是 React 渲染流程中用于提交根节点的关键函数。它的主要作用是设置相关的优先级和状态，然后调…...

编程日记 2025/6/29 9:23:07

单例模式

设计模式（Design Pattern）说白了就是一套方法论，是我们的前辈们不断试错总结出来的。一般意义上的设计模式有23种，分为创建型、结构型、行为型三大类。今天先拿最简单的单例模式开刀吧。六大原则在正式进入设计模式的学习之前&…...

编程日记 2025/6/29 9:21:37

如何在 Postman 中，自动获取 Token 并将其赋值到环境变量

在 Postman 中，你可以通过预请求脚本（Pre-request Script） 和测试脚本（Tests） 实现自动获取 Token 并将其赋值到环境变量，下面是完整的操作步骤： ✅ 一、创建获取 Token 的请求通常这个请求…...

编程日记 2025/6/29 10:14:29

CentOS 7 基于 Nginx 的 HTML 部署全流程指南

一、Nginx 安装（两种主流方式） 1. YUM 安装（推荐新手） # 安装 EPEL 扩展源（部分系统需要） yum install epel-release -y# 安装 Nginx yum install nginx -y# 启动并设置开机自启 systemctl start nginx s…...

编程日记 2025/6/29 9:21:41

spring-ai使用Document存储至milvus的数据结构

1、 spring:application:name: spring-ai-alibaba-rag-milvus-exampleai:dashscope:api-key: sk-xxxxxxoooooovectorstore:milvus:client:host: xxx.ooo.mmm.nnnport: 19530username: rootpassword: MilvusdatabaseName: defaultcollectionName: vector_store#初始化 collecti…...

编程日记 2025/6/29 9:21:39

题目