算法
风之水2003
不积跬步无以至千里;三省吾身
展开
-
剑指offer 求1+2+3+...+n,要求不能使用乘除法循环语句等
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28113959 剑指offer上的最后一题了,一个递归函数调了一下午,才得到正确的结果。题目描述:给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一转载 2014-07-17 12:25:28 · 4784 阅读 · 3 评论 -
大数相乘的解决方法
http://yinzhezq.blog.163.com/blog/static/1648628902011231382332/参考博文,本人按照乘法的计算方法,即按位相乘、错位相加的办法,修改算法如下:#include #include using namespace std; void MUL_max(string a,int la,string b,int lb,int原创 2013-03-15 00:02:13 · 1206 阅读 · 0 评论 -
硬币面值组合的算法题解
方法一 转自http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html动态规划的方法,是将m*n(m表示硬币的种类,n表示所要组成的和)的辅助数组,个人认为这种方法的缺点是 较难理解,计算时间和辅助空间占用较多方法二 参考http://blog.csdn.net/randyjiawenjie/article/det原创 2014-07-16 16:59:21 · 6643 阅读 · 1 评论