![](https://img-blog.csdnimg.cn/a08a956bcd5b44368c47036c1853ded9.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法JAVA
文章平均质量分 86
java语言编写
是杏花微雨
这个作者很懒,什么都没留下…
展开
-
图解算法笔记
1. 二分查找 输入有序序列(数组),一个数(找的数)package MySearch;public class BinarySearchDemo { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,11}; int res = binarySearch(arr, 11); System.out.println...原创 2021-11-10 13:20:20 · 226 阅读 · 0 评论 -
3 - 查找算法
目录1. 顺序查找2. 有序表查找2.1 二分查找2.2 插值查找2.3 斐波那契查找3. 线性索引4. 树索引5. 哈希1. 顺序查找说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。基本思想:顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。复杂度分析: 查找成功时的平均查找...原创 2021-11-08 21:24:56 · 243 阅读 · 0 评论 -
十大排序算法整理
十大排序算法整理1 概述1.1 分类与时间复杂度1.2 稳定排序、原地排序、时间复杂度、空间复杂度2 冒泡排序(✓)3 快速排序(✓)4 插入排序(✓)5 希尔排序(✓)6 选择排序(✓)7 堆排序(✓)什么是堆:堆排序8 归并排序(✓)9 计数排序(✓)10 桶排序(✓)11 基数排序(✓)[10 大排序算法参考1](https://mp.weixin.qq.com/s/IAZnN00i65Ad3BicZy5kzQ)[10 大排序算法参考2](https://gitee.com/zhongfucheng/原创 2021-11-04 14:17:47 · 336 阅读 · 0 评论 -
2 - 二叉树
查找算法一级目录一级目录原创 2021-11-04 14:11:51 · 129 阅读 · 0 评论 -
1 - 队列,链表,栈
目录1.逻辑结构和物理结构(存储结构)1.1 逻辑结构1.2 物理结构2. 稀疏数组2.1 介绍2.2 代码实现3 队列3.1 介绍3.2 代码实现4 环形队列4.1 介绍4.2 代码实现5 链表5.1 参考大话数据结构5.2 单链表5.2.1 直接插入到尾节点单链表代码实例5.2.2 带排序的单链表代码实现5.2.3 修改节点,删除节点1.逻辑结构和物理结构(存储结构)1.1 逻辑结构集合结构(无关系)线性结构(一对一)代表:线性表,栈,队列, 串非线性结构树形结构(一对多)图形原创 2021-11-01 13:24:11 · 97 阅读 · 0 评论