中缀表达式转化为多叉树
摘要：中缀表达式转化为树结构，难点是中缀表达式中有括号和优先级。算法分解为以下几个步骤：1、首先去除括号和优先级，也就是把中缀表达式转化为后缀表达式；2、根据后缀表达式，可以生成二叉树；3、把二叉树转化为多叉树。
阅读全文
posted @
2013-09-23 19:24
Andy Niu
阅读(652)
推荐(0) 编辑
表达式转化（中缀，后缀，前缀）
摘要：1、为什么要把中缀表达式转化为后缀，前缀？计算机没法计算带有括号，以及区分优先级的表达式，或者说很难计算。使用后缀，前缀，消除了括号和优先级。2、计算机如何计算后缀，前缀表达式？计算后缀：从左到右遍历后缀表达式，遇到操作数，放进栈，遇到操作符，栈顶两个数出栈，进行运算，运算结果放进栈，直到读完后缀表达式。计算前缀：从左到右遍历前缀表达式，遇到操作符，放进栈，遇到操作数，查看栈顶，栈顶为操作符，放进栈，栈顶为操作数，取出栈顶操作数和操作符，进行运算，运算后继续判断栈顶的情况。3、中缀表达式如何转化为后缀，前缀表达式？转化为后缀：从左到右遍历中缀表达式，遇到操作数，输出，遇到操作符，当前操作符的优
阅读全文
posted @
2013-09-23 17:21
Andy Niu
阅读(12009)
推荐(3) 编辑
查找集合的重复项
摘要：算法一：新建两个List，ListA添加不重复的元素，ListB保存重复的元素，遍历原来的List，ListA不包含元素，添加到ListA中，ListA包含说明重复，添加到ListB中。算法二：使用Linq或者扩展方法+Lambda对集合进行分组，查找组内元素个数大于1 的组。算法三：对集合排序，遍历集合，当前元素与下一个元素相同，即认为是重复元素。
阅读全文
posted @
2013-09-12 16:30
Andy Niu
阅读(1423)
推荐(0) 编辑
