双线链表

链表中倒数第K个结点

classSolution:defFindKthToTail(self,head,k):#writecodehereifnotheadork1:ifp2.next:p2=p2.nextk-=1else:returnNone#两个指针一起走，一直到p2为最后一个,p1即为所求whilep2.next:p1=p1.nextp2=p2.nextreturnp1
momo1023·2024-08-24 16:06

2024计算机保研真题与面试资料整理（自己整理）

3.1考察范围3.2常见问题3.3遇到的问答*4计算机语言4.1考察范围4.2常见问题4.3遇到的问答*5其他专业课5.1考察范围5.2常见问题5.3遇到的问答*1数据结构1.1考察范围堆、栈、队列、链表等数据结构树
Better Rose·2024-08-24 03:37

搜索二叉树进阶之AVL树

然而，在最坏的情况下，普通的BST可能会退化成一条链表，导致操作效率降低。为了避免这种情况，出现了自平衡二叉搜索树，AVL树就是其中的一种。一、什么是AVL树？
渡我白衣·2024-08-24 02:29

[LeetCode]160.相交链表(python)

1.代码classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->Optional[ListNode]:ifnotheadAornotheadB:returnNonepoint1=headApoint2=headBhas_switched1=Falsehas_switched2=Falseintersecti
xyhaaab·2024-08-23 21:58

C语言--静态链表

静态链表使用数组来模拟链表，数组中的每个元素包含数据和下一个元素的索引。
魔同·2024-08-23 04:15

两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

文章目录一、两两交换链表中的节点二、删除链表的倒数第N个节点三、链表相交四、环形链表Ⅱ总结一、两两交换链表中的节点leetcode24两两交换链表中的节点思路：使用cur_ptr和next_ptr进行链表的节点交换
小俞不是小鱼·2024-08-23 03:07

Linux C语言学习 内存管理 链表

内存管理：1.操作野指针会导致程序崩溃注意：操作指针时,注意指针指向的空间是否存在？是否可用？2.避免产生内存溢出:1.存储越界当使用strcat、strcpy、strcmp函数时可能会产生内存越界应该用strncat、strncpy、strncmp函数替代2.越界访问数组避免越界访问字符串缺少\0导致的越界访问3.堆区空间的使用：mallocvoid*malloc(size_tsize);fre
linux快速学·2024-08-23 02:02

数据结构——关于队列

队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的特性入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头2.队列的实现队列也可以数组和链表的结构实现
迷迭所归处·2024-08-22 17:40

【数据结构篇】~顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理
旺小仔.·2024-08-22 17:07

实用库/函数之链表的使用

目录1.1结点的建立1.2为链表结点分配内存空间1.stdlib:malloc函数与free函数2.new运算符与delete运算符1.3链表的基本操作1.链表的创建（1）头插法（2）尾插法2.查找3.
周哈里窗的编程·2024-08-22 17:36

