> 本文是从我的CSDN搬运过来的：[共n阶台阶，每次上1或2阶，有几种上法？](https://blog.csdn.net/hu18315778112/article/details/126135125)

## CSDN每日一练题目
- 2022-08-02日CSDN每日一练中等难度题目。
- 题目要求 1 <= N <= 50，当输入N后在一秒钟之内计算出结果。
- 题目类型：递归、循环

![在这里插入图片描述](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682480074441.jpeg)



## 做答过程

### 测试示例：

- n = 3 , 正确结果为 3
- n = 4 , 正确结果为 5
- n = 5 , 正确结果为 8 
- n = 6 , 正确结果为13 

### 1、普通递归法（错误）

- 刚开始思路不是很明确，就随便写写，写出个递归，但是当N较大时，计算效率极低。

#### 代码
```java
class Main {
    public static void main(String[] args) {
        System.out.println(System.currentTimeMillis());
        int n = 50;
        int result = solution(n);

        System.out.println(result);
        System.out.println(System.currentTimeMillis());

    }

    public static int solution(int n) {
        int result = 0;

        if (n >= 1 && n <= 2){
            result = n;
        } else {
            result = solution(n -1) + solution(n - 2);
        }

        return result;
    }

}
```
#### 结果

- 因为计算时间较长，官方没有说明计算结果是否正确，只是说明超时。

### 2、递归优化（错误）

- 第一种递归效率很低，所以想着优化递归。
- 优化思路：因为只能走1级或2级台阶，那么可以先确定走1级和2级总的搭配种类，举例说明：如共5级台阶，那么可以先确定1和2的搭配方式有：5次1级、3次1级和1次2级、1次1级和2次2级。先不管第几步走1级或2级，基本的搭配就这三种，先确定这三种搭配，再对每种搭配进行排序即可。

#### 代码
```java
class Main {
    public static void main(String[] args) {
        System.out.println(System.currentTimeMillis());
        int n = 20;
        int result = solution(n);

        System.out.println(result);
        System.out.println(System.currentTimeMillis());

    }

    public static int solution(int n) {
        int result = 0;
        for (int oneNum = n; oneNum >= 0; oneNum--) {
            if ((n - oneNum) % 2 == 0) {
                result += countNum(oneNum, (n - oneNum) / 2);
            }
        }
        return result;
    }

    public static int countNum(int oneNum, int twoNum) {
        if (oneNum == 0 || twoNum == 0) {
            return 1;
        } else if (oneNum == 1 || twoNum == 1) {
            return oneNum + twoNum;
        }
        int total = 0;

        for (int i = 0; i <= oneNum; i++) {
            if (oneNum - i == 0) {
                total += 1;
            } else {
                total += countNum(oneNum - i, twoNum - 1);
            }
        }

        return total;
    }
}
```
#### 结果

- 虽然优化有一定的效果，但当N较大时依然很慢，所以这种写法还不是答案。

### 3、使用排列组合公式、并优化

- 在第二种写法时，递归的时候，就已经觉得是高中时学的排列组合问题了，由于一时没想起来公式是啥，就没有去实践。但结果仍然不对，那就只能去思考使用高中的排列组合公式能否可行。
- 排列公式：本题中不适用排列公式
- ![在这里插入图片描述](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682480134188.png)

- 组合公式：其中阶乘式比较适合使用，转化为本题，公式中`n`就是走1级次数和走2级次数的总和，`m`可以是1级次数或2级次数，结果相同。
- ![在这里插入图片描述](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682480149449.png)

#### 基本排列组合
```java
class Main {
    public static void main(String[] args) {
        System.out.println(System.currentTimeMillis());
        int n = 20;
        int result = solution(n);

        System.out.println(result);
        System.out.println(System.currentTimeMillis());

    }

    public static int solution(int n) {
        int result = 0;
        for (int oneNum = n; oneNum >= 0; oneNum--) {
            if ((n - oneNum) % 2 == 0) {
                result += countNum(oneNum, (n - oneNum) / 2);
            }
        }
        return result;
    }
    public static int countNum(int oneNum, int twoNum) {
        if (oneNum == 0 || twoNum == 0) {
            return 1;
        } else if (oneNum == 1 || twoNum == 1) {
            return oneNum + twoNum;
        }
        int total = 0;
        int top = 1;
        for (int i = oneNum + twoNum; i > 1; i--) {
            top *= i;
        }

        int down = 1;
        for (int i = oneNum; i > 1; i--) {
            down *= i;
        }
        for (int i = twoNum; i > 1; i--) {
            down *= i;
        }
        total = top / down;

        return total;
    }

}
```
#### 结果

- 使用此代码测试，当N过大时，计算无法正常执行，会报错，原因是当N过大时，阶乘后数字过大，超出类型存储数字范围，导致数字变成0，最终导致分母为0计算出错。

#### 优化公式计算逻辑

- 优化思路：
- 1、先对公式进行约分，减小阶乘数值
- 2、m选取较小的数字，如果走1级台阶的次数小，就将1级台阶次数置为m，反之则是2级台阶次数。

```java
class Main {
    public static void main(String[] args) {
        System.out.println(System.currentTimeMillis());
        int n = 20;
        int result = solution(n);

        System.out.println(result);
        System.out.println(System.currentTimeMillis());

    }

    public static int solution(int n) {
        int result = 0;
        for (int oneNum = n; oneNum >= 0; oneNum--) {
            if ((n - oneNum) % 2 == 0) {
                result += countNum(oneNum, (n - oneNum) / 2);
            }
        }
        return result;
    }

    public static int countNum(int oneNum, int twoNum) {
        if (oneNum == 0 || twoNum == 0) {
            return 1;
        } else if (oneNum == 1 || twoNum == 1) {
            return oneNum + twoNum;
        }
        int total = 0;
        int topMin = 1;
        int downMax = 1;
        if (oneNum > twoNum) {
            topMin = oneNum;
            downMax = twoNum;
        } else {
            topMin = twoNum;
            downMax = oneNum;
        }
        int top = 1;
        for (int i = oneNum + twoNum; i > topMin; i--) {
            top *= i;
        }

        int down = 1;
        for (int i = downMax; i > 1; i--) {
            down *= i;
        }
        total = top / down;

        return total;
    }

}
```
## 总结

结果很不幸，当天没有去认真回忆排列组合公式，导致没有写完优化后这种方案，最后没有提交结果，不知道最后的答案是否正确。

感悟：
- 1、很多问题用初中高中的知识就能解决，可惜你都忘了。
- 2、有些问题不要死磕，网上查查，能节省很多时间。
- 3、算法真难。-.-

算法：共n阶台阶，每次上1或2阶，有几种上法？

## 2023年4月17日-2023年4月23日

- April 17, 2023- April 23, 2023

<div class="article-ads"></div>



## 热点导读

### SpaceX星舰火箭首次试飞

中：SpaceX星舰火箭首次试飞升空，数分钟后爆炸。`海外看到的是未来无限的可能性，天朝看到的是爆炸。`

英：The SpaceX starship rocket took off for the first time and exploded a few minutes later. ` Overseas sees infinite possibilities for the future, while China sees explosions.`

### 从月球到火星探测的总体计划文档

中：美国国家航空航天局发布从月球到火星探测的总体计划文档

英：NASA releases master plan document for Moon-to-Mars exploration

### A股上热搜

中：4月21日，中国三大股指普跌近2%，冲上热搜。

英：On April 21, China's three major stock indexes generally fell by nearly 2%, rushing to the hot search.

### 北京长峰医院火灾

中：北京长峰医院发生严重火灾，29人遇难。

英：A serious fire broke out in Beijing Changfeng Hospital, killing 29 people.

### 农业综合行政执法队伍（农管局）

中：农管局早在2003年就已经成立，最近终于走进大众的视野，但好像不是因为什么好事。

英：The Agricultural Management Bureau was established as early as 2003. Recently, it has finally entered the public eyes, But it doesn't seem like it's because of something good.

### 车展宝马冰淇淋事件

中：车展上，宝马员工发放冰淇淋时，对中外参展人士区别对待，被热搜。

英：At the auto show, when BMW employees handed out ice cream, they treated Chinese and foreign exhibitors differently, and it was hotly searched.

### 五一调休引热议

中：即将到来的国内五一小长假，假期前后两周周末规定上班，该措施引起广泛讨论。

英：With the upcoming May Day holiday in China, workers are required to go to work on weekends for two weeks before and after the holiday. This measure has aroused widespread discussion.

## 须知

> 更新全看心情。内容欢迎补充。

<div class="article-ads"></div>

2023年4月第四周

## 简介

建站可能是因为热爱，但生活需要Money。

建站一个常见的搞钱方式就是接广告，Google的Adsense广告集成相对容易。本文就记录一下主要使用`VanBlog`原生的功能点集成GoogleAdsense广告。

**本文使用的VanBlog版本为`v0.52.0`。**

<div class="article-ads"></div>


## 注册开通GoogleAdsense

这个就不详细说明了，简要说一下步骤吧：
1. [注册Google帐号](https://accounts.google.com/signup/v2/webcreateaccount?biz=false&cc=SG&dsh=S1779411376%3A1682069492985185&flowEntry=SignUp&flowName=GlifWebSignIn&ifkv=AQMjQ7SKPzVDZeNBVKrk1Fmt2umoS9i6jUrPcaE5ew81jlgzkKylBKvdSD5oMbQlpJiaykbRFYQ1Tw)
2. [开通Google Adsense](https://adsense.google.com/start/)
3. 填写你的个人信息、收款信息等，收款信息较为重要，Google一般会根据你填写的地址邮递收益支票。
4. 在Google Adsense中绑定你的网站（域名）`（此步需要配置DNS验证）`

通过以上四步，完成网站认证后，算是完成了广告投放的前置工作。后面就需要实际操作将广告添加到网站中了。

## 添加广告到网站

Google提供的广告常用的有两种：自动广告、手动广告（自定义广告）。无论哪种广告添加到网站，简单来讲都可以为两步：
1. 生成广告脚本
2. 将广告脚本插入到网站页面

此处是一个手动插入的文章内广告：

<div class="article-ads"></div>

### 自动广告

#### 生成自动广告脚本

自动广告是Google提供的最简单的广告方式如果你已经完成了前置工作，在下图页面可以直接获取相关的自动广告脚本，其中广告细节设置包括：广告形式、广告位置、广告启停等。

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682311447397.jpg)

点击上图【获取代码】后，可以弹出脚本信息及使用的相关说明，如下图：

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682311763230.jpg)

#### 配置自动广告脚本

找到脚本后，将脚本复制，即可到自己的VanBlog后台进行配置，配置时使用的功能是：【站点管理】→【系统设置】→【客制化】。`PS：脚本不要直接使用本文中的哦！那是我的广告脚本。。。`

现在【客制化】中有：自定义CSS、自定义Script、自定义Html（Body）、自定义Html（Head）。在老版本的VanBlog中只有自定义CSS和自定义Script，所以需要将脚本在自定义Script进行配置，而且配置内容需要稍微处理一下，新版本直接在自定义Html（Head）中配置即可。

1. 自定义Html（Head）

在自定义Html（Head）中将谷歌提供的脚本直接粘贴到输入框中即可，如下图。

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682312854136.jpg)

