算法
jixianghao
这个作者很懒,什么都没留下…
展开
-
字符串的最长回文子串的长度
给一个字符串,写一个函数返回该字符串的最长回文子串的长度,无回文子串则返回0。参考如下文章: http://www.cnblogs.com/houkai/p/3371807.html回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。比如输入字符串 "google”,由于该字符串里最长的对称子字转载 2015-04-29 17:06:53 · 1316 阅读 · 0 评论 -
二叉树——已知前(后)序遍历和中序遍历,求解树
这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略。一、已知二叉树的前序序列和中序序列,求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点左边和右边都转载 2015-04-30 17:41:01 · 361 阅读 · 0 评论 -
求后缀表达式
1. 求后缀表达式人工转换方法:例如:中缀表达式:a+b*c-(d+e)第一步:按照运算符的优先级对所有的运算单位加括号:式子变成了:((a+(b*c))-(d+e))第二步:把运算符号移动到对应的括号后面则变成了:((a(bc)* )+ (de)+ )-第三步:把括号去掉:abc*+de+- 后缀式子出现前缀表达式是一样的求,即第二部把运算符移动到括号前面转载 2015-04-30 17:54:09 · 159 阅读 · 0 评论 -
常见算法锦集
1. 字符串转化为整型[cpp] view plaincopyprint?int charToInt(const char* str) { if (str == NULL) return 0; int flag = 1; if ( *str == '+' ) { ++str; } else if转载 2015-04-30 17:51:05 · 226 阅读 · 0 评论