ARTS-第28周

发表于

ARTS （第28周）

今天做LeetCode的题目的时候，看到了一个评论，感觉说的很好，换个思路，完全不一样！

LeetCode 一位名为 咖喱土豆的用户

警醒自己不要沉迷于算法的精妙而忽视实际情况。

具体内容看本篇的算法部分。

Algorithm 算法

70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。

  1. 1 阶 + 1 阶
  2. 2 阶
    示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。

  1. 1 阶 + 1 阶 + 1 阶
  2. 1 阶 + 2 阶
  3. 2 阶 + 1 阶

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

第1个答案-动态规划

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// 执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
	// 内存消耗 :33.1 MB, 在所有 Java 提交中击败了71.56%的用户
public int climbStairs_dp(int n) {
		if (n < 2) {
			return n;
		}
		// 动态规划
		int[] dp = new int[n + 1];
		dp[1] = 1;
		dp[2] = 2;
		for (int i = 3; i <= n; i++) {
			// 可以从i-1走到i 也可以从i-2走到i
			// 即有[n-1] +[n-2]种可能走到n
			dp[i] = dp[i - 1] + dp[i - 2];
		}
		return dp[n];
	}

第2个答案-动态规划优化

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
// 执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
	// 内存消耗 :33.2 MB, 在所有 Java 提交中击败了69.96%的用户
	public int climbStairs_dp2(int n) {
		if (n < 2) {
			return n;
		}
		// 动态规划
		int n1 = 1;
		int n2 = 2;
		for (int i = 3; i <= n; i++) {
			// 因为每次有用的数字只有前两个
			// 每次更新n1为之前的n2 n2更新为最新的值即可
			int temp = n1 + n2;
			n1 = n2;
			n2 = temp;
		}
		return n2;
	}

看到的一个特别的答案

作者原话：

Java的话因为返回值为int，n=46时，结果会溢出，因此n < 46，那么就有：

长度较短的有限集合的解，可直接返回值，自己学习算法最终的目的还是为了更好地解决问题。

警醒自己不要沉迷于算法的精妙而忽视实际情况，上了很好的一课。

PS:换个思路，完全不一样！

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
public int climbStairs(int n) {
    
    int result = 0;
    
    switch(n){
    case 1: result = 1; break;
    case 2: result = 2; break;
    case 3: result = 3; break;
    case 4: result = 5; break;
    case 5: result = 8; break;
    case 6: result = 13; break;
    case 7: result = 21; break;
    case 8: result = 34; break;
    case 9: result = 55; break;
    case 10: result = 89; break;
    case 11: result = 144; break;
    case 12: result = 233; break;
    case 13: result = 377; break;
    case 14: result = 610; break;
    case 15: result = 987; break;
    case 16: result = 1597; break;
    case 17: result = 2584; break;
    case 18: result = 4181; break;
    case 19: result = 6765; break;
    case 20: result = 10946; break;
    case 21: result = 17711; break;
    case 22: result = 28657; break;
    case 23: result = 46368; break;
    case 24: result = 75025; break;
    case 25: result = 121393; break;
    case 26: result = 196418; break;
    case 27: result = 317811; break;
    case 28: result = 514229; break;
    case 29: result = 832040; break;
    case 30: result = 1346269; break;
    case 31: result = 2178309; break;
    case 32: result = 3524578; break;
    case 33: result = 5702887; break;
    case 34: result = 9227465; break;
    case 35: result = 14930352; break;
    case 36: result = 24157817; break;
    case 37: result = 39088169; break;
    case 38: result = 63245986; break;
    case 39: result = 102334155; break;
    case 40: result = 165580141; break;
    case 41: result = 267914296; break;
    case 42: result = 433494437; break;
    case 43: result = 701408733; break;
    case 44: result = 1134903170; break;
    case 45: result = 1836311903; break;
    
    }
    return result;
}

Review 英文文章

http://kafka.apache.org/intro

kafka的简易介绍

Tip 技巧

搭建一个简易的rmpt服务器

1、安装nginx依赖

yum -y install gcc zlib zlib-devel pcre-devel openssl openssl-devel

2、下载解压nginx

wget http://nginx.org/download/nginx-1.6.1.tar.gz

tar -xvf nginx-1.6.1.tar.gz

3、下载Rtmp模块

git clone https://github.com/arut/nginx-rtmp-module.git

4、安装（先进入nginx解压目录

./configure –add-module=/data/bak/nginx-rtmp-module –with-http_ssl_module

nginx -V

查看是否有这样一行：

configure arguments: –add-module=/data/bak/nginx-rtmp-module –with-http_ssl_module

5、关闭防火墙

6、配置nginx

7、使用obs等软件进行推流

具体参见 https://www.jianshu.com/p/b4ee6956d1ea

Share 分享

https://www.jianshu.com/p/b4ee6956d1ea

nginx+rmtp以及 obs推流