摘要：
相对于逆波兰表达式的转换，逆波兰表达的计算可谓简单不少。具体计算方法参考:http://www.cnblogs.com/vpoet/p/4659546.html这里也大致梳理一下:1.新建一个栈将逆波兰表达式的数字依次压入栈中2.当遇到运算符时,出栈两个数同时将运算结果压栈3.重复步骤2直到计算计算... 阅读全文
摘要：
本文主要偏重实现如何将字符串表达式转换为逆波兰表达式。关于其讲解参考我转载的一篇博文:http://www.cnblogs.com/vpoet/p/4659546.html先说说优先级：() +- */%（从左到右递增）下面先简单再梳理一下:1.建立两个栈,一个为N(数据栈),一个为OP(运算... 阅读全文
摘要：
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:输入一个矩阵如下:1 1 2 3 42 5 6 7 83 9 10 11 124 13 14 15 16则依次打印出数字:1,2,3,4,8,12,16,15,14,13,9,... 阅读全文
摘要：
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。二叉树节点定义如下:1 strcut BinaryTreeNode2 {3 int val;4 strcut BinaryTreeNode* m_pleft;5 strcut BinaryTreeNode* m_pri... 阅读全文
摘要：
今天看到书上降到memcpy和memmove的区别才突然发现原来两者之间有如此区别,以前只知道这两个函数是实现同样的功能，没有接触到其不同。memcpy和memmove在MSDN的定义如下:从两者的声明来看的确没有区别,我们来看这样一个例子当我们需要将char* src="abcde"这个字符串全部... 阅读全文
摘要：
字符串匹配在实际的开发过程中用的很多,比如大多数人喜欢ctrl+f的快捷的,无论是在代码里面还是在文本里面下面我们一起介绍一种简单的字符串匹配方法,这也是我们大多数人容易想到的算法。算法过程如下:比如我们再字符串A中查找是否有子串B1.首先获取A和B的长度,len1与len2，同时用两个指针或者索引... 阅读全文
摘要：
题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树节点定义如下:1 struct BinaryTreeNode2 {3 int m_nValue;4 BinaryTreeNode* m_pLeft;5 BinaryTreeNode* m_pR... 阅读全文