2021年8月29日
数据结构和算法——递归-八皇后问题（回溯算法）
摘要： 看完 数据结构与算法——递归-迷宫问题 后，我们对递归和回溯算法有了一个基本的认识，本篇将讲解 一个著名的问题：八皇后问题，能让我们对递归和回溯有一个更深刻的认识。 八皇后问题，是一个古老而著名的问题，是 回溯算法 的典型案例。 该问题是国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出：在 8×8 阅读全文
posted @ 2021-08-29 15:02 海绵寳寳 阅读(622) 评论(0) 推荐(1)
数据结构与算法——递归-迷宫问题
摘要： 迷宫问题（回溯），对上图说明： 红色的方块是围墙，是小球不能够走的 白色的方块是小球可以活动的范围 左上角是小球的起点，移动到右下角，就算走出了迷宫 那么在这个场景中，就用到了递归（Recursion），下面使用代码来实现小球走出迷宫的路径。下面用数字矩阵来模拟迷宫，重要的是学习其思想，懂得下次遇到 阅读全文
posted @ 2021-08-29 10:39 海绵寳寳 阅读(229) 评论(0) 推荐(0)
2021年8月28日
数据结构与算法——初谈递归
摘要： 一、递归的简单应用场景 迷宫问题（回溯），上图说明： 红色的方块是围墙，是小球不能够走的 白色的方块是小球可以活动的范围 左上角是小球的起点，移动到右下角，就算走出了迷宫 那么在这个场景中，就用到了递归（Recursion） 二、递归的概念 简单说：递归就是方法自己调用自己，每次调用时 传入不同的变 阅读全文
posted @ 2021-08-28 22:37 海绵寳寳 阅读(101) 评论(0) 推荐(0)
数据结构与算法——栈（五）中缀表达式转后缀表达式
摘要： 通过数据结构与算法——栈（四）逆波兰计算器-后缀表达式的代码实现，可以看到：后缀表达式对于计算机来说很方便，但是对于我们人来说，后缀表达式却不是那么容易写出来的。 所以本篇就是来讲解怎么实现中缀表达式转换成后缀表达式,以及完成完整版的逆波兰计算器。 * 中缀表达式转后缀表达式步骤 初始化两个栈： 运 阅读全文
posted @ 2021-08-28 18:19 海绵寳寳 阅读(807) 评论(0) 推荐(0)
数据结构与算法——栈（四）逆波兰计算器-后缀表达式
摘要： 完成一个逆波兰计算器，需求如下： 输入一个 逆波兰表达式，使用栈 Stack（JDK 自带），计算器结果 支持 小括号 和 多位数 主要这里是讲解数据结构，因此简化为只对整数计算 关于前缀、中缀、后缀表达式可以去看我的这篇博文数据结构与算法——栈（三）有关栈的三种表达式 —— 前缀、中缀、后缀表达式 阅读全文
posted @ 2021-08-28 15:57 海绵寳寳 阅读(192) 评论(0) 推荐(0)
数据结构与算法——栈（三）有关栈的三种表达式 —— 前缀、中缀、后缀表达式
摘要： 三种表达式 —— 前缀、中缀、后缀表达式 前缀表达式（波兰表达式） 前缀表达式又称为 波兰表达式，前缀表达式的 运算符位于操作数之前。 例如：( 2 + 3 ) × 4 – 5 对应的前缀表达式为：- × + 2 3 4 5 注意：前面这个表达式是一个中缀表达式，对应的是后面的这个前缀表达式。它的符 阅读全文
posted @ 2021-08-28 14:53 海绵寳寳 阅读(430) 评论(0) 推荐(0)
数据结构与算法——栈（二）【使用栈来实现综合计算器-中缀表达式】
摘要： 综合计算器-中缀表达式 使用栈来实现综合计算器，比如，输入一个表达式：7*2*2-5+1-5+3-3 ，计算出这个表达式的结果 什么是中缀表达式 中缀表达式是一个通用的 算术 或 逻辑公式表示方法。 操作符 是以 中缀形式 处于操作数的 中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 阅读全文
posted @ 2021-08-28 14:20 海绵寳寳 阅读(299) 评论(0) 推荐(0)
2021年8月27日
数据结构与算法——栈（一）【栈的快速入门】
摘要： 栈 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻 阅读全文
posted @ 2021-08-27 23:35 海绵寳寳 阅读(594) 评论(0) 推荐(1)
数据结构与算法——链表 Linked List（单链表、双向链表、单向环形链表-Josephu 问题）
摘要： 链表是有序的列表，但是在内存中存储图下图所示 链表是以 节点 的方式来存储，是 链式存储 每个节点包含 data 域、next 域，指向下一个节点 链表的各个节点 不一定是连续存储，如上图所示 链表还分：带头节点、不带头节点，根据实际需求来确定 上面进行了一个简单的介绍，下面分几部分来讲解： 单链表 阅读全文
posted @ 2021-08-27 17:00 海绵寳寳 阅读(495) 评论(0) 推荐(2)
2021年8月26日
数据结构与算法——队列（环形队列）
摘要： 一个使用场景 银行办理业务的排队叫号 办理业务的人先拿号，然后窗口叫号处理，没有叫到的，则排队等待。 基本介绍 队列：是一个 有序列表，可以用 数组 或 链表 实现。 特点：遵循 先入先出 原则。即：先存入的数据，先取出。 示意图： front：队首，队列头部 rear：队尾，队列尾部 左 1 图： 阅读全文
posted @ 2021-08-26 21:47 海绵寳寳 阅读(2331) 评论(1) 推荐(2)