算法
文章平均质量分 77
咸鱼不放盐
多看书,多运动
展开
-
中缀式转化为后缀式的步骤 (简单计算器 的实现)
中缀转后缀需要处理的有: 1. 操作数,操作符的提取 2. 括号等关系到运算符优先级的符号 3. 一元操作符(如 +(正), -(负)) 等 4. 操作符和操作数的匹配,括号的匹配,(函数参数的个数是否正确等) 基本思路如下: 用一个链表 List 储存将要生成的后缀表达式 用一个栈 Stack 储存操作符 判断当前节点, 如果是操作数, 直接加入后缀表达式中, 如果是操作转载 2014-05-18 20:42:16 · 962 阅读 · 0 评论 -
算法基础-动态规划 (1) 01背包问题
最近闲的无聊,算法一直是弱项,正好hi原创 2014-08-13 16:17:47 · 865 阅读 · 0 评论