訾博ZiBo的博客_Java数据结构和算法

【Java数据结构和算法】010-递归：迷宫问题、八皇后问题(回溯算法)

一、递归应用场景和调用机制1、简介简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题

算法

java

递归

System

i++

原创 2023-02-24 11:32:59 83 阅读

【Java数据结构和算法】009-栈：前缀、中缀、后缀表达式（逆波兰表达式）

一、前缀表达式1、概述①前缀表达式(波兰表达式)：前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前；②举例说

数据结构

算法

java

堆栈

编程语言

原创 2023-02-24 11:31:07 98 阅读

【Java数据结构和算法】008-栈

0、警醒自己1、学习不用心，骗人又骗己；2、学习不刻苦，纸上画老虎；3、学习不惜时，终得人耻笑；4、学习不复习，不

算法

数据结构

堆栈

java

入栈

原创 2023-02-24 11:30:52 107 阅读

【Java数据结构和算法】006-链表：双向链表

目录一、双向链表概述1、双向链表简介2、双向链表图解3、单向链表和双向链表的优缺点及适用场景单向链表：双向链表：二、双

链表

数据结构

算法

java

双向链表

原创 2023-02-24 11:28:30 74 阅读

【Java数据结构和算法】004-链表：单向链表

一、

数据结构

算法

链表

java

System

原创 2023-02-24 11:28:16 88 阅读

【Java数据结构和算法】003-稀疏数组和队列

一、稀疏sparsearray数组1、一个实际的应用场景编写的五子棋程序中，有存盘退出和续上盘的功能：问题分析：因为该

数据结构

算法

队列

java

数组

原创 2023-02-24 11:28:01 32 阅读

【Java数据结构和算法】002-数据结构和算法概述

目录一、数据结构和算法的关系二、实际编程中遇到的问题1、一段Java代码代码：问题：2、一个五子棋程序图示：问题：功能实现步骤分析：

数据结构

算法

java

线性结构

链表

原创 2023-02-24 11:27:49 91 阅读

【Java数据结构和算法】001-前言与数据结构和算法介绍

一、前言1、一吐为快我终于来灭你了，数据结构和算法！对于大厂的面试，我一直都感到底气不足，这底气就是数据结构和算法！我本身

数据结构

算法

java

马踏棋盘

字符串

原创 2023-02-24 11:27:40 45 阅读

【Java数据结构和算法】007-链表：循环链表和约瑟夫问题

一、循环列表和约瑟夫问题1、单向环形列表应用场景Josephu(约瑟夫、约瑟夫环) 问题：Josephu 问题为：设编号为1，2，… n可以带也可以不带）的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对..

数据结构

算法

java

链表

System

原创 2023-02-24 11:06:49 47 阅读

【Java数据结构和算法】011-排序：排序算法、时间复杂度、空间复杂度

一、排序算法概述1、简介排序也称排序算法 (Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程；2、

算法

数据结构

java

时间复杂度

排序算法

原创 2023-02-23 09:50:09 91 阅读

【Java数据结构和算法】011-排序：冒泡排序、选择排序、插入排序、希尔排序*

一、冒泡排序1、基本介绍冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的

算法

数据结构

java

排序算法

System

原创 2023-02-23 09:49:46 67 阅读

【Java数据结构和算法】012-排序：快速排序、归并排序、基数排序(桶排序)、堆排序、排序算法比较

一、快速排序1、介绍快速排序（Quicksort）是对冒泡排序的一种改进；2、基本思想通过一趟排序

算法

java

快速排序

数据结构

数组

原创 2023-02-23 09:47:56 129 阅读

【Java数据结构和算法】013-查找：常见查找算法、顺序（线性）查找、二分查找、插值查找、斐波那契查找

一、查找算法概述1、常见的4种查找算法①顺序（线性）查找；②二分查找/折半查找；③插值查找；④斐波那契查找（黄金分割点查找）；二、顺序（线性）查找1、

算法

二分法

数据结构

System

二分查找

原创 2023-02-23 09:45:53 98 阅读

【算法】001-二分查找

一、生活案例1、找出学号为52的学生的试卷一个班级100名学生的100张试卷按照1号到100号从上往下的顺序放在桌子上，你现在需要找出学号为52的学生的试卷，是从第一张开始一张一张得找吗？显然不是，而是从最中间开始找，因为这距离52号试卷更近！我们将从第一张试卷开始往下找这种方式称之为简单查找，将从中间开始找这种方式称之为二分查找（二分法）；2、找出学号为25的学生的试卷如上面的条件，这次我们查找第25号学生的试卷，我们使用二分法进行查找，我们先将所有时间分成两份，再讲第一份试卷分.

算法

二分查找

System

最小值

二分法

原创 2023-02-22 15:37:36 84 阅读

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

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

51CTO博客

13262819

【Java数据结构和算法】010-递归：迷宫问题、八皇后问题(回溯算法)

【Java数据结构和算法】009-栈：前缀、中缀、后缀表达式（逆波兰表达式）

【Java数据结构和算法】008-栈

【Java数据结构和算法】006-链表：双向链表

【Java数据结构和算法】004-链表：单向链表

【Java数据结构和算法】003-稀疏数组和队列

【Java数据结构和算法】002-数据结构和算法概述

【Java数据结构和算法】001-前言与数据结构和算法介绍

【Java数据结构和算法】007-链表：循环链表和约瑟夫问题

【Java数据结构和算法】011-排序：排序算法、时间复杂度、空间复杂度

【Java数据结构和算法】011-排序：冒泡排序、选择排序、插入排序、希尔排序*

【Java数据结构和算法】012-排序：快速排序、归并排序、基数排序(桶排序)、堆排序、排序算法比较

【Java数据结构和算法】013-查找：常见查找算法、顺序（线性）查找、二分查找、插值查找、斐波那契查找

【算法】001-二分查找