最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
# 第11周知识总结 标签（空格分隔）： 未分类 计算机科学或软件工程的领域对栈与队列的四个操作有特定的名称：栈：push: 加入一个物件，入栈、推入、…；pop: 取出一个物件，出栈、弹出、…；top: 检查一个「特定」的对象，顶部、头部、…，isEmpty: 和检查容器内有没有物件，为空、…。队 ...
分类：
其他好文 时间：
2020-06-04 18:06:22
阅读次数：
93
#!/bin/bash startT=`date +%Y-%m-%dT%H:%M:%S`echo "TIMESTAMP CONTAINER ID NAME CPU % MEM USAGE / LIMIT MEM % NET I/O BLOCK I/O PIDS\n">>mem.$startT.txt ...
分类：
系统相关 时间：
2020-06-04 13:28:52
阅读次数：
63
题意： 输入一个正整数N（<=100），表示地铁的路线数量，接着输入N行每行包括一个正整数M（<=100），表示该条地铁站数，接着输入M个0000~9999的正整数表示地铁站的序号。 输入一个正整数K（<=10），表示询问的次数，每次输入两个地铁站的序号表示起点和终点，输出中间经过的站数-1，输出转 ...
分类：
其他好文 时间：
2020-06-04 01:11:30
阅读次数：
71
1.Request 1.1 request对象和response对象的原理(了解) request对象和response对象是由服务器创建的，我们来使用他们即可 request对象是用来回去请求信息，得到页面的请求，response对象是来设置响应消息，可以往页面传输写入数据 1.2 request ...
分类：
编程语言 时间：
2020-06-03 23:25:16
阅读次数：
82
简单操作 show databases 查看当前服务器中的数据库 use dbname 切换当前使用的数据库 db 查看当前使用的数据库 代指当前数据库名 show tables 查看当前数据库活动的数据表 注意点： use 不存在的数据库名 use dbname 在内存中创建数据库空间 show ...
分类：
数据库 时间：
2020-06-02 22:57:23
阅读次数：
69
题目链接 题解 很裸的网络流，加入源点和汇点对二分图求最大匹配,跑最大流就行了 记录方案只需要看对应边的剩余容量是否为0。 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-06-02 19:08:03
阅读次数：
50
题目链接 题解 这题好像不是网络流?注意到$n$最大只有20,所以可以考虑把$bug$的状态压缩成一个整数,对应位上为1代表存在这个$bug$,0表示不存在这个$bug$然后就可以根据补丁建图跑最短路就行了 查看代码 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-02 18:52:46
阅读次数：
61
1.POP链原理简介： 在反序列化中，我们能控制的数据就是对象中的属性值，所以在PHP反序列化中有一种 漏洞利用方法叫"面向属性编程"，即POP( Property Oriented Programming)。 在反序列化漏洞利用中，最理想的情况就是漏洞能利用的点在那几个魔幻函数中， 而实际上往往是 ...
分类：
其他好文 时间：
2020-06-01 13:58:38
阅读次数：
70
