java算法链表

Java算法——排序

目录引言1.插入排序1.1基本思想1.2直接插入排序1.3希尔排序2.选择排序2.1基本思想2.2直接选择排序2.3直接选择排序变种2.4堆排序3.交换排序3.1基本思想3.2冒泡排序3.3快速排序3.3.1快速排序的基本结构3.3.2Hoare法3.3.3挖坑法3.3.4双指针法3.4快速排序非递归法3.5快速排序分析4.归并排序4.1基本思想4.1归并排序递归4.2归并排序非递。5.不基于比较
Moso_Rx·2025-04-18 18:37

java算法 队列、栈、循环队列实现

文章目录前言一、解题思路1.队列2.栈3.循环队列二、详细代码代码如下（示例）：总结前言在计算机科学中，队列（Queue）和栈（Stack）是常见的数据结构，它们被广泛应用于算法和程序设计中。队列和栈都是一种线性数据结构，其中元素按照特定的顺序存储和访问。队列是一种先进先出（First-In-First-Out，FIFO）的数据结构，类似于现实生活中排队的场景。元素从队列的一端（称为队尾）进入，从
羽落96·2025-04-18 16:27

list的模拟实现和反向迭代器的底层

1：list的模拟实现1：链表的节点对于list的模拟实现，我们需要先定义一个节点的类可以使用（class也可以使用struct）//List的节点类templatestructListNode{ListNode
思麟呀·2025-04-18 15:18

c语言实现简单的内存池

内存池数据结构维护了allocated和idle两个链表，用来表示一个分配出去的，一个是空闲的。每个内存块有一个前向和后向指针最后要和系统函数（malloc、free）进行效率比较
matthew2020·2025-04-18 14:10

java-Linkedlist源码分析

##深入分析Java中的`LinkedList`源码`LinkedList`是Java集合框架中的一个重要类，它基于双向链表实现，提供了高效的插入和删除操作。
计算机周老师·2025-04-18 13:02

数据结构（5）

实验步骤：任务一：设头指针为head，并设带头结点单链表中的元素递增有序，编写算法，将元素x插入带头结点单链表的适当位置上。要求:插入后保持单链表元素的递增有序。
别来无恙202·2025-04-18 12:28

数据结构：数据类型与抽象数据类型

数据类型与抽象数据类型数据类型基本数据类型构造数据类型指针类型枚举类型抽象数据类型（ADT）抽象数据类型的组成部分常见的抽象数据类型示例数据类型与抽象数据类型的区别实现抽象数据类型的具体方式用数组实现栈用链表实现栈总结数据类型数据类型
凭君语未可·2025-04-18 12:28

Leetcode链表题总结

一、链表介绍链表是用一组位于任意位置的存储单元存储线性表的数据结构，这组存储单元可以是连续的，也可以不连续。链表的操作有初始化、添加、遍历、插入、删除、查找等。链表分为单向链表和双向链表。
gdtdgxc·2025-04-18 12:25

Java字符串操作全解析：语法、示例与应用场景

子字符串提取2.2字符串拼接2.3字符串查找2.4字符串替换3.高级操作3.1字符串分割3.2类型转换3.3正则匹配4.性能优化4.1选择合适的数据结构4.2高效操作示例5.总结关键知识点高频算法题应用引言在Java
进击的小白菜·2025-04-17 19:04

十六、条件变量和信号量

