题目描述:   求1+2+3+...+n的值,要求不能使用乘除法,还有,if,while,for等关键字. 思路分析:   使用递归的解法,但是递归的终止条件需要使用if关键字不符合要求,所以我们利用逻辑与的中断机制,来描述递归终止条件.   当n==0时,n>0不满足所以不会执行后面的递归操作.   当n>0时,我们就会执行后面的递归操作. 代码: public class Test{ public int sum(int n){ int res=n; boolean flag=(n>…

自学Python要点 [来自:http://www.cnblogs.com/shsxt/p/9138950.html] 1.找一本浅显易懂,例程比较好的教程,从头到尾看下去. 不要看很多本,专注于一本.把里面的例程都手打一遍,搞懂为什么.我当时看的是<简明python教程>,不过这本书不是非常适合零基础初学者.零基础推荐<与孩子一起学编程>,或者看我写的教程 Crossin的编程教室 - Python入门. 2.去找一个实际项目练手. 我当时是因为要做一个网站,不得已要学pytho…

瘋耔C++笔记 欢迎关注瘋耔新浪微博:http://weibo.com/cpjphone 参考:C++程序设计(谭浩强) 参考:http://c.biancheng.net/cpp/biancheng/cpp/rumen_8/ 博客原文:http://www.cnblogs.com/Ph-one/p/3974707.html 一.C++初步认识 1.C++输入.输出.头文件解释 #include<iostream> using namespace std ; int mian() { cout…

一.功能需求 求1 - 2/3 + 3/5 - 4/7 + ......49/97的和 C语言等级考试中也有涉及到类似的需求. 二.代码分析 仔细查看功能需求,可以发现这个等式的三个规律: 1.从每一个分式来看,分子是一个等差数列,初始值是1,公差是1: 2.从每一个分式来看,分母也是一个等差数列,初始值也是1,公差是2: 3.每逢第偶数个分式,它的值是一个负数. 据此三条规律,可以大致得出实现的主体思路:必须得有一个循环体,在每一次循环当中,需要做的事情有如下3个: 1.分子按序递增1: 2.…

已知$f(x)=(1-x^2)(x^2+ax+b)$的图像关于x=3对称,求$f(x)$的最大值. 解答:显然$-1,7;1,5$是$f(x)=0$的根.故$(x^2+ax+b)=(x-5)(x-7)$, $\therefore f(x)=(1-x)(1+x)(x-5)(x-7)$ $=(1-x) (x-5)(x-7) (1+x)=(-x^2+6x-5)(x^2-6x-7)$ 令$t=x^2-6x$则$f(x)=g(t)=(-t-5)*(t-7)=-t^2+2t+35\le36$ 当$x^2-6…

[本文链接] http://www.cnblogs.com/hellogiser/p/string-combination.html [题目] 题目:输入一个字符串,输出该字符串中字符的所有组合.举个例子,如果输入abc,它的组合有a.b.c.ab.ac.bc.abc. [分析] 在之前的博文28.字符串的排列[StringPermutation]中讨论了如何用递归的思路求字符串的排列.同样,本题也可以用递归的思路来求字符串的组合. [递归法求组合] 可以考虑求长度为n的字符串中m个字符的组合,…

前言:圣诞节来了,我怎么能虚度光阴呢?!依稀记得,那一年,大家互赠贺卡,短短几行字,字字融化在心里:那一年,大家在水果市场,寻找那些最能代表自己心意的苹果香蕉梨,摸着冰冷的水果外皮,内心早已滚烫.这一年……我在博客园-_-#,希望用dt的代码燃烧脑细胞,温暖小心窝. 上篇<Hadoop阅读笔记(一)——强大的MapReduce>主要介绍了MapReduce的在大数据集上处理的优势以及运行机制,通过专利数据编写Demo加深了对于MapReduce中输入输出数据结构的细节理解.有了理论上的指导,仍…

[本文链接] http://www.cnblogs.com/hellogiser/p/ab-set-intersection.html [分析] 思路1:排序法 对集合A和集合B进行排序(升序,用快排,平均复杂度O(N*logN)),设置两个指针p和q,同时指向集合A和集合B的最小值,不相等的话移动*p和*q中较小值的指针,相等的话同时移动指针p和q,并且记下相等的数字,为交集的元素之一,依次操作,直到其中一个集合没有元素可比较为止. 优点:操作简单,容易实现. 缺点:使用的排序算法不当,会耗费…

[本文链接] http://www.cnblogs.com/hellogiser/p/ab-intersect.html [题目] 两个整数集合A和B,求其交集. [分析]   1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1.   2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2.通过更改map中的值,避免了将同样的值输出两次. [代码]  C++ Code  12345678910111213141…

49. 把字符串转换为整数 很多细节需要注意.(空格,符号,溢出等) Go: 8. String to Integer (atoi) 50. 树种两个结点的最低公共祖先 A. 若是二叉搜索树,直接与根结点对比. 若都大于根节点,则在友子树:若都小于根节点,则在左子树:若根节点介于两数之间,则根节点即为答案. B. 普通树,若是孩子节点有指向父节点的指针,则问题变为求两个链表的第一个公共结点. 如:37题. C. 普通树:思路1,若一个结点的子树同时包含两个结点,而它的任一孩子结点的子树却不能同时…