关于编程算法问题解决思路总结
2016-11-25 12:35
204 查看
关于在编程解决较大、难的算法时可以采取化归的思维策略:
例如:在解决中缀表达式向后缀表达式的转换问题中,如果一开始就思考如何将括号、运算符优先级等问题,一次解
决。不现实,而且容易有畏难情绪,所以,一开始就从最简单的入手。
例如:
1+2*3如何转化为 :1 2 3 * + 这个就很简单,只需要利用栈的特点就能实现。之后,加大难度(但是一次只增加一个点)
1*2+3如何转化为: 1 2 * 3 + 这个就需要在压栈的时候去判断栈顶元素的优先级,也不难实现。之后在加大难度
1*2*3+1如何转化为: 1 2 * 3 * 1 + ,这个需要将上面的判断改成循环判断,之后在考虑如何实现加括号的匹配问题。
(1-2) * 3如此往复,虽然每次都是进步一点,但是最后还是可以写出了的。
例如:在解决中缀表达式向后缀表达式的转换问题中,如果一开始就思考如何将括号、运算符优先级等问题,一次解
决。不现实,而且容易有畏难情绪,所以,一开始就从最简单的入手。
例如:
1+2*3如何转化为 :1 2 3 * + 这个就很简单,只需要利用栈的特点就能实现。之后,加大难度(但是一次只增加一个点)
1*2+3如何转化为: 1 2 * 3 + 这个就需要在压栈的时候去判断栈顶元素的优先级,也不难实现。之后在加大难度
1*2*3+1如何转化为: 1 2 * 3 * 1 + ,这个需要将上面的判断改成循环判断,之后在考虑如何实现加括号的匹配问题。
(1-2) * 3如此往复,虽然每次都是进步一点,但是最后还是可以写出了的。
相关文章推荐
- 关于Struts2与hibernate结合出错的问题!------java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I问题解决及总结
- RS485串行总线可靠性的研究 关于RS485工程应用可能遇到的问题及其解决思路
- 关于解决mysql和jsp乱码问题的总结
- 关于解决mysql和jsp乱码问题的总结
- 关于html+ashx开发中几个问题的解决方法的感想和总结
- 关于如何解决特定场景下WPF4.0中“XamlWriter.Save序列化限制”问题的一种思路
- 关于解决imx6 双显和卡顿问题的总结
- [学习记录]关于解决问题思路的一些反思
- 关于解决web编码问题的总结
- 关于No result defined for Action and result success问题解决办法的总结
- [项目总结]关于调用系统照相机Activity被销毁问题解决
- 关于C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- 关于C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- 关于java用阻塞队列解决生产者消费者问题总结
- 关于WebBrowser控制新窗口[_blanck]问题解决总结
- 关于MFC对话框不显示或出错的问题解决总结(更新中。。。)
- 关于oracle可以本地访问不能远程被访问的问题解决思路
- 关于java web开发中乱码问题的解决思路
- 关于高斯消元解决xor问题的总结
- [企业信息化]关于LCS2005的安装总结,但还有很多问题没有解决,希望能够对象我一样的新手有所帮助