【github小问题】——push后报错error: src refspec master does not match any 从本地上传文件至github仓库时,add和commit都执行了且成功,但是执行git push -u origin master后出现了:error: src refspec master does not match any的报错。
算法整理——【单调栈】 单调栈适合解决求当前元素左边或右边第一个比当前元素大或者小的元素,找到这个元素可以找到数值或者对应下标,然后进行其他运算。这个方法可以提供时间复杂度上的优化。我们需要自己用栈模拟单调栈。
算法整理——【动态规划练习(4)完全背包】 完全背包是每个物品可以使用无数次,求给我们一个背包,装满后的最大价值是多少。与01背包的不同就是01背包中物品只能使用一次。如果对01背包不了解建议先去学习之前的几篇博客,这样能对01背包和完全背包都能得到更充分的理解。
算法整理——【动态规划简述】 动态规划,DP,如果问题存在很多相同的子问题,则可以是用动态规划解决。动态规划我的理解是把一个大问题拆解为小问题,然后从一个个小问题的转台转换中得到最后的状态以及结果。动态规划题目一般分为以下几类:动态规划基础题(斐波那契、爬楼梯等)、背包问题、打家劫舍、股票问题、子序列问题(最长递增子序列、编辑距离等)等。动态规划的重点在于得到递推公式。