设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push","p ...
分类：
其他好文 时间：
2020-06-19 14:02:01
阅读次数：
50
借安恒月赛web pop对象注入+反序列化字符逃逸深究其逃逸原理 首发合天 前言 之前一直在忙其他的事情，现在就把安恒的web题做一个总结并深究反序列化逃逸的原理 源码 直接给出源码；如下；； 简单的分析代码，有三个类；通常ctf比赛里也就是三个类然后构造pop链进行攻击；但是这里出了两个方法。wr ...
分类：
Web程序 时间：
2020-06-19 01:04:17
阅读次数：
92
python的坑--你知道吗？ 1.列表的坑 坑的地方是：因为列表用pop之后,后面的索引都会自动减一 # 列表的坑之一 list1 = ['python','java','php','c','c++','c#','ruby'] # 将索引为奇数的元素删除 ['java','c','c#'] lis ...
分类：
编程语言 时间：
2020-06-18 19:24:52
阅读次数：
55
线程就是定律（threads rule）！在 Steven Grimm 和 Facebook 的努力下， memcached 1.2 及更高版本拥有了多线程模式。多线程模式允许 memcached 能 够充分利用多个 CPU，并在 CPU 之间共享所有的缓存数据。memcached 使用一 种简单的 ...
分类：
编程语言 时间：
2020-06-18 10:38:08
阅读次数：
58
思路 借助辅助栈保存当前栈最小值。 入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈 出栈：同时弹出两个栈中元素 代码 时间复杂度：O(1) 空间复杂度：O(1) class MinStack { stack<int> st1; stack<int> s ...
分类：
其他好文 时间：
2020-06-17 20:02:45
阅读次数：
47
# 如果我们需要一个只包含数字的列表,那么array.array比list更高效,因为数组在背后存的并不是int对象,而是数字的机器翻译,也就是字节表示. # 数组支持所有跟可变序列相关的操作,包括.pop .insert和.extend.另外,数组还提供从文件读取和存入文件的更快的方法,如.fro ...
分类：
其他好文 时间：
2020-06-17 10:38:12
阅读次数：
37
记一道存在过滤的模板注入的题。直接给源代码 import flask import os app = flask.Flask(__name__) app.config['FLAG'] = os.environ.pop('FLAG') @app.route('/') def index(): retu ...
分类：
其他好文 时间：
2020-06-16 23:47:40
阅读次数：
155
Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 （3,4） (4,1) 上图中黄色代表墙，白色代表通路，起点为(1,1 ...
分类：
编程语言 时间：
2020-06-16 18:33:16
阅读次数：
251
这题的强化版 1325F 题目里很友好的给了一个结论：对于任何一张n个点的无向图，任何一个k<=n，图中要么有大小不超过k的环，要么有大小为ceil(k/2)的独立集 证明很简单： 我们先定义单元环：环上的点的度数都为2 对于任意一个单元环，其大小如果超过k，那么必有>=ceil(k/2)的独立集 ...
分类：
其他好文 时间：
2020-06-15 22:52:02
阅读次数：
88
有向图强连通分量 1 基本概念 1.1 名词解释 强连通分量：如果有向图中任意两点都有互相可达的路径，则此图为强连通图。有向图G的极大强连通子图称为G的强连通分量(SCC)（单点肯定都是scc，但要使scc尽可能大，所以能大尽量大） dfn[x]数组:时间戳，记录每一个点被dfs访问到的顺序，某个点 ...
分类：
其他好文 时间：
2020-06-15 19:24:35
阅读次数：
43
