比赛传送门：https://ac.nowcoder.com/acm/contest/53366难度适中。?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1109.htmlA-小d和答案修改Tag：签到略。Code：#include#defineintlonglongusingnamespacestd;constintN=1e5+9;chars[N];signedma
比赛传送门：https://ac.nowcoder.com/acm/contest/53366难度适中。?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1109.htmlA-小d和答案修改Tag：签到略。Code：#include#defineintlonglongusingnamespacestd;constintN=1e5+9;chars[N];signedma
一级标题CAD安装未完成，某些产品无法安装。Autodesklicensing未安装（错误代码：70）解决方案：第一步清理工具下载链接www.autodesk8.comautoremove下载链接点击清理工具中的adsk服务按钮，会有弹网页，里面有多个adsk文件，如果是2021报错，就下载11.0的adsk文件，下载完成后打开，会有进度在走，走完之后，点击Autoremove上的系统服务按钮，查看AutodeskDesktopLicensingService是否处于启动状态，确定已启动的话就继续往下看（如未启动请手动启动）第二步(必须确保第一步的服务正常启动之后才可以继续往下做)然后点此下载
一级标题CAD安装未完成，某些产品无法安装。Autodesklicensing未安装（错误代码：70）解决方案：第一步清理工具下载链接www.autodesk8.comautoremove下载链接点击清理工具中的adsk服务按钮，会有弹网页，里面有多个adsk文件，如果是2021报错，就下载11.0的adsk文件，下载完成后打开，会有进度在走，走完之后，点击Autoremove上的系统服务按钮，查看AutodeskDesktopLicensingService是否处于启动状态，确定已启动的话就继续往下看（如未启动请手动启动）第二步(必须确保第一步的服务正常启动之后才可以继续往下做)然后点此下载
原文：cyningsun.com/03-31-2019/live-streaming-danmaku.html背景为了更好的支持东南亚直播业务，产品设计为直播业务增加了弹幕。第一期弹幕使用腾讯云支持，效果并不理想，经常出现卡顿、弹幕偏少等问题。最终促使我们开发自己的弹幕系统。性能要求是需要支持，单房间百万用户同时在线。问题分析按照背景来分析，系统将主要面临以下问题：带宽压力假如说每3秒促达用户一次，那么每次内容至少需要有15条才能做到视觉无卡顿。15条弹幕+http包头的大小将超过3k，那么每秒的数据大小约为8Gbps，而运维同学通知我们所有服务的可用带宽仅为10Gbps。弱网导致的弹幕卡顿、
原文：cyningsun.com/03-31-2019/live-streaming-danmaku.html背景为了更好的支持东南亚直播业务，产品设计为直播业务增加了弹幕。第一期弹幕使用腾讯云支持，效果并不理想，经常出现卡顿、弹幕偏少等问题。最终促使我们开发自己的弹幕系统。性能要求是需要支持，单房间百万用户同时在线。问题分析按照背景来分析，系统将主要面临以下问题：带宽压力假如说每3秒促达用户一次，那么每次内容至少需要有15条才能做到视觉无卡顿。15条弹幕+http包头的大小将超过3k，那么每秒的数据大小约为8Gbps，而运维同学通知我们所有服务的可用带宽仅为10Gbps。弱网导致的弹幕卡顿、
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
Leetcode70题有人问我：烤冷面你这两周怎么总搞简单题？我想说：一步一步来～题干简述给定：假设你正在爬楼梯，需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求：计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野（把大问题化为小问题），爬到第n阶台阶有两种方式：从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达：dp[n]=dp[n−1]+dp[n−2]，其中的特例是：dp[0]=1和dp[1]=1。嚯！这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)
Leetcode70题有人问我：烤冷面你这两周怎么总搞简单题？我想说：一步一步来～题干简述给定：假设你正在爬楼梯，需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求：计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野（把大问题化为小问题），爬到第n阶台阶有两种方式：从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达：dp[n]=dp[n−1]+dp[n−2]，其中的特例是：dp[0]=1和dp[1]=1。嚯！这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)
