- 博客(13)
- 收藏
- 关注
原创 快速排序笔记
和这种初始化方式的主要目的是为了确保在分区过程中,指针从左右边界的元素开始遍历时能够正常工作。在第一次移动指针之前,它们不会跳过边界上的元素。
2024-09-10 19:56:27
602
原创 动态数组的理解及Java实现
动态数组是一种数据结构,它允许我们在运行期间添加或删除元素,而不必指定固定的大小。这是一种非常灵活的数据结构,因为它能够自动调整大小以适应数据的增减。动态数组是一种非常有用的数据结构,适用于需要在运行时动态添加或删除元素的情况。Java中的ArrayList类提供了方便的接口来操作动态数组。
2024-07-12 21:58:44
1530
原创 【队列的理解及Java实现】
队列是一个非常实用的数据结构,适用于多种需要按照元素进入顺序处理数据的场景。了解队列的基本操作和实现可以帮助你更好地理解数据结构的应用,为解决更复杂的问题打下基础。在Java中实现队列的方法很多,这里我们使用了简单直观的LinkedList来完成我们的队列。
2024-07-11 01:03:23
1205
原创 学习笔记——链表
链表(Linked List)是一种线性数据结构,其中的元素(节点)在内存中不是连续存储的,而是通过指针(引用)相互连接。每个节点包含数据部分和指向下一个节点的引用(指针)。节点(Node):链表中的基本单元,包含数据和指向下一个节点的引用。头节点(Head):链表的第一个节点,用于访问整个链表。尾节点(Tail):链表的最后一个节点,其下一个节点引用为null。链表是一种灵活的数据结构,适用于需要频繁插入和删除操作的场景。单链表和双链表是两种常见的链表类型,分别适用于不同的需求。
2024-07-08 09:05:51
489
原创 学习笔记——图
图是一种强大的数据结构,用于表示各种复杂的关系和网络。通过邻接矩阵和邻接表,我们可以有效地表示和操作图。深度优先搜索和广度优先搜索是两种基本的图遍历方法,分别适用于不同的场景
2024-07-07 20:31:33
265
原创 StringBuilder相关知识
StringBuilder 是一个高效的可变字符串类,适用于需要频繁修改字符串内容的场景。通过掌握 StringBuilder 的主要方法,可以更加灵活和高效地进行字符串操作。
2024-07-07 19:53:32
268
原创 Map相关知识(整合版)
HashMap是Map是Java集合框架中的一个类,实现了Map接口。它基于哈希表(hash table)实现,提供了一种储存键值对的方式,并且允许使用空键和空值。HashMap不保证元素的顺序,特别是插入顺序,并且提供了常数时间的性能进行基本的操作,如:添加、删除和查找。HashMap是 Java 中用于存储键值对的高效集合类。通过理解其基本概念、常用方法和使用场景,可以更好地利用HashMap来解决实际问题。在需要通过唯一标识符来查找对应数据且不关心元素顺序的场景中HashMap是一个理想的选择。
2024-07-04 19:30:10
1018
原创 foreach循环
foreach循环是一种非常方便的循环结构,特别适用于需要遍历集合或数组所有元素的场景。它简化了代码,提高了可读性,但也有一些使用上的限制。掌握foreach循环的使用方法,有助于提高编程效率和代码质量。
2024-07-03 11:30:15
147
原创 算法竞赛中常见问题(整合版)
此篇博客整合小编所遇到的算法问题中有时候会卡住的一些知识点,此博客中所有的代码仅可适用于一部分题目,并非万能模板,但能提供一定思路,即读者可以根据所提供的代码模板,进行改进从而能适用于所遇到的问题。
2024-06-17 10:29:20
524
原创 算法技巧——差分、前缀和
差分数组是解决某类区间的有力工具,当我们面临需要频繁对原数组的某个区间内的元素进行增减操作时,直接操作会导致时间复杂度过高。这时,差分数组就能发挥巨大作用。
2024-06-13 17:11:03
163
原创 substring方法介绍
substring方法在Java中是String类的一个成员,它用于从原始字符串中提取一个子字符串。这个方法根据索引范围来截取字符串,返回一个新的字符串,而不会修改原始字符串(因为在Java中,字符串是不可变的)beginIndex是开始截取的位置(包括),endIndex是结束截取的位置(不包括)。:提取从beginIndex到原始字符串末尾的子字符串。beginIndex是开始截取的位置(包括),即[beginIndex,end]。·如果beginIndex等于endIndex,则返回一个空字符串。
2024-06-10 15:36:53
219
原创 哈希表使用方法(Java)
在Java中,哈希表通常通过HashMap或Hashtable类来实现,HashMap是最常用的,因为它提供了更好的性能且不是同步的。向哈希表中添加元素通常使用put(key,value)方法,其中key是要添加的键,而value是相应的值。使用get(key)方法通过键访问哈希表中的值,如果键存在,返回对应的值;该方法返回被删除的值,如果键不存在,则返回null。可以通过entrySet()或keySet()来遍历哈希表的键和值。使用clear()方法可以移除哈希表中的所有元素。
2024-06-10 11:01:22
316
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人