数据结构与算法应用
皮卡qiu~
这个作者很懒,什么都没留下…
展开
-
贪心算法解决广播问题
目录一、需求二、思路分析三、代码实现一、需求 A:选择尽可能少的电台,来覆盖所有的地区;二、思路分析三、代码实现package cn.itcast_01;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;/* * ...原创 2020-01-22 21:02:16 · 531 阅读 · 0 评论 -
中缀转后缀表达式
目录一、需求二、字符串扫描法 思路分析 图解 代码实现三、使用ArrayList优化一、需求 A:中缀表达式转后缀表达式 例:1+((2+3)*4)-5二、字符串扫描法 思路分析 A:定义两个栈,运算符栈S1和储存中间结果栈S2; B:从...原创 2020-01-18 21:31:51 · 138 阅读 · 0 评论 -
栈实现简单计算器(后缀表达式)
目录一、后缀表达式举例二、需求三、字符串扫描法思路分析 代码实现四、遍历ArrayList法思路分析代码实现一、后缀表达式举例 A:a+b的后缀表达式为ab+; B:(a+b)*c-(a+b)/e的后缀表达式为ab+c*ab+e/-;二、需求 A:输入一个后缀表达式,并用栈计算结果; B:支持小括号和...原创 2020-01-15 20:33:43 · 502 阅读 · 0 评论 -
分治算法实现汉诺塔
思路及代码实现 package cn.itcast_01;/* * 需求: * A:通过分治算法实现汉诺塔 * * 分析: * A:若盘数n=1,则A->C * B:若盘数n>=2,则看作两个盘,即最下面的盘和上面的所有盘; * a:将上面的盘由A->B; * b:将最下面的盘由A->C; * ...原创 2020-01-10 21:38:06 · 143 阅读 · 0 评论 -
动态规划解决背包问题
目录一、需求二、思路分析三、代码实现四、代码优化上述代码的问题path数组的遍历优化后的代码一、需求 A:我现在有一张表,记录了商品名称,重量及价格; B:我还有一个给定容量的背包,这个背包用来存放商品; C:要求物品装入背包的价值最大,且重量不能超出; D:要求转入的物品不能重复(即01背包问...原创 2020-01-13 21:04:23 · 203 阅读 · 0 评论 -
栈实现简单计算器(中缀表达式)
目录一、需求一思路分析代码实现二、需求二思路分析代码实现三、总结一、需求一 A:要求输入的是中缀表达式,如1+2*3-10/5; B:要求输入运算符只有加、减、乘、除; C:返回中缀表达式的结果; 思路分析 A:定义两个栈对象,一个用于存放表达式中的数据,一个用于存放表达式中的符号; B:中缀表达式以字符串...原创 2020-01-09 19:20:16 · 411 阅读 · 0 评论