Daylight629的博客_数据结构与算法

排序看这一篇就够了

排序看这一篇就够了文章目录一、冒泡排序二、选择排序三、插入排序四、希尔排序五、快速排序六、归并排序七、基数排序/桶排序总结里面包含了，排序算法的思想和实现，如果发现bug，欢迎在评论里面提出来...

排序算法

算法

数据

空间复杂度

外排序

原创 2023-02-01 10:16:30 156 阅读

逆波兰表达式/中缀表达式

逆波兰表达式/中缀表达式1.先定义一个方法分割字符串每个数据，然后存到集合里面2.然后在新的方法中定义一个栈

数据结构

java

List

数据

逆波兰表达式

原创 2023-02-01 10:16:20 162 阅读

数据结构之栈（基础实现）

栈栈是先进后出（FILO)的一种数据结构，跟队列相反1.数组实现栈定义一个数组模拟栈。maxsize表示最大的容量top指针指向

数据结构

链表

子程序

入栈

出栈

原创 2023-02-01 10:15:42 53 阅读

栈实现中缀表达式

栈实现中缀表达式1.创建两个栈，一个用来存储数字一个用来存储操作符号2.判断每一个字符是数字还是操作符3.如果是

数据结构

栈

java

操作符

优先级

原创 2023-02-01 10:15:41 89 阅读

括号匹配问题

括号匹配问题1.创建一个栈（stack）来存储左边的括号2.遍历字符串获取每一个字符看是否为左括号或者右括号，如创建一个栈 Stack<String&g

stack

栈

Stack

字符串

i++

原创 2023-02-01 10:15:36 116 阅读

希尔排序

希尔排序希尔排序是希尔（DonaldShell）于 1959 年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩

排序算法

java

算法

希尔排序

插入排序

原创 2023-02-01 10:15:27 24 阅读

冒泡排序和改进版

冒泡排序 1.下面我们来说以下冒泡排序的原理

数据结构

java

算法

排序算法

冒泡排序

原创 2023-02-01 07:01:26 88 阅读

