renxiaoxu_renxu的博客

第一种 public class 快速排序 { public static void main(String[] args) { int[] arr = getArray(); quickSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); } /** * 快排 * 1、找基准值 * 2、将大于基准值的值放在后面，将

数据结构与算法_单链表 1、介绍 链表是有序的列表，如下是内存结构： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点 链表的各个节点不一定是连续存储 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单链表（带头节点）如下是逻辑结构： 2、单链表的应用实例 使用带head的链表去存数数据，并实现增、删、改、查 1-1、尾插法 思路： 先创建一个head头节点，作用就是标识单链表的头 后面每天加一个节点，就直接加入到链

2_数据结构与算法 1、队列 1-1. 运用场景 银行排队案例 餐厅排队案例等… 1-2. 队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 1-3. 数组模拟队列 1、思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标， f

数据结构与算法 1、稀疏数组 1-1. 应用场景 用于压缩数据 使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等) 把稀疏数组存盘，并且可以从新恢复原来的二维数组数 1-2. 思路与分析 先看是否需要转化为稀疏数组 将原来的二维数组转化为固定格式的稀疏数组 通过一系列循环遍历将二维数组 1-3. 代码实现 将原有的二维数组转化成稀疏数组，同时再将生成的稀疏数组再转为二维数组 static void fun1() {