天岚w-CSDN博客

原创数据结构与算法——哈希表

目录一、哈希表 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 192

skyshine94的博客