表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数，真祖先都是操作符。
通过栈来建立的，所以这里也会有很多栈的操作。
树的先序遍历，中序遍历，后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。
下面是代码：
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类：
其他好文 时间：
2014-07-30 23:57:15
阅读次数：
554
一、需求分析一个表达式和一棵树之间存在自然的对应关系，实现以下操作：（1）以字符序列的形式输入语法正确的后缀表达式并构造表达式。（2）可实现对应原表达式的加、减、乘、除四则混合运算。（3）运算数可以是整数、实数或变量，若是变量，可对变量赋值，以求得对应原表达式的值。（4）可以求表达式的中缀和后缀序列...
分类：
其他好文 时间：
2014-07-30 23:33:45
阅读次数：
267
设计和调试分析1.在建立二叉树时，要遵循一个原则，那就是运算符做为分支结点，操作数做为叶子结点，利用栈进行操作。当遇到操作数是，无论是变量还是实数或整数，都将入栈。当遇到运算符号时，把栈顶的两个元素弹出来进行运算，然后再把运算结果放入栈中。如果你输入的是正确的后缀表达式，那么，最终要建立的那棵树就是...
分类：
其他好文 时间：
2014-07-30 23:20:55
阅读次数：
227
git上的项目基本都可以用cocoapods导入 特别方便。使用方法：更新cocoapods ：$ sudo gem update cocoapods查询第三方库是否存在：$ pod search xxx导入第三方库：进入项目的根目录，并在根目录下创建一个名叫Podfile的文件（没有任何后缀）：$...
分类：
其他好文 时间：
2014-07-30 11:37:43
阅读次数：
199
VisualC++文件后缀名释义
[1] .APS：存放二进制资源的资源辅助中间文件(可加快资源装载速度)。
[2] .BMP：位图资源文件。
[3] .BSC：浏览信息文件。由浏览信息维护工具（BSCMAKE）从原始浏览信息文件（.SBR）中生成，BSC文件可以用来在源代码编辑窗口中进行快速定位。可在project options里去掉Generate Browse Info File，...
分类：
编程语言 时间：
2014-07-30 10:03:03
阅读次数：
272
题目大意：
求出在文本串中第一个没出现的字典序最小的串。、
思路分析：
开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。
但是题目卡了倍增哦。。。
自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...
判断重复为什么没想到hash 。
把每一个长度的子串都hash 出来，用...
分类：
其他好文 时间：
2014-07-30 09:59:57
阅读次数：
208
一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-30 09:46:13
阅读次数：
220
HDU 2594 Simpsons’ Hidden Talents （字符串-KMP）
题目大意：
给你字符串s1和s2，问你s1的前缀和s2的后缀最长相同的串多长？
解题思路：
牢记KMP Next数组的含义，将s1和s2拼接在一起，next[len]也就是最终答案。...
分类：
其他好文 时间：
2014-07-29 21:54:52
阅读次数：
333
find . -name "*.c" | xargs grep -H "hello"在当期目录下查找含有hello且后缀名为.c的文件ps ax | grep "sleep"当前正在运行的进程中是否含有sleep这个进程!!上次执行的命令cd -跳回上次进入的目录ssh jack@123.123.1...
分类：
系统相关 时间：
2014-07-29 20:56:32
阅读次数：
317
一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-29 17:31:22
阅读次数：
250
