位运算+滑动窗口+哈希表

常用的数据结构有哪些？在Go语言中如何定义其实例？

常见的数据结构有：数组、链表、栈、队列、图、哈希表；1、数组用于存储和处理一组固定大小、相同类型的数据，如存储学生成绩、数组排序等。Go语言中的数组长度是固定的，在声明时需要指定长度。
开心码农1号·2025-03-21 13:29

双指针之滑动窗口

滑动窗口是双指针的一种所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
旧念25·2025-03-21 13:29

哈希表的前沿演进：从经典实现到未来潜力

摘要：哈希表（HashTable）作为一种基本且高效的数据结构，已广泛应用于计算机科学的各个领域。从数据库的索引、缓存系统到密码学、分布式系统中，哈希表都发挥着至关重要的作用。
大富大贵7·2025-03-21 10:53

Redis: 深入解析高性能内存数据库的实现原理

一、Redis简介Redis是一种基于内存的键值存储数据库，支持丰富的数据类型，如字符串、列表、集合、有序集合和哈希表。
一休哥助手·2025-03-21 07:35

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天
哪 吒·2025-03-21 02:48

List 和 Set 的区别

（有序、可重复）Set（无序、不可重复）是否允许重复元素✅允许❌不允许是否有序✅按插入顺序排序❌无序（TreeSet除外）是否可以有null✅允许多个null✅只允许一个null底层数据结构数组、链表哈希表
不会搬砖的淡水鱼·2025-03-20 17:07

力扣Hot100——136. 只出现一次的数字

难点在于时间与空间复杂度的要求，一般遇到这样的限制，就要考虑使用位运算，位运算效率最高了。异或当且仅当两个输入值不同时，异或运算输出为真（1），否则输出为假（0），即“同为0，异为1”。
飞奔的马里奥·2025-03-20 16:26

算法入门——二分法

静态性：适合静态数据或低频更新的数据（高频更新建议用哈希表或树结构）。两种边界问题左边界：第一个等于目标的位置（或第一
Able Zhao 650829·2025-03-20 15:54

一文了解ThreadLocal

ThreadLocal原理ThreadLocal类中有一个内部类ThreadLocalMap，它其实就是一个哈希表
Key~美好的每一天·2025-03-20 07:08

记录学习的第七天

还是老规矩，力扣的每日一题这道题我的思路是有了，不过在实现思路的时候遇到很多问题我首先也是想到了用一个哈希表之类的把出现次数最多的元素依次记录下来，然后再进行分配，不过由于我的STL不太熟练，所以我用的方法存在问题我的思路与题解的思路存在最大的差异就是
xiufeia·2025-03-20 00:46

Python-有效字母异位词

（二）哈希表解法1.什么是哈希表？哈希表（HashTable），也称为散列表，是
m0_37763377·2025-03-20 00:12

HashMap 的底层实现

HashMap的底层实现HashMap简介HashMap主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一，是非线程安全的。
宋发元·2025-03-19 23:05

hashmap为什么每次扩容都是2倍？

这样做的主要目的是优化哈希计算，使得索引计算可以用位运算（&）替代取模（%），提高性能。1.HashMap扩容规则HashMap的数组容量始终是2的幂（16,32,64...）。扩容时，容量翻倍。
给我个面子中不·2025-03-19 16:15

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。
SKY YEAM·2025-03-19 04:26

C语言：哈希表

1、文章声明：本文是基于链地址法建立的哈希表。文章中若存在错误，欢迎各路大佬指正。本文涉及二级指针，链表等内容。
%KT%·2025-03-19 02:39

一条查询sql的执行流程和底层原理

3、查询SQL执行流程之查询缓存查询缓存说白了就是一个哈希表，将执行过的语句及其结果
weixin_30608503·2025-03-19 00:20

OpenCV多分辨率模板匹配与容错优化实战指南

第一章：问题背景与挑战1.1传统模板匹配的局限性模板匹配（TemplateMatching）是计算机视觉中基础且广泛使用的技术，其核心思想是通过滑动窗口在目标图像中寻找与模板最相似的位置。
追寻向上·2025-03-18 12:24

什么是C++标准库中的抽象设施?

