哈希指针

三.双指针/链表/数组模板

00.AcWing双指针模板：寻找单调性#jO(n)活动-AcWingdefmain():a=[0]*100010s=[0]*100010n=int(input())a=list(map(int,input
价值成长·2025-02-05 20:49

Java环形链表约瑟夫环问题

1，先创建一个节点，让frist指向改节点，并形成环形2，后面当我们每创建一个新节点，就把该节点加入已有环形链表中即可遍历环形链表1.让辅助指针，指向first2然后用while遍历好了，上代码packageyanhaochen
南风暖栀·2025-02-05 20:18

力扣leetcode 面试题02.01 移除重复节点

解题思路：1.哈希表，空间换时间注意到题目给的是未排序的链表，因此，需要考虑的情况也就更为复杂。首先想到的是使用一个哈希表
taotaoxianzi·2025-02-05 20:18

C++模板编程——多态在模板中的应用

当父类的指针指向子类对象或者父类引用了子类对象。通过父类的指针或者引用调用子类中重写了的虚函数时，会调用子类的虚函数。2.模板中的多态模板中的多态不涉及到虚函数，甚至不要父类和子类的这种继承关系。
玉带湖水位记录员·2025-02-05 19:46

连续的最长序列(哈希）

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0&nums){unordered_sets(n
vir02·2025-02-05 19:11

【基础算法(五) 双指针】

最长连续不重复序列#includeusingnamespacestd;constintN=100010;intarr[N],s[N];intmain(){intn;cin>>n;for(inti=0;i>arr[i];intres=0;for(inti=0,j=0;i1){//超过1次，说明有重复s[arr[j]]--;j++;}res=max(res,i-j+1);}coutusingnames
小新的秃头日常·2025-02-05 19:11

Android中的C++虚函数机制详解与应用

虚函数作为C++面向对象编程的关键特性，允许基类指针调用派生类重写的成员函数实现多态性。本文将详细讨论虚函数在Android中的概念、原理和应用，包括虚函数的声明、重写以及与JNI的交互。
Mn孟·2025-02-05 18:40

【C++】类、静态static、枚举、重载、多态、继承、重写、虚函数、纯需函数、虚析构函数

C++的数据类型有：常量、变量、布尔类型、指针类型、字符串类型、引用类型、枚举类型、数组类型、vector容器类
宝贝儿好·2025-02-05 18:08

编程常用哪些语言

1.JavaJava是一门面向对象编程语言，吸收了C++语言的各种优点，摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。
hnlixinhua·2025-02-05 17:27

指针和动态内存管理

对于小学生而言，C++中的一个超级难点可能是‌指针和动态内存管理‌。这个概念对于初学者来说往往非常难以理解和掌握，因为它涉及到了内存地址、引用、以及手动管理内存分配和释放等高级编程概念。
2501_90255623·2025-02-05 16:25

【Golang学习之旅】Go 语言数据类型详解（string、slice、map等）

，uint，float）2.2布尔类型（bool）2.3字符串（string）3.Go语言复合数据类型3.1数组（Array）3.2切片（Slice）3.3映射（Map）4.结构体（Struct）5.指针
程序员林北北·2025-02-05 16:21

C/C++经典面试题（一）——常考知识点（持续更新）

文章目录前言1、引用和指针有什么区别？
TB81266·2025-02-05 14:39

C++面试常见题目

覆盖）和隐藏的区别C++构造函数和析构函数能调用虚函数吗volatile关键词运算符重载格式noexecpt函数连续出现两个括号inline和define的作用和区别关于静态函数只能调用静态变量this指针的调用友元
qq_42941526·2025-02-05 14:09

使用 HashMap 时，有哪些提升性能的技巧？

参考答案拆解1.核心优化方向分层解析HashMap的性能优化围绕减少哈希冲突、避免频繁扩容、优化遍历效率三大核心展开，以下是具体技巧：//示例：合理初始化HashMap（预估容量）intexpectedSize
一只蜘猪·2025-02-05 13:57

C++ Primer 数组

目录3.5数组定义和初始化内置数组显式初始化数组元素字符数组的特殊性理解复杂的数组声明访问数组元素检查下标的值指针和数组指针也是迭代器指针运算解引用
c-c-developer·2025-02-05 12:51

freertos中，句柄指向任务控制块，为什么句柄不能直接访问(*Task1_Handle).xStateListItem，那句柄是干嘛的？

在FreeRTOS中，句柄（Handle）通常是一个指向任务控制块（TaskControlBlock,TCB）的指针。
LightningJie·2025-02-05 10:34

C 语言指针

&运算符4.指针变量的初始化5.指针的运算指针是C语言最重要的概念之一，也是最难理解的概念之一。1.简介指针是什么？首先，它是一个值，这个值代表一个内存地址，因此指针相当于指向某个内存地址的路标。
赔罪·2025-02-05 06:41

Linux的内存管理

查看资源管理器内存占用情况没有变化，因为用malloc申请的内存其实是虚拟内存，操作系统只是同意当前请求，直到去使用(读写)这块内存的时候，才会真正分配；（这里需要注意：malloc返回的是一个void*指针
E_essence·2025-02-05 03:15

redis教程

一、简介Redis支持多种数据结构，如字符串、哈希、列表、集合、有序集合等。它具有高性能、高可用性和数据持久化的特性。二、安装与启动安装：根据操作系统选择合适的安装包进行安装。
·2025-02-05 02:44

电控---中断

中断1.处理器系统在执行代码的时候，会从存储器依次取出指令和数据，这种能力需要在处理器里保存一个存储器地址，就是所谓的程序计数器（ProgramCounter,PC），也叫程序指针2.当外部中断（ExternInterrupt
kyle~·2025-02-05 01:35

Phaser引擎开发：用户输入与交互_触摸输入处理

Pointer对象表示一个触摸点或鼠标指针，可以用来检测和处理用户的触摸或鼠标操作
chenlz2007·2025-02-05 00:25

【知识】数组作为函数参数

应当注意的是：（1）用数组元素作为实参时，向形参变量传递的是数组所对应数组元素的值（2）而用数组名做函数实参时，向形参（数组名或指针变量）传递的是数组首元素的地址。
cimeo·2025-02-05 00:55

UE学习日志#19 C++笔记#5 基础复习5 引用1

可以将引用视为隐式指针，它省去了获取变量地址和解引用指针的麻烦。另外，可以将引用视为原始变量的另一个名称。
学游戏开发的·2025-02-04 23:18

C++ 中的可变参数模板、智能指针、回调函数及函数封装器详解

一、C++11是什么？C++11是C++编程语言的一个重要版本，于2011年正式发布。它引入了许多新的特性和改进，目的是提升语言的功能性、效率和易用性。以下是C++11的一些主要特性：自动类型推导（auto关键字）：允许编译器自动推导变量的类型。autox=42;//x的类型是int​范围基于的for循环：简化对容器的迭代操作。for(constauto&elem:container){//对el
百态老人·2025-02-04 23:46

【C语言常见概念详解】

---------------begin-------------------------------------什么是C语言：1.基本数据类型2.变量与常量3.运算符与表达式4.控制结构5.函数6.指针
Rhzkp·2025-02-04 22:43

力扣整理版二：链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
cherry_rainyyy·2025-02-04 21:33

【码道初阶】Leetcode680：验证回文串的双指针速解以及提升思维的感想

——双指针法的艺术一、问题描述给定一个字符串s，最多允许删除一个字符。请判断该字符串是否能成为回文字符串。若可以，返回true；否则返回false。
月明长歌·2025-02-04 20:28

数据结构与算法——二分查找

二分查找算法常用于在具有单调性的数组中，以logn的时间复杂度快速查找某个目标值是否存在于该数组中，如果存在还能够返回目标值在数组中的索引下标，常见的二分查找算法有开区间写法、半开区间写法以及闭区间写法，这三种写法的区别是左右指针所指的值是否在二分查找的范围之内
梦想是成为算法高手·2025-02-04 20:26

OC isa结构、消息传递、Method Swizzling

——isa和Class深入解析ObjC中方法的结构iOS黑魔法－MethodSwizzling玉令天下：Objective-CMethodSwizzling####实例对象结构id就是一个指向类实例的指针
weixin_34268610·2025-02-04 18:41

Rust - 引用和借用

Rust能否像其它编程语言一样，使用某个变量的指针或者引用呢？答案是可以。Rust通过借用(Borrowing)这个行为来达成上述的目的，获取变量的引用操作，称之为借用(borrowing)。
学迁·2025-02-04 15:20

leetcode——多数元素（java）

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2解题方法：（哈希表）1.经过对题目的分析得出可以使用哈希表来进行解题。
gentle_ice·2025-02-04 15:50

指针！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、两数求和——Map原题:给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9\因为nums[0]+
·2025-02-04 14:27

hot 100刷题小结 1

找到数组中所有消失的数字位运算题338比特位计算题136只出现一次的数字题461汉明距离二分查找题4寻找两个正序数组的中位数题33搜索旋转排序数组题34在排序数组中查找元素的第一个和最后一个位置题240搜索二维矩阵2双指针题
leisure_SU·2025-02-04 11:17

双指针算法深度解析

双指针算法简介双指针是一种常用的算法技巧，它通过使用两个指针在数据结构上进行操作，通常用来优化时间复杂度，解决数组或链表中的一些特定问题。
某个默默无闻奋斗的人·2025-02-04 11:13

开放寻址法

开放寻址法开放寻址法的装载因子开放寻址法插入关键字查找关键字删除关键字开放寻址法探查序列的计算方法开放寻址法的装载因子  给定一个能存放n个元素的、具有m个槽位的哈希表T，采用开放寻址法时T的装载因子为
小海螺123·2025-02-04 08:22

【JVM学习】对象实例化内存布局与访问定位

为对象分配内存（3）处理并发问题（4）初始化分配到的内存（5）设置对象的对象头（6）执行init方法进行初始化二、对象内存布局（1）对象头三、对象的访问定位3.1对象访问的两种方式（1）句柄访问（2）直接指针
Kaiz‘s Blog·2025-02-04 07:42

说说 Java 中 HashMap 的原理？

回答重点HashMap是基于哈希表的数据结构，用于存储键值对（key-value）。其核心是将键的哈希值映射到数组索引位置，通过数组+链表（在Java8及之后是数组+链表+红黑树）来处理哈希冲突。
一只蜘猪·2025-02-04 07:41

循环队列中由于front与rear指针位置定义不同导致的判空、判满条件差异

花了好长时间将这四种组合理了一下，希望对自己和大家有所帮助，要是您发现哪里不妥，还请多多指点呀，先谢过啦！通过牺牲一个存储空间来判断循环队列的空和满状态，以下是基于这个前提下，针对不同的front和rear定义方式的判空、判满条件及计算队列元素个数的方法：1.front指向队头元素的前一个位置，rear指向队尾元素的后一个位置队空条件:(Q.front+1)%MaxSize==Q.rear队满条件
XDU小迷弟·2025-02-04 04:53

队列—学习

队列的头部和尾部分别用head和tail指针表示。
走啦小孩·2025-02-04 04:23

驱动程序中的物理内存通过mmap机制映射到用户空间,用户空间得到虚拟内存地址然后进行相关数据的读写操作

操作函数会感觉麻烦且低效，这个时候我们可以先把驱动程序中的数据的物理内存地址得到，然后再利用用户空间中的内核函数mmap和内核空间中的函数remap_pfn_range映射到用户空间中，映射完成后就得到了数据的虚拟地址的指针
昊虹AI笔记·2025-02-04 02:36

UE学习日志#18 C++笔记#4 基础复习4 指派初始化器和指针

1指派初始化器C++20引入了指派初始化器，以使用他们的名称初始化所谓聚合的数据成员。聚合类型是满足以下限制的数组类型的对象或结构或类的对象：1.仅public数据成员，2.无用户声明或继承的构造函数，3.无虚函数和无虚基类、private或protected的基类指派初始化的顺序必须与声明顺序相同，不允许混合使用指派初始化器和非指派初始化器。未使用指派初始化器初始化的任何数据成员都将使用其默认值
学游戏开发的·2025-02-04 01:24

《 C++ 点滴漫谈： 二十五 》空指针，隐秘而危险的杀手：程序崩溃的真凶就在你眼前！

摘要本博客全面解析了C++中指针与空值的相关知识，从基础概念到现代C++的改进展开，涵盖了空指针的定义、表示方式、使用场景以及常见注意事项。
Lenyiin·2025-02-03 21:26

探索Web3世界：算法与挖矿详解

哈希算法：区块链的“数字指纹”区块链的结构类似于链表，数据块一个连着一个，链接在一条或多条链上。每个数据块都至少记录着数据、自己的地址和前一个数据块的地址。
Java先进事迹·2025-02-03 18:29

c++ · binarySearch ( 二分法 )

查找有序数组中某个元素；intbinarySearch(vector&arr,inttarget){//接受有序数组arr和目标值targetintleft=0,right=arr.size()-1;//定义左指针指向数组起始位置
Le_ee·2025-02-03 18:29

C语言：深入了解指针1

内存和地址1.酒店房间类比内存和地址场景描述把计算机的内存想象成一家酒店，每个房间就是一个内存单元，每个房间都有一个唯一的房间号，这个房间号就相当于内存地址。房间里可以存放客人的行李等物品，这些物品就好比存储在内存中的数据。对应到C语言代码#includeintmain(){intnum=10;int*ptr=#printf("变量num存储的内容（相当于房间里的物品）:%d\n",num
南玖yy·2025-02-03 17:51

Java 集合框架：HashMap 的介绍、使用、原理与源码解析

HashMap的主要特点是通过哈希表（HashTable）来实现对数据的高效查找、插入和删除操作。
NicoleGus·2025-02-03 15:01

【C++】用11个问题聊聊const八股文

4.const指针5.const函数6.const参数7.const返回值8.const对象9.在const函数中修改成员变量（既要又要）10.lambda函数与const有关系吗？
烧酒同学·2025-02-03 12:06

Hash表

哈希表存储结构（开放寻址法，拉链法）字符串哈希方式（添加、查找h(x)）常见从0~10^9映射到0~10^5就要对10^5取mod（取模一般要质数最好）但是可能会有冲突1.拉链法：O(1)，每个节点拉一条链增加数
KuaCpp·2025-02-03 10:55

头歌 Redis基本命令

头歌Redis基本命令第1关：字符串、列表与集合第2关：哈希与有序集合第3关：Redis基本事务与其他命令第1关：字符串、列表与集合#!
小陈cc_79·2025-02-03 10:51

离散化、贪心、双指针、二分、倍增、构造、位运算

目录八、离散化1、离散化简介九、贪心1、贪心的概念十、双指针1、双指针简介2、对撞指针3、快慢指针十一、二分1、二分的概念2、二分的两种模板十二、倍增1、定义十三、构造1、定义十四、位运算1、位运算概述八
那只狸花猫吖·2025-02-03 04:05
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他