- 博客(13)
- 收藏
- 关注
RSS订阅原创 快速排序笔记
和这种初始化方式的主要目的是为了确保在分区过程中，指针从左右边界的元素开始遍历时能够正常工作。在第一次移动指针之前，它们不会跳过边界上的元素。
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关注的人