Arpa’s obvious problem and Mehrdad’s terrible solution + 题目链接： "http://codeforces.com/problemset/problem/742/B" 涉及知识点： + 数学 solution： + 题意就是让你找出给定数列里两 ...
分类：
其他好文 时间：
2020-03-31 10:51:35
阅读次数：
73
1. 斐波那契数列 显然，如果我们打算直接递归计算它的每个值，会有重复计算的部分，这个时候我们可以考虑把得到的值存起来，每次调用。 首先，会自然的想到用数组存下，每次计算下标的前两位的值。 但是随后我们边发现，其实每次都只需要保留最后两个数的值就能计算出下一个数的值了。这样减少了存储空间的占用。 2 ...
分类：
编程语言 时间：
2020-03-30 23:32:04
阅读次数：
100
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
默认参数需要写在函数声明位置，函数体定义时不需要写默认参数。 （√） （×） （×） 默认参数必须从参数列表的右端开始。 （√） （×） ...
分类：
编程语言 时间：
2020-03-30 16:42:11
阅读次数：
82
$$：shell本身的PID $!：shell最后运行的后台PID $?：最后运行的命令的结束代码（返回值） $-：使用set命令设定的flag一览 $*：所有参数列表，如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。 $@：所有参数列表，如"$*"用「"」括起来的情况 ...
分类：
系统相关 时间：
2020-03-30 16:12:55
阅读次数：
77
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 < ...
分类：
其他好文 时间：
2020-03-30 13:00:39
阅读次数：
125
前言 以下的这些求数列的通项公式的方法都比较小众，不是主流的高考考查方法，在此只是作以整理； 不动点法 山东的一位老师提供，不动点法说明：【百度】 若$f(x)=x$，则称$x$为方程的不动点； 令$x=\cfrac{1}{2}(x+\cfrac{1}{x})$，则$x^2=1$，解得$x=\pm ...
分类：
其他好文 时间：
2020-03-29 12:50:34
阅读次数：
57
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。 函数接口定义： int fib( int n ); void PrintFN( ...
分类：
其他好文 时间：
2020-03-29 09:17:23
阅读次数：
206
一、定义 子类继承父类以后，可以对父类中同名同参数的方法，进行覆盖操作. 二、要求 1. 子类重写的方法必须和父类被重写的方法具有相同的方法名称、参数列表 2. 子类重写的方法的返回值类型不能大于父类被重写的方法的返回值类型 3. 子类重写的方法使用的访问权限不能小于父类被重写的方法的访问权限 4. ...
分类：
其他好文 时间：
2020-03-29 01:07:25
阅读次数：
64
