![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 50
数据结构&算法
night suns
这个作者很懒,什么都没留下…
展开
-
快速排序两种方式
第一种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、将大于基准值的值放在后面,将原创 2021-06-01 15:42:55 · 240 阅读 · 0 评论 -
3_数据结构原算法_单链表
数据结构与算法_单链表1、介绍链表是有序的列表,如下是内存结构:链表是以节点的方式来存储,是链式存储每个节点包含 data 域, next 域:指向下一个节点链表的各个节点不一定是连续存储链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表(带头节点)如下是逻辑结构:2、单链表的应用实例使用带head的链表去存数数据,并实现增、删、改、查1-1、尾插法思路:先创建一个head头节点,作用就是标识单链表的头后面每天加一个节点,就直接加入到链原创 2021-01-12 22:01:01 · 51 阅读 · 0 评论 -
2_数据结构与算法_队列
2_数据结构与算法1、队列1-1. 运用场景银行排队案例餐厅排队案例等…1-2. 队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出1-3. 数组模拟队列1、思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front 及 rear 分别记录队列前后端的下标, f原创 2021-01-06 21:39:59 · 60 阅读 · 0 评论 -
1_数据结构与算法
数据结构与算法1、稀疏数组1-1. 应用场景用于压缩数据使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘,并且可以从新恢复原来的二维数组数1-2. 思路与分析先看是否需要转化为稀疏数组将原来的二维数组转化为固定格式的稀疏数组通过一系列循环遍历将二维数组1-3. 代码实现将原有的二维数组转化成稀疏数组,同时再将生成的稀疏数组再转为二维数组 static void fun1() {原创 2021-01-04 22:57:03 · 58 阅读 · 0 评论