java
文章平均质量分 72
羽落96
这个作者很懒,什么都没留下…
展开
-
数据结构--循环双端队列的创建
循环双端队列(Circular Deque)是一种数据结构,结合了队列(Queue)和双端队列(Deque)的特性。它允许从两端添加和移除元素,具备了队列和栈的功能,但是在操作上更为灵活和高效。在创建循环双端队列之前,我们需要考虑几个关键的设计和实现细节:1.数据结构的选择:循环双端队列通常基于数组(Array)或者链表(Linked List)实现。数组实现简单且内存连续,方便随机访问,但需要处理扩容和缩容的问题;链表实现则动态管理内存,插入删除操作更为灵活,但可能存在额外的空间开销和指针操作。原创 2024-07-12 09:00:00 · 1456 阅读 · 0 评论 -
数据结构 ----栈和队列的相互实现
栈(Stack)和队列(Queue)是两种常见的数据结构,它们在程序设计和算法中有着广泛的应用。栈和队列都是特定顺序的数据集合,但它们的操作方式和特性略有不同,因此在某些情况下,需要相互实现的能力。有时候在解决问题时,需要将栈转换为队列或者队列转换为栈,以满足特定的操作顺序需求。例如,在某些算法中需要使用栈来辅助实现队列的功能,或者使用队列来实现栈的功能。这种转换可以通过两种数据结构的基本操作来实现,是算法设计中的常见技巧之一。原创 2024-06-24 00:52:44 · 693 阅读 · 0 评论 -
java算法 队列、栈、循环队列实现
在计算机科学中,队列(Queue)和栈(Stack)是常见的数据结构,它们被广泛应用于算法和程序设计中。队列和栈都是一种线性数据结构,其中元素按照特定的顺序存储和访问。队列是一种先进先出(First-In-First-Out,FIFO)的数据结构,类似于现实生活中排队的场景。元素从队列的一端(称为队尾)进入,从另一端(称为队头)出去。在队列中,最先进入的元素首先被访问和处理。栈是一种后进先出(Last-In-First-Out,LIFO)的数据结构,类似于现实生活中的堆叠。原创 2024-06-14 00:25:03 · 1271 阅读 · 0 评论 -
链表入门--两链表相加
当我们谈到两个链表相加时,实际上是指将两个已经按逆序排列的链表合并成一个新的逆序排列的链表。这是一个常见的链表问题,解决它可以让我们熟悉链表的基本操作,并且了解如何在算法中处理有序数据。两个链表相加的过程涉及到对两个链表对应节点值相加和节点的移动操作。具体来说,我们首先需要创建了一个虚拟头节点(dummyHead),这样可以简化在处理边界情况时对头节点的特殊处理。然后使用一个cur指针来构建新的链表,同时使用carry变量来保存进位的值。原创 2024-05-31 01:06:50 · 369 阅读 · 0 评论 -
力扣编程题--11.盛最多水的容器 难度中等
这道题对初学者来说算是比较简单的,不至于让初学者出现无从下手的情况,要达到完美的过完全部数据的关键便是要把握住矩形区域的长是由两条垂线中值较小的那条所决定的,明白了这点,这道题便十分容易了。原创 2024-05-22 23:15:59 · 164 阅读 · 0 评论 -
链表入门- - 合并两个有序链表
当我们谈到合并两个有序链表时,实际上是指将两个已经按升序排列的链表合并成一个新的按升序排列的链表。这是一个常见的链表问题,解决它可以让我们熟悉链表的基本操作,并且了解如何在算法中处理有序数据。合并两个有序链表的过程涉及到对两个链表节点值的比较和节点的移动操作。具体来说,我们需要比较两个链表当前节点的值,然后选择其中较小的值作为新链表的下一个节点,并将指针移动到下一个节点,直到其中一个链表遍历完毕。最后,将剩余链表的所有节点直接接到新链表的末尾即可。原创 2024-05-14 00:26:07 · 693 阅读 · 1 评论 -
二分查找的应用:查找数组中的某个数下标、查找数组中大于等于某个数的最小下标、查找数组中的峰值
二分查找(Binary Search)在计算机科学中非常重要,因为它是一种高效的搜索算法。它的时间复杂度为O(log n),其中n是要搜索的元素数量。这意味着随着元素数量的增加,二分查找的性能增长速度非常慢,因此即使在大型数据集中,它也能快速找到目标元素。这种效率使得二分查找广泛应用于各种算法和数据结构中,例如在排序算法、查找算法和图算法中。原创 2024-05-03 00:37:15 · 493 阅读 · 0 评论 -
java算法入门 选择、冒泡、插入排序(三傻排序)
这篇博客是本人自我学习使用作为自我学习的知识总结 ,如有什么写的不对的地方,也欢迎各位以前讨论。上述便是三傻排序的实现思路和实现代码,其中自我感觉插入排序代码最简单也最为实用。原创 2024-04-24 23:54:29 · 258 阅读 · 0 评论