- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法——哈希表
目录一、哈希表1.1 基本介绍1.2 哈希表添加删除数据一、哈希表1.1 基本介绍哈希表（Hashtable）也叫散列表，是根据关键码值直接进行访问的数据结构。它通过把关键码值映射到表中的位置来访问记录，以加快查找速度，这个映射函数叫做散列函数，存放记录的数组叫做散列表。1.2 哈希表添加删除数据代码：public class HashtableDemo { public static void main(String[] args) {
2021-12-05 21:40:11
843
原创 数据结构与算法——查找算法
目录一、查找算法1.1 分类二、线性查找（SequenceSearch）2.1 基本思想2.2 线性查找算法实现三、二分查找（BinarySearch）3.1 基本思想3.2 二分查找算法实现四、插值查找（InterpolationSearch）4.1 基本思想4.2 期望索引值公式4.3 插值查找算法实现五、斐波那契查找（FibonacciSearch）5.1 基本介绍5.2 基本思想5.3期望索引值公式5.4 斐波那契查找算法实现.
2021-12-05 10:13:35
1033
原创 数据结构与算法——排序算法
目录一、排序算法1.1 基本介绍1.2 分类二、时间复杂度与空间复杂度2.1 基本介绍2.2 计算时间复杂度的方法2.3常见的时间复杂度2.4平均时间复杂度与最坏时间复杂度三、冒泡排序（BubbleSort）3.1 基本思想3.2 冒泡排序算法实现四、选择排序（SelectSort）4.1 基本思想4.2 选择排序算法实现五、插入排序（InsertSort）5.1 基本思想5.2 插入排序算法实现六、希尔排序（ShellSort）...
2021-11-21 22:23:26
815
原创 数据结构与算法——递归
目录一、递归1.1 递归需要遵守的重要规则1.2 迷宫回溯问题1.3 八皇后问题一、递归1.1 递归需要遵守的重要规则执行一个方法时，就创建一个新的受保护的独立栈空间。 方法的局部变量是独立的，不会相互影响。 递归必须向退出递归的条件逼近，否则会无限递归，出现StackOverflowError。 当一个方法执行完毕或遇到return，则返回。遵守谁调用则将结果返回给谁。1.2 迷宫回溯问题定义一个迷宫，其中1表示墙面，求最短的迷宫线路（线路用2表示）。代码.
2021-10-24 19:37:47
1155
原创 数据结构与算法——栈
目录一、栈1.1 基本介绍1.2数组模拟栈1.3链表模拟栈二、栈的三种表达式2.1前缀表达式（波兰表达式 Polish Notation）2.2 中缀表达式2.3 后缀表达式（逆波兰表达式 Reverse Polish Notation）2.4 逆波兰表达式求值2.5 中缀表达式转后缀表达式一、栈1.1 基本介绍栈（stack）是一种先入后出的有序列表。栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端...
2021-09-25 20:44:23
658
原创 数据结构与算法——链表
目录一、单链表1.1 基本介绍1.2 单链表逻辑结构示意图1.3 单链表添加删除数据（按数据编号排序）1.4查找单链表中的倒数第k个节点1.5 反转单链表1.6单链表的缺点二、双向链表2.1 基本介绍2.2 单链表添加删除数据（按数据编号排序）三、约瑟夫环3.1 基本介绍3.2环形链表解决约瑟夫问题一、单链表1.1 基本介绍链表（LinkedList）是以节点的方式来存储的，每个节点包含data域，next域（指向下一个节点）。链表的...
2021-09-15 19:15:10
171
原创 数据结构与算法——稀疏数组与队列
目录一、稀疏数组1.1基本介绍1.2 稀疏数组的处理方式1.3 二维数组与稀疏数组之间的转换二、队列2.1 基本介绍2.2 数组模拟队列2.3数组模拟环形队列一、稀疏数组1.1基本介绍将数组中大部分元素为0或同一个值时，可以使用稀疏数组（SparseArray）来保存。1.2 稀疏数组的处理方式在第一行第一列记录数组共有几行几列，有几个不同值。 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。1.3 二维数组与稀...
2021-09-09 19:19:49
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人