摘要： 题目要求： 一个台阶总共有n阶，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法，并分析算法的时间复杂度。题目分析： f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2;--->f(3)=f(2)+f(1)=2+1;------>f(3)=Fibonacci(4)=Fibona... 阅读全文

摘要： 题目要求： 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 例如：把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转函数。 参考资料：剑指offer第42题、编程珠玑第二章题目分析： 方法1 临时空间法：将前ｉ个元素先复制到临时空间中，然后将余下的... 阅读全文

摘要： 题目要求： 写一个函数，它的原型是int ContinueMax(char *outputStr,char *inputStr); 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串赋给其中一个函数参数outputStr所指内存。 例如："abcd12345ed12... 阅读全文

摘要： 题目要求： 合并链表。已知链表h1和链表h2都是递增链表，要求合并后也是递增链表。 参考链接：http://blog.csdn.net/v_july_v/article/details/6870251 原链接代码while(h1 != NULL && h2 != NULL)应该修改为while... 阅读全文

摘要： 转载地址：http://coolshell.cn/articles/12052.html#more-12052原作者：陈皓Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题，很多人通过刷这些题来应聘一些喜欢面试算法的公司，比如：Google、微软、Facebook、Amazon之... 阅读全文

摘要： 题目要求： 用最简单、最快捷的方法计算出下面这个圆形是否和正方形相交。 3D坐标系原点(0.0,0.0,0.0);圆形：半径 r = 3.0,圆心 o = (*.*,0.0,*.*);正方形：4个角坐标 1:(*.*,0.0,*.*) 2:(*.*,0.0,*.*) 3:(*.*,0.0,*.*... 阅读全文

摘要： 题目要求： 有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上帖任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。 请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢... 阅读全文

摘要： 题目要求： 输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来。不能是一个数。题目分析： 0/1背包问题，动态规划代码实现：#include#includeusing namespace std;listlist1;void fin... 阅读全文

摘要： 题目要求： 输入一个表示整数的字符串，把该字符串转换成整数并输出。 例如：输入字符串"235"，输出整数235. 参考资料：剑指offer第49题、程序员编程艺术 (by July)题目分析： 1.基本思路：int StrToInt(char *str){ int num = 0; ... 阅读全文