学无止境

# 题目描述 # 思路与题解 这道题看起来不难，不就在上一道题的基础上添加了首尾房间相邻的限制吗，但我尝试解了三次都失败了，太丢人了...

# 题目描述 # 思路与题解 和前面题的思路蛮像的，关键在于比大小，因为题目有不能偷盗相邻的两个房间的限制，所以比大小的关键就是 max(dp[i-1], dp[i-2] + nums[i]) ，dp [i] 就表示新增了第 i 个房间后的最大收益，所以如果我第 i 个房间不偷，我能得到的最大收益就是 dp [i-1]；如果我第 i 个房间偷了，那我 i-1 房间就不能偷了，所以我能得的最大收益就是 dp [i-2] + nums [i]，是不是很 easy~~ 当然啦，再稍微思考一下，可以用滚动数组把空间复杂度优化为 O (1) class Solution...

# 题目描述 # 思路与题解 这个题目描述的比较绕，如果有纸和笔的话，在纸上画一画会好很多，比如我胡乱画的如下 看了官方题解，思路才比较清晰了 上述代码的时间复杂度和空间复杂度都是 O (n)。但也可以用滚动数组的方式将空间复杂度优化到 O (1) class Solution {public: int minCostClimbingStairs(vector<int>& cost) { int n = cost.size(); int res[n+1]; res[0] = res[1] = 0; res[2]...

# 题目描述 # 思路与题解 n 阶，可以看成是 n-2 阶爬 2 阶后到达，也可以看成是 n-1 阶爬 1 阶后到达，所以就是 n-2 阶的爬取数 + n-1 阶的爬取数，翻译过来就是斐波那契数，easy~ class Solution {public: int climbStairs(int n) { //n 阶，可以看成是 n-2 阶爬 2 阶后到达 // 也可以看成是 n-1 阶爬 1 阶后到达 // 所以就是 n-2 阶的爬取数 + n-1 阶的爬取数 // 翻译过来就是斐波那契数，easy if (n < 4) return...

# 题目描述 # 思路与题解 和昨天的斐波那契数思路一样，用滚动数组的思想，关键点在于设置 p、q、t、r 的初值，我们知道，r = p + q + t，第一个要计算的值是 Fn (3)，T_3 = 0 + 1 + 1，这是滚动之后的，所以 p、q、t、r 的初值应该是 0、0、1、1，这样滚动过后才能变成 0、1、1，就能算出 Fn (3) = r = 0 + 1 + 1。Easy~ class Solution {public: int tribonacci(int n) { if (n < 2) return n; if (n ==...

# 题目描述 # 思路与题解 第一想到的应该就是递归，用递归尝试后爆溢栈了，于是便想到用一个数组记录下来已算出的斐波那契数。我犯的一个低级错误就是把 if (n == 1 || n == 0) return n; 刚开始没有放到 fib 函数里，导致系统输入 0 时，直接 n - 1 = -1，数组越界报错了 🤣 长时间不思考果然脑袋就变笨了 看了官方题解后又有了收获，用滚动数组的思想，就可以将递归函数转换为 for 循环，用自下而上的方法去求解子问题，秒的很 class Solution {public: int data[31]; bool flag[31];...

# 文章来源 The Economist: June 11th - 17th 2022 # 标题 The Capitol-riot hearings: High time for prime time 国会暴动听证会：黄金时间的到来 Why America’s probe into the attempted coup last year is needed, before it’s too late 为什么美国需要对去年的未遂政变进行调查，否则就太晚了 #...

# 前言 最近在 B 站上看到一个 DIY 小夜灯的教程，实物真的要比照片好看～～ 520 要到啦，自己 DIY 一个送给对象，是个很不错的礼物～～ # 小夜灯 # 教程链接 成本 20 手把手教：3D 打印有趣的小夜灯，超级好看！大鱼 DIY 原创，含资料图纸！

# 前言 近期在捣鼓树莓派，已经在树莓派上成功用 VNC 进行了远程桌面连接，那么便想尝试能否用向日葵连接树莓派，这一尝试便踩了不少坑，而且国内关于这方面的资料也挺少，于是便把自己的踩坑经历记录下来～ # 环境 我用的是完整版的 Raspberry Pi OS 64 位系统，注意是 64 位系统哦，可以用上海交通大学 SJTUG 镜像站下载，下载速度很快，链接如下～ Raspberry Pi OS 64 更多镜像的下载链接和介绍可以看这篇博文：使用国内镜像站下载树莓派 Raspberry Pi OS 操作系统 最终烧录好的系统如下 Linux raspberrypi 5.15.32-v8+...

# 前言 NoteExpress 可以说是国内最专业的文献检索与管理系统了，对比 Endnote 来说，它最大的优点是对中文文献管理非常友好！对于需要发中文核心的科研人员来说，特别推荐！ # 笔记添加 在预览区的倒数第 2...