面试10题: 题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项.n<=39 n=0时,f(n)=0 n=1时,f(n)=1 n>1时,f(n)=f(n-1)+f(n-2) 解题代码一:基于循环(推荐) 代码如下: # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here small=0 big=1 if n<=0: return 0 if n==1:…

笔者按照目录刷题,对于每一道题,力争使用效率最高(时间复杂度最低)的算法,并全部通过C++代码实现AC.(文中计算的复杂度都是最坏情况复杂度) 因为考虑到大部分读者已经在Leetcode浏览过题目了,所以每道题都按照 解题思路 -> 实现代码 -> 问题描述 的顺序进行讲解. (笔者目前已刷 40 题,已更新解法 10 题,最近一段时间会频繁更新)可以点击下方链接,直达gitbook: https://codernie.gitbooks.io/leetcode-solutions/conten…

10. View the Exhibit and examine the structure of the PROMOTIONS table. Each promotion has a duration of at least seven days .Your manager has asked you to generate a report, which provides the weekly cost for each promotiondone to l date.Which query…

题目: 编写一个程序,读取输入,直到读入了10个字符串或遇到EOF,由二者中最先被满足的那个终止读取过程.这个程序可以为用户提供一个有5个选项的菜单:输出初始字符串列表.按ASCII顺序输出字符串.按长度递增顺序输出字符串.按字符串中第一个单词的长度输出字符串和退出.菜单可以循环,直到用户输入退出请求.当然,程序要能真正完成菜单中的各项功能. 1.先完成第一个部分,读入字符串. 打算使用指针数组来储存字符串们,先定义并初始化指针字符串(指针需要初始化,指针数组也是,担心成为野指针,所以刚开始全部…

哎,等下次再做20题纪念一下!尼玛,根本做不出来,还要到处翻别人的555555555555…

1.输入三个整数,xyz,最终以从小到大的方式输出.利用if嵌套. Console.Write("请输入x="); double x = double.Parse(Console.ReadLine()); Console.Write("请输入y="); double y = double.Parse(Console.ReadLine()); Console.Write("请输入z="); double z = double.Parse(Conso…

1.天天向上的力量: 一年365天,以第1天的能力值为基数,记为1.0.当好好学习时,能力值相比前一天提高N‰:当没有学习时,由于遗忘等原因能力值相比前一天下降N‰.每天努力或放任,一年下来的能力值相差多少呢?其中,N的取值范围是1到10,N可以是小数. 获得用户输入N,计算每天努力和每天放任365天后的能力值及能力间比值,其中,能力值保留小数点后2位,能力间比值输出整数,输出结果间采用英文逗号分隔. N = eval(input()) if N==10: dayup = pow((1.0 +…

题目描述 标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间. 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助. 输入格式:第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模.第二行是N个不…

斐波那契数列 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 思路:此题用递归会超内存,故直接循环. 代码: class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; int ans=0,temp1=0,temp2=1; for(int i=2;i<=n;i++){ ans=temp1+temp2; temp1=temp2; temp2=…

刚开学没多久就打了一个网络赛,通过这次网络赛我是发现我是真的菜... 放假前校赛的排名让我有些自满,寒假丝毫没有接触ACM,一直沉迷于Steam,这个真的值得好好反省. 虽然现在大一课有点多,在学校也有些事务,但是这些都不是我松懈的理由, 在此写下这篇博客就是为了提醒自己:Why(),How,What 这次比赛的反思: 数论的学习实在是太过于薄弱,要加强,对数字的规律不够敏感,要锻炼, 数据结构最常用的树,不会,要学, 这次题目总体不算特别难,题目的灵活度不大,关键自己会的知识太少. 题目链接…