最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
题目大意： 考虑给定一个n个节点的数，每个时刻走到相邻节点是等概率的，m次询问，求u到v的期望次数 n,m<=1e5 题目解法： 根据期望的线性性质，u到v的期望结果是该条路径上每条边的一个端点跳到另一个端点的期望次数。 考虑往父亲跳的情况。对于一个点u，令fu为从u到u的父亲节点需要的期望次数。 ...
分类：
其他好文 时间：
2020-06-04 01:40:17
阅读次数：
64
前言 Http 缓存机制作为 web 性能优化的重要手段，对从事 Web 开发的小伙伴们来说是必须要掌握的知识，但最近我遇到了几个缓存头设置相关的题目，发现有好几道题答错了，有的甚至在知道了正确答案后依然不明白其原因，可谓相当的郁闷呢！！为了确认下是否只是自己理解不深，我特意请教了其他几位小伙伴，发 ...
分类：
Web程序 时间：
2020-06-03 20:04:51
阅读次数：
91
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
目录 递归 迭代 一、递归 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合. 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 1.1 ... ...
分类：
其他好文 时间：
2020-06-03 00:37:53
阅读次数：
82
两个有序数组的中位数 首先明确思路 这题的解法我们可以采用一种递归的思想来解决问题 求他们的中位数，可以看成求这两个数组的合集的第k小的数 当 k = 1时，返回两个数组第一个值中的最小值即可 对于数组nums1，nums2，比较他们的第k / 2个数 nums1: a1,a2,...a(k / 2 ...
分类：
编程语言 时间：
2020-06-01 20:35:35
阅读次数：
78
背包问题 Title 组合问题 True、False问题 最大最小问题 题目 377. 组合总和 Ⅳ 494. 目标和 518. 零钱兑换 II 139.单词拆分416. 分割等和子集 474. 一和零322.零钱兑换 公式 dp[i] += dp[i-num] dp[i] = dp[i] or d ...
分类：
其他好文 时间：
2020-06-01 13:53:17
阅读次数：
53
Hello 各位，这里是新治的第二篇博客，今天要解的这道题是LeetCode第七题，整数反转，先来读一下题： Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 ...
分类：
编程语言 时间：
2020-06-01 12:03:41
阅读次数：
72
[SUCTF 2019]EasySQL 知识点 set sql_mode=PIPES_AS_CONCAT 可以把||变成拼接作用 进来一个输入框，fuzz一波发现是一个数字型堆叠注入，并且payload有长度限制。 再fuzz一波参数，发现基本都被ban了，flag也被ban了。。。 select ...
分类：
数据库 时间：
2020-06-01 11:43:29
阅读次数：
68
题目传送门 分析： 太！棒！了！学！到！虚！脱！ 这里给出$O(K^2),O(KlogK),O(K)$三种解法 $O(K2)$解法 考虑$K$的意义 相当于有一个长度为K的序列，每一个位置是一个独立的游戏，我们假设有$c$次游戏抽出了Joker 抽出Joker的轮次序列为${C_1,C_2...C_ ...
分类：
其他好文 时间：
2020-05-31 15:51:05
阅读次数：
48
