- 博客(4)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 将中缀表达式转换成后缀表达式并计算
1、将以字符串形式输入的中缀表达式转换成后缀表达式 初始化一个空栈用于存储操作符 对于中缀表达式从左向右遍历,每得到一个字符，进行判断 a、如果是数字，则直接加入到后缀表达式中，同时判断下一个 字符是也是数字，如果是，也加入到后缀表达式中，如此循 环判断，将连续的数字字符一并识别存储。b、如果是左括号，则把左括号入操作符栈。c、如果是右括号，则从操作符栈中把符号出栈
2016-04-26 13:51:45
1002
原创 从前序+中序或者后序+中序序列中恢复二叉树过程
给出前序遍历和中序遍历，如何绘制出二叉树： 如果给出遍历产生的一串字符，不容易确定各个字符在树中的具体位置，因而需要两个遍历串相结合才能画出一棵二叉树。 如，给出前序遍历ADFGHKLPQRWZ，中序遍历GFHKDLAWRQPZ。 其具体寻找过程如下： 其中矩形内表示当前节点的左右子树的元素，圆圈内为当前节点，矩形内表示的是当前节点在该子树中下一个访问的节点。 首先在前序序列中找到第一个访
2016-04-26 11:18:14
5905
1
原创 求两点间距离
Problem Description 输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。 Input 输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据，输出一行，结果保留两位小数。 Sample Input 0 0 0 1 0 1 1 0 Sample Output 1.00 1
2016-04-12 23:16:35
571
原创 为什么构造函数不能是虚函数而析构函数可以
首先，虚函数的实现原理是：在定义具有虚函数的类或者继承类的继承的时候，会相应建立一个虚函数表vtable，即每个类都对应一个需函数表，而在定义类的对象的时候，每个对象都会有一个指向相应类的虚表指针vptr，vptr指向虚表的入口地址，在调用相应的虚函数的时候，根据该入口地址寻找对应的函数。 对于构造函数，其作用是在对象实例化的时候自动调用，对该对象进行初始化操作。前述中提到，虚函数是通过vptr来调
2016-04-07 12:17:13
792
TA创建的收藏夹 TA关注的收藏夹
TA关注的人