ACWing 830单调栈

最新推荐文章于 2024-08-24 14:01:36 发布

我还是忘不了

最新推荐文章于 2024-08-24 14:01:36 发布

阅读量214

点赞数

分类专栏： ACWing刷题文章标签： c++ 算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_52320085/article/details/124036995

版权

本文介绍了ACWing平台上的第830题，重点探讨了如何利用单调栈解决该算法问题。通过实例解析，详细阐述了单调栈在处理此类问题中的应用和操作步骤，帮助读者理解单调栈在算法求解中的作用。

摘要由CSDN通过智能技术生成

原题链接:单调栈

#include<iostream>
using namespace std;
const int maxn=100000+10;
int s[maxn];
int top=

最低0.47元/天解锁文章

我还是忘不了

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
ACWing 830单调栈

原题链接:单调栈#include<iostream>using namespace std;const int maxn=100000+10;int s[maxn];int top=0;int main(void){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { int x; scanf("%d",&x); while(top&
复制链接

扫一扫

专栏目录

我还是忘不了 CSDN认证博客专家 CSDN认证企业博客

码龄4年

41: 原创

11万+: 周排名

103万+: 总排名

2万+: 访问

: 等级

433: 积分

6: 粉丝

27: 获赞

7: 评论

52: 收藏

私信

关注

热门文章

分类专栏

ACWing刷题 19篇
模拟链表 1篇
洛谷 1篇
队列 1篇

最新评论

原码，反码，补码的关系和计算
做而论道_CS: 由 “补码” 换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，有一个补码：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。如果，另一个补码：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。仅仅使用【进制转换】，不就行了！根本就用不着琢磨：原码反码取反加一这些事。
原码，反码，补码的关系和计算
做而论道_CS: 用两位十进制计算时，舍弃进位，就是：减去一百。所以，加上 99，再减 100，当然就是 “－1” 了。计算机用的是二进制数。八位二进制数是：0000 0000 ~ 1111 1111。等价于十进制数：0 ~ 255。如果出现进位，就是：2^8 = 256。那么，加 255 (1111 1111)，再减 256，也就是 “－1” 了。同理：+254 (1111 1110)，就是－2。　　　+253 (1111 1101)，就是－3。　　　。。。　。。。　　　+128 (1000 0000)，就是－128。以上这些正数，就是【计算机中的负数】。　计算机专家，则 “发明” 了一个名词：补码。其实，哪有什么补码啊！　它们，不就是普通的数字吗？代替负数的关键是：舍弃进位！　老外胡编乱造，是因为，他们弄不懂 “进位”！这些正数（即补码）与其负数的关系，你一定可以看出来：　正数（即补码）＝ 256 ＋该负数一般化，就是：　正数（即补码）＝ 2^n ＋该负数　n 是二进制补码的位数。例：求－31 的八位补码，是多少？解：256－31 = 225 = 1110 0001 (二进制)。代替负数的正数（即补码），就这么求出来了。简不简单？意不意外？但是，计算机专家，可不想让你弄的这么痛快！　弄这么简单，怎么显出计算机的神秘感！　　太简单，怎么能显出专家的水平！所以，他们偏要跟你说：　机器数符号位原码反码补码取反加一符号位不变 ... 谁要是跟着他们琢磨 “原码取反加一”，　显然就是，被他们带到沟里爬出不来了！
原码，反码，补码的关系和计算
做而论道_CS: 为什么会出现原码，反码，补码？　因为，计算机专家在【卖拐】。其实，“原码取反加一”，只是一个障眼法而已。　计算机专家，用它，掩盖了负数的真面目。虽然，计算机中，使用的是二进制数。但是，二进制数，也是数，与十进制，没什么两样。你看十进制数吧，两位，就是：0 ~ 99。可以有：27 + 99 = (一百) 26 　　　　27 － 1 = 26 如果你忽略进位，仍旧保持两位数，　这两种算法的功能，就是相同的。就是说，当你舍弃了进位：　正数，就能当负数来使用；　加法，竟然就能完成减法运算！如果在计算机中，舍弃进位，将会怎样？　就可以省掉减法器。　只用一个加法器，便可横行天下！看懂了吗？　用正数代替负数，关键是：舍弃进位！老外的算术水平太洼，显然弄不懂这些！　所以，才编造出：符号位原码取反加一。千万千万，千万别跟老外学算术啊！谁要是跟老外学算术，立刻、马上、直接，就掉沟里去了。
UVA 548(超详细解答，无需dfs)
我还是忘不了: 已修改
UVA 548(超详细解答，无需dfs)
Snoopy_Lewiz: 剪枝剪错了 if(number>smallest) return ; 应该修改为 if(number>mincount) return ;

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

我还是忘不了 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。