- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 括号的匹配方法
输入括号的数目，输出括号的各种合法匹配样式 如输入 2输出 ( （））（）（）据说这是一道某公司的面试题，我们先来分析一下。括号匹配有合法有的不合法 如 （（）））（ 这样就不是合法的匹配样式。为了避免这种情况的出现，记录当前左括号的个数和右括号的个数，使右括号的个数不大于左括号的个数。主要思想类似于0-1背包问题，当进行到某一步的时候 有两种方法：放'（' 和 放 '）'
2012-03-29 17:53:21
3676
2
原创 几个有趣的小题
1、南大的一道面试题：用4个0，经过各种运算后得出24看到题时第一感觉就蒙了，因为用通常的加减乘除无论怎么算结果都是0，所以就要拓展思维，跳出常规思路(1) ( 0!+0!+0!+0!)! 用阶乘把0变为1，接着运算(2) (cos0+cos0+cos0+cos0)! 通过上一种方法的启示，用0变为1，当然类似的还有(3) (exp(0)+exp(0)+exp(0)+exp(0
2012-03-29 17:04:15
1649
原创 求1+2+3+···
求1+2+3+···+n，要求不用for、while、if、else、switch、case等控制语句这道题本身并不难，主要难在限制条件。通常情况我们求n的前n项和除了用前n项和公式n*(n+1)/2外，就是用循环和递归，连续累加n次。但是题目要求不用循环控制语句。这给我们出了一个难题。如果用循环就要用到while或者for，用递归的话就要用到if判断。这该怎么办呢？解法一：求n个数的
2012-03-24 17:17:13
2091
原创 求幂运算
说起求幂，相信很多人说这还不简单，挨个乘起来不就行了，比如求2的5次幂pow(2,5)，直接想到的方法如下：int cPow(int a,int b){ int result=1; for (int i=0;i<b;++i) { result*=a; } return result;}这样的话求一个数的n次幂，时间复杂度为O(n)那有没有更快的方法呢？
2012-03-12 18:59:15
5393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人