
数据结构与算法
sylar_chen
专注系统运维MySQL数据库技术Linux与开源
展开
-
栈的应用——计算表达式
表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算(包括+、-、*、\,小括号),即数学运算。 后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单,严格按照从左到右的次序依次执行每一个操作。每遇到一个操作符,就原创 2011-09-28 12:41:43 · 4899 阅读 · 1 评论 -
中缀表达式转后缀表达式C++代码
//MyStack.h #include using namespace std; template class MyStack { public: const static int MAXSIZE =100; ElemType data[MAXSIZE]; in原创 2011-09-28 12:23:36 · 28138 阅读 · 13 评论 -
一个整数列,除了一个数字重复2次,所有其他数字都重复4次。O(n)时间O(1)空间找到那个只出现2次的。
一个整数列,除了一个数字重复2次,所有其他数字都重复4次。O(n)时间O(1)空间找到那个只出现2次的。 e.g. 5, 6, 1123,5, 5, 6, 6, 7, 6, 7, 7, 1123, 5,7 输出 1123; #include using namespace std; unsigned int foo(unsigned int a[], int原创 2012-11-28 14:20:58 · 2095 阅读 · 0 评论