CF802I Fake News (hard) 这个题和 CF123D 很像,代码只有一点点不同。 首先看到子串的问题容易想到后缀数组,所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做?哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类:
编程语言 时间:
2021-02-17 14:52:34
阅读次数:
0
https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ https://leetcode-cn.com/problems/min-stack-lcci/ 1. 这两题都是要在O(1)时间内得到当前栈内的最小值 ...
分类:
其他好文 时间:
2021-02-17 14:19:50
阅读次数:
0
执行上下文 执行上下文是评估和执行 JavaScript 代码的环境的抽象概念 执行栈 执行栈,也就是在其它编程语言中所说的“调用栈”,是一种拥有 LIFO(后进先出)数据结构的栈,被用来存储代码运行时创建的所有执行上下文。 当 JavaScript 引擎第一次遇到你的脚本时,它会创建一个全局的执行 ...
分类:
编程语言 时间:
2021-02-17 14:09:18
阅读次数:
0
一、数据类型 1、基础类型:null,undefined,string,number,boolean,bigint,symbol; 2、引用类型:object,array等都算是引用类型; 二、两种类型之间的区别 1、基础类型:存储在栈内存中,大小固定,方便快速查找; 2、引用类型:存储在堆内存中, ...
分类:
Web程序 时间:
2021-02-17 14:00:59
阅读次数:
0
#python学习-thread模块 由于单线程效率低,python引入了多线程编程 ##前置知识 进程: 是程序的一次执行,每个进程都有自己的地址空间、内存、数据栈及其他记录运行轨迹的辅助数据。 线程: 所有的线程都运行在同一个进程当中,共享相同的运行环境。线程有开始、顺序执行和结束三个部分。 计 ...
分类:
其他好文 时间:
2021-02-16 12:06:31
阅读次数:
0
承蒙前来宣讲前辈们的指引和各种震天响的牛逼,决定接下来一段时间把CTF一搞起。 然后百度了下各个方向,打算直接搞pwn(听说搞过ACM的上手会快一点?),环境弄好后开始上手,研究一下pwn要怎么搞。 First step 栈溢出原理从入门到放弃 参考资料:www.blog.csdn.net/DRon ...
分类:
其他好文 时间:
2021-02-15 12:13:37
阅读次数:
0
Java 对象分配流程 我们这里不考虑栈上分配,这些会在 JIT 的章节详细分析,我们这里考虑的是无法栈上分配需要共享的对象。 对于 HotSpot JVM 实现,所有的 GC 算法的实现都是一种对于堆内存的管理,也就是都实现了一种堆的抽象,它们都实现了接口 CollectedHeap。当分配一个对 ...
分类:
其他好文 时间:
2021-02-10 13:28:30
阅读次数:
0
##业务场景 最近公司的一个老项目有一个需求,需要根据后台管理员维护的时间来做一个定时任务的推送,用来推送企业微信的一些提醒消息,这个时间由于是业务人员操作,还有不确定性,其次还要受制于项目现有技术栈的限制,感觉有点难搞,还好项目在解决登录共享session的时候引入了rediss,最开始的思路把维 ...
分类:
其他好文 时间:
2021-02-10 13:22:48
阅读次数:
0
困难题,先想着DP扫描,但是会爆栈; 主体思想仍然采用滑动窗口来进行; 但是对于该题目,有一个比较新的点,要利用脑经急转弯思想把问题转换一下; 对于正好为K个不同元素组成的最长字符串可以转换为: 最多由K个不同元素组成的字符串-最多由K-1个不同元素组成的字符串; (这样可以有效的降低复杂度,使得单 ...
分类:
编程语言 时间:
2021-02-10 13:13:44
阅读次数:
0
1、什么是栈 栈也是一种线性结构, 相比数组,栈对应的操作是数组的子集 只能从一端添加元素,也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B,函数B中调用函数C。 如果C函数执行完 ...
分类:
其他好文 时间:
2021-02-08 12:24:23
阅读次数:
0