随笔分类 -  java数据结构

使用SQL语句查询多级菜单中某级子集的所有父级
摘要：使用SQL语句查询多级菜单中某级子集的所有父级使用SQL语句查询多级菜单中某级子集的所有父级 阅读全文
posted @ 2022-11-10 10:00 __先森 阅读(477) 评论(0) 推荐(0) 编辑
数据结构—插入排序
摘要：插入排序 一、概念及其介绍 插入排序(InsertionSort)，一般也被称为直接插入排序。 对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。在其实现过程使用双层循环，外层循环对除了第 阅读全文
posted @ 2021-06-15 17:09 __先森 阅读(91) 评论(0) 推荐(0) 编辑
数据结构—选择排序
摘要：选择排序 选择排序（Select Sort） 是直观的排序，通过确定一个 Key 最大或最小值，再从带排序的的数中找出最大或最小的交换到对应位置。再选择次之。双重循环时间复杂度为 O(n^2) 算法描述： 在一个长度为 N 的无序数组中，第一次遍历 n-1 个数找到最小的和第一个数交换。 第二次从下 阅读全文
posted @ 2021-06-15 15:36 __先森 阅读(64) 评论(0) 推荐(0) 编辑
线性顺序表的实现
摘要：顺序表（顺序存储的结构） 什么是顺序表 顺序表，全名顺序存储结构，是线性表的一种。线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。此外，线性表是逻辑，顺序表是这种逻辑结构在内存上的实现，顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间 阅读全文
posted @ 2021-06-15 10:43 __先森 阅读(62) 评论(0) 推荐(0) 编辑
数据结构—冒泡排序
摘要：Java排序算法 一、排序概述 1、排序的分类 插入排序：插入排序、二分法插入排序、希尔排序。 选择排序：选择排序、堆排序。 交换排序：冒泡排序、快速排序。 归并排序 基数排序 2、稳定性 ​ 也就是说一个序列中的相同值，它排序后，它的相同值的顺序不会改变即稳定。 3、性能 O(n^2):直接插入排 阅读全文
posted @ 2021-04-28 15:57 __先森 阅读(253) 评论(0) 推荐(0) 编辑
数据结构—概述
摘要：Java数据结构 数据结构的分类： 逻辑结构： ​ 是从具体问题中抽出的模型，是抽象意义上的结构。 集合结构 ​ 集合结构中的数据元素除了属于同一个集合以外，没有任何关系。 线性结构 ​ 数据元素存在一对一的关系。 树型结构 ​ 数据元素之间存在一对多的关系。 图形结构 ​ 数据元素之间存在多对多的 阅读全文
posted @ 2021-04-28 09:54 __先森 阅读(68) 评论(0) 推荐(0) 编辑