摘自 编程之美编程之美的第3.8题求二叉树中节点的最大距离中,在总结的时候,作者讲了一个分析递归问题的体会;1、首先弄清楚递归的顺序。 在递归的实现中,往往需要假设后续的调用已经完成,在此基础之上,才实现递归的逻辑。2、分析清楚递归体的逻辑然后写出来。3、考虑清楚递归退出的边界条件。也就是说,那些....
分类:
其他好文 时间:
2014-08-22 12:12:06
阅读次数:
212
比较裸的二分,但是比赛的时候脑抽,用树状数组瞎搞过了,但是边界条件没注意让hack了。
后来看到有人写了很简单的版本,又过了一遍,提醒一下自己不能忘记基本算法。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
in...
分类:
其他好文 时间:
2014-08-21 22:52:45
阅读次数:
238
为了进好公司这一个多月就一直刷leetcode了。。感觉这个OJ很不严谨。。。好多边界条件都没说清处。。不过还好可以推测。唯一的好处就是不用自己编译调试,可以直接在网上显示出结果。当然,复杂一点的题目为了调试自己构建题目的结构也是很麻烦的。。。所以我发现提交里面错误好多。。。。。再就是在笔记本上会时不时的变卡。。。每次提交都得等个3,4分钟才成功。要不就502错误。。。
我的题目按照通过...
分类:
其他好文 时间:
2014-08-10 18:42:00
阅读次数:
503
总是踩过不少坑,bug制造机么,总是在一些边界条件处犯错,如中文字符编码,时区,没有经过完整的测试,看样子太依赖测试人员了。可是我们所有的开发人员又有谁去维护了许多的测试样例,这是个很大的问题。总是被测试测出来一个个bug,再去修改,而不是写代码之前,就已经把测试case写好。另外工作是否太没有计划...
分类:
其他好文 时间:
2014-08-07 12:05:20
阅读次数:
173
递归的边界条件写的多了……没必要写呢么多的。。
不明白可共同探讨~
#include
#include
#include
using namespace std;
long long dp(int kk,int pos)
{
int n=kk;int temp=(int)pow(2,n);
// printf("%d %d\n",kk,pos);
if(kk==0&&...
分类:
其他好文 时间:
2014-07-24 23:17:03
阅读次数:
368
记得去年9月28日赶到交大去听july的算法面试讲座,他给我们出的第一个题目就是用代码实现atoi,限时10mins。由于当时很久没接触编程,当堂没写出来。记得当时讲解的时候就是要我们特别注意边界条件。写程序就像砌围墙,得先把边界条件弄好。转眼一年过去了,再过几个月就要出去hunting job.....
分类:
编程语言 时间:
2014-07-07 10:05:41
阅读次数:
279
Right-BICEPRight首先,我们需要知道什么是正确的.这是最基本的.Boundary边界是否所有的边界条件都正确?CorrectConformance一致性结果值是否和期望值一致.Ordering顺序性值是否跟期望一样,是有序/无序的.Range区间性值是否位于合理的最大值和最小值之间.R...
分类:
其他好文 时间:
2014-06-17 19:51:20
阅读次数:
166
基本上一次过,要注意边界条件的问题:如果在recursion里有两个参数int begin, end,
递归写作recursion(num, mid+1, end), 因为+号的原因,递归中是会出现begin > end
的情况的,所以考虑初始条件的时候应该要考虑充分。 1 /** 2 * Def....
分类:
其他好文 时间:
2014-05-26 12:12:49
阅读次数:
257
这道题本来思路并不复杂,先对第一列做binary search,
找到target所在的行,再对所在的行做binary
search,找到target在或不在。但是我在编程的时候遇到了很多问题,堆栈溢出(StackOverflowError)折腾死我了,一些边界条件的考虑也颇费周折。我之所以会碰到堆...
分类:
其他好文 时间:
2014-05-23 08:35:31
阅读次数:
294