单链表、双链表和环形链表(相关知识点）

链表数据结构中有一种叫链表的，它不像数组有空间限制，可以无限（内存范围内）添加核心代码如下public class

数据结构

链表

单链表

结点

System

原创 2023-02-01 07:01:04 103 阅读

队列与环形队列（相关知识与实现）

队列有一种数据结构叫队列，它的特性是先进先出（FIFO），我们来简单实现一下队列。1.普

java

数据结构

队列

环形队列

数据

原创 2023-02-01 07:00:43 248 阅读

中缀表达式转后缀表达式与计算

中缀表达式转后缀表达式与计算1.创建两个栈，一个存储数字和后缀表达式s1括号。具体实现如下：//将中缀表达式转换为后缀表达式 public static Li

数据结构

栈

List

Stack

后缀表达式

原创 2023-01-31 15:12:45 184 阅读

递归与递归实现迷宫问题

递归与递归实现迷宫问题递归就是方法自己调用自己,每次调用时传入不就会返回，遵守谁调用，就将结果返回给谁，同时当方

java

递归

数组

System

原创 2023-01-31 15:12:34 108 阅读

八皇后

八皇后1.通过递归回溯来判断路线2.先放第一行第一列，然后放第二个是 System.out.printf("一共有%d解法",count)

算法

java

System

i++

Math

原创 2023-01-31 15:12:29 78 阅读

选择排序

选择排序选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规

java

数据结构

排序算法

最小值

数据

原创 2023-01-31 15:12:24 40 阅读

插入排序

插入排序插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找下：//插入排序 public static void insertS

数据结构

插入排序

排序算法

有序表

数据

原创 2023-01-31 15:12:18 43 阅读

快速排序

快速排序快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通

数据结构

排序算法

快速排序

算法

递归

原创 2023-01-31 15:12:14 46 阅读

基数排序或桶排序

基数排序或桶排序(1) 基数排序（radixsort）属于“分配式排序”（distribution较。

数据结构

排序算法

java

基数排序

i++

原创 2023-01-31 15:12:10 58 阅读

顺序存储树

顺序存储树一、顺序存储二叉树的概念从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数

数据结构

二叉树

数组

递归

System

原创 2023-01-31 15:03:49 50 阅读

树基础知识

树基础知识一、为什么需要树这种数据结构数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序

二叉树

数据结构

子节点

存储方式

原创 2023-01-31 15:03:45 72 阅读

二叉树遍历与查找简单删除

二叉树遍历与查找、简单删除一、遍历使用前序，中序和后序对下面的二叉树进行遍历.前序遍历: 先输出父节点，再遍

数据结构

二叉树

结点

递归

子树

原创 2023-01-31 15:03:39 44 阅读

哈希表

哈希表散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过

数据结构

java

算法

链表

System

原创 2023-01-31 15:03:32 46 阅读

斐波那契数列查找算法

斐波那契数列查找算法黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值

java

数据结构

算法

斐波那契数列

数组

原创 2023-01-31 15:03:24 47 阅读

二分查找(递归与非递归）

二分查找思路：注意二分查找只能用于有序的数组，无序的不能使用二分查找算法具体实现如下：//查找单值的二分查找 public st

算法

java

数据结构

二分查找

递归

原创 2023-01-31 15:03:13 83 阅读

线索化二叉树

线索化二叉树先看一个问题将数列 {1,3,6,8,10,14 } 构建成一颗二叉树. n+1=7当我们

二叉树

算法

数据结构

结点

递归

原创 2023-01-31 15:01:32 62 阅读

赫夫曼编码数据压缩

赫夫曼编码数据压缩一、基本介绍赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。赫夫曼编码广泛地用于数据文件压缩。其压缩率通-变长编码通信领域中信息的处理方式 3-

数据结构

java

字符串

赫夫曼编码

二叉树

原创 2023-01-31 15:01:23 874 阅读

普里姆算法

普里姆算法应用场景-修路问题看一个应用场景和问题:有胜利乡有 7 个村庄(A,

java

算法

数据结构

结点

最小生成树

原创 2023-01-31 15:01:19 69 阅读

KMP 算法

KMP 算法字符串匹配问题字符串匹配问题：：有一个字符串 str1="“javamy

算法

数据结构

java

字符串

后缀

原创 2023-01-31 15:01:14 101 阅读

克鲁斯卡尔算法

克鲁斯卡尔算法应用场景-公交站问题看一个应用场景和问题：某城市新

算法

java

数据结构

最小生成树

权值

原创 2023-01-31 15:01:09 270 阅读

贪心算法-java版

贪心算法贪心算法介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每

贪心算法

java

数据结构

贪婪算法

原创 2023-01-31 15:01:01 105 阅读

迪杰斯特拉(Dijkstra)算法

迪杰斯特拉(Dijkstra)算法迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于

数据结构

算法

java

System

Graph

原创 2023-01-31 15:00:57 85 阅读

马踏棋盘算法

马踏棋盘算法马踏棋盘算法介绍和游戏演示马踏棋盘算法也被称为骑士周游到尽头，没办法，那就只能回退了，查看

算法

java

数据结构

System

马踏棋盘

原创 2023-01-31 15:00:46 101 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63d8b2d30de6d的博客

排序看这一篇就够了

逆波兰表达式/中缀表达式

数据结构之栈（基础实现）

栈实现中缀表达式

括号匹配问题

希尔排序

冒泡排序和改进版

单链表、双链表和环形链表(相关知识点）

队列与环形队列（相关知识与实现）

中缀表达式转后缀表达式与计算

递归与递归实现迷宫问题

八皇后

选择排序

插入排序

快速排序

基数排序或桶排序

顺序存储树

树基础知识

二叉树遍历与查找简单删除

哈希表

斐波那契数列查找算法

二分查找(递归与非递归）

线索化二叉树

赫夫曼编码数据压缩

普里姆算法

KMP 算法

克鲁斯卡尔算法

贪心算法-java版

迪杰斯特拉(Dijkstra)算法

马踏棋盘算法