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

Leetcode刷题报告2——双指针法

news 来源：原创 2025/5/10 8:45:08

文章目录

    • 前言
    • [15. 三数之和](https://leetcode.cn/problems/3sum/)
      • 题干
      • 题解
      • 知识点总结
    • [42. 接雨水](https://leetcode.cn/problems/trapping-rain-water/)
      • 题干
      • 题解

前言

这部分总共是4道题，我就挑两道比较典型的题写一下博客吧。

双指针法的核心思路是通过合理的安排，减少暴力枚举的次数，争取在常数复杂度内解决问题。

15. 三数之和

题干

难度：中等

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

**注意：**答案中不可以包含重复的三元组。

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意，输出的顺序和三元组的顺序并不重要。

示例 2：

输入：nums = [0,1,1]
输出：[]
解释：唯一可能的三元组和不为 0 。

示例 3：

输入：nums = [0,0,0]
输出：[[0,0,0]]
解释：唯一可能的三元组和为 0 。

提示：

  • 3 <= nums.length <= 3000
  • -105 <= nums[i] <= 105

题解

在哈希表那一章我们写了两数之和，当时要求是a+b=target，这道题很自然就想到固定abc之一，让a+b=-c，转化为两数之和问题，这样可以在常熟复杂度内解决。但是需要去重。

这是哈希表的核心代码，不再给出输入输出部分：

class Solution {
public:std::vector<std::vector<int>> threeSum(std::vector<int>& nums) {std::sort(nums.begin(), nums.end());std::vector<std::vector<int>> ans;for (int i = 0; i < nums.size(); i++) {if (i > 0 && nums[i] == nums[i - 1]) continue; // 跳过重复的istd::unordered_set<int> seen;for (int j = i + 1; j < nums.size(); j++) {int complement = -nums[i] - nums[j];if (seen.count(complement)) {ans.push_back({ nums[i], complement, nums[j] });while (j + 1 < nums.size() && nums[j] == nums[j+1]) j++; // 跳过重复的j}seen.insert(nums[j]);}}return ans;}
};

这种方法也能通过测试，只是效率略低，问题在于find过程中，每个数仍然被扫描了多次，没有真正意义上实现常数阶复杂度。

以下是完整的双指针法，确保每个数只会被扫过一次。

class Solution {
public:std::vector<std::vector<int>> threeSum(std::vector<int>& nums) {std::vector<std::vector<int>> ans;std::sort(nums.begin(), nums.end());for (int i = 0;i < nums.size();++i) {if (i > 0 && nums[i] == nums[i - 1])continue;int k = nums.size() - 1;for (int j = i + 1;j < nums.size();++j) {if (j > i + 1 && nums[j] == nums[j - 1]) continue;while (j < k && nums[i] + nums[j] + nums[k] > 0) k--;if (k == j) break;if (nums[i] + nums[j] + nums[k] == 0) ans.push_back({ nums[i],nums[j],nums[k] });}}return ans;}
};

知识点总结

  • 双指针法和单调性紧密相关，利用排序保证单调性。
  • 再次总结哈希表stl家族：unordered_map unordered_multimap unordered_set unordered_multiset 对应键唯一/允许键重复的桶结构，还有值唯一/允许值重复的集合结构。
  • 插入哈希表方法：insert和emplace。
  • 插入顺序容器方法：insert，push_back,emplace_back。
  • 现代c++统一初始化：利用{}，实现变量、函数、类、容器等等几乎所有场景的初始化。
  • 初始化列表（initializer_list）：利用{}，创建initializer_list模板类。几乎所有的stl都提供了利用initializer_list的构造函数。

42. 接雨水

题干

难度：困难

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

示例 1：

img

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。

示例 2：

输入：height = [4,2,0,3,2,5]
输出：9

提示：

  • n == height.length
  • 1 <= n <= 2 * 104
  • 0 <= height[i] <= 105

题解

我的第一道困难题，其实也不是非常困难，可能因为之前在洛谷写过类似的题的缘故。之前做过一些双指针法-单调栈/单调队列的问题。直接给出代码吧。

class Solution {
public:int trap(std::vector<int>& height) {int l = 0, r = height.size() - 1, maxH = 0, sumArea = 0, blockArea = 0;for (int i : height) {maxH = std::max(maxH, i);blockArea += i;}for (int h = 1;h <= maxH;++h) {while (height[l] < h) l++;while (height[r] < h) r--;sumArea += (r - l + 1);}return sumArea - blockArea;}
};

非常简单，但是足够解决问题了，方法就是先计算总面积，再减去柱子面积，即可得到水的面积。总面积通过双指针可得。

其实没什么好说的，这道题同样有单调栈解法，不过我没有写，可以看一下洛谷的单调栈问题：P1950 长方形 - 洛谷。

另外洛谷的[P2866 USACO06NOV] Bad Hair Day S - 洛谷这道题和本题核心高度一致。

相关文章：

Leetcode刷题报告2——双指针法

文章目录 前言[15. 三数之和](https://leetcode.cn/problems/3sum/)题干题解知识点总结 [42. 接雨水](https://leetcode.cn/problems/trapping-rain-water/)题干题解 前言 这部分总共是4道题&#xff0c;我就挑两道比较典型的题写一下博客吧。 双指针法的核心思路是通过合理的…...

编程日记 2025/5/10 8:45:08

线段树原理和代码详解

目录 线段树维护的信息类型 线段树的结构 线段树的初始化 线段树的功能&#xff1a; 单点修改&#xff0c;区间查询 区间修改&#xff0c;区间查询 以下内容均为个人见解&#xff0c;如有不足还请指出&#xff0c;作者会及时修改&#xff01; 期待大家的点赞、收藏、评论&…...

编程日记 2025/5/9 14:11:23

xray-poc编写示例

禁止未授权扫描和测试行为&#xff01;&#xff01;&#xff01; 1. SQL 时间盲注检测 (Time-Based Blind SQLi) name: generic/time-based-sqli rules:- method: GETpath: "/product?id1 AND (SELECT 1 FROM (SELECT SLEEP(5))a)--"expression: |response.status…...

编程日记 2025/5/7 10:35:42

[2-01-01].前端开发工具

前端学习大纲 一、VsCode: 1.1、下载地址 https://code.visualstudio.com/ 1.2.插件安装 为方便后续开发&#xff0c;建议安装如下插件 1.3.创建项目 先创建一个空的文件夹&#xff0c;如project_xxxx。然后打开vscode&#xff0c;再在vscode里面选择 File -> Open Fol…...

编程日记 2025/5/2 9:59:43

自动化实现web端Google SignUp——selenium

案例&#xff1a;自动化获取Google注册页面——selenium 前言 提示&#xff1a;通过案例掌握selenium语法 涉及技术&#xff1a;Python Selenium 在本文中&#xff0c;我们将通过一个实际案例来学习如何使用Selenium自动化工具模拟Google账号注册流程。这个案例涵盖了Selen…...

编程日记 2025/5/9 15:00:05

如何阅读GitHub上的深度学习项目

一、前期准备&#xff1a;构建知识基础 1. 必备工具与环境 开发工具&#xff1a; IDE&#xff1a;VS Code&#xff08;推荐&#xff0c;轻量化插件丰富&#xff0c;如 Python、PyTorch 插件&#xff09;、PyCharm&#xff08;适合大型项目&#xff09;。版本控制&#xff1a;…...

编程日记 2025/5/2 9:57:38

【LeetCode 热题 100】3.无重复字符的最长子串：详解滑动窗口解法

&#x1f4cc; 原题链接&#xff1a;Longest Substring Without Repeating Characters &#x1f4d6; 一、题目描述 给定一个字符串 s&#xff0c;请你找出其中不含有重复字符的最长子串的长度。 示例&#xff1a; 输入: s "abcabcbb" 输出: 3 解释: 最长不重复子…...

编程日记 2025/5/10 0:23:06

Android12 Rom定制设置默认语言为中文

Android12 Rom定制设置默认语言为中文 1.前言&#xff1a; 最近在做客制化定制时需要默认语言为中文&#xff0c;而且可以切换输入法&#xff0c;之前讲解过在ROM中如何设置默认输入法&#xff0c;这里就不展开了&#xff0c;其实这个需求很简单&#xff0c;就是调试的时候发现…...

编程日记 2025/5/8 16:20:00

【设计模式】GoF设计模式之备忘录模式（Memento Pattern）

设计模式之备忘录模式 Memento Pattern V1.0核心概念角色代码示例程序运行结果代码讲解 适用场景 V1.0 核心概念 备忘录模式的核心是定义一个备忘录类&#xff08;Memento&#xff09;&#xff0c;这个类的实例能够表示发起人类&#xff08;Originator&#xff09;的一种状态…...

编程日记 2025/5/9 2:59:18

springboot分层打包，减少重复构建和传输的开销

在 Spring Boot 中&#xff0c;分层打包&#xff08;Layered Packaging&#xff09; 是一种优化策略&#xff0c;特别针对 容器化部署&#xff08;如 Docker&#xff09; 的场景设计。它的核心思想是将应用的不同部分&#xff08;依赖、资源、代码等&#xff09;划分为独立的层…...

编程日记 2025/5/7 9:23:15

Linux——虚拟地址空间

1.虚拟地址空间 进程地址空间又叫虚拟地址空间 我们大家知道程序在运行时使用的空间被划分为多个不同的区域&#xff0c;每个区域都有不同的作用 正文代码&#xff1a;存放程序的可执行代码 通常都是只读的初始化数据&#xff1a;未初始化数据堆区&#xff1a;用于动态分配内存…...

编程日记 2025/5/2 9:52:26

GPU虚拟化实现（七）

GPU虚拟化实现（七） 章节回顾进程管理资源限制和环境变量利用率监控线程信号处理退出处理代码具体运作流程怎么限制SM的总结章节回顾 在上一章，分析了项目的主要代码模块功能：共享内存和初始化、GPU 内存管理、GPU 利用率管理以及锁机制，在这一章将继续分析其他的代码模块…...

编程日记 2025/5/9 10:31:18

【QNX+Android虚拟化方案】137 - msm-5.4 Kernel U盘 插入中断、枚举、匹配完整流程详解

【QNX+Android虚拟化方案】137 - msm-5.4 Kernel U盘 插入中断、枚举、匹配完整流程详解 1. HUB提交中断URB给HCD控制器，URB完成回调函数为 hub_irq()2. U盘插入后，触发运行 hub_irq() 中断回调函数2.1 高通 DWC3 Host HCD 初始化流程2.2 urb->complete(urb) 中断回调流程…...

编程日记 2025/5/9 5:23:29

分布式锁的几种实现

前几天看一个面试视频&#xff0c;提到了分布式锁一直想写写&#xff0c;但奈何考试太多&#xff0c;直到今天才有时间。好啦&#xff0c;开始今天的文章吧。 一.定义 分布式锁&#xff1a;当多个进程不在同一个系统中(比如分布式系统中控制共享资源访问)&#xff0c;用分布式…...

编程日记 2025/5/7 8:26:24

Android 解绑服务问题：java.lang.IllegalArgumentException: Service not registered

问题与处理策略 问题描述 在 Android 项目中&#xff0c;解绑&#xff08;unbindService()&#xff09;一个服务&#xff08;Service&#xff09;时&#xff0c;报如下错误 java.lang.IllegalArgumentException: Service not registered问题原因 错误表明在解绑服务时&…...

编程日记 2025/5/7 9:06:14

注册登录页面项目

关系型数据库地址&#xff1a;C:\Users\ASUS\AppData\Local\Temp\HuaweiDevEcoStudioDatabases\rdb #注册页面register.ets import dataRdb from ohos.data.rdbconst STORE_CONFIG {name: weather4.db } const TABLE_NAME weather_info const SQL_CREATE_TABLE CREATE TAB…...

编程日记 2025/5/2 9:50:21

从 Python 基础到 Django 实战 —— 数据类型驱动的 Web 开发之旅

主题简介&#xff1a; 本主题以 Python 基础数据类型为核心&#xff0c;结合 Django 框架的开发流程&#xff0c;系统讲解如何通过掌握数字、字符串、列表、元组、字典等基础类型&#xff0c;快速构建功能完善的 Web 应用。通过理论与实践结合&#xff0c;帮助学员从零基础 Py…...

编程日记 2025/5/9 2:41:06

数字智慧方案5971丨智慧农业大数据平台解决方案（59页PPT）（文末有下载方式）

详细资料请看本解读文章的最后内容。 资料解读&#xff1a;智慧农业大数据平台解决方案 在现代农业发展进程中&#xff0c;智慧农业大数据平台解决方案正成为推动农业变革的关键力量。这一方案从项目简介到大数据展示&#xff0c;各个环节紧密相连&#xff0c;致力于为农业发展…...

编程日记 2025/5/7 3:33:59

MOOS-ivp使用（一）——水下机器人系统的入门与使用

MOOS-ivp使用&#xff08;一&#xff09;——水下机器人系统的入门与使用 MOOS-ivp&#xff08;Marine Operational Oceanographic System for Intelligent Vehicle Planning&#xff09;是专为水下机器人&#xff08;如AUV&#xff09;设计的开源框架。类似于ROS&#xff0c;…...

编程日记 2025/5/2 9:49:17

【网络服务器】——回声服务器（echo）

作用 实现回声服务器的客户端/服务器程序&#xff0c;客户端通过网络连接到服务器&#xff0c;并发送任意一串英文信息&#xff0c;服务器端接收信息后&#xff0c;执行数据处理函数&#xff1a;将每个字符转换为大写并回送给客户端显示。 客户端&#xff1a;发送字符信息 服…...

编程日记 2025/5/2 9:49:16

IDEA在项目中添加模块出现Error adding module to project: null（向项目添加模块时出错: null）的解决方法

解决方法 &#xff08;1&#xff09;打开当前项目的结构...

编程日记 2025/5/9 2:59:07

（34）VTK C++开发示例 ---将图片映射到平面

文章目录 1. 概述2. CMake链接VTK3. main.cpp文件4. 演示效果 更多精彩内容&#x1f449;内容导航 &#x1f448;&#x1f449;VTK开发 &#x1f448; 1. 概述 演示如何将图片作为纹理贴图到一个平面上。 这段代码的功能是使用 VTK&#xff08;Visualization Toolkit&#xff0…...

编程日记 2025/5/2 9:47:11

微软与Meta大幅增加人工智能基础设施投入

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…...

编程日记 2025/5/9 15:16:58

华为云服务器VoceChat在线聊天室部署

目录 1. 项目介绍2. 准备条件3. Docker环境部署3.1 安装Docker&#xff08;CentOS 7&#xff09;3.2 安装Docker Compose3.3 Docker常用命令 4. 创建配置文件4.1 创建工作目录4.2 创建docker-compose.yml文件4.3 保存配置文件 5. 部署运行5.1 启动服务5.2 检查服务状态5.3 防火…...

编程日记 2025/5/10 5:29:33

ERP系统（技术面）知识积累

本文为本人在准备某公司信息技术类岗位的面试时所作的笔记&#xff0c;该公司有技术面&#xff0c;此岗位入职后负责的是ERP系统的运行和维护&#xff0c;所以可能会问ERP系统相关的问题。故我写此文以做准备。 ERP简介 ERP&#xff0c;全称Enterprise Resource Planning&…...

编程日记 2025/5/8 22:29:37

Python学习笔记（第三部分）

接续 Python.md 文件的第三部分 类 类的创建的基本使用 创建一个类 class Dog(): 文档字符串&#xff1a;这是一次模拟小狗的简单尝试 def __init__(self,name,age):self.name nameself.age agedef sit(self):print(self.name.title() " is now sitting.")def ro…...

编程日记 2025/5/2 9:42:58

【浅尝Java】Java简介第一个Java程序（含JDK、JRE与JVM关系、javcdoc的使用）

&#x1f35e;自我激励&#xff1a;每天努力一点点&#xff0c;技术变化看得见 文章目录 Java语言概述Java是什么Java语言的重要性Java语言发展简史Java语言特性 第一个Java程序main方法示例运行Java程序JDK、JRE、JVM之间的关系注释基本规则注释规范 标识符关键字 Java语言概述…...

编程日记 2025/5/2 9:40:55

【FreeRTOS-列表和列表项】

参照正点原子以及以下gitee笔记整理本博客&#xff0c;并将实验结果附在文末。 https://gitee.com/xrbin/FreeRTOS_learning/tree/master 一、列表和列表项的简介(熟悉) 1、什么是列表 答&#xff1a;列表是FreeRTOS中的一个数据结构&#xff0c;概念上和链表有点类似&#…...

编程日记 2025/5/2 9:38:48

22.2Linux的I2C驱动实验(编程)_csdn

我尽量讲的更详细&#xff0c;为了关注我的粉丝&#xff01;&#xff01;&#xff01; 这里我们用到的是stm32mp157的板子&#xff0c;所以我们看一下I2C用到的引脚。 1、硬件原理图分析 可以看到在这块板子上面用的SDA和SCL总线是PA11,PA12。所以要修改设备树和镜像文件&…...

编程日记 2025/5/2 9:36:45

socket-IO复用技术

五个I/O模型 1、阻塞I/O 2、非阻塞I/O 3、I/O复用&#xff08;select和poll&#xff09; 4、信号驱动I/O 5、异步I/O I/O复用 是一种在单线程或单进程环境下&#xff0c;同时监听多个 I/O 事件的技术。它允许程序高效地处理多个输入输出流&#xff08;如网络套接字、文件描…...

编程日记 2025/5/7 21:27:00

上位机知识篇---二进制操作

文章目录 前言接收数据示例：0xAA 0x12 0x34 0x55合并高/低字节数据RGB565颜色值：0xF800（红色）Python中负数右移接收帧：01 03 02 12 34 CRC前言 本文简单对单片机、上位机中的映射（Mapping）和位移操作符（Bit Shifting）等相关知识进行了简单介绍. 一、单片机与上位机中…...

编程日记 2025/5/8 0:07:31

openEuler 22.03 安装 Mysql 5.7，TAR离线安装

目录 一、检查系统是否安装其他版本Mariadb数据库二、环境检查2.1 必要环境检查2.2 在线安装&#xff08;有网络&#xff09;2.3 离线安装&#xff08;无网络&#xff09; 二、下载Mysql2.1 在线下载2.2 离线下载 三、安装Mysql四、配置Mysql五、开放防火墙端口六、数据备份七、…...

编程日记 2025/5/8 7:08:58

《排序算法总结》

引言&#xff1a; 编程学到现在&#xff0c;我们已经接触了很多种排序算法&#xff0c;这篇文章我就对常见的几种排序算法进行一个小结。 一&#xff1a; 排序算法分类&#xff1a; 二&#xff1a; 插入排序&#xff1a; 直接插入排序&#xff1a; 1. 概念&#xff1a; 直…...

编程日记 2025/5/8 17:29:00

【Java学习笔记】递归

递归&#xff08;recursion&#xff09; 思想&#xff1a;把一个复杂的问题拆分成一个简单问题和子问题&#xff0c;子问题又是更小规模的复杂问题&#xff0c;循环往复 本质&#xff1a;栈的使用 递归的注意事项 &#xff08;1&#xff09;需要有递归出口&#xff0c;否者就…...

编程日记 2025/5/2 9:28:26

体系学习1：C语言与指针1——预定义、进制打印、传参为数组

1、不对一段代码进行编译 #if 0 statement #endif2、输出地址 int d[3]{1,2,3}; printf("%p",(void*)d);//p期待的是void*类型的数据3、不同进制的打印 int data 1200; char hed[9];//为\0预留位置&#xff01;&#xff01;&#xff01; sprintf(hed,"%08X&…...

编程日记 2025/5/10 4:55:08

使用Java正则表达式进行分组与匹配文本提取

在Java开发中&#xff0c;正则表达式&#xff08;Regex&#xff09;是处理字符串的强大工具&#xff0c;广泛应用于数据验证、文本解析和格式转换等场景。通过正则表达式的分组功能&#xff0c;开发者可以精确地提取匹配模式的子部分&#xff0c;而不仅仅是整个匹配内容。Java的…...

编程日记 2025/5/8 2:07:20

RAGFlow上传3M是excel表格到知识库，提示上传的文件总大小过大

环境&#xff1a; Ragflowv0.17.2 问题描述&#xff1a; RAGFlow上传3M是excel表格到知识库&#xff0c;提示上传的文件总大小过大 解决方案&#xff1a; 定位问题&#xff1a; 1.查询Nginx 日志 Nginx 日志 检查 Nginx 配置中日志路径是否正确&#xff0c;确保日志文件有…...

编程日记 2025/5/2 9:26:19

2025年4月文章一览

2025年4月编程人总共更新了30篇文章&#xff1a; 1.2025年3月文章一览 2.《Operating System Concepts》阅读笔记&#xff1a;p528-p544 3.《Operating System Concepts》阅读笔记&#xff1a;p545-p551 4.《Operating System Concepts》阅读笔记&#xff1a;p552-p579 5.…...

编程日记 2025/5/2 9:25:18

2025大模型微调视频课程全套（附下载）

2025大模型微调视频课程全套&#xff0c;共10课。主要内容如下&#xff1a; 1、大模型的发展 2、Transformer & LLMs 3、大模型微调预览&Lora微调&Alpaca模型微调 4、Alpaca&AdaLoRA&QLoRA模型微调 5、Efficient Fine-tuning&Efficient Inference&…...

编程日记 2025/5/2 9:25:18

【Python Web开发】04-Cookie和Session

文章目录 1. Cookie1.1 定义1.2 工作原理1.3 用途1.4 优缺点 2. Session2.1 定义2.2 工作原理2.3 用途2.4 优缺点 3. Cookie 与 Session 的关系4. 安全性考量5. Python 中使用 Cookie 和 Session 在 HTTP 协议里&#xff0c;Cookie 和 Session 是用于管理客户端与服务器之间会话…...

编程日记 2025/5/2 9:25:17

从股指到期指，哪些因素影响基差？

当我们谈论股指期货&#xff08;简称“期指”&#xff09;与股票现货指数&#xff08;简称“股指”&#xff09;的基差时&#xff0c;其实是在探讨期货价格与现货价格之间的“差价”。这个差价受多种因素影响&#xff0c;时而扩大&#xff0c;时而缩小&#xff0c;甚至可能“翻…...

编程日记 2025/5/2 9:25:15

n8n 中文系列教程_15. 【工具篇】n8n中文版与汉化指南：从原理到实践

n8n 作为一款强大的开源自动化工具&#xff0c;目前尚未推出官方中文版&#xff0c;但社区提供了汉化方案。不过&#xff0c;对于技术用户&#xff0c;我们更推荐使用英文原版&#xff0c;以便更好地查阅文档和解决问题。如果你仍希望尝试汉化&#xff0c;本文将详细介绍如何通…...

编程日记 2025/5/9 17:19:04

3D版同步帧游戏

以下是实现一个3D版同步帧游戏的详细步骤与完整代码示例。我们将以第一人称射击游戏（FPS）为原型，重点讲解3D空间中的同步机制优化。 项目升级：3D版核心改动 1. 3D坐标系与消息结构 // common/messages.go type Vector3 struct {X float32 `json:"x"`Y float32 `…...

编程日记 2025/5/2 9:24:11

C语言中数字转化为字符串的方法

C语言中数字转化为字符串的方法 1. 使用 sprintf 函数 这是 stdio.h 头文件中的标准库函数 &#xff0c;功能类似于 printf &#xff0c;但不是输出到控制台&#xff0c;而是将格式化后的内容输出到字符数组&#xff08;字符串&#xff09;中。 示例代码&#xff1a; c #inc…...

编程日记 2025/5/7 22:12:29

使用MGeo模型高精度实现文本中地址识别

一、功能与安装 1、模型地址 模型是阿里开发的门址高精度识别模型。 https://modelscope.cn/models/iic/mgeo_geographic_elements_tagging_chinese_base/summary 注意&#xff1a;不能自己安装包&#xff0c;没法解决依赖问题&#xff0c;直接按照官方要求安装下面的包&am…...

编程日记 2025/5/8 0:54:36

OpenGL-ES 学习(15) ----纹理

目录 纹理简介纹理映射纹理映射流程示例代码&#xff1a;纹理的环绕和过滤方式纹理的过滤方式 纹理简介 现实生活中&#xff0c;纹理(Texture) 类似于游戏中皮肤的概念&#xff0c;最通常的作用是装饰 3D 物体&#xff0c;它像贴纸一样贴在物体的表面&#xff0c;丰富物体的表…...

编程日记 2025/5/8 9:42:52

类成员函数编译链接的过程

1.静态成员函数和普通成员函数 源文件编译成目标文件&#xff0c;静态成员函数和普通成员函数在目标文件代码段&#xff0c;函数添加进了符号表&#xff0c;地址是在代码段的相对地址&#xff0c;这个地址只是一个临时地址因为后面链接时还要合并代码段&#xff0c;函数地址还…...

编程日记 2025/5/7 23:51:09

PostgreSQL：pgAdmin 4 使用教程

pgAdmin 4 是一个用于管理和维护 PostgreSQL 数据库的强大工具。它提供了一个图形化界面&#xff0c;使用户能够轻松地连接到数据库、创建表、运行 SQL 语句以及执行其他数据库管理任务。 安装和使用 安装 pgAdmin 4 安装 pgAdmin 4 非常简单。下载并运行安装程序&#xff0…...

编程日记 2025/5/9 1:02:02

*（解引用运算符）与 ++（自增运算符）的优先级

在 C 和 C 等编程语言里&#xff0c;*&#xff08;解引用运算符&#xff09;与 &#xff08;自增运算符&#xff09;的执行优先级高低&#xff0c;要依据 是前缀形式还是后缀形式来确定。下面为你详细分析&#xff1a; 1. 后缀 运算符 后缀 运算符的优先级比 *&#xff08…...

编程日记 2025/5/2 9:22:05

二叉搜索树中的搜索（递归解决）

700. 二叉搜索树中的搜索 - 力扣&#xff08;LeetCode&#xff09; 二叉搜索树&#xff08;BST&#xff09;&#xff1a;以任意节点为根节点的数值大于其左子树所有节点的值&#xff0c;小于右子树所有节点的值。 查找二叉搜索树中的值&#xff0c;要利用节点之间的大小关系。…...

编程日记 2025/5/2 9:22:05