- 博客(5)
- 收藏
- 关注
RSS订阅原创 迷宫回溯问题
迷宫回溯问题 用递归回溯的方法解决迷宫问题 什么是递归？ 递归简单的说就是自己调用自己。 递归函数可以像循环一样无限。为了避免递归函数的无限运行，递归函数必须具有两个属性 - 基本标准 - 必须至少有一个基本条件或条件，这样，当满足此条件时，函数将停止递归调用自身。 渐进式方法 - 递归调用应以这样一种方式进行，即每次进行递归调用时它都更接近基本条件。 示例 int function(int value) { if(value < 1) return; function(val
2021-12-17 21:43:53
86
原创 用栈实现综合计算器的基本功能（Java）
用栈实现综合计算器的基本功能（Java 实现思路： 1.首先准备一个索引index，来遍历我们的表达式 2.如果我们扫描发现是一个数字，那么直接入栈 3.如果是多位数字，准备一个用于拼接的变量，然后判断下一个数字是不是运算符，如果是那就入栈，反之继续。 4.当扫描到的是运算符时，就需要判断运算符的优先级 （1）当符号栈为空时，则直接将之压入符号栈中 （2）当符号栈不为空时，判断符运算符的优先级，当前优先级小于运算符的优先级时，拿出数字栈中 的两个数值和符号栈中栈顶的运算符进行运算，然后
2021-11-30 20:08:39
280
原创 栈的两种基本实现
实现栈的两种方式（Java） 1使用数组实现栈 /** * @Version: 1.0 * @Author: alice * @Date: 2021/11/29 * @Content: 栈的数组实现方式 */ public class ArrayStack<E> { /** * 数组存放元素 */ Object[] stack; /** * 栈顶 */ int top; /** * 指定个数
2021-11-30 20:01:12
136
原创 约瑟夫问题的实现
约瑟夫环问题的实现 约瑟夫环问题的起源来自犹太历史学家约瑟夫和他的朋友以及39其余的犹太人，总共41人为了躲避敌人，藏在一个山洞中，39个犹太人决定宁愿死也不被敌人抓到，于是决定自杀，所有人排成一个圈，由第一个人开始报数，每当数到3，就自杀。这个游戏接着从自杀的位置开始，还是从1数到3。依次类推，约瑟夫将朋友和自己安排在了16和31的位置，最后顺利逃过了自杀这一劫，因为最后就剩他朋友了。 一个圈共有N个人（N为不确定的数字），第一个人的编号为0或者1（两个都可以，看你的程序如何编写），假设这边
2021-11-29 23:25:51
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人