链表顺序表

JAVA面经复习（十二）

问、hashmap原理，线程为什么不安全，有哪些不安全的地方答：jdk在1.8中，hashmap采用数组+链表和红黑树的结构，HashMap允许有一条记录的key为null，但是对值是否为null不做要求
原来是笑傲菌殿下·2024-02-11 13:47

JAVA面经复习（十八）

答：hashmap采用数组+链表/红黑树的结构。查
原来是笑傲菌殿下·2024-02-11 13:47

Java面经复习（八）

答：采用数组+链表+红黑树的模式，具体来讲
原来是笑傲菌殿下·2024-02-11 13:17

两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。
就这些吗·2024-02-11 12:51

栈和队列

压栈：栈的插入操作叫做进栈，入数据在栈顶出栈：栈的删除叫做出栈，出数据也在栈顶栈的实现栈的实现一般可以使用数组或者链表实现。因为栈的
mlisda·2024-02-11 11:12

HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式

使用的位运算，这是特别高效的运算；另外，HashMap的初始容量是2的n次幂，扩容也是2倍的形式进行扩容，是因为容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少hash碰撞，避免形成链表的结构
大道至简_6a43·2024-02-11 11:22

顺序表、链表：LeetCode题目

目录206141202611914292206方法一classSolution{public:ListNode*reverseList(ListNode*head){//传入一个链表，返回反转之后的链表
_哇呀呀_·2024-02-11 10:22

【数据结构】双向链表(链表实现+测试+原码)

前言在双向链表之前，如果需要查看单链表来复习一下，链接在这里：http://t.csdnimg.cn/Ib5qS1.双向链表1.1链表的分类实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1.1.1
CatShitK·2024-02-11 09:47

【数据结构】链表OJ面试题5(题库+解析)

1.前言前五题在这http://t.csdnimg.cn/UeggB后三题在这http://t.csdnimg.cn/gbohQ给定一个链表，判断链表中是否有环。
CatShitK·2024-02-11 09:17

【算法与数据结构】算法与数据结构知识点

文章目录一、算法和数据结构和LeetCode介绍二、算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四、链表理论五
晚安66·2024-02-11 07:52

顺序表、链表（ArrayList、LinkedList）

目录前言：顺序表（ArrayList）：顺序表的原理：ArrayList源码：的含义：编辑ArrayList的相关方法：编辑向上转型List：练习题（杨辉三角）：扑克牌游戏：链表（LinkedList）
加油=^_^=·2024-02-11 07:16

Python算法题集_K 个一组翻转链表

 Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落·2024-02-11 06:40

二叉树详细教程 --- 请食用

有了数组和链表，为什么还要有树？先来看看数组和链表的优缺点。数组：因为有索引，所以可以快速地访问到某个元素。
贪挽懒月·2024-02-11 06:20

双链表（王道数据结构）

双链表一、双链表的构成二、双链表的数据结构1.预编译部分2.宏定义部分3.自定义数据元素类型4.双链表结构体定义5.双链表初始化函数6.判断双链表是否为空7.双链表的插入8.双链表的删除9.销毁一个双链表
2302_80796399·2024-02-11 04:53

C语言——T/单链表专题

1.链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加
慢了半拍i·2024-02-11 04:22

C语言小游戏——4、动态顺序表实现通讯录

C语⾔基础要求：结构体、动态内存管理、顺序表、⽂件操作1、功能要求1）⾄少能够存储100个⼈的通讯信息2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等3）增加联系⼈信息4）删除指定联系⼈5）查找制定联系
慢了半拍i·2024-02-11 04:22

leetcode 24

24.两两链表交换链表中的节点已经给出了链表节点结构类：publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val
Benaso·2024-02-11 04:42

Go语言每日一练——链表篇(八)

传送门牛客面试笔试必刷101题----------------两个链表的第一个公共结点题目以及解析题目解题代码及解析解析这一道题使用的还是双指针算法，我们先求出两个链表的长度差n，然后定义快慢指针，让快指针先走
落雨便归尘·2024-02-11 01:58

C语言二叉树建立与遍历—实验报告

目录二叉树建立与遍历实验报告源码二叉树建立与遍历实验报告系别计算机学院班级学号姓名课程名称数据结构实验日期实验名称二叉树的建立与遍历算法应用成绩实验目的：熟悉掌握二叉链表存储结构及基本算法，并能应用二叉树的基本算法解决与之有关的简单问题
小泥人Hyper·2024-02-10 23:43

算法 LC 链表-奇偶链表

题目描述给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。
maskerII·2024-02-10 23:23

LeetCode 237.删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。
饼干不干·2024-02-10 23:23

玩转数据结构之链表

而今天所要讲解的“链表”数据结构，它是真正的动态数据结构。
付凯强·2024-02-10 22:52

redis 如何实现 LRU

则需要考虑将不会再继续被访问的数据剔除掉，但是缓存是否会被访问是没有办法预测的，所以，LRU是基于一个假设实现：如果一个key经常被访问，那么这个key的空闲时间最小这也是LRU实现的一个思路，它首先实现一个双向链表
lotusgrm·2024-02-10 21:43

Linux进程间通信——消息队列

消息队列是存放消息的链表，存在于内核空间，由系统内核维护消息队列的特点：1.消息队列可以实现消息的随机查询，满足队列的特点但不一定要以先进先出的次序读取，可以按消息的类型读取；2.消息队列允许一个或多个进程向它写入或者读取消息
頋念安·2024-02-10 21:33

c语言系统编程八：Linux进程间通信之消息队列

查看消息队列和删除消息队列的shell命令3.4消息队列的信息格式的定义3.5发送消息函数msgsnd3.6接收消息函数msgrcv3.7总结3.8消息队列的控制四消息队列练习题：实现多人聊天程序一消息队列概述消息队列是消息的链表
qq_33808440·2024-02-10 21:33

2023上海市大学生网络安全大赛—ssql题解

前言上海市大学生网络安全大赛的一道pwn题目，题目用了双向链表（猜到是Unlink漏洞）。还算比较简单，主要是分析代码比较复杂。分析完后漏洞限制条件少，题目给了libc2.31，利用比较灵活。
Real返璞归真·2024-02-10 21:29

北林oj218题基于链式存储结构的图书信息表的最贵图书的查找

描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。
努力学各种语言的小白·2024-02-10 21:55

北林oj216题基于链式存储结构图书信息表的修改

描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%
努力学各种语言的小白·2024-02-10 21:25

北林oj208基于顺序存储结构的图书信息表的最贵图书的查找

题目描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。
努力学各种语言的小白·2024-02-10 21:24

北林oj209题存储结构的图书信息表的最爱图书的查找

包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。输入总计n+m+2行。
努力学各种语言的小白·2024-02-10 21:24

北林oj215题基于链式存储结构的图书信息表的降序排序

描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。
努力学各种语言的小白·2024-02-10 21:24

北林oj206题基于顺序存储结构的图书信息表的修改

目录题目题目描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高
努力学各种语言的小白·2024-02-10 21:53

北林oj217题基于链式存储的逆序存储

描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。
努力学各种语言的小白·2024-02-10 21:23

leetcode 环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
来深圳·2024-02-10 18:46

Leecode 14-环形链表

题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
*Summer·2024-02-10 18:15

leetcode环形链表

141.环形链表解法一:哈希表funchasCycle(head*ListNode)bool{set:=map[*ListNode]bool{}cur:=headforcur!
来深圳·2024-02-10 18:15

Leecode之相交链表

一.题目及剖析https://leetcode.cn/problems/intersection-of-two-linked-lists/description/这道题无非就是要做两件事,一是判断链表是否相交
一枕眠秋雨>o<·2024-02-10 18:14

Leecode之分割链表

一.题目及剖析https://leetcode.cn/problems/partition-list-lcci/description/二.思路引入就是将其分成大小两个链表,以x为分界线进行分堆,最后再将两链表合并三
一枕眠秋雨>o<·2024-02-10 18:14

LEECODE-链表-链表相交

面试题02.07.链表相交难度简单269给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
码润万鼠·2024-02-10 18:14

Leecode之环形链表

一.题目及剖析https://leetcode.cn/problems/linked-list-cycle/description/这道题就是去判断一个链表是否带环,分两种情况,链表中只有一个元素则一定不带环
一枕眠秋雨>o<·2024-02-10 18:44

Leecode之环形链表进阶

一.题目及剖析https://leetcode.cn/problems/linked-list-cycle-ii/description/这道题就是找到链表中环的入口二.思路引入假设起点到环的入口的距离为
一枕眠秋雨>o<·2024-02-10 18:13

职工信息管理系统

功能描述需求分析登录：管理员输入账号密码，只有账户正确，才可进入到系统中进行操作添加职工信息:从键盘输入职工信息，职工信息将会插入链表中删除职工信息:输入职工学号，根据职工号将职工信息从链表中删除修改职工信息
程序山顶洞人·2024-02-10 18:12

redis介绍

它支持的数据类型很丰富，如字符串、链表、集合、以及散列等，并且还支持多种排序功能。
xmh-sxh-1314·2024-02-10 17:36

Python算法题集_删除链表的倒数第 N 个结点

 Python算法题集_删除链表的倒数第N个结点题19：删除链表的倒数第N个结点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【二次遍历】2)改进版一【快慢指针】3)改进版二
长孤秋落·2024-02-10 16:59

Python算法题集_两两交换链表中的节点

 Python算法题集_两两交换链表中的节点题24：两两交换链表中的节点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【四节点法】2)改进版一【列表操作】3)改进版二【三指针法
