- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法学习——哈希表（理论基础）
哈希表（Hash Table）是一种通过键（Key）快速访问值（Value）的数据结构，核心思想是通过关于键值的函数，将所需查询的数据映射到存储位置。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
2025-05-02 10:39:15
1657
原创 算法学习——链表（刷题训练及总结）
在面试及算法学习中，链表作为重要的数据结构类型，是考察的重点内容。链表问题虽在结构理解上有一定复杂度，但通过掌握经典算法思想与解题技巧，能够高效应对各类题目。
2025-05-01 11:23:40
716
原创 算法学习——链表（理论基础）
链表是由称为节点的独立内存单元通过指针连接形成的线性结构。节点在内存中的地址是不连续的，每个节点都包含存储实际数据的数据域和下一个结点的地址信息的指针域。LinkedList 是 Java 标准库中的一个类，既可以作为链表使用，也可以作为队列或栈使用。LinkedList的底层是双向链表结构，支持高效的插入和删除操作。
2025-03-02 17:32:37
1609
原创 算法学习——数组（刷题训练及总结）
在面试中，数组是必考的基础数据结构。虽然数组题目在思想上通常比较简单，但要想高效解决，往往需要掌握一些经典的算法思想和技巧。1. 双指针法题目：26. 删除有序数组中的重复项、283. 移动零、27. 移除元素核心思想：双指针法通过使用快慢指针或左右指针，在一个循环中完成两个循环的工作，从而将时间复杂度从O(n^2)降低到O(n)。关键点快慢指针：快指针用于遍历数组，慢指针用于记录有效元素的位置。原地操作：通过覆盖或交换元素，避免额外的空间开销。2.
2025-02-06 10:02:12
1652
原创 算法学习——数组（理论基础）
数组是一种线性数据结构，它在计算机内存中连续内存空间中存储一组相同数据类型的元素。数组中的每个元素可以通过索引（下标）进行访问和操作。索引从0开始，因此数组的第一个元素的索引为0，第二个元素的索引为1，依此类推。数组的优缺点：优点：已知索引（下标）即可通过一次基本操作找到对象，效率很高；如果数组已经排序，搜索效率也很高。缺点：数组的容量是固定的，因此如果你要在数组中两个对象之间插入一个对象，你必须先移动这些对象。
2025-02-03 10:30:00
1550
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人