数据结构与算法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 · 256 阅读 · 0 评论 -
3 - 查找算法
目录 1. 顺序查找 2. 有序表查找 2.1 二分查找 2.2 插值查找 2.3 斐波那契查找 3. 线性索引 4. 树索引 5. 哈希 1. 顺序查找 说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想:顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。 复杂度分析: 查找成功时的平均查找...原创 2021-11-08 21:24:56 · 277 阅读 · 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 · 461 阅读 · 0 评论 -
2 - 二叉树
查找算法一级目录 一级目录原创 2021-11-04 14:11:51 · 181 阅读 · 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 · 154 阅读 · 0 评论
分享