摘要：
递归回溯之八皇后问题详解 说明 八皇后问题是指在 8 * 8的国际象棋棋盘上每一行放置一个皇后，要保证每一行每一列不能有重复，并且对角线也不能有重复，问总共有多少种摆法 可以使用 回溯 + 递归 的思路 每一个皇后的摆放每次都遍历 每一行的这八个位置，判断每一个位置是否可以摆一个皇后 如果可以摆放， 阅读全文
posted @ 2021-05-29 21:42
mx_info
阅读(251)
评论(0)
推荐(0)
摘要：
递归回溯之迷宫问题详解 说明 迷宫问题：即设置一个入口，然后按照指定的策略寻找出口 使用二维数组模拟迷宫，设定 0 为可以走的点 ，设定 1 为迷宫的墙体，即不能走，设定 2 为可以走并且已经走过的点，设定 3 为走过但不能走通 然后设定不同的策略，可以设定先下再右再上再左，也可以设定其他策略，每一 阅读全文
posted @ 2021-05-29 17:58
mx_info
阅读(118)
评论(0)
推荐(0)
摘要：
使用栈模拟完整版计算器 说明 此计算器可以计算常用的 + - * / ( ) ,但没有考虑小数点 若想实现小数的计算，可自行实现 思路分析： 将中缀表达式各元素先存储到集合 然后将中缀表达式转换为后缀表达式 进行后缀表达式的计算 源码及分析 package algorithm.stack_; imp 阅读全文
posted @ 2021-05-29 11:25
mx_info
阅读(104)
评论(0)
推荐(0)
摘要：
中缀表达式转后缀表达式详解 思路分析 中缀表达式即支持运算的表达式，而方法计算式计算的则是后缀表达式，因此有必要将中缀表达式转换为后缀表达式 先将中缀表达式的各项拆分，然后存储到集合中，因为集合方便存和取以及遍历的特点 然后遍历集合中各元素，按照指定的规则，将各元素转换为后缀表达式 详解见下源码 源 阅读全文
posted @ 2021-05-29 10:55
mx_info
阅读(359)
评论(0)
推荐(0)
摘要：
LeetCode50. Pow(x, n) 题目描述 /** * * 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x^n）。 * */ 思路分析 使用递归的思路,每次将平方的结果再平方，可节省大量时间 pow(x, n)函数实质是 n 个 x 相乘，如果n为偶数，可以通过每次平方上 阅读全文
posted @ 2021-05-29 09:45
mx_info
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号