E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
largest
The K-th
largest
number(小根堆)
【题目要求】GivenNintegernumbers,findtheK-thlargestnumber.Requirement:designanalgorithmwiththetimecomplexityO(NlogK).【输入要求】ThefirstlinecontainsN,K.InthefollowingNlines,eachlinecontainsanintegervalue.Noteth
薄帷清风
·
2016-04-30 19:36
基础
The K-th
largest
number(小根堆)
【题目要求】GivenNintegernumbers,findtheK-thlargestnumber. Requirement:designanalgorithmwiththetimecomplexityO(NlogK).【输入要求】ThefirstlinecontainsN,K.InthefollowingNlines,eachlinecontainsanintegervalue.Notet
cleopard66
·
2016-04-30 19:00
算法
堆
第K大数
hdu2870
Largest
Submatrix 【dp】
hdu1505升级版#include usingnamespacestd; constintN=1024; intg[N][N],r[N],h[N][N],l[N]; chars[N][N],st[N]; intn,m; intfcn(intk) { if(k==0) { for(inti=1;i=1;j--) { while(h[i][r[j]+1]>=h[i][j]) r[j]=r[r[j]
xinag578
·
2016-04-29 17:00
HDU 2136
Largest
prime factor
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2136题意:给你一个数n,输出这个数的最大素因子在素数表的位置(或在素数表中找出这个数最大的因子,输出其位置)P.s.cin,cout超时,可能方法本身就不太好吧#include #include #defineMAX1000001 usingnamespacestd; intans[MAX]; intm
azhuge233
·
2016-04-27 18:00
素数
水题
HDU2136
[CareerCup] 17.8 Contiguous Sequence with
Largest
Sum 连续子序列之和最大
17.8Youaregivenanarrayofintegers(bothpositiveandnegative).Findthecontiguoussequencewiththelargestsum.Returnthesum. LeetCode上的原题,请参见我之前的博客MaximumSubarray。 解法一:intget_max_sum(vectornums){ intres=INT_M
Grandyang
·
2016-04-26 09:00
Kth
Largest
Element in an Array
Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Forexample,Given[3,2,1,5,6,4]andk=2,return5.Note:Youmayassumekisalwaysvalid,1≤k≤arra
github_34333284
·
2016-04-25 11:00
UVA_10667_
Largest
Block
#include #include #include #include #include #include #include #include #include #include #pragmawarning(disable:4996) #include #include usingstd::cin; usingstd::cout; usingstd::endl; usingstd::string
cxy7tv
·
2016-04-24 16:00
uva
Subset
Largest
Rectangle in Histogram
方法一:暴力法O(n2) int largestRectangleArea(vector &height) { int end = height.size(); int begin = 0; int largestarea = 0; for(int i = begin; i largestarea) largestarea = area;//比较保存 } } ret
曾劲松
·
2016-04-20 17:00
poj 2559
Largest
Rectangle in a Histogram
LargestRectangleinaHistogramTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18332 Accepted: 5891DescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectang
clover_hxy
·
2016-04-17 14:00
HDU1506
Largest
Rectangle in a Histogram 单调栈
LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15428 AcceptedSubmission(s):4483ProblemDescriptionAhistogramisapolygoncompo
qdbszsj
·
2016-04-15 15:00
【POJ 2559】
Largest
Rectangle in a Histogram
LargestRectangleinaHistogramTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18269Accepted:5872DescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshav
reverie_mjp
·
2016-04-14 23:00
poj
单调栈
[POJ2559]
Largest
Rectangle in a Histogram(单调栈)
题目描述传送门题意:一看图也能猜出来吧。。。给一坨矩形,求最大矩形题解单调栈模板题。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e5+5; LLn,h[max_n],Max,strack[max_n],temp; structhp{LLl,r;}f[max_n]; inlinevo
Clove_unique
·
2016-04-14 19:00
poj
单调栈
ZOJ 1985
Largest
Rectangle in a Histogram
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985思路:枚举起始点O(n^3)肯定超时,O(n^2)都超时了,参考别人博客写的,用left和right数组保存比当前矩形高度高的最小下标和最大下标待测代码:#include #include #include #include #include #include
qq_25605637
·
2016-04-14 12:00
lightoj 1297 -
Largest
Box 三分查找
给定一个盒子,选取一个x值,使得盒子体积最大。体积公式为(a-2*x)(b-2*x)*x,那么这是一个一元三次方程。脑子里突然跳出来一个三分法..用了三分真尼玛过了我现在还在惊吓之中,不理解...#include usingnamespacestd; #definelllonglong #defineullunsignedlonglong #definemod1000007 #defineinf0
azx736420641
·
2016-04-13 16:00
数学
lightoj
三分查找
Largest
Rectangle in Histogram 解法及注释
84.LargestRectangleinHistogramTotalAccepted: 57808 TotalSubmissions: 239940 Difficulty: HardGiven n non-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,findtheareaoflarges
Jin_Kwok
·
2016-04-12 10:00
LeetCode
C++
in
栈
rectangle
Largest
算法及分析
POJ-3494
Largest
Submatrix of All 1’s(单调栈)
LargestSubmatrixofAll1’shttp://poj.org/problem?id=3494TimeLimit: 5000MS MemoryLimit: 131072K CaseTimeLimit: 2000MSDescriptionGivena m-by-n (0,1)-matrix,ofallitssubmatricesofall1’swhichisthelargest?B
idealism_xxm
·
2016-04-10 16:00
poj
单调栈
HDU-1506 (POJ-2599)
Largest
Rectangle in a Histogram (单调栈)
LargestRectangleinaHistogramhttp://acm.hdu.edu.cn/showproblem.php?pid=1506http://poj.org/problem?id=2559TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAhi
idealism_xxm
·
2016-04-10 15:00
HDU
单调栈
Largest
Rectangle in Histogram
Givennnon-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,givenheight=[2,1,5,6,2,3].The
CaspianSea
·
2016-04-10 14:00
《leetCode》:Kth
Largest
Element in an Array
题目Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Forexample,Given[3,2,1,5,6,4]andk=2,return5.Note:Youmayassumekisalwaysvalid,1≤k≤ar
u010412719
·
2016-04-09 19:00
LeetCode
array
kth
Largest
[LintCode][Sort][Heap] Kth
Largest
Element
ProblemMoreDiscussionsFindK-thlargestelementinanarray.ExampleInarray[9,3,2,4,8],the3rdlargestelementis4.Inarray[1,2,3,4,5],the1stlargestelementis5,2ndlargestelementis4,3rdlargestelementis3andetc.Chall
楷书
·
2016-04-08 03:36
HDU 3279 Nth
Largest
Value
DescriptionForthisproblem,youwillwriteaprogramthatprintsthe Nth largestvalueinafixedsizedarrayofintegers.Tomakethingssimple, Nwillbe3andthearraywillalwaysbehave10decimalintegervalues. InputThefirstlin
jtjy568805874
·
2016-04-04 18:00
【Uva11324】The
Largest
Clique【SCC】【最长路】【有向图最大团】
【题目链接】题意:有向图最大团,即选出一些点,使得任意两点u,v,要么u可以到v,要么v可以到u,也可以互达。先SCC缩点变为DAG,然后求最长路。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=1005,maxm=50005,maxs=10000,maxq=10000; intn,m,head[maxn],
BraketBN
·
2016-04-02 11:00
dp
poj2985 The k-th
Largest
Group 【树状数组求第K大】
链接:http://poj.org/problem?id=2985题意:给你n,m,代表有n个集合,开始每个集合大小为1,接下来m个操作,每个操作先输入c,c==0则将x,y集合合并,c==0,输出第k大。分析:集合和并可以用并查集,然后求第k大直接用树状数组。代码:#include #include #include #include #include #include #include #in
u012483216
·
2016-03-26 15:00
poj2985The k-th
Largest
Group
链接:http://poj.org/problem?id=2985题意:初始给定n个元素个数为1的集合,然后给定m个操作,有两种操作:C=0时输入a,b表示将a,b所在的集合合并成一个集合,C=1时输入k表示询问当前所有集合中集合大小排序中的第k大的集合的size。分析:集合合并直接用并查集维护就可以了,找第k大的话用树状数组找第k大就好了。代码:#include #include #includ
Fsss_7
·
2016-03-26 14:00
PAT (Advanced Level) Practise 1094 The
Largest
Generation (25)
1094.TheLargestGeneration(25)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetreewhereallthenodesonthesamelevelbelongtothesamegeneration.Yourtaskisto
jtjy568805874
·
2016-03-25 19:00
pat
lintcode-medium-
Largest
Number
Givenalistofnonnegativeintegers,arrangethemsuchthattheyformthelargestnumber. Given [1,20,23,4,8],thelargestformednumberis 8423201. publicclassSolution{ /** *@paramnum:Alistofnonnegativeintegers *@r
哥布林工程师
·
2016-03-25 08:00
《leetCode》:
Largest
Number
题目Givenalistofnonnegativeintegers,arrangethemsuchthattheyformthelargestnumber. Forexample,given[3,30,34,5,9],thelargestformednumberis9534330. Note:Theresultmaybeverylarge,soyouneedtoreturnastringins
u010412719
·
2016-03-24 20:00
number
Largest
Largest
Number
Givenalistofnonnegativeintegers,arrangethemsuchthattheyformthelargestnumber.Forexample,given [3,30,34,5,9],thelargestformednumberis 9534330.Note:Theresultmaybeverylarge,soyouneedtoreturnastringinstead
u014568921
·
2016-03-24 17:00
LeetCode
lintcode-medium-Kth
Largest
Element
FindK-thlargestelementinanarray. Inarray [9,3,2,4,8],the3rdlargestelementis 4.Inarray [1,2,3,4,5],the1stlargestelementis 5,2ndlargestelementis 4,3rdlargestelementis 3 andetc. classSolution{ /* *@par
哥布林工程师
·
2016-03-24 13:00
Largest
Rectangle in Histogram
leetcode84.LargestRectangleinHistogram题目Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthof
Decorator2015
·
2016-03-23 15:54
Leetcode
Largest
Rectangle in Histogram
leetcode84.LargestRectangleinHistogram题目Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthof
Decorator2015
·
2016-03-23 15:00
LeetCode
第四周课堂练习
题目:查找list[]中的最大值:intLargest(intlist[],intlength) 编写一个程序对
Largest
函数进行测试,列举所有测试用例。
落地生根
·
2016-03-21 16:00
Largest
palindrome product
Link:clickhereThequestion:求两个三位乘积得到的最大的回文数Solution:暴力枚举999到100,维护最大值Conclusion:第一次做的时候没有维护最大值,遇到第一个出现的回文数就结束了,得到的是580085=995*583;但结果并不对,580085是第一个出现的,它不是最大的,维护了最大值后得到906609=993*913,正确。Code:#include us
u013889450
·
2016-03-20 21:00
欧拉工程
HDU 1506
Largest
Rectangle in a Histogram 迭代思想应用
依次考虑每一个a[i],只需要求出左边和右边连续的不小于a[i]数的个数即可。所以,要维护l[i]和r[i]。然后优化的地方在于l[i]和r[i]的求法:a[i-1]=a[i],一直沿着i=r[i-1]找下去,一直到上面的式子成立。#include usingnamespacestd; constintN=100000+10; __int64a[N],l[N],r[N],tmp; intmain
xinag578
·
2016-03-18 22:00
hdu 2136
Largest
prime factor
verybodyknowsanynumbercanbecombinedbytheprimenumber.Now,yourtaskistellingmewhatpositionofthelargestprimefactor.Thepositionofprime2is1,prime3is2,andprime5is3,etc.Specially,LPF(1)=0.InputEachlinewillcon
ACM__dongsheng
·
2016-03-14 18:00
LeetCode
Largest
Rectangle in Histogram
LeetCode解题之LargestRectangleinHistogram原题给定一个柱状图,求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。注意点:所有的柱的宽度都为1例子:输入:heights=[2,1,5,6,2,3]输出:10解题思路这道题卡了很久,一直没想到好的解决方案。查了一些资料,比较优雅的方法是通过栈来解决。首先明确最终矩形的高度一定是某一个柱的高度,以上面的例子为
u013291394
·
2016-03-10 21:00
LeetCode
算法
python
栈
柱状图
Kth
Largest
Element in an Array
Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Forexample,Given[3,2,1,5,6,4]andk=2,return5.Note:Youmayassumekisalwaysvalid,1≤k≤arra
偏爱纯白色
·
2016-03-10 20:00
Kth
Largest
Element in an Array | Java最短代码实现
TotalAccepted: 46230 TotalSubmissions: 143069 Difficulty: MediumFindthe kthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Forexample,Given [3
happyaaaaaaaaaaa
·
2016-03-10 15:00
java
LeetCode
array
sort
Quick
HDU 5461
Largest
Point 水题
先给n,a,b。然后有n个数,t1,t2,t3,,,,tn,然后找到合适的ti和tj(i!=j),使得a*ti^2+b*tj最大。a,b,和ti都属于[-10^6,10^6]。不妨设c=a*ti^2+b*tj。a>0时,ti的绝对值越大,c越大,a0时,tj的值越大,c越大,b=2,所以我们只需要把另一个t按对应的规则取最大/最小即可得到c。所以,我们只需要8个数,最大值,次大值,最小值,次小值,
code12hour
·
2016-03-07 11:00
[UVA 11324]The
Largest
Clique[SCC][缩点]
题目链接:[UVA11324]TheLargestClique[SCC][缩点]题意分析:找到最多的节点集合,使得集合内任意两个点之间都有一条路径使得u->v或者v->u。输出该集合的结点个数。解题思路:有向图中,强连通分量中的点肯定是互相可达的,所以选择了其中的一个点,必定连通分量中其它的点也要选择,所以我们可以把这些点看作同一个点进行缩点。那么原问题就变成,从图中找一条路,使得路上的结点权值(
CatGlory
·
2016-03-04 00:00
图论
SCC
projecteuler---->problem=8----
Largest
product in a series
title:Thefouradjacentdigitsinthe1000-digitnumberthathavethegreatestproductare9989=5832.73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911
phlsheji
·
2016-03-03 21:00
POJ3493
Largest
Submatrix of All 1’s(单调栈)
题目给一个01矩阵,求最大的1子矩阵。先用dp预处理出每一行的每一列的1能向上按连续的1延伸多少,然后枚举每一行作为子矩阵的底,那样对于每一行的答案就是POJ2559这个经典问题了。1#include 2#include 3#include 4usingnamespacestd; 5#defineMAXN2222 6intstack[MAXN],top,l[MAXN],r[MAXN];
WABoss
·
2016-03-01 19:00
Maximal Square,Given a 2D binary matrix filled with 0's and 1's, find the
largest
squar
MaximalSquare 30:00 开始计时 Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestsquarecontainingall1'sandreturnitsarea. 您在真实的面试中是否遇到过这个题?Yes 样例 标签 笔记 Forexample,giventhefollowingmatrix: 10100 10111
u010002184
·
2016-02-29 19:00
算法
hdu 2136
Largest
prime factor
LargestprimefactorTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5812AcceptedSubmission(s):1768 ProblemDescriptionEverybodyknowsanynumbercanbecombinedbythepr
wchhlbt
·
2016-02-26 22:00
算法
ACM
HDU
zstu 2107
Largest
Rectangle in a Histogram
一开始想到的。。不是dp果断超时。。for(inti=2;i=height[i]&&k>1) { k--; } node[i].left=i-k; } }然后想到dp保存的不是距离,而是当前点可以到达的最远位置(也可以是第一个不可以到达的位置)然后就可以了。。wa了好久。。要longlong,题目里面的hi分分钟打脸。。intheight[100010]; for(inti=1;i #includ
qq_32995183
·
2016-02-26 16:00
dp
Kth
Largest
Element in an Array 堆排序求解
题目链接:https://leetcode.com/problems/kth-
largest
-element-in-an-array/215.KthLargestElementinanArrayMySubmissionsQuestionTotalAccepted
bruce128
·
2016-02-23 14:00
单调栈
Largest
Submatrix of All 1’s poj3494
单调栈的运用求最大的全为1的子矩阵,可转化为,对于每一行,转化为直方表的形式然后利用单调栈求解比如:对于矩阵0011//第一行对应的直方图就是0,0,2,21111//同理为1111然后对于每个直方图求最大矩阵参照http://www.cnblogs.com/felixfang/p/3676193.html解法/* ID:meixiny1 PROG:test LANG:C++11 */ #incl
meixiuxiudd
·
2016-02-22 22:00
栈
单调栈
Kth
Largest
Element in an Array 解题报告
题目链接:https://leetcode.com/problems/kth-
largest
-element-in-an-array/Findthe kthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder
qq508618087
·
2016-02-21 07:00
LeetCode
分治
Largest
Submatrix(动态规划)
LargestSubmatrixTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2018 AcceptedSubmission(s):967ProblemDescriptionNowhereisamatrixwithletter'a','b','c','
handsomecui
·
2016-02-20 22:00
Largest
Rectangle in a Histogram(最大矩形面积,动态规划思想)
LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15013 AcceptedSubmission(s):4357ProblemDescriptionAhistogramisapolygoncompo
handsomecui
·
2016-02-20 17:00
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他