编码
受到了风
这个作者很懒,什么都没留下…
展开
-
字符串加减法(整数,小数)
最近在做华为的机试题的时候发现有字符串的小数减法,在百度知道上又看到有人问字符串减法的问题,于是也想练练手。#ifndef _STRING_OPS_H_ #define _STRING_OPS_H_//[left, right)void string_swap(char* input, size_t left, size_t right){ for (; left < --righ原创 2013-09-12 13:32:11 · 3759 阅读 · 2 评论 -
根据前序跟中序遍历的结果建立二叉树——迭代和递归的方法
比如对于前序:1,2,4,8,9,5,10,11,3,6,12,13,7后序:8,4,9,2,10,5,11,1,12,6,13,3,7建成的树应该是1-13的满二叉,后序遍历为:8,9,4,10,,11,5,2,12,13,6,7,3,1主要思想就是把前序放在上面,后序放在下面,依次从后序找到这个前序的位置,建立左右子树。具体思想还得画图,我就不说啦,还是贴代码吧:#ifnd原创 2013-10-02 16:04:48 · 827 阅读 · 0 评论 -
华为机试题之表达式求值
今天做了华为机试,最后一道题做错了,回来又重新写了一下。表达式求值往年好像有的,但是这次的题加了括号,所以写起来麻烦了一些。还有就是在处理+-号的时候做错了,可能是当时脑袋太蒙了,没有看出来,160的题只得了61分(不过话说这个1是咋来的?)。下面附上代码吧:#ifndef _RESULT_OF_EXPRESS_H_ #define _RESULT_OF_EXPRESS_H_原创 2013-09-17 19:53:10 · 1300 阅读 · 0 评论 -
求数组中最长递增子序列(编程之美2.16)
#ifndef _LGONGEST_INCREMENTAL_SEQUENCE_H_ #define _LGONGEST_INCREMENTAL_SEQUENCE_H_#include #include using namespace std;//编程之美2.16//最长递增子序列,使用动态规划的时间复杂度为O(n^2).//但是通过剪枝可以大大减少比较的次数。//主要思想是:原创 2013-10-05 15:44:43 · 928 阅读 · 0 评论