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

代码随想录训练营Day5:哈希数组

news 2026/4/10 8:37:01
  • 算是哈希的容器：数组（适合连续存放）；set，map（适合无序存放）。所以数组操作就是hash[i]++;而set,map.insert(元素)，map可以map[]++是因为map存放了键值对可以索引查找。
  • 关于几个数组相加等于目标值这种题，要看清需要返回的是数组下标，还是不重复的结果，还是组合的种类。这是思考的关键。15.三数之和就是因为要返回的是无重复的元组，而且数组本身就有重复。这样的话就不适合用哈希数组，可以用回溯法或者暴力法加剪枝。记得思考好如何去重。去重的话一定要排序

-在剪枝时，如果targrt<0的话，就不能简单的因为nums[i]>tarfget就剪枝了，负数情况不一样。

相关文章：

代码随想录训练营Day5:哈希数组

算是哈希的容器&#xff1a;数组&#xff08;适合连续存放&#xff09;&#xff1b;set&#xff0c;map&#xff08;适合无序存放&#xff09;。所以数组操作就是hash[i];而set,map.insert(元素)&#xff0c;map可以map[]是因为map存放了键值对可以索引查找。关于几个数组相加等…...

编程日记 2023/11/13 2:01:49

腾讯云3年轻量2核2G4M和2核4G5M服务器540元三年

腾讯云轻量应用服务器特价是有新用户限制的&#xff0c;所以阿腾云建议大家选择3年期轻量应用服务器&#xff0c;一劳永逸&#xff0c;免去续费困扰。腾讯云轻量应用服务器3年可以选择2核2G4M和2核4G5M带宽&#xff0c;3年轻量2核2G4M服务器540元&#xff0c;2核4G5M轻量应用服…...

编程日记 2023/11/13 1:59:46

程序员的护城河：职业发展的关键元素

目录 1. 技术深度与广度 2. 项目经验与实际操作 3. 沟通与团队协作 4. 持续学习与自我更新 5. 社区参与与开源贡献 6. 创新思维与解决问题的能力 7. 职业规划与自我管理 结语 在科技日新月异的今天&#xff0c;程序员的竞争已经不再仅仅依赖于技术水平&#xff0c;而是…...

编程日记 2023/11/13 1:58:45

基于SpringBoot+Vue的在线学习平台系统

基于SpringBootVue的在线学习平台系统的设计与实现~ 开发语言&#xff1a;Java数据库&#xff1a;MySQL技术&#xff1a;SpringBootMyBatisVue工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 主页 用户界面 登录界面 管理员界面 摘要 本文设计并实现了一套基于Spri…...

编程日记 2023/11/13 1:57:44

Kafka+redis分布式锁结合使用心得总结

#kafka部分 KafkaListener(topics "#{${vsmart_alert_detection_tms_send_message_topic}.split(,)}", groupId "${vsmart.alert.detection.consumer.group}") public void vsmartAlertDetectionTmsSendMessage(ConsumerRecord<?, ?> record, A…...

编程日记 2023/11/13 1:54:42

cmd打开idea

当我们用idea打开一个项目的时候&#xff0c;有时候这个项目目录是有的&#xff0c;但是用idea的open却找不到&#xff0c;有时候我要重新关闭窗口&#xff0c;再open好多次才有 于是我现在使用命令打开&#xff0c;先把idea安装路径的bin目录放在path里面 然后cd到项目路径&…...

编程日记 2023/11/13 1:53:40

javaScript爬虫程序抓取评论

由于评论区目前没有开放的API接口&#xff0c;所以我们不能直接通过编程获取到评论区的内容。但是&#xff0c;我们可以通过模拟浏览器的行为来实现这个功能。以下是一个使用Python的requests库和BeautifulSoup库来实现这个功能的基本思路&#xff1a; import requests from bs…...

编程日记 2023/11/13 1:52:39

RT-DETR 应用 CARAFE：特征内容感知重新组装

特征上采样是现代卷积神经网络架构中的关键操作，例如特征金字塔。其设计对于密集预测任务，如目标检测和语义/实例分割至关重要。在本研究中，我们提出了一种称为内容感知特征重组（CARAFE）的通用、轻量级且高效的操作符，以实现这一目标。CARAFE具有以下几个优点：（1）大的…...

编程日记 2023/11/13 1:51:37

Git Commit 之道：规范化 Commit Message 写作指南

1 commit message 规范 commit message格式都包括三部分&#xff1a;Header&#xff0c;Body和Footer <type>(<scope>): <subject><body><footer>Header是必需的&#xff0c;Body和Footer则可以省略 1.1 Header Type&#xff08;必需&#xf…...

编程日记 2023/11/13 1:50:36

【机试题】LazyIterator迭代器懒加载问题

