glm233

LV1
发表了文章

AcWing 1088. 旅行问题(前缀和 单调队列优化dp 破环成链 )

顺时针,我们可以倒着遍历,为什么呢,是因为我们可以在倒着遍历的时候处理到后n个的窗口最小值,然后遍历到前n个的时候我们就可以将第i个和窗口最值比较,只要比这个最...

glm233
发表了文章

2021-10-10-Acwing1087(单调队列优化dp)

https://www.acwing.com/problem/content/1089/

glm233
发表了文章

AcWing 300. 任务安排1( 前缀和 dp优化)

glm233
发表了文章

关于DMA(Direct memory access)比较通俗浅白的理解

如果通过CPU来传送,分为轮询(CPU不断查询外设接口数据准备情况或接收情况)、中断(外设发出请求CPU暂停保存现场后执行中断程序传送数据)占用CPU计算周期

glm233
发表了文章

冲刺预推免第一天刷题复习小记

glm233
发表了文章

AcWing 3194. 最大的矩形(单调栈变形)

我们都知道单调栈可以求出左边第一个比自己小的数,那么其实这道题目我们只要线性复杂度求出最左边第一个比自己小的数和最右边比自己小的数就可以,比较麻烦的是最右边的,...

glm233
发表了文章

编译原理复习 预测分析法中出错处理

2.栈顶是非终结符A,输入符号是a,而M[A , a]是空白– No allowable actions

glm233
发表了文章

AcWing 3549. 最长非递减子序列 (lis或者状态机)

glm233
发表了文章

AcWing 80. 骰子的点数 (背包、滚动数组优化)

考虑用动归,数组dp[i][j]表示用i个骰子扔出和为j的可能数,因为第i个骰子可能扔出1-6的点数,则dp[i][j]=dp[i-1][j-1]+dp[i-1...

glm233
发表了文章

集成学习boosting

Boosting 和 bagging 最本质的差别在于他对基础模型不是一致对待的,而是经过不停的考验和筛选来挑选出「精英」,然后给精英更多的投票权,表现不好的基...

glm233
发表了文章

集成学习bagging

bagging(bootstrap aggregating的缩写,也称作“套袋法”)就是其中的一种

glm233
发表了文章

AcWing 631. Googol字符串 (递归、思维题)

对于每个字符串,分为三个部分、前中后,中间由最独立的0组成,前面一直继承下来不变,后面记录一个反转对应的位置以及将本位上的值翻转的次数(0变1,1变0)

glm233
发表了文章

Acwing 152. 城市游戏(暴力枚举平面 单调栈)

这道题目就是模板题AcWing 131. 直方图中最大的矩形的一个升级版,就是要枚举每一个平面的最大值,然后套模板题的板子就可以了

glm233
发表了文章

AcWing 12. 背包问题求具体方案(背包求方案数经典模板,一定要会)

glm233
发表了文章

AcWing 11. 背包问题求方案数(背包问题求方案数)

glm233
发表了文章

Leetcode 1723. 完成所有工作的最短时间 (dfs,剪枝)

glm233
发表了文章

Leetcode 618. 学生地理信息报告(分组行转列)

glm233
发表了文章

AcWing 756. 蛇形矩阵

1、4个while循环,分别对应向右,向下,向左,向上走,走一趟为一个周期 2、若在当前方向的下一个位置可以踩,则踩过去

glm233
发表了文章

Leetcode 612. 平面上的最近距离

glm233
发表了文章

AcWing 166. 数独(dfs,位运算 剪枝集萃)

glm233

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券