[数据结构]单调栈的基本应用2 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 下面列举的一些平面内单调栈的例题 ...
分类：
其他好文 时间：
2019-10-20 13:23:25
阅读次数：
94
题意：把K个不超过N的非负整数加起来，使得它们的和为N，有多少种方法 思路： 令dp[i][j]为和为i用了j个数的方案数，那么转移就是dp[i][j]=dp[i-1][j]+dp[i][j-1] dp[i-1][j]表示在和为i-1用了j个数的方案中，最后一个数+1 dp[i][j-1]表示在和为 ...
分类：
其他好文 时间：
2019-10-19 20:50:51
阅读次数：
91
Problem X是一个n位数的正整数 (??=??0??1...?????1) 现在定义 F(x)=∏??=0???1(????!) ， 比如F(135)=1! 3! 5!=720. 我们给定一个n位数的整数X(至少有一位数大于1，X中可能有前导0)， 然后我们去找一个正整数(s)符合以下条件： ...
分类：
其他好文 时间：
2019-10-19 18:54:18
阅读次数：
78
在之前在工作中遇到在富文本编辑器中粘贴图片不能展示的问题，于是各种网上扒拉，终于找到解决方案，在这里感谢一下知乎中众大神以及TheViper。 通过知乎提供的思路找到粘贴的原理，通过TheViper找到粘贴图片的方法。 其原理为一下步骤： 监听粘贴事件；【用于插入图片】 获取光标位置；【记录图片插入 ...
分类：
其他好文 时间：
2019-10-19 14:36:36
阅读次数：
274
1 场景分析 作为一个运维工程师，不是每个人工作的环境都想阿里、腾讯那样，动不动就上亿的PV量，上万台服务器。我们通常还是工作在，几十台上百台服务器这样的环境，而使用ansible或者puppet这样的自动化运维工具则显得大材小用，并且最终的效果可能还不如几个小工具达到的效果好。像ssh免密登录在配 ...
分类：
系统相关 时间：
2019-10-19 09:56:51
阅读次数：
134
具体错误信息如下图： error: RPC failed; curl 18 transfer closed with outstanding read data remaining fatal: The remote end hung up unexpectedly fatal: early EOF ...
分类：
Web程序 时间：
2019-10-19 09:37:43
阅读次数：
137
解法看着吓人，其实就是为了优化ac自动机上暴力跳fail指针。。 另外这题对于复杂度的分析很有学习价值 ...
分类：
其他好文 时间：
2019-10-19 00:02:18
阅读次数：
98
1 //本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案； 2 //k这个变量是没用的。 3 //公式：ans矩阵=度矩阵-建边矩阵； 4 //度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string... ...
分类：
其他好文 时间：
2019-10-18 23:51:23
阅读次数：
177
一：展示效果 二：表格结构 1.表头的特殊处理 <form action="${ctx}/terrace/suppiler/total/list" id ="searchForm" method="post" > 这个action是表格中进行模糊查询的控制器地址,同时也是异步获取的数据地址。在表头上 ...
分类：
其他好文 时间：
2019-10-18 16:03:15
阅读次数：
91
本文将从以下几方面介绍类与继承 类的声明与实例化 如何实现继承 继承的几种方式 类的声明与实例化 类的声明一般有两种方式 实例化就比较简单，直接用new运算符 这些比较简单，简单介绍一下就可以了。接下来，介绍本文的重点内容，继承。 如何实现继承 实现继承的方式主要有两种： 第一种借助构造函数实现继承 ...
分类：
编程语言 时间：
2019-10-18 09:35:28
阅读次数：
82
