随笔分类 -  算法

摘要：For each pair of integers A B and C ( -2^31 <= A, B, C<= 2^31-1 ), Output the result of A+B+C on a single line.Sample Input1 2 33 4 3Sample Output610 我为什么要把这个题给贴出来，因为这个题让我没能成为一个ACMer.... 清晰的记得大一的时候不断的submit这个题，怎么也不过，当时很天真的以为两个32位的整型相加的结果一定是32位的整型，这个题目虽然很水，但是让我加深了对于溢出的理解。后来想想当时应该找明白的同学问一问啊，感叹无奈 阅读全文

摘要：这两天在看《编程珠玑》，第一章就收获非常的多，真的挺后悔现在才看着本书，第二章有个将字符串逆序的例子，就是比如“thisisastring”变成“stringaisthis”,那么今天就总结一下这个逆序字符串的小专题。首先假设有人问你：如何将“thisisastring”完全逆序，也就是gnirtsasisiht 方案一：申请一个同样大小的空间，直接逆序将字符串保存一遍。 这是我们最容易想到的一种方法，我们只需要找到字符串尾指针就好了，下面就是一段简单的代码：这个代码的关键是找准字符串尾的位置，（每一个字符串以‘\0’... 阅读全文

摘要：今天，看一位学长的博客《递归的力量》，受到的启发还是很多的,以前写递归程序，从来都没有好好想过，这里为什么要用到递归，以及什么样的情况要用到递归。引用他博文中的一句话，也是思考的一个方式：可以用递归实现的场景要满足两个条件： 第一：这个问题是否可以分解为形式相同但规模更小的问题？ 第二：如果存在这样一种分解，那么这种分解是否存在一种简单情境？ 有一个例子是用递归判断一个回文序列，回文大家都知道就是类似abba 或者abcba这样的序列，判断回文的基本思想也就是首尾字符是相同的，由于他的对称性，那么可以得知，这各串是可分解的。那么有没有一种简单可终止的情况，那就是剩下最后一个字符或... 阅读全文