题目链接:http://poj.org/problem?id=1961 通过next数组求字符串截止到i位置的最小循环节以及循环次数,可以在O(N)时间内得出,通过这个方法可以求得字符串的任意长度的循环节。 代码如下: #include<iostream> #include<cstdio> usin ...
分类:
编程语言 时间:
2020-06-17 18:07:49
阅读次数:
51
题目链接:http://poj.org/problem?id=2559 典型问题,就是有一个地方要注意,用数组模拟栈的时候要判断栈是否为空才能弹出元素,否则的话,设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下: #include<iostream> #include<c ...
分类:
编程语言 时间:
2020-06-17 10:56:19
阅读次数:
54
题目链接:http://poj.org/problem?id=2054 贪心算法,思路参考yxc,涉及树的合并与缩点,将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明: 代码如下: #include<iostream> using namespace std; const int maxn ...
分类:
编程语言 时间:
2020-06-16 15:01:14
阅读次数:
52
单调栈 思路: 遍历每一行,用dp记录每行元素与之前行所能形成的柱形图的高,之后用单调栈的方式找到每行最大矩形面积,单调栈方式参考84.柱形图中最大的矩形 代码: class Solution: def largestRectangleArea(self,heights: List[int]) -> ...
分类:
其他好文 时间:
2020-06-16 13:10:33
阅读次数:
56
题目: Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. Y ...
分类:
其他好文 时间:
2020-06-16 12:50:35
阅读次数:
58
什么是AJAX? 按照使用的感觉来看 说到底就是一个可以不刷新网页就能发送POST & GET请求的技术 AJAX 即“Asynchronous Javascript And XML”(异步 JavaScript 和 XML) 是指一种创建交互式网页应用的网页开发技术。 ajax 是一种浏览器通过 ...
分类:
编程语言 时间:
2020-06-16 10:25:54
阅读次数:
75
一.简单类型(基本数据类型,String,Date) 注意点:parameterType,将会传入这条语句的参数的类全限定名或别名。这个属性是可选的,因为 MyBatis 可以通过类型处理器(TypeHandler)推断出具体传入语句的参数,默认值为未设置(unset)。 传入的 简单类型int,表 ...
分类:
数据库 时间:
2020-06-15 23:15:05
阅读次数:
75
目前只尝试了BFS,不会超时。 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 5 int line[200000]={0};//number line ,这里选择最大长度的2倍 6 int N,K; 7 queue<i ...
分类:
其他好文 时间:
2020-06-15 09:41:22
阅读次数:
52
##利用单调栈,可以找到从左/右遍历第一个比它小/大的元素的位置. #####假设有一个单调栈S和一个数组a[5]; #####有一个记录数组L[5],序号由1-5,表示a[i]向左遍历第一个比a[i]小的数的下标; a[5]:3 5 7 4 6 当a[1]=3压入栈中,是空栈,L[1]=0; 当a ...
分类:
编程语言 时间:
2020-06-14 16:56:48
阅读次数:
53
题目链接:http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑, ①、对于位置为(x,y)的点,边长为k的正方形中,顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点,边长为k的正方形中,逆时针旋转 ...
分类:
编程语言 时间:
2020-06-14 14:36:53
阅读次数:
56