•关联容器：std::map（有序键值对）、std::unordered_map（哈希表）、std::set（唯一键集合）等。
七贤岭双花红棍·2025-03-18 10:34

2.8滑动窗口专题：最小覆盖子串

3.示例分析以s="ADOBECODEBANC",t="ABC"为例：滑动窗口法：right移动到索引5时，窗口
熊峰峰·2025-03-18 07:40

分治思想--快速排序 | 优先队列：力扣215. 数组中的第K个最大元素

1、题目描述：2、题解：哈希表：力扣347.前K个高频元素方法1：暴力解法：也就是我们进行排序（默认从小到大），然后倒序取第K个元素即可。
剑圣土豆·2025-03-18 04:15

力扣-哈希表-844 比较含退格的字符串

思路和时间复杂度思路：利用栈完成出栈操作时间复杂度：代码classSolution{public:boolbackspaceCompare(strings,stringt){stackss;stacktt;for(inti=0;i
夏末秋也凉·2025-03-17 23:05

一道面试题带你看透HashMap底层原理与设计思想，看完就懂了

这个提问需要从HashMap的核心机制入手，折射出哈希表的扩容冲突、数据一致性等核心问题。要回答这个问题，我们需要先掌握HashM
佩奇的技术笔记·2025-03-17 20:10

第二十五篇 SQL优化杀手锏：用分析函数让你的查询快如闪电

排名三剑客（班级成绩单案例）3.1.1ROW_NUMBER()：唯一学号式排名3.1.2RANK()：运动会颁奖式排名3.1.3DENSE_RANK()：电梯楼层式排名3.2时间旅行函数（股票分析案例）3.3滑动窗口函数
随缘而动，随遇而安·2025-03-17 20:09

使用二进制位运算，代替十进制乘法（除法）运算

文章目录乘法原理十进制分解程序示例运算结果除法原理十进制分解程序示例运算结果  在嵌入式环境中虽然有乘法运算器，而且芯片运算速度越来越快，但位运算还是最快速的，为了提高计算效率，可以将乘法运算使用位运算替换
真相很简单·2025-03-17 01:14

双指针算法

滑动窗口（子数
六七_Shmily·2025-03-17 00:10

人工智能第五次笔记（python运算符）

一.运算符运算符用于执行某种操作并返回一个结果，Python中的运算符可以分为：算数运算符，比较运算符，逻辑运算符，赋值运算符，位运算符，身份运算符，成员运算符，三目运算符八种1.1算数运算符用于执行基本的数学运算
吴小白！·2025-03-16 23:04

F4拉力赛（滑动窗口）

题目描述F4拉力赛在一个环形公路上举行，主办方为了拉来更多赞助，在环形公路每间隔一米就设立一块广告牌。假设赛车的速度为x米/秒，请问赛车在一秒内经过最多数量的广告牌编号是什么？输入描述第一行输入一个数组，数组元素是环形公路上的广告牌编号，数组头尾元素可以认为相邻。输入格式见用例。数组长度最大1000000。数组元素是正整数不大于100。第二行输入赛车速度x米/秒。用例保证x不大于数组长度。输出描述
lanmaoki·2025-03-16 19:04

Python基础学习（七）：运算符

Python提供了丰富的运算符，用于执行各种操作，包括算术运算、比较运算、逻辑运算、位运算等。本文将详细介绍Python中的各类运算符及其用法，并通过示例帮助你更好地理解和掌握。
代码死·2025-03-16 16:15

华为OD机试 - 高矮个子排队 - 滑动窗口（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友
哪 吒·2025-03-16 09:20

华为OD机试 - 观看文艺汇演问题 - 滑动窗口（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述为庆祝中国共产党成立100周年，某公园将举行多场文艺汇演，很多演
哪 吒·2025-03-16 09:49

华为OD机试 - 计算最接近的数 - 滑动窗口（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个数组X和正整数K，请找出使表达式X[i]-X[i+1].
哪 吒·2025-03-16 09:47

华为OD机试 - 最左侧冗余覆盖子串 - 滑动窗口（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定两个字符串s1和s2和正整数k，其中s1长度为n1，s2长度
哪 吒·2025-03-16 09:17

无重复字符的最长子串（滑动窗口）

3.无重复字符的最长子串-力扣（LeetCode）3.无重复字符的最长子串-给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字
码农 小王·2025-03-16 08:15

回溯法--力扣第17题“电话号码的字母组合”(java)

实现步骤：构建数字到字母的映射表：使用数组或哈希表存储每个数字对应的字母。递归回溯：终止条件：当前路径长度等于输入数字字符串长度时，将结果加入列表。
27xixi·2025-03-16 06:34

带你拿捏哈希表

(•̀ω•́)✧什么是哈希表？灵魂一问，这是正常人看到后，都会产生的疑问，就好比你是谁。初学者可以将其看成一个数组！大家都知道数组是怎么存数据的！
ん贤·2025-03-16 02:04

算法笔记（七）——哈希表

文章目录两数之和判定是否互为字符重排存在重复元素存在重复元素II字母异位词分组哈希表：一种存储数据的容器；可以快速查找某个元素，时间复杂度O(1)；当频繁查找某一个数时，我们可以使用哈希表创建一个容器（
闪电麦昆️·2025-03-15 23:06

代码随想录算法训练营DAY05之栈和队列

题目和链接232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前k个高频元素232.用栈实现队列题意：请你仅使用两个栈实现先入先出队列
失序空间·2025-03-15 14:33

【算法学习day10】

力扣202.快乐数链接:link思路这道题可能会遇到无限循环的情况，如何跳出循环是关键，我们可以用哈希表快速查询是否重复出现之前遇到的结果来结束循环。
m0_46150269·2025-03-15 08:39

DAY31 回溯算法 排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。
Useee·2025-03-15 07:32

LeetCode 热题 100_前 K 个高频元素（73_347_中等_C++）(堆)(哈希表+排序；哈希表+优先队列（小根堆）)

LeetCode热题100_前K个高频元素（73_347）题目描述：输入输出样例：题解：解题思路：思路一（哈希表+排序）：思路二（哈希表+优先队列（小根堆））：代码实现代码实现（思路一（哈希表+排序））
Dream it possible！·2025-03-15 05:44

元音辅音字符串计数 II(哈希表、滑动窗口)

用哈希表来记录元音字母出现的情况，用滑动窗口来实现符合要求的子字符串出现的数量。
岁忧·2025-03-15 04:03

滑动窗口6：LCR 015. 找到字符串中所有字母异位词

链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题解：本题是一个固定窗口大小的滑动窗口，利用哈希表判断两个字符串是否为字母异位词。
南林yan·2025-03-15 03:27

30、map 和 unordered_map的区别和实现机制【高频】

所以不能保证有序存储所以有序存储使用map（红黑树的中序遍历，就能把储存的数据从小到大把数据按序展现出来）查找为了查找，红黑树需要依次比较关键码，时间复杂度为logn，还要加上平衡节点旋转的时间虽然说哈希表的内存
桃酥403·2025-03-14 20:54

C# HashTable、HashSet、Dictionary

哈希一、HashTable1.什么是哈希表2.哈希表的Key&Value（1）添加数据（2）“键值对”均是object类型（3）必须有Key键，且Key键不能重复。
有诗亦有远方·2025-03-14 20:51

C# -Dictionary、HashTable、List、HashSet区别

处理碰撞，即碰撞到同一个Bucket槽上：Hashtable和Dictionary从数据结构上来说都属于Hashtable（哈希表），都是对关键字（键值）进行散列操作，将关键字散列到Hashtable的某一个槽位中去
※※冰馨※※·2025-03-14 19:15

LeetCode面试经典150最优答案汇总

26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121122554527423813413125814151628双指针1253921671115.三数之和滑动窗口
醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction
醒了就刷牙·2025-03-14 12:51

leetcode hot100【LeetCode 146. LRU缓存】java实现

Java实现解法解法：使用哈希表和双向链表importjava
DataCrafter·2025-03-14 09:54

golang从入门到做牛马:第八篇-Go语言运算符-数学与逻辑的“魔法棒”

Go语言提供了丰富的运算符，包括算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符和其他运算符。接下来，让我们一起探索这些运算符的奥秘。
王盼达·2025-03-14 06:04

E1-110.完美走位(滑动窗口）

题目描述在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的
lanmaoki·2025-03-14 05:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他