2020-03-23 栈的最小值 请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1) 示例: MinStack minStack = new MinStack(); minStack.pus ...
分类:
其他好文 时间:
2020-03-23 09:57:17
阅读次数:
61
奇怪的编码 1. 2. https://www.qqxiuzi.cn/bianma/wenbenjiami.php?s=mangwen 在这个网站第一次解密音乐符号出现盲文,第二次解密盲文出现flag 1. 栅格密码……略 命令执行漏洞之拼接命令 1. ?ip=1|ls a 2. ?ip=1;ls ...
分类:
Web程序 时间:
2020-03-22 23:49:28
阅读次数:
321
今天有小伙伴问题了一个题:将一个数逆序列放入列表中,例如1234=>[4,3,2,1]。要求用递归实现。粗看这个题的话,很容易实现的:int转成str,然后倒序,再把列表里面的str转成int。再来看递归:一般递归里面都是要有个结束条件,这个题的结束条件也很好确定,它是这个列表,列表有长度,每次pop一个元素,直到列表的长度等于0的时候,那就可以结束了。先来看个普通的递归方法:defreve
分类:
编程语言 时间:
2020-03-22 17:50:29
阅读次数:
85
const Core = require("@alicloud/pop-core"); var client = new Core({ accessKeyId: "xxxxxx", accessKeySecret: "xxxxxxx", endpoint: "https://dysmsapi.ali ...
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。https://leetcode-cn.com/explore/learn/card/queue-stack/217/queue-and-bfs/874/1、c+ ...
分类:
其他好文 时间:
2020-03-22 16:04:47
阅读次数:
83
/** * 问题: 判断一个链表是否为回文结构 * 给定一个链表的头节点head, 请判断该链表是否为回文结构。 * * 例如: * 1->2->1, 返回 true。 * 1->2->2-> 1, 返回 true 。 * 15->6-> 15, 返回 true。 * 1->2->3, 返回 fal ...
分类:
其他好文 时间:
2020-03-22 14:24:54
阅读次数:
83
queue 队列,先进先出,排队,队头队尾 queue<int> que; for(int i=0;i<6;i++) que.push(i); cout<<que.front()<<endl<<que.back(); que.pop(); que.empty(); que.size(); pop 队 ...
分类:
其他好文 时间:
2020-03-22 13:47:26
阅读次数:
87
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 输出要求: 翻译结果: 在最短路径不唯一的情况下,输出最短路径中最快的一条,保证唯一。 如果最快的路径不是唯一的,则输出通过最少交叉口的路 ...
分类:
其他好文 时间:
2020-03-22 13:45:15
阅读次数:
91
JOISC2020 自闭记 以下是考试时以及考试后我想出来的所有算法,因此很多题都不是正解 T1 11 pts 算法:考虑$DP$。 设$f_{i, j, k}$表示前$i$个数,选了$j$个$B$数组的数,且第$i$个数选的是$A/B$时,是否存在所要求的单调不降的数列。 直接$DP$,可以获得一 ...
分类:
其他好文 时间:
2020-03-22 10:50:39
阅读次数:
270
本文参考博客: https://blog.csdn.net/bestsort/article/details/82947639 https://blog.csdn.net/creatorx/article/details/71100840 https://blog.csdn.net/weixin_4 ...
分类:
其他好文 时间:
2020-03-21 23:30:15
阅读次数:
75