2. 自定义Script

**仅推荐没有`自定义Html（Head）`功能的VanBlog版本使用！**

在自定义Script中加入如下配置（注意改成你自己的广告脚本）

脚本前加个`</script>`，脚本后加个`<script>`

```html
</script>
<script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-8842635629279684" crossorigin="anonymous"></script>
<script>
```

#### 拓展

无论你开不开启自动广告，都推荐在`自定义Html（Head）`中配置如下脚本，也就是[配置自动广告脚本](#配置自动广告脚本)中的`1.自定义Html（Head）`，至于原因，咱们下面再说。（**注意将脚本改为你自己的广告脚本**）

```html
<script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-8842635629279684" crossorigin="anonymous"></script>
```

### 手动广告（自定义广告）

> 以下内容建立在VanBlog高版本（含有`自定义HTML（body）`功能的版本）下，以`自定义侧边栏广告`为例介绍配置过程。低版本应该也能够实现，但可能相对麻烦，所以如果你的版本较低，建议升级！

#### 获取手动广告脚本

手动广告需要先创建，再获取脚本，如下图进入【按广告单元】设置页面，选择展示广告、信息流广告等四种广告类型中的一种，进行广告创建。

其中本人常用的是【展示广告】、【文章内嵌广告】。

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682314739161.jpg)