后端实习面试题(二）

java集合分三种，List、Set、Map，这三种集合适用于不同的场景List：适用于有序，可重复的集合ArrayList：数组实现的，常用于查询，因为他不需要移动指针，玩的是数据LinedList：链表实现的
小柒xq·2024-08-22 15:26

双向链表如何实现插入

指向下一个节点的指针structnode*prior;//指向前一个人节点的指针}node_t,*node_p;typedefstructdoublelinklist{node_phead;//指向双向链表的头指针
weixin_63207763·2024-08-22 09:52

LeetCode 355 - 设计推特

题目描述355.设计推特解法：哈希表+单链表+堆（C++）其实设计类问题都不难解，主要是想明白采用什么样的数据结构intglobal_Time=0;//发表推文的时间//推文类classTweet{public
大白羊_Aries·2024-08-22 09:18

JAVA面试八股文【全网最全】

一、java（1）集合1.list：LinkedList、ArrayList和VectorLinkedList接口实现类，链表，插入删除，没有同步，线程不安全ArrayList接口实现类，数组，随机访问
Java-之父·2024-08-22 08:10

C++ | Leetcode C++题解之第355题设计推特

题目：题解：classTwitter{structNode{//哈希表存储关注人的Idunordered_setfollowee;//用链表存储tweetIdlisttweet;};//getNewsFeed
Ddddddd_158·2024-08-22 07:08

代码随想录算法训练营day6｜哈希表part1

第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候，哈希表可以将冲突
翼1001·2024-08-22 06:03

栈和队列(源码+lw+部署文档+讲解等)

文章目录前言栈和队列数组和链表数组链表泛型泛型的使用泛型类泛型的通配泛型擦除栈队列源码获取前言博主介绍：✌全网粉丝15W+,CSDN特邀作者、211毕业、高级全栈开发程序员、大厂多年工作经验、码云/掘金
青蛙java·2024-08-22 06:31

leetcode--合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
出门遇见山·2024-08-22 05:41

简单通讯录

3.知识点及参考资料知识点：文件、循环、数组、嵌套结构体、链表（选用）、函数等。参考资料：C语言程序设计（第二版）（教材）。
一顾498·2024-08-22 05:24

C# 集合(Collections)，数组与集合的区别，集合与列表的区别

数组在添加，插入，删除等比方便，说明数组不是链表，但数组的读取(查询)速度比集合快。集合是线性表，在插入，添加，删除数据时比较方面，性能比数组高。C#中的集合（Collection）和数组（A
月落.·2024-08-22 00:26

华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）

感谢支持文章目录须知题目描述输出描述解析代码题目描述给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
华为OD题库·2024-03-29 13:48

Java中HashMap底层数据结构及主要参数?

在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。
山间漫步人生路·2024-03-28 22:27

单链表的基本操作

链表文章目录链表创建链表单链表实现一：实现二：错例循环链表单独创建逐节点创建约瑟夫环问题删除节点实现方式一：实现方式二：删除节点并建立新链表逆置链表实现：链表排序实现一：实现二：实现三：链表查询(跳表)
stoAir·2024-03-28 10:11

C++面试题

的区别三、什么是源对象四、C++有哪些设计模式五，你使用过C++哪些类型的指针一、堆和栈的区别特性堆栈申请方式由程序员显式申请和释放由系统自动分配和释放分配方式动态分配自动分配分配效率相对较慢，需要遍历内存链表寻找合适空间相对较快
虾仁A·2024-03-27 01:17

C#杨辉三角形

目录1.杨辉三角形定义2.用数组实现10层的杨辉三角形3.使用List泛型链表集合设计10层的杨辉三角形（1）代码解释：（2）算法中求余的作用4.使用List泛型链表集合设计10层的等腰的杨辉三角形1.
wenchm·2024-03-26 14:02

数据结构——单向链表（C语言版）

在数据结构和算法中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。
GG Bond.ฺ·2024-03-26 10:26

数据结构——双向链表（C语言版）

上一章：数据结构——单向链表（C语言版）-CSDN博客目录什么是双向链表？双向链表的节点结构双向链表的基本操作完整的双向链表示例总结什么是双向链表？
GG Bond.ฺ·2024-03-25 08:54

数据结构面试常见问题

数组和链表有什么区别？各自的优缺点是什么？树的常见类型有哪些？请解释它们的特点。图的常见表示方法有哪些？有向图和无向图有什么区别？栈和队列是什么？它们在哪些场景中有用？常见的排序算法有哪些？
工作学习小贴士·2024-03-25 07:53

实例：NX二次开发使用链表进行拉伸功能（链表相关功能练习）

一、概述在进行批量操作时经常会利用链表进行存放相应特征的TAG值，以便后续操作，最常见的就是拉伸功能。这里我们以拉伸功能为例子进行说明。
白雪公主的后妈·2024-03-25 02:17

MACD黄白线0轴长飘，果断介入，后市将会有一波大行情！

一般都可以粗略认为：双线在零轴以上基本上就可以认为是多头行情，反之就是空头行情。也就是说，双线在零轴附近最容易爆发行情，零轴上下都可以，但是越是贴近零轴越好，最好就同事兼顾成交量的变化了。
小雅分析·2024-03-25 00:04

Redis是如何避免“数组+链表”的过长问题

目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表（skiplist）或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题，这涉及到两个过程：
龙大.·2024-03-24 06:54

代码随想录算法训练营DAY4| C++|LeetCode|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II

文章目录24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点力扣题目链接文章链接
Che3rry·2024-03-24 03:49

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if
鼠鼠想回浪浪山·2024-03-22 04:51

编程之美_目录

编程之美0）0_0_常用函数库0）0_1_测试函数总结1）1.1数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6
wangwangmoon_light·2024-03-22 02:17

数据结构链表

链表是一种常见的线性数据结构，用于存储一组元素。与数组不同的是，链表的元素可以不连续地存储在内存中，而是通过指针相互连接起来。链表由一系列节点组成。每个节点包含两部分：数据部分和指针部分。
小范想进鹅厂·2024-03-20 19:01

代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表 206.反转链表

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况
B七.七.七J·2024-03-19 18:00

C++面试：STL篇

STL个人小结：stl是c++的标准模板库，stl6大组件：容器：存储数据，本质是类模板vector：底层是动态数组，连续内存支持随机存取，尾部增删效率高，内部增删O(n)list：底层是双链表，内存不连续
葛雨龙·2024-03-19 13:25

牛客刷题 | HJ45 名字的漂亮度，HJ48 从单向链表中删除指定值的节点

HJ45名字的漂亮度题目链接：名字的漂亮度_牛客题霸_牛客网(nowcoder.com)思路：统计单词中每个字母出现的次数，依次按出现频率从大到小分配漂亮度。代码importsysn=int(sys.stdin.readline().strip())strings=[]foriinrange(n):strings.append(sys.stdin.readline().strip())defbea
Huiwen_Z·2024-03-19 07:47

链表的删除结点（各种方法）

先建立链表（代码在最后）一、链表中删除第i个结点intmain(){inti;Node*p,*head，*k;head=setlink();scanf("%d",&i);intv=1;for(p=head
LightningJie·2024-03-19 07:16

react中hooks使用限制

hooks是作为一个单链表存储在fi
_处女座程序员的日常·2024-03-18 21:02

C语言经典面试题目（十二）

栈（Stack）：栈是一种后进先出（LIFO）的数据结构，可以使用数组或链表来实现。
Masami22·2024-03-18 05:40

C语言从入门到熟悉------第五阶段

首先数据结构里面都是链表，所以必须要学结构体。其次如果以后要学习C++或Java的话，那么就必须了解
DaveVV·2024-03-17 22:33

除留余数哈希表

实验要求：随机生成20个两位整数，使用除留玉树法的哈下函数以及链表法解决哈希冲突，生成哈希表。
路痴楷·2024-03-16 23:31

pypbc双线性对库的使用

pypbc是python中使用双线性配对运算的库，在密码学中双线性对是经常使用到的运算。
一定会成为大牛的小宋·2024-03-16 04:35

带头循环双向链表的实现

文章目录带头循环双向链表的实现头文件接口函数完整代码带头循环双向链表的实现文章文章代码解析在代码块的注释中。
四角小裤儿儿·2024-03-16 00:59

linux基础学习，java中间件、数据库与spring框架

链表和数组的优缺点？解决hash冲突的方法有哪些？讲讲自己对HashMap的理解，以及和Weakhashmap的区别？你刚才讲的是JDK1.7版本的实现，知道JDK1.8做了哪些改动么？
疯狂Android讲义·2024-03-15 18:22

c++实现单链表的最全的超详细的20种方法

链表初始化，头插法创建链表，尾插法创建链表，取值，查找（第i个节点的数据域或者数据域为某个特定值的节点），有顺序的合并两个链表，无顺序的合并两个链表，插入，删除，逆置链表，就地逆置链表求链表的节点个数，
weixin_47373497·2024-03-15 10:38

C++从零开始(day49)——AVLTree模拟实现

如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于AVLTree模拟实现1.AVLTree概念二叉搜索树可以缩短查找的效率，但如果数据有序或接近有序二叉树将退化为单支树，查找元素相当于在链表中搜索元素
云淡风轻kk·2024-03-12 16:05

PTA 实现单链表逆转

本题要求实现一个函数，将给定的单链表逆转。
ZoeLandia·2024-03-12 11:57

算法二刷day4

24.两两交换链表中的节点classSolution{public:ListNode*swapPairs(ListNode*head){ListNode*dummyHead=newListNode(0)
gsy-will·2024-03-11 14:14
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他