- 博客(3)
- 收藏
- 关注
原创 链表入门- - 合并两个有序链表
当我们谈到合并两个有序链表时,实际上是指将两个已经按升序排列的链表合并成一个新的按升序排列的链表。这是一个常见的链表问题,解决它可以让我们熟悉链表的基本操作,并且了解如何在算法中处理有序数据。合并两个有序链表的过程涉及到对两个链表节点值的比较和节点的移动操作。具体来说,我们需要比较两个链表当前节点的值,然后选择其中较小的值作为新链表的下一个节点,并将指针移动到下一个节点,直到其中一个链表遍历完毕。最后,将剩余链表的所有节点直接接到新链表的末尾即可。
2024-05-14 00:26:07 393 1
原创 二分查找的应用:查找数组中的某个数下标、查找数组中大于等于某个数的最小下标、查找数组中的峰值
二分查找(Binary Search)在计算机科学中非常重要,因为它是一种高效的搜索算法。它的时间复杂度为O(log n),其中n是要搜索的元素数量。这意味着随着元素数量的增加,二分查找的性能增长速度非常慢,因此即使在大型数据集中,它也能快速找到目标元素。这种效率使得二分查找广泛应用于各种算法和数据结构中,例如在排序算法、查找算法和图算法中。
2024-05-03 00:37:15 382
原创 java算法入门 选择、冒泡、插入排序(三傻排序)
这篇博客是本人自我学习使用作为自我学习的知识总结 ,如有什么写的不对的地方,也欢迎各位以前讨论。上述便是三傻排序的实现思路和实现代码,其中自我感觉插入排序代码最简单也最为实用。
2024-04-24 23:54:29 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人