题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素,按照进栈出栈的顺序 min_st只保存栈 ...
分类:
其他好文 时间:
2020-06-14 16:50:52
阅读次数:
55
前提 安装 jdk,并且正常 1、把文件拷贝到 /usr/local/src/tomact文件夹下面 2、解压Tomact,tar -zxvf apache-tomcat-7.0.57.tar.gz 3、重新命名 ,mv apache-tomcat-7.0.57 tomcat 4、启动文件,./st ...
分类:
系统相关 时间:
2020-06-14 10:47:30
阅读次数:
64
1、什么是scrapy Scrapy是一个为了爬取网站数据,提取结构性数据而编写的应用框架,我们只需要实现少量的代码,就能够快速的抓取。Scrapy 使用了Twisted['tw?st?d]异步网络框架 文档地址:https://scrapy-chs.readthedocs.io/zh_CN/1.0 ...
分类:
其他好文 时间:
2020-06-13 21:00:14
阅读次数:
48
1、V模型:变化的瀑布模型加测试级别 把测试活动分成4个级别:从小到大(从低到高)UT——>IT——>ST——>UAT 测试开始时间:编码完成之后 不足之处:测试没有及早的进入,没有说明每个测试级别如何做。 2、W模型:V模型的改进,设计和执行结合 优点:测试尽早介入;在用户需求阶段就可以介入测试; ...
分类:
其他好文 时间:
2020-06-13 17:27:35
阅读次数:
66
题目描述: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回深度为3 深度优先遍历:先序遍历,可递归,可用栈 //C 递归 int maxDepth(st ...
分类:
其他好文 时间:
2020-06-13 10:36:10
阅读次数:
57
很好的用二进制来优化了$RMQ$中的操作 Body 定义一个数组$f[i][j]\(表示数列中\)[i,2 ^ j - 1]$这一段区间的极值 可得 \(f[i][j] = max(f[i][j-1],f[i+2^{j-1}][j-1])\) 先说一下这个的正确性,因为我们知道 \(f[i][j] ...
分类:
其他好文 时间:
2020-06-12 00:53:41
阅读次数:
60
本来想好到csp之前就不写题解了 结果看了篇题解—— 这个神仙解法我吹爆! 如果觉得我的解释不够清晰,可以看这篇博客 蒟蒻只会dfs 参考这位的70分做法 $w_{i,j}$读入的时候就要存好 用vis数组保存当前是否访问过,dep保存离根点数+1。 爆搜,爆搜。 #include <bits/st ...
分类:
其他好文 时间:
2020-06-11 19:37:33
阅读次数:
53
#XSS-lab简单总结 1. 2. 先闭合标签 3. 闭合引号,绕过html实体化,避免<>的出现。 payload: ' onclick='alert(1)' 单引号闭合 4.$str2=str_replace(">","",$str); 将<>替换为空,可以用上面的方式 5. $str2=st ...
分类:
其他好文 时间:
2020-06-11 13:52:16
阅读次数:
122
当我们在调试的时候,想获取这个函数被哪个函数调用,以方便调试,但是 caller属性被严格模式下被禁用了 我们可以通过 (new Error()).stack.split("\n")[2].trim().split(" ")[1]方法来获取调用当前函数的那个函数名 解释:new Error().st ...
分类:
Web程序 时间:
2020-06-10 11:17:39
阅读次数:
105
1.安装相应软件 2.创建与Build项目 创建项目 下载与调试— ST-Link ...
分类:
其他好文 时间:
2020-06-09 20:55:52
阅读次数:
71