在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一：归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn) ...
分类：
编程语言 时间：
2019-09-06 13:20:17
阅读次数：
110
那个校门外的树？你想多了 题目传送门 对于这样定值的区间修改 我们有一种叫做括号序列的方法 我们修改区间时 将其左端点l标记为左括号 右端点右括号 所以我们每次查询时 首先查找右端点左侧有多少个左括号 （即有多少区间起点） 再查找左端点左侧有多少个右括号（已经匹配了多少区间） 二者相减即可 为了维护 ...
分类：
其他好文 时间：
2019-09-04 19:09:18
阅读次数：
94
WSO2 MSF4J 2.0已增添了对Spring、Swagger定义生成、ExceptionMapper以及StreamingOutput的支持。 WSO2 MSF4J是一种通过Java构建微服务的开源框架。根据WSO2的介绍，该框架的内存痕迹可低至25MB，启动时间不超过400ms。该框架最近发 ...
分类：
其他好文 时间：
2019-09-04 11:38:47
阅读次数：
91
Hadoop自带的例子中，有一个计算Pi值的例子。 这个程序的原理是这样的。假如有一个边长为1的正方形。以正方形的一个端点为圆心，以1为半径，画一个圆弧，于是在正方形内就有了一个直角扇形。在正方形里随机生成若干的点，则有些点是在扇形内，有些点是在扇形外。正方形的面积是1，扇形的面积是0.25*Pi。 ...
分类：
其他好文 时间：
2019-09-03 22:01:36
阅读次数：
82
题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
零 USB背景知识USB是一种数据通信方式，也是一种数据总线，而且是最复杂的总线之一。 硬件上，它是用插头连接。一边是公头（plug），一边是母头（receptacle）。例如，PC上的插座就是母头，USB设备使用公头与PC连接。 目前USB硬件接口分三种，普通PC上使用的叫Type；原来诺基亚功能 ...
分类：
其他好文 时间：
2019-09-03 11:53:27
阅读次数：
97
四边形不等式 函数w满足 1: 区间包含的单调性,对于$x1 dp[i][j]){ dp[i][j] = val; } } } } ans2 = dp[1][n]; for(int i=1;i 1]; // dis只增加了右端点到中间点的距离 } } for(int i=1;ii; j){ // 当 ...
分类：
其他好文 时间：
2019-09-02 23:57:38
阅读次数：
196
"题目链接" 设 $0$ 为单调伸长， $1$ 为单调伸短。 设 $f[i][j][l][r][x(0 / 1)][y (0 / 1)]$ 为第 $i$ 行，已经选出$j$个格子，第$i$行选择了$[l, r]$ 区间的最大值。左右端点$x, y$分别为 单调伸长 / 单调伸短 的最大权值。 状态转 ...
题目大意 给你一个串和m个下标 问你一个长度为n的串每一个下标开始的后缀的前缀都包含给定的串的方案数 分析 对于给定的串求出z数组 对于两个串不重叠的情况就是中间都不包含的数随便填即可 对于重叠的情况判断相交部分的左端点的z[i]是否大于等于重叠长度即可 代码 ...
分类：
其他好文 时间：
2019-09-01 10:52:52
阅读次数：
52
7题弟弟，被各位半小时13题的大佬打惨了（滑稽） 签到题就不写了。 F ：Moving On (1247ms） 题意：给定大小为N的带点权，带边权的完全图，N<200。 然后Q次询问，每次给出(u,v,w)，让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路：可以离线做的话，显然 ...
分类：
其他好文 时间：
2019-09-01 10:30:13
阅读次数：
77