1、条件变量条件变量阻塞线程不是什么时候都能阻塞线程链表头节点Node*head=NULL;while(head==NULL){//我们想让代码在这个位置阻塞//等待链表中有了节点之后再继续向下运行//
您813·2025-04-17 14:05

考研数据结构之线性表：从基础到实战（附核心考点解析）

无论是顺序表的内存连续存储特性，还是链表的动态灵活操作，都是理解后续复杂数据结构（如栈、队列、树、图）的重要前提。本文将结合考研大纲，深入解析线性表的核心知识点、典型算法及备考策略。
老北京儿码农·2025-04-17 07:17

数据结构(三)——双向链表的介绍以及实现

前言前面两期数据结构的文章我们介绍了顺序表和单向链表，那么本篇博文我们将来了解双向链表，作为最好用的一种链表，双向链表有什么特殊之处呢，接下来就让我们一起了解一下吧。
爱编码的傅同学·2025-04-17 07:46

考研数据结构之图（一）（包含真题及解析）

考研数据结构之图的存储与基本操作：邻接矩阵、邻接表、十字链表、邻接多重表图（Graph）是数据结构中的重要非线性结构，广泛应用于网络路由、社交关系分析等领域。
老北京儿码农·2025-04-17 06:14

算法学习小结

数据结构基础队列https://www.bilibili.com/read/cv6366407/链表https://blog.csdn.net/qq_42363032/article/details/103761412
奔跑吧、GZB·2025-04-17 03:49

【初阶数据结构篇】单链表OJ题（上篇）

文章目录须知欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！点赞、收藏与分享：觉得这篇文章对你有帮助吗？别忘了点赞、收藏并分享给更多的小伙伴哦！你们的支持是我不断进步的动力！分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！前言：本篇文章是一篇训练题，以锻炼自己的思维为主，题目相对较简单，便
far away4002·2025-04-17 01:12

数据结构：链表经典算法OJ题

目录前言一、移除链表元素二、反转链表三、合并两个有序链表四、链表的中间节点五、环形链表的约瑟夫问题前言在了解了链表的相关知识后，我们还需要一些题目进行练习加深对链表这方面知识的理解，也可以用来检测链表这块学的的怎么样
敲代码的奥豆·2025-04-17 01:12

数据结构----单链表

1.顺序表问题与思考1.1在正式讲解链表前，我们来看一下顺序表存在的问题，并进行思考。
黄昏晓x·2025-04-16 22:18

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
画个逗号给明天"·2025-04-16 21:44

C# 实现双向链表

双向链表目录双向链表节点代码代码框架思路遍历直接添加到链表末尾依据编号顺序添加修改删除完整代码(包含测试)节点代码classNode{publicintID{get;set;}publicstringName
Roy Summy·2025-04-16 19:03

数据结构（三）---单向循环链表

单向循环链表（CircularLinkedList）一、基本概念循环链表是一种特殊的链表，其末尾节点的后继指针指向头结点，形成一个闭环。循环链表的操作与普通链表基本一致，但需注意循环特性的处理。
8RTHT·2025-04-16 19:32

d202548

删除链表的重复元素前两天好像在力扣刚写过，但是忘记思路了，今天又想了一种方式用map统一下数字是否是重复的然后第二遍，再遍历的时候保留不重复的publicListNodedeleteDuplicates
学也不会·2025-04-16 17:46

JAVA并发编程 - Lock的底层原理

AbstractQueuedSynchronizer1、定义2、内部结构3、实现原理4、公平锁和非公平锁四、ReentrantLock内部结构五、ReentrantLock获取锁流程非公平锁尝试获取锁的过程当前线程加入双向链表的过程首节点自旋过程小结六
安德鲁（Andrew）·2025-04-16 17:44

【编程之路】面试必刷TOP101：堆、栈、队列（42-49，Python实现）

【面试必刷TOP101】系列包含：面试必刷TOP101：链表（01-05，Python实现）面试必刷TOP101：链表（06-10，Python实现）面试必刷TOP101：链表（11-16，Python
G皮T·2025-04-16 14:55

正确的重载operator+

正确的重载operator+（OverloadingOperator+theRightWay）ByDannyKalev,C++Pro翻译：周尚延beejoy为了得到一串链表或者完成两个对象的累加或合并，
黄汉·2025-04-16 13:21

CExercise_11_单链表 手动实现一条单链表

题目：基于以下头文件，手动实现一条单链表：//头文件保护语法#ifndefLINKED_LIST_H#defineLINKED_LIST_H//包含linked_list.h头文件也会同步包含它包含的其它头文件
精彩漂亮ing·2025-04-16 11:38

【刷题2025】数据结构初级（栈+双端队列+链表+树）

#自定义一个数据类型classStack:def__init__(self):self.stack=[]defpush(self,item):"""入栈"""self.stack.append(item)defpop(self):"""出栈"""ifnotself.is_empty():returnself.stack.pop()else:raiseIndexError("栈为空，无法执行出栈操作
cIlIegia_1234·2025-04-16 11:36

单链表 双链表 栈 队列 单调栈 单调队列

目录一、单链表模拟单链表题目代码实现二、双链表模拟双链表题目代码实现三、栈模拟栈题目代码实现表达式求值题目代码实现四、队列模拟队列题目代码实现普通队列解法循环队列解法五、单调栈实现单调栈题目单调栈原理代码实现六
功德箱我每年都投·2025-04-15 23:15

【算法】——链表问题来多少，我就解决多少！

目录编辑前言：链表——程序员的"花式跳绳"挑战链表基本操作虚拟头结点：链表的「万能钥匙」快慢指针：链表的「龟兔赛跑」算法头插法：链表的「倒序构建」技巧尾插法：链表的「顺序构建」技巧链表操作实战：从「青铜
1024熙·2025-04-15 20:00

STL Set使用总结

vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。
大王算法·2025-04-15 17:08

数据结构之哈希（散列）表

哈希（散列）表声明：本文仅讨论常规的链表写法，无树的内容文章目录哈希（散列）表初见哈希键值对与哈希函数解决哈希冲突的两种办法分离链接法哈希表与哈希函数的定义哈希表的初始化哈希表的增删查开放定址法线性探测法
[abcdem]·2025-04-15 07:07

Java手写链表全攻略：从单链表到双向链表的底层实现艺术

在Java集合框架中，LinkedList虽然提供了现成的链表实现，但手写链表却是深入理解数据结构、提升编程能力的必经之路。
源滚滚编程·2025-04-15 06:32

Java LinkedList深度解析：双向链表的实现艺术与实战指南

在Java集合框架中，LinkedList以其独特的双向链表结构和灵活的操作特性，成为处理动态数据的重要工具。
源滚滚编程·2025-04-15 06:31

C#LinkedList链表

C#链表一、基本概念链表在很多语言中都有介绍，它是一种链状的数据结构。它本身带有的节点可以指向下一个或上一个节点，从而可实现轮询。
夏威夷紫菜·2025-04-15 06:28

C语言编写线程池的简单实现方法

头文件：1:#ifndefTHREAD_POOL_H__2:#defineTHREAD_POOL_H__3: 4:#include5: 6:/*要执行的任务链表*/7:typedef
weixin_33755554·2025-04-15 04:47

算法整理 & 复习

搬自hzwer文章目录一、基本数据结构1.数组2.链表、双向链表3.队列、单调队列、双端队列4.栈、单调栈5.前缀和、差分二、中级数据结构1.堆2.并查集、带权并查集3.哈希、哈希冲突三、高级数据结构1
SP FA·2025-04-15 02:03

C++ 算法（2）：STL list 完全解析，从入门到高效使用

1.list概述std::list是C++标准模板库(STL)中的一个双向链表容器。
拾忆-eleven·2025-04-14 21:27

sizeof(string)到底是多少？

例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是问题描述想用string来输入这个字符串然后用for循环以sizeof（定义的string类型的变量）为循环的界限用链表的头插法和尾插法来保存
不爱吃于先生·2025-04-14 20:49

欢乐力扣：删除链表的倒数第n个节点

文章目录1、题目描述2、思路1、题目描述 删除链表的倒数第n个节点。 给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
武乐乐~·2025-04-14 17:30

Java中的ListNode

Java中的ListNode类型通常用于实现链表数据结构。ListNode类通常包含一个数据域以及一个指向下一个节点的指针，这样就构成了一个链表。
Ray-国·2025-04-14 17:00

双链表

题目：827.双链表题目描述实现一个双链表，双链表初始为空，支持5种操作：1、在最左侧插入一个数；2、在最右侧插入一个数；3、将第k个插入的数删除；4、在第k个插入的数左侧插入一个数；5、在第k个插入的数右侧插入一个数现在要对该链表进行
X CODE·2025-04-14 14:10

如何使用 Vue3 实现顺序表算法可视化：一步步带你打造交互式学习工具

在学习数据结构和算法时，很多同学会觉得理解算法的过程有些枯燥，尤其是当涉及到顺序表、链表等基本数据结构时，抽象的数学公式和操作往往让人感到头疼。
来自星星的坤·2025-04-14 12:30

C++双链表介绍及实现

双链表详解1.基本概念双链表（双向链表）是一种链式数据结构，每个节点包含两个指针：前驱指针（pre）：指向直接前驱节点后继指针（next）：指向直接后继节点与单链表对比：特性单链表双链表指针数量1个（next
六bring个六·2025-04-14 12:27

B+树与红黑树

树与红黑树1.B+树（B-plusTree）基本特性多路平衡搜索树：每个节点可以有多个子节点（通常上百个）双重结构：内部节点（索引节点）：只存储键值和子节点指针叶子节点：存储实际数据或数据指针，并通过链表相连高度平衡
huingymm·2025-04-14 06:45

考研数据结构算法题总结

考研数据结构100天Day1：在带头结点的单链表L中，删除所有值为X的节点，并释放其空间，假设值为的X节点不唯一，试编写算法以实现上述操作voidDel-X(LinkList&L,intx){LNode
热心小张·2025-04-14 03:01

单链表专题（中）

我们接着上一篇文章，继续对单链表的实现进行扩充链表的头删我们在进行头删的时候，不能先释放掉头节点再将头节点传到第二节点上，这样会导致找不到第二个节点了voidSLTPopFront(SLTNode**pphead
砂糖はいかがですか。·2025-04-14 03:01

青少年编程考试 CCF GESP Python五级认证真题 2025年3月

Python五级2025年03月题号123456789101112131415答案AAABDBADADCAADB1单选题（每题2分，共30分）第1题链表不具备的特点是()。
No0d1es·2025-04-13 22:30

优化 Java 数据结构选择与使用，提升程序性能与可维护性

Java作为一门广泛使用的编程语言，提供了丰富的内置数据结构，如数组、链表、栈、队列、树、图以及集合框架中的各种接口实现（如List,Set,Map等）。
草药味儿の岁月·2025-04-13 16:50

力扣HOT100之链表：25. K 个一组翻转链表

灵神的思路还是很容易理解的，通过一个二重循环来实现k个一组反转链表，外层循环用于控制局部反转的次数，内层循环用于反转局部k个节点，在内层循环中，反转的思路和206.反转链表是一致的，这个我之前写过文章，
编程绿豆侠·2025-04-13 12:28

力扣DAY35 | 热100 | LRU缓存

前言中等⚪这个题原本打算用双链表+最小堆做，发现无解。没想到双向链表。题目请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
小美爱刷题·2025-04-13 12:24

Go语言连接Redis的基本操作和连接池

Redis不仅仅支持简单的key-value类型的数据，同时还提供string、list（链表）、set（集合）、hash表等
nbv12589·2025-04-13 08:54
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他