思路 借助辅助栈保存当前栈最小值。 入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈 出栈：同时弹出两个栈中元素 代码 时间复杂度：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
1.使用os.system()去调用，但是只能返回执行状态，不能获取shell cmd执行结果 #!/usr/bin/python # -*- coding: utf-8 import os status = os.system("ps aux |grep Xcode |grep -v grep") ...
分类：
编程语言 时间：
2020-06-15 16:12:20
阅读次数：
73
Centos7间文件传输 Centos间文件传输基于SSH协议，那什么是SSH呢？ 1、SSH是什么？ SSH ：是Secure Shell的缩写，是建立在应用程和传输层基础上的安全协议； 传统的网络服务程序，如FTP、POP和Telnet本质上是不安全的， 使用明文的方式在网络上传输数据、账号和口 ...
分类：
其他好文 时间：
2020-06-15 16:11:16
阅读次数：
128
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素，按照进栈出栈的顺序 min_st只保存栈 ...
分类：
其他好文 时间：
2020-06-14 16:50:52
阅读次数：
55
901. 股票价格跨度 class StockSpanner { public: StockSpanner() { } int next(int price) { int d=1; while(!value.empty()&&price>=value.top())//价格栈不为空且当前的价格大于等于 ...
分类：
其他好文 时间：
2020-06-13 23:01:58
阅读次数：
66