简单介绍一下展示广告和文章内嵌广告：
- 展示广告：可以自定义广告大小、长宽，如自定义侧边栏广告。
- 文章内广告：可以自适应文章内容长宽，看起来像是文章内的图片一样。

创建完广告后，点击获取代码即可进入脚本页面，如下图：

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682314952278.jpg)

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682315066323.jpg)

咱们使用HTML类型的代码即可。

#### 配置手动广告脚本

获取到脚本后，可以先观察一下脚本的内容，如下：

```html
<script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-8842635629279684"
     crossorigin="anonymous"></script>

<ins class="adsbygoogle"
     style="display:inline-block;width:200px;height:500px"
     data-ad-client="ca-pub-8842635629279684"
     data-ad-slot="9778797459"></ins>
<script>
     (adsbygoogle = window.adsbygoogle || []).push({});
</script>
```

经过测试，该脚本可以拆分成三部分，并且可以独立配置：
1. 谷歌广告单元脚本引入

```html
<script async src="https://pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-8842635629279684"
     crossorigin="anonymous"></script>
```

该部分脚本细心地朋友可能会发现，与【自动广告】的脚本是一样的，所以才有了上面[拓展](#拓展)中的说明。

所以此部分参考[自动脚本的配置](#配置自动广告脚本)即可，不再详细说明。

2. 广告容器

```html

<ins class="adsbygoogle"
     style="display:inline-block;width:200px;height:500px"
     data-ad-client="ca-pub-8842635629279684"
     data-ad-slot="9778797459"></ins>
```

该部分脚本，简单理解就是一个html元素，用于存放Google广告图片的（`虽然广告一般不仅仅是简单的图片，但这么理解也没啥大问题`）。

所以该部分脚本放置在您想要插入广告的页面源码中即可。在VanBlog中推荐在自定义HTML（Body）中配置，如下图：

![VanBlog集成GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682315673768.jpg)

**提示：图中通过一个侧边栏广告标签（自定义标签）插入了两个广告位，并且使用css的`position`调整了每个广告的位置。**

3. 广告刷新（显示）脚本

```html
<script>
     (adsbygoogle = window.adsbygoogle || []).push({});
</script>
```

**该部分脚本需要在以上两部分脚本配置完毕后，再使用，否则会报错。** 其作用可以理解为：获取谷歌广告内容，并在广告位中插入广告内容。

该部分脚本推荐在自定义Script中配置，如下图：

![VanBlog集成/接入GoogleAdsense广告](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1682315899506.jpg)

因为上面设置了两个广告容器，所以该部分脚本也要使用两遍，原因自己体会吧~~~

## 总结

经过以上介绍，你应该可以使用VanBlog系统自带的功能完成一些简单的谷歌广告接入。并且应该能了解到，自定义广告的脚本可分为三部分：1.谷歌广告引入，2.广告容器设置，3.广告刷新（显示）。

### 拓展：文章内嵌广告

谷歌的【文章内嵌广告】也较常用，但VanBlog文章前台页面是后端渲染的，出于安全性等方面的考虑，所以禁用了文章正文嵌入脚本的部分功能，导致直接在写文章时将广告嵌入文章正文一般是无法展示的。但由于VanBlog后台提供了丰富的客制化功能，也可以实现【文章内嵌广告】的接入。

此处就不详细介绍了，只提出简单的实现思路，具体实现欢迎大家讨论：
1. 在客制化中将广告位插入到正文中，如：`innerHTML`。
2. 页面加载时，获取页面的广告位数量，按照数量循环刷新，防止部分广告未渲染。

**PS：VanBlog作者真是太棒了，有问必答有求必应，妥妥的劳模，赞！**
 
## ads.txt 的坑

虽然使用VanBlog经过以上步骤，你可以简单快速完成谷歌广告的接入，但还是有一个坑是目前VanBlog无法独自完成的，那就是`ads.txt`文件的处理。

官方指南：[ads.txt指南](https://support.google.com/adsense/answer/7532444?hl&sjid=2395357316123191762-AP)

具体`ads.txt`的作用可以查阅指南，这里说一下直观的要求。

比如我的网站是`https://oldmoon.top`，那么Google AdSense建议通过`https://oldmoon.top/ads.txt`可以访问并显示他提供给你的内容（`在Google AdSense可以下载你的ads.txt文件`）。

我的做法是，关闭VanBlog自带的HTTPS解析功能，使用`Nginx Proxy Manager`自己代理`https://oldmoon.top`到VanBlog系统，并配置独立的拦截`/ads.txt`，将其请求转发到另一个`Nginx`，用于访问`ads.txt`文件。

当然如果你有更好的解决方案，欢迎在评论中讨论！

### 其他建议

1. 不要刷网站的广告访问量，小心被封号；
2. 不要发布歧视、煽动战争等等有害言论，小心被停止广告推送；
3. 其他请自行查阅谷歌广告规范~

## 赞助

如果你觉得本文对你有用，想要给作者一些赞助，可以动动小手点击下方广告给予支持，万分感谢~

您的每次点击都能给予作者更多分享的动力！**请无情点击吧：**


<div class="article-ads"></div>

网站接入GoogleAdsense广告（VanBlog版）

## 简介

对于使用Windows系统的程序员，偶尔会出现不知明原因，导致电脑端口占用，从而导致本地代码无法正常运行。

可以使用相关命令查询端口占用进程，进而关闭进程释放端口。



## 查询进程


netstat -ano|findstr "端口号"，示例：

```bash
netstat -ano|findstr "8080"
```

一般会输出如下信息：

```
  TCP    127.0.0.1:8080         0.0.0.0:0              LISTENING       6896
  TCP    127.0.0.1:8080         127.0.0.1:3716         ESTABLISHED     6896
```

最后一列 `6896` 便是进程号。

找到进程号之后，下一步便是结束进程释放端口。

## 结束进程

结束进程有两种方式：
1. 在任务管理器中找到相应进程，进程号就是`PID`，结束掉进程
2. 使用命令关闭进程。

### 任务管理器

以Windows10系统为例，打开任务管理器，选择详细信息列表，根据PID找到相应进程。下面是任务管理器截图：

![任务管理器](https://images.oldmoon.top/images/dingdangdog/dingdangdog-1681898783806.jpg)

找到进程后，右键选择`结束任务`，或选中之后点击右下角`结束进程`均可。

### 命令关闭

`taskkill /f /t /im 进程号`，示例：

```bash
taskkill /f /t /im 6896
```

成功停止后会输出如下信息：

```
成功: 已终止 PID 6896 (属于 PID 4624 子进程)的进程。
```

## 总结

手动释放Windows端口的步骤分为两步：
1. 根据端口号找到进程号（PID）
2. 根据PID停止进程

Windows查看端口占用并关闭

## 简介

常见的SQL语句优化记录。




## Not in

- MySQL

模拟需求：查询没有班级的学生（可能在数据量）

一般语句：
```sql
select id from user_table where not in (select user_id from class_table);
```

优化语句

```sql
select a.id from user_table a left join class_table b on a.id - b.user_id where b.user_id is not null;
```

## 须知：本文不定期更新

<div class="article-ads"></div>

常见SQL优化

twitter:card

twitter:title

twitter:site

twitter:image

努力做一只帅气、有才、豁达的老狗！

twitter:description

程序员,笔记,Bug记录,编程技术,AI,Java,Node,Golang,个人博客,资源分享,月上老狗,dingdangdog