长孤秋落·2024-02-10 16:59

Go语言每日一题——链表篇(七)

传送门牛客面试笔试必刷101题----------------删除链表的倒数第n个节点题目以及解析题目解题代码及解析解析这一道题与昨天的题目在解题思路上有一定的相似之处，都是基于双指针定义快慢指针，这里我们让快指针先走
落雨便归尘·2024-02-10 15:40

数据结构——单向循环链表&双向循环链表

一、单向循环链表(一)概念将单链表尾节点的指针域置为起始节点的地址，而不再是NULL，这样从表中任一节点出发，均可访问到链表中的所有节点(二)单向循环链表的结构图（三）程序封装单向循环链表1.创建链表类和节点类
哈哈ha~·2024-02-10 14:32

数据结构——单向链表和双向链表

数据结构——链表线性表实现方法的比较：1.顺序表的主要优点和缺点：优点：顺序表的实现方法简单，各种高级语言中都有数组类型，容易实现按序号查找可通过下标直接定位，时间代价为O(1)元素间的逻辑顺序和物理存储顺序一致
走过，莫回头·2024-02-10 14:02

数据结构——单向链表-双向链表

1、单向链表按位置修改//按位置修改intupdata_pos(linklist*L,intpos,datatypenew_e){if(NULL==L||empty(L)||posL->len){printf
犩未·2024-02-10 14:02

数据结构——单向链表和双向链表的实现（C语言版）

目录前言1.链表1.1链表的概念及结构1.2链表的分类2.单链表接口实现2.1数据结构设计与接口函数声明2.2创建结点，打印，查找2.3尾插，头插，尾删，头删2.4插入或删除2.4.1在指定位置后2.4.2
萧瑟其中～·2024-02-10 14:01
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他