- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法实例练习——含有复制功能的可迭代栈Stack（JAVA实现）
问题：一个可迭代的 Stack用例，它含有一个静态的copy()方法，接受一个字符串的栈作为参数并返回该栈的一个副本。不多说，直接看代码实现。import java.util.Iterator;public class StackTest<T> implements Iterable<T>{ private Node head; private...
2020-03-08 14:17:58
377
1
原创 算法实例练习记录——后序表达式求值（JAVA实现）
因为只考虑加减乘除的运算，所以比较简单，没有特别复杂的逻辑，利用一个栈的出栈、入栈操作就可以了。下面是具体的代码实现import java.util.Stack;/* * 编写一段程序，对给定的后序表达式，求值并打印结果。 *//* * 此程序因为只考虑加减乘除的操作，所以比较简单，核心就是用栈Stack的入栈，出栈来实现。 * 注意一点就是，给定的后序表达式，需...
2020-03-08 12:56:14
459
1
原创 算法实例练习记录——中序表达式转后续表达式问题（JAVA实现）
问题描述：将算术表达式由中序表达式转为后序表达式（目前仅限加减乘除）题目的核心还是利用Stack栈的特点——后进先出，解决问题，注意出栈规则——按照算术运算的优先级。中序表达式：方便人读取的算术表达式，如：1+2-2/(3-8) ，类似这样的就是中序表达式了，其实就是我们日常中经常看到的算术表达式。后序表达式：方便计算机读取的算术表达式，如：12+238-/- ，这个后序表达式就...
2020-03-07 20:28:47
471
原创 算法实例练习记录——缺少左括号的括号补全中序表达式问题（JAVA实现）
算法练习记录——问题描述：编写一段程序，给定一个缺少左括号的表达式，并打印出，补全括号之后的中序表达式。 例如，给定输入：1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) ) 你的程序应该输出：( ( 1 + 2 ) * ( ( 3 - 4 ) * ( 5 - 6 ) ) )自己的一些感悟：1、 题目本身可能没什么难度，重点在于如何思考出栈入栈的方式。一开始我考虑...
2020-03-06 15:05:19
722
原创 算法实例练习记录——括号匹配是否完整问题 [链表实现栈 + 栈的应用]（JAVA实现）
括号匹配是否完整问题 [链表实现栈 + 栈的应用]本篇博文涉及两个内容： 用单向链表实现——栈的功能 用栈的特点实现——括号匹配（或者叫字符匹配） 第一个问题：单向链表实现——栈的功能（后进先出）为了实现栈的后进先出功能，选择链表的头节点（head）比较好操作，入栈和出栈操作如下：入栈---push（item）：在链表头部head节点处，完成入栈。 出栈---p...
2020-03-05 10:59:27
201
原创 算法学习记录——简单的 A*寻路实现——>四个方向（JAVA实现）
A*寻路算法——一种寻找从起点A到终点B的有效路径的算法，游戏设计中的角色移动经常会采用这种算法来实现。说明：由于是初学者，对算法的理解还不够透彻，下面的分析过程，只考虑最简单的情况——平面四个方向（上，下，左，右）的搜索。下图中的 S 代表起点（start）， E 代表终点（E），中间有填充色的区域为 障碍 ——不可穿过，需绕行。 ...
2020-03-01 15:02:37
2091
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人