- 博客(6)
- 收藏
- 关注
RSS订阅原创 Vim简明手册
Vim简明手册 1. 安装vim： sudo apt install vim 2. 启动vim： vim vim 文件名 3.vim的三种模式： 命令模式、插入模式、底行模式 第一阶段 - 基础： 启动vim，vim一般在normal/command模式 i 插入模式（左下角会出现一个“插入” esc 返回命令模式 :wq 保存并退出（w保存，q退出，w后面跟文件名为另存为 x删除光标处的一个字符 dd删除一行 p粘贴剪切板 hjkl分别对应 左上下右 四个方向键 :help command 显示相关
2021-04-22 19:41:40
250
原创 Git简明手册
Git简明手册 1.安装Git - 官网：https://git-scm.com 2.git 管理本地仓库： //设置本地客户端的用户名与邮箱 git config --global user.name "username" git config --global user.email 85******45@qq.com git config user.name //查看用户名 git config user.email //查看邮箱 git config --list //查看git设置列表
2021-04-22 19:22:01
239
原创 leetcode-1220统计字母序列数目(矩阵快速幂优化)
快速幂讲解，百度百科讲的非常不错： https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E5%B9%82/5500243?fr=aladdin 矩阵快速幂，顾名思义就是把快速幂的计算方法转换到矩阵当中，加速底数是矩阵形式的n次幂计算。 在矩阵当中，最重要的是矩阵的乘法，由于没有矩阵运算模块，所以我们要自己写。此处只讲述时间复杂度为O(N3)的方法，若同学...
2020-03-03 22:15:42
394
原创 Acwing-320.能量项链(区间dp) C++
1.题目解释： 将一串能量珠合并成一颗能够释放的能量最大值的能量珠。 2.状态转移公式： dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+a[i]*a[k+1]*a[j+1]) 用dp[i][j]来代表区间（i,j）内所有珠子合成的这一颗能量珠所可能释放的最大能量。 合并珠子即合并左珠dp[i][k]和右珠dp[k+1][j]，释放能量a[i]∗a[k+1]∗a...
2020-02-26 00:10:05
978
1
原创 多重背包-单调队列优化
/* 经典的滑动窗口问题（单调队列问题） 滑动窗口未优化：(n-k+1)(k-1)=nk --数值之间重复比较 滑动窗口优化： (n)=n --数值之间比较的时候直接排除，避免了重复比较的可能 将所有的 m%v 余数相同的归为一组，每一组中，数值之间的偏移量为 w 每一组只需要计算一次 在物品数量范围内的最优解，结合偏移量，即可得出每一组的结果 优化比较： 未优化： nm...
2020-02-15 13:50:07
475
原创 leetcode-239滑动窗口问题(单调队列问题)
单调队列的两个重点： 1.维护队列的元素个数 2.保证队列的单调性 优化前后时间维度对比： 1.优化前：n*k(k为滑动窗口的大小) 2.优化后：n 总结： 由于维护了队列的元素个数和单调性，避免了元素之间的重复比较，所以把窗口的维度优化掉了，时间维度变成了数组长度n. 代码部分： //数组队列版 class Solution { public: vector<int> max...
2020-02-15 13:46:47
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人