本文总结单调栈算法。 原问题 学习一个算法,我们需要清楚的是:这个算法最原始的问题背景是什么样的? 下一个更小元素 给定一个数组 nums,返回每个元素的下一个更小的元素的下标 res,即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标(不存在则为 -1 )。 例如 nums ...
分类:
其他好文 时间:
2021-04-06 14:47:38
阅读次数:
0
这个算法经常用,例如GIS,数据保存,数据绘制都会用到。 算法是1973提出的,久经考验的算法,具体详情可以参考百度。 算法比较简单,大意是: ① 给出一个限定值表示距离 ② 点集合活着坐标集合的首尾自定相连接成为直线,并会记录首尾两点到输出集合 ③ 记录后寻找集合中距离这个直线最远的点,当这个点的 ...
分类:
编程语言 时间:
2021-04-06 14:42:17
阅读次数:
0
小明种树 试题编号: 201909-1 试题名称: 小明种苹果 时间限制: 2.0s 内存限制: 512.0MB 题解:模拟一下,记录坏果数量和对应的果树的序号,排下序 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 1 n,m=map(int, input().s ...
分类:
编程语言 时间:
2021-04-06 14:37:49
阅读次数:
0
两道ctf的stega记录一下,之前很少碰到这种题型,都思考了一段时间才有点头绪 题目一 拖入jar,在三个图层的plane 0层都发现有白点 preview一下,先尝试了单个图层preview无果,将三个图层一起preview 调一下bit plane order,发现flag 题目二 解压后得二 ...
分类:
其他好文 时间:
2021-04-06 14:32:14
阅读次数:
0
一个数据文件或记录可被多个进程共享。 只要求读文件的进程称为“Reader进程”,其它进程则称为“Writer进程”。 允许多个进程同时读一个共享对象,但不允许一个Writer进程和其他Reader进程或Writer进程同时访问共享对象 “读者--写者问题”是保证一个Writer进程必须与其他进程互 ...
分类:
其他好文 时间:
2021-04-06 14:25:35
阅读次数:
0
##登录界面设计 -每一个控件都有很多属性 下面记录用到的属性可以设置按钮是否可用,enabled设为不可用,将对号去掉 还可以设置清除按钮搜索clearbutton Qline可以设置文本改变设置一个信号change ###可以设置每一个控件的名字,这样便于在后期编写代码的时候快速找到 --将相同 ...
分类:
其他好文 时间:
2021-04-06 14:15:55
阅读次数:
0
在CNCF:community bridge#1285Reading Material Update And Supplement 这个议题当中,更新扩充好的材料需要同步更新到volcano官网的官方文档上,这篇文章主要来记录如何为开源项目(volcano)提交pr,以达到我们将贡献的开源文档同步更 ...
分类:
其他好文 时间:
2021-04-06 14:01:47
阅读次数:
0
前两天看了一个视频,介绍了 TIA Selection Tool做了选型之后,可以导入到TIA 中,避免重复组态,西门子打通了哥哥软件之间的关联。现学现用我也做了练习,现在把过程记录下来。 1.首先确认TIA里面安装了OPENNESS组件,没有安装的话,重新运行TIA的setup把这个组件勾选上,这 ...
分类:
其他好文 时间:
2021-04-05 12:46:32
阅读次数:
0
windows开发gin项目,最后生成linux 可以直接运行的文件 1.vs code 终端运行: PS L:\ginProject>set GOARCH=amd64PS L:\ginProject> set GOOS=linuxPS L:\ginProject> go build -o test ...
分类:
系统相关 时间:
2021-04-05 12:11:44
阅读次数:
0
最近实验做完了,于是使用GPU在空闲时间体验了一下ETH挖矿,持续下去的话收益似乎还不错,记录一下过程吧 1. 个人设备以及环境 设备1: GPU:NVIDIA TITAN V 操作系统: Ubuntu 16.04LTS 挖矿软件: NBMiner 设备2: GPU:NVIDIA GTX 1070 ...