将下面这个未完成的Java工具类补充完成&#xff0c;实现懒加载的功能&#xff0c;该类需要实现Iterable接口&#xff0c;能够遍历所有数据。具体要求如下&#xff1a; 工具类提供了一个ValueLoader接口&#xff0c;用于获取数据&#xff0c;其中ValueLoader的接口定义为&#x…...

编程日记 2023/11/13 1:49:35

【面试经典150 | 位运算】位1的个数

文章目录 写在前面Tag题目来源题目解读解题思路方法一&#xff1a;循环检查二进制位方法二&#xff1a;位运算优化方法三&#xff1a;__builtin_popcount() 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法&#xff0c;两到三天更新一篇文章&#xff0c;欢迎催更…...

编程日记 2023/11/13 1:48:34

vue中数据代理和事件处理

数据代理 直接在对象下可直接修改属性的值&#xff0c;而Object提供defineProperty()对属性进行控制 <script>let perosn {name: 小蜜,sex: 男,//age: 19 }Object.defineProperty(perosn,age,{value: 19//enumerable: true ,添加enumerable将默认值改为true&#xff0c…...

编程日记 2023/11/13 1:47:33

Unity之NetCode多人网络游戏联机对战教程(8)--玩家位置同步

文章目录 前言添加相机玩家添加对应组件服务端权威&#xff08;server authoritative&#xff09;客户端权威&#xff08;client authoritative&#xff09;服务端同步位置阅读与理解PlayerTransformSync.csNetworkVariableUploadTransformSyncTransform 后话 前言 承接上篇&a…...

编程日记 2023/11/13 1:46:32

spring boot 中@Value读取中文配置时乱码

1.spring boot 读取application.properties 该文件是iso8859编码 如果是直接写中文 读取时会乱码 显示成?? 必须得转ascii码才能正常显示 其他方法测试也不行 Value("${apig.order.tiaokong.qianzi}") private String apigOrderTiaokongQianzi;...

编程日记 2023/11/13 1:45:31

选择.NET 还是 Java？

1、.NET Framework的演变&#xff1a; .NET Framework&#xff1a; 最初由Microsoft引入&#xff0c;是一个Windows上的全功能框架。它包含了ASP.NET、Windows Presentation Foundation&#xff08;WPF&#xff09;、Windows Communication Foundation&#xff08;WCF&#xff…...

编程日记 2023/11/13 1:44:30

vue 高阶组件；高阶组件

vue 高阶组件;高阶组件 文章目录 vue 高阶组件;高阶组件1. 什么是高阶组件2. 高阶组件的作用3. 高阶组件的使用 例子1&#xff1a;创建一个简单的高阶组件例子2&#xff1a;使用element-ui的高阶组件 1. 什么是高阶组件 高阶组件是一个函数&#xff0c;传给它一个组件&#xf…...

编程日记 2023/11/13 1:42:28

数据结构：树的基本概念（二叉树，定义性质，存储结构）

目录 1.树1.基本概念1.空树2.非空树 2.基本术语1.结点之间的关系描述2.结点、树的属性描述3.有序树、无序树4.森林 3.树的常考性质 2.二叉树1.基本概念2.特殊二叉树1.满二叉树2.完全二叉树3.二叉排序树4.平衡二叉树 3.常考性质4.二叉树的存储结构1.顺序存储2.链式存储 1.树 1.…...

编程日记 2023/11/13 1:40:26

【Qt之QStandardItemModel类】介绍

描述 QStandardItemModel类提供了一个通用的模型&#xff0c;用于存储自定义数据。QStandardItemModel可以用作Qt标准数据类型的存储库。它是 Model/View类 之一&#xff0c;是 Qt的model/view框架 的一部分。 QStandardItemModel提 供了一种基于项目的传统方法来处理模型。 Q…...

编程日记 2023/11/13 1:39:25

01-Spring中的工厂模式

工厂模式 工厂模式的三种形态: 工厂模式是解决对象创建问题的属于创建型设计模式,Spring框架底层使用了大量的工厂模式 第一种&#xff1a;简单工厂模式是工厂方法模式的一种特殊实现,简单工厂模式又叫静态工厂方法模式不属于23种设计模式之一第二种&#xff1a;工厂方法模式…...

编程日记 2023/11/13 1:37:23

Linux是什么，Linux系统介绍

很多小伙伴都不是那么了解和知道Linux&#xff0c;到底Linux是什么&#xff1f; 像大家用到的安卓手机&#xff0c;生活中用到的各种智能设备&#xff0c;比如路由器&#xff0c;光猫&#xff0c;智能家具等&#xff0c;很多都是在Linux操作系统上。 Linux是什么&#xff1f;Li…...

编程日记 2023/11/13 1:36:23

零基础玩转AI字幕：清音刻墨Qwen3详细使用步骤解析

零基础玩转AI字幕&#xff1a;清音刻墨Qwen3详细使用步骤解析 1. 前言&#xff1a;当字幕对齐不再需要“听写员” 你有没有过这样的经历&#xff1f;花几个小时录好一段视频&#xff0c;却要花更多时间&#xff0c;戴着耳机反复听、暂停、打字、拖动时间轴&#xff0c;只为给…...

编程新知 2026/4/10 7:24:41

C99_C11中的复合字面量（Compound Literals)

文章目录探索C99/C11中的复合字面量&#xff08;Compound Literals&#xff09;✨什么是复合字面量&#xff1f;&#x1f914;基本语法为什么需要复合字面量&#xff1f;&#x1f3af;复合字面量的类型与应用&#x1f4a1;1. 数组复合字面量2. 结构体复合字面量3. 联合体复合字…...

编程新知 2026/4/10 5:56:57

开箱即用的AI视觉工具：万物识别镜像部署与简单调用演示

开箱即用的AI视觉工具&#xff1a;万物识别镜像部署与简单调用演示 1. 引言&#xff1a;让AI视觉识别触手可及 想象一下&#xff0c;你刚拿到一个功能强大的AI视觉识别工具&#xff0c;它能识别5万多种日常物品&#xff0c;而且直接用中文输出结果。但当你准备使用时&#xf…...

编程新知 2026/4/10 5:37:41

Js2Py错误处理与调试：解决常见问题的终极指南

Js2Py错误处理与调试&#xff1a;解决常见问题的终极指南 【免费下载链接】Js2Py JavaScript to Python Translator & JavaScript interpreter written in 100% pure Python&#x1f680; Try it online: 项目地址: https://gitcode.com/gh_mirrors/js/Js2Py Js2Py是…...

编程新知 2026/4/10 3:51:31

Labelme（5.10.1）标签选择框跑出屏幕的修复

遇到的问题在屏幕边缘标注时&#xff0c;Labelme的标签选择对话框会一半显示在屏幕外&#xff0c;需要手动拖回来&#xff0c;影响效率&#xff0c;如下图所示&#xff1a;解决方法修改Python环境下的Lib\site-packages\labelme\widgets\label_dialog.py文件&#xff0c;路径示…...

编程新知 2026/4/10 2:58:28

OpenClaw模型热切换：Qwen3.5-9B不同量化版本在线对比

OpenClaw模型热切换&#xff1a;Qwen3.5-9B不同量化版本在线对比 1. 为什么需要模型热切换 上周我在用OpenClaw处理一批产品截图分析任务时&#xff0c;遇到了一个典型的技术选择困境&#xff1a;4bit量化的Qwen3.5-9B模型虽然推理速度快&#xff0c;但在处理复杂场景图片时经…...

编程新知 2026/4/10 2:54:28

V7K 数据收集

V7000的故障数据收集1&#xff0e; 通过GUI图形管理界面Download Support Package是基本的数据收集方式 选择Troubleshooting菜单下面的“Support” 注意&#xff1a; 微码6.3下&#xff0c;应选择Settings菜单下面的“Support”。点击“Download Support Package” 有4个选项可…...

编程新知 2026/4/10 2:33:47

如何处理死锁异常_ORA-00060捕获与重试机制设计

ORA-00060是死锁&#xff0c;非单纯竞争&#xff1b;Oracle检测到多个会话互持对方所需锁并主动回滚其中一个事务&#xff0c;需通过trace文件分析Deadlock graph定位具体行锁冲突及session&#xff0c;不可盲目重试。ORA-00060 是死锁还是竞争&#xff1f;先看日志里真正冲突的…...

编程新知 2026/4/10 1:59:00

OpenClaw备份恢复方案：Qwen3-32B任务历史与技能配置迁移

OpenClaw备份恢复方案&#xff1a;Qwen3-32B任务历史与技能配置迁移 1. 为什么需要备份OpenClaw工作区 上周我的主力开发机突然硬盘故障&#xff0c;导致整个~/.openclaw目录丢失。当时正在运行的3个自动化流程&#xff08;日报生成、竞品监控、数据清洗&#xff09;全部中断…...

编程新知 2026/4/10 1:21:39

JavaScript中BigInt与Number类型混用的报错机制

JavaScript中BigInt与Number不能直接混合运算&#xff0c;会立即抛出TypeError&#xff1b;所有涉及两者混合的算术和关系操作&#xff08;如1n1、10n<5&#xff09;均报错&#xff0c;仅和不报错但返回false。JavaScript中BigInt与Number不能直接混合运算&#xff0c;会立即…...

编程新知 2026/4/10 1:11:17