如果你本身是主持人,或本身一名历史学家,或本身一名商业大伽。这时你完全可以利用起来,利用你本身具有的独特优势。将自己的亲身经历或对某一领域具有深度的认识思考,分享出来,录制成内容,亲自讲述,这样增加可信度,节目效果别具一格,大大的增加感染力。 就比如现在热门的罗永浩,天身具别讲“段子”的能力,金句频 ...
分类:
其他好文 时间:
2020-05-23 09:45:22
阅读次数:
53
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 不难发现,对于要抵达的第n阶台阶,有两种方式可以抵达。 1. 在第 (i?1) 阶后向上爬 1 阶。 2. 在第 (i 2) 阶后向上爬 2 ...
分类:
其他好文 时间:
2020-04-25 17:04:41
阅读次数:
55
动态规划: 1、状态定义 2、状态初始化 3、状态转移 /* */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #incl ...
分类:
其他好文 时间:
2020-04-22 09:37:01
阅读次数:
66
题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入格式 一个数字,楼梯数。 输出格式 走的方式几种。 输入输出样例 输入 #1 4 输出 #1 5 说明/提示 60% N<=50 100% N<=5000) 思路:一开始自己写得了40分,没想到 ...
分类:
其他好文 时间:
2020-04-17 15:49:15
阅读次数:
73
要求 楼梯共有n个台阶,每次上一个台阶或两个台阶,一共有多少种上楼梯的方法? 示例 输入:n=3 [1,1,1],[1,2,],[2,1] 输出:n=3 实现 自顶向下(递归) 递归 1 class Solution { 2 3 private: 4 int calcWays(int n){ 5 6 ...
分类:
其他好文 时间:
2020-04-17 09:40:31
阅读次数:
59
面试题 08.01. 三步问题 三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。 示例1: 输入:n = 3 输出:4 说明: 有四种走法示例2: 输入:n = 5 输出:13 ...
分类:
其他好文 时间:
2020-04-13 22:21:15
阅读次数:
110
题目链接https://www.acwing.com/problem/content/1512/ 一个街道两侧有两栋楼,现在有如图所示两楼梯 $x,y$。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度,求两栋楼之间的距离。 输入格式 一行三个实数,分别表示 $x,y,c$。 输出 ...
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶? 思路:分为两种情况,最后一步爬1个台阶或者最后一步爬2个台阶,二者之和即为所有的可能的方法。首先想到了递归算法,很不幸的是当n=38时就已经超时了。另外两种方法,斐波拉契数列 ...
分类:
其他好文 时间:
2020-04-05 13:40:48
阅读次数:
63
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2: 输入: 3输出: 3解释: 有三种方 ...
分类:
其他好文 时间:
2020-03-30 23:27:38
阅读次数:
83
前言 有一说一,这是我做过最简单的一道E题 题意 告诉你有个大楼,然后让你求出从一楼到每一楼的最短时间。其中,上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走,电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp,而且是最基础的dp(估计div3也就 ...
分类:
其他好文 时间:
2020-03-29 21:06:12
阅读次数:
89