codility

codility上的问题（37） Magnesium 2014

这个题也比较简单，给定一个无向图，不保证是平面图，可能有自环，有重边，总之是任意一个无向图。有边权，你可以从任何点出发，任何点结束，可以经过同一个定点任意多次。但是你走过的路必须满足所有边的权值严格单调递增，求最长能经过多少条边。图是按照边给定的，函数头部：intsolution(intN,vector&A,vector&B,vector&C)其中N表示节点数,AB表示边的定点[0..N-1]，C
caopengcs·2014-07-04 17:00

codility上的问题 （36）Natrium 2014

这个题比较简单，好像也比较old，给定一个整数数组A，有N个元素，找到所有下标对(P,Q)满足 0≤P≤Q=a[i]，就可以了。这样做的目的是b，反映了后面还有没有比a[i]大的。注意到假如现在找到的最大差值是r，那么我们只需要j=i+r+1开始找就可以了，所以j始终是不减少的。循环不变式是j=i+r+1代码：//youcanuseincludes,forexample: //#include
caopengcs·2014-07-04 16:00

Codility上的问题(35) Neon 2014

也是比较有意思的题，越来越数学了……不善于做这种题。如图一个码头有N个木桩，用于拴住船，码头长度是M，可以理解未0到M的线段。有N调船，每条船的一半长度为X，所以船长是2*X。每个船的中心必须拴在一个木桩上。并且每个木桩只能拴一条船。拴船的绳子长度是船的中心与木桩位置的距离。当然，木桩的位置不能移动，但是船可以自由左右移动。要求船头船尾必须都在码头上（0..M的线段），船也可以看作长度为2*X的线
caopengcs·2014-07-04 13:00

codility上的问题(34) Fluorum 2014

好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。
caopengcs·2014-07-04 11:00

[codility]Triangle

最近在学scala语言，scala代码如下：importscala.collection.JavaConversions._ objectSolution{ defsolution(A:Array[Int]):Int={ //writeyourcodeinScala2.10 //sort scala.util.Sorting.quickSort(A) //enumerateeachmostpos
sunbaigui·2014-05-04 22:00

[codility]MaxProductOfThree

最近在学scala语言，scala代码如下：importscala.collection.JavaConversions._ importscala.util.control.Breaks._ objectSolution{ defsolution(A:Array[Int]):Int={ //writeyourcodeinScala2.10 //manypotentialmaximumtriple
sunbaigui·2014-05-03 22:00

[codility]Distinct

最近在学scala语言，scala代码如下：importscala.collection.JavaConversions._ objectSolution{ defsolution(A:Array[Int]):Int={ //writeyourcodeinScala2.10 //usingquicksorttosortthearrayfirst scala.util.Sorting.quickS
sunbaigui·2014-05-03 21:00

[codility]CountDiv

最近在学scala语言，scala代码如下：importscala.collection.JavaConversions._ objectSolution{ defsolution(A:Int,B:Int,K:Int):Int={ //writeyourcodeinScala2.10 varcnt:Int=0 //letstartelementtobezero if(A%K!=0)cnt-=K-
sunbaigui·2014-05-03 20:00

[codility]MinAvgTwoSlice

Python代码如下：defsolution(A): #writeyourcodeinPython2.6 #ifonesliceistheMA,thentheaverageofitssubslices #cannotbesmallerandalsoitcannotbebigger,ortheaverageofthe #wholeslicewillchange #everyslicecanbediv
sunbaigui·2014-04-24 22:00

[codility]GenomicRangeQuery

Python代码如下：defsolution(S,P,Q): #writeyourcodeinPython2.6 dict={'A':0,'C':1,'G':2,'T':3} nuclSumTable=[[0forcolinrange(len(S)+1)]forrowinrange(4)] #printnuclSumTable forvalueinenumerate(S): foriinxrang
sunbaigui·2014-04-22 21:00

[codility]PassingCars

Python代码如下：defsolution(A): #writeyourcodeinPython2.6 curZeroCnt=0 totalPairs=0 forvalueinA: ifvalue==0: curZeroCnt+=1 else: totalPairs+=curZeroCnt iftotalPairs>1000000000: return-1 else: returntotalP
sunbaigui·2014-04-21 22:00

[codility]MaxCounters

Python代码如下：defsolution(N,A): #writeyourcodeinPython2.6 maxCount=0 lastMaxSetter=0 counters=[0]*N foropinA: ifop==N+1: lastMaxSetter=maxCount else: ifcounters[op-1]
sunbaigui·2014-04-20 22:00

[codility]FrogRiverOne

Python代码如下：defsolution(X,A): #writeyourcodeinPython2.6 checkCrucialTable=[False]*X crucialCnt=0 foriinxrange(0,len(A)): ifnotcheckCrucialTable[A[i]-1]: checkCrucialTable[A[i]-1]=True crucialCnt+=1 ifc
sunbaigui·2014-04-20 11:00

[codility]PermCheck

Python代码如下：defsolution(A): #writeyourcodeinPython2.6 checkTable=[False]*len(A) forvalueinA: ifvaluelen(A): return0 checkTable[value-1]=True forflagincheckTable: ifnotflag: return0 return1 pass
sunbaigui·2014-04-19 16:00

[codility]PermMissingElem

Python代码如下：defsolution(A): #writeyourcodeinPython2.6 curSum=0 originalSum=0 iflen(A)%2==0: originalSum=(len(A)+1)*((len(A)+2)/2) else: originalSum=((len(A)+1)/2)*(len(A)+2) foriinxrange(0,len(A)): cur
sunbaigui·2014-04-19 14:00

[codility]FrogJmp

Python代码如下：defsolution(X,Y,D): #writeyourcodeinPython2.6 dis=Y-X ifdis%D==0: returndis/D else: returndis/D+1 pass
sunbaigui·2014-04-18 22:00

[codility]TapeEquilibrium

Python代码如下：defsolution(A): #writeyourcodeinPython2.6 arraySum=sum(A) globalMinDiff=sys.maxint curSum=0 foriinxrange(0,len(A)-1): curSum+=A[i] globalMinDiff=min(globalMinDiff,abs(arraySum-2*curSum)) re
sunbaigui·2014-04-16 22:00

[codility]NailingPlanks

Python代码如下（最近在熟悉Python所以接下来的解题报告会尽量使用Python）：defsolution(A,B,C): #writeyourcodeinPython2.6 #foreachplankfindthenearestnail,todothis #wecanfirstbinarysearchthenearestcoordinateofnail, #andthentraverset
sunbaigui·2014-04-16 21:00

codility上的问题(33) Oxygenium 2014

2014年第一个问题。问题描述很简单，给定一个整整数组A,问A有多少个段（下标对）i #include intsolution(intK,vector&A){ //writeyourcodeinC++98 dequeqmin,qmax; intanswer=0; for(inti=0,j=0;i=A[j])){ qmin.pop_back(); } qmin.push_back(j); whil
caopengcs·2014-04-15 13:00

codility上的问题（32） Nitrogenium 2013

好久没写，积累了很多……codility的题最近难度增高了一些，有些还是阅读理解……比如说这个题，给定数组A，表示每个点的高度。起初所有的点都是连接在一起的。还有一个数组B，表示水面的高度。
caopengcs·2014-04-15 11:00

[codility]MinMaxDivision

Python代码如下（最近在熟悉Python所以接下来的解题报告会尽量使用Python）：defsolution(K,A): #writeyourcodeinPython2.6 #eachtimegivenanexpectedminimumsum'ems', #thengettheminimumgroupnumber'mgn'weshoulddivideintotomeetthe'ems' #if
sunbaigui·2014-04-14 22:00

一个经典编程面试题的“隐退”

Codility和InterviewStreet这样的创业公司从这个具有挑战性的课题中看到了机会。与此同时，DiegoBasch呼吁我们停止逼迫求职者进行白板编程。对此我没有什么更好的建议。
liuwei3721·2014-03-22 11:00

codility 在线编程测试

转自：http://www.csdn.net/article/2012-03-06/312807企业如何招聘到高质量的程序员？发表于2012-03-0623:10| 32071次阅读|来源CodingHorror| 55 条评论|作者JeffAtwood正则表达式程序员数据结构程序开发招聘摘要：如何招聘到优秀的程序员？似乎是一个老生常谈的问题，但同时也引起企业和个人的持续关注，CSDN也曾就这一主
haima1998·2014-01-12 18:00

codility上的问题(31) Carbo 2013

给定一个字符串，求其每个前缀的长度及其出现次数的乘积的最大值。例如： "abababa" "a"出现4次，1*4=4,"ab"出现3次2*3=6,"aba"出现3次3*3=9,"abab"出现2次4*2=8,"ababa"出现2次5*2=10,"ababab"出现1次6*1=6,"abababa"出现1次 7*1=7于是应该输出10.字符串长度[1..300000]，只包含小写字母。如果结果超过1
caopengcs·2013-12-23 10:00

codility上的练习(8)

目前，最新是练习8，这次的题还是比较好玩的。(1) Min-Perimeter-Rectangle 给定矩形面积，长和宽都是整数，求最大它的最大周长值。 面积范围N：[1..1,000000000]要求时间复杂度O(sqrt(N))，时间复杂度O(1)。枚举就可以了。。。。//youcanalsouseincludes,forexample: //#include intsolution(intN
caopengcs·2013-12-22 23:00

codility上的练习(7)

codility都练习都到8了，先写7吧。这次题目比较简单，都是最大子段和相关的。
caopengcs·2013-12-22 23:00

[codility]Falling-discs

//youcanalsouseincludes,forexample: //#include #include intsolution(vector&A,vector&B){ //writeyourcodeinC++98 //...firsttransformthedrywelltoasortedoneindecreasingorder for(inti=1;i=0) { if(A[j]>=B[i
sunbaigui·2013-11-28 20:00

[codility]Array-inversion-count

//youcanalsouseincludes,forexample: //#include longlonggetInversionCount(vector&workArr,intstart,intend) { if(start>=end)return0; intmid=start+(end-start)/2; longlonginversionCnt=getInversionCount(wor
sunbaigui·2013-11-28 20:00

[codility]Tree-height

//youcanalsouseincludes,forexample: //#include intgetDepth(tree*T) { if(!T)return0; returnmax(getDepth(T->l),getDepth(T->r))+1; } intsolution(tree*T){ //writeyourcodeinC++98 returngetDepth(T)-1; }
sunbaigui·2013-11-28 20:00

[codility]Prefix-set

//youcanalsouseincludes,forexample: //#include intsolution(constvector&A){ //writeyourcodeinC++98 //...keeprecordofalltheelementsthatexistinthearray vectorexistNum(A.size(),false); intdistinctNumCnt=0
sunbaigui·2013-11-28 20:00

[codility]Max-profit

//youcanalsouseincludes,forexample: //#include #include intsolution(constvector&A){ //writeyourcodeinC++98 //...findouttheminimumpriceyouhavedscaned,thenwecan //getcurrentprofitsifwesellatcurrentprice
sunbaigui·2013-11-28 20:00

[codility]Equi

//youcanalsouseincludes,forexample: //#include intsolution(constvector&A){ //writeyourcodeinC++98 //...calculatethesumofthearrayfirst longlongsum=0; for(inti=0;i
sunbaigui·2013-11-28 20:00

[codility]Binary-gap

//youcanalsouseincludes,forexample: //#include intsolution(intN){ //writeyourcodeinC++98 //...traversethebinaryrepresentationfromlowdigittohigh, //keeprecordofmaxLen intmaxLen=0; boolbRightOne=false;
sunbaigui·2013-11-28 20:00

[codility]Abs-distinct

//youcanalsouseincludes,forexample: //#include intsolution(constvector&A){ //writeyourcodeinC++98 //...traversethearrayfrombothdirection,andmoveaccordingtothe //absolutevalue intresult=0; longlongprev
sunbaigui·2013-11-28 20:00

[codility]Equi-leader

//youcanalsouseincludes,forexample: //#include intgetLeaderIndex(constvector&A) { //...recordthecountofcurrentwinnernumber,then intwinnerNumber; intwinnerNumberLeftCount=0; for(inti=0;i&A){ //writeyou
sunbaigui·2013-11-27 13:00

[codility]Dominator

//youcanalsouseincludes,forexample: //#include intsolution(constvector&A){ //writeyourcodeinC++98 //...recordthecountofcurrentwinnernumber,then intwinnerNumber; intwinnerNumberLeftCount=0; for(inti=0;
sunbaigui·2013-11-27 13:00

[codility]Stone-wall

//youcanalsouseincludes,forexample: //#include #include intsolution(constvector&H){ //writeyourcodeinC++98 //...usingqueue+greedy intblockCnt=0; stackwallStack; intstackWallHeight=0; for(inti=0;icurWa
sunbaigui·2013-11-27 13:00

[codility]Fish

//youcanalsouseincludes,forexample: //#include #include intsolution(vector&A,vector&B){ //writeyourcodeinC++98 //...keeprecordofdownstreamfishsinstack stackdownFishStack; inttotalAliveCnt=0; for(inti=
sunbaigui·2013-11-27 13:00

[codility]Brackets

//youcanalsouseincludes,forexample: //#include #include intsolution(conststring&S){ //writeyourcodeinC++98 //...usingstacktoverifyifitisproperlynested stackcharStack; for(inti=0;i
sunbaigui·2013-11-27 13:00

[codility]Number-of-disc-intersections

//youcanalsouseincludes,forexample: #include structIntervalSeg { longlongleft,right; IntervalSeg(longlong_left=0,longlong_right=0):left(_left),right(_right){} booloperator&intervalSeg,longlongtarget)
sunbaigui·2013-11-27 13:00

[codility]Max-product-of-three

//youcanalsouseincludes,forexample: #include #include intsolution(vector&A){ //writeyourcodeinC++98 //...sortAfirst sort(A.begin(),A.end()); //...enumerateQ,andthendivideto4cases,keeprecordofglobalMax
sunbaigui·2013-11-27 13:00

Codility上的练习 (6)

codility新出了lesson6。两道题都是关于众数的。（1）Dominator就是找数组中出现次数大于一半的数。
caopengcs·2013-11-17 23:00

codility上的练习（5）

codility出了lesson5了。(1)Brackets 合法括号序列，包括([{)]}这6种字符的字符串，长度N在[0..200000]范围内，为其是否合法。
caopengcs·2013-11-17 23:00

codility上的练习 (4)

（1）DIstinct给定一个数组，问其中有多少个不同的元素。数组元素个数范围N[0,10^5]数组元素值范围[-10^6,+10^6]要求时间复杂度O(NlogN)，空间复杂度O(N)。给出的空间是复制用的，当然我们也可以放到set里，这都无所谓。//youcanalsouseincludes,forexample: //#include #include intsolution(constve
caopengcs·2013-11-16 13:00

codility上的问题（30） Boron 2013

题目有个背景，但是本质如下，一个数组有N个数，首先先要找到所谓的局部最大值，也就是说，如果数组a下标范围是[0..N-1]，局部最大值的下标x在[1..N-2]内，并且a[x]>a[x-1],a[x]>a[x+1]。先要找到这样的下标index，假设我们形成这样一个index数组，然后求一个K值，从index数组找出K个数，任意两个数的差距都要>=K，求这个最大的K值。需要注意的是第二步的inde
caopengcs·2013-11-16 13:00

codility上的问题（29） Beryllium 2013

给定一个数组A包含N个元素，下标范围[0..N-1]。一个前缀后缀集是满足这样条件的下标对(P,S)，0=j', max{first[A[j'..N-1]} #include intsolution(vector&A){ //writeyourcodehere... mapfirst,last; inti,j,x,y,n=A.size(),p,answer=0; for(i=0;i=0;--i)
caopengcs·2013-11-16 12:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之求职有用网站及QQ群一览表

www.csdn.comwww.iteye.comwww.51cto.comhttp://www.cnblogs.com/http://oj.leetcode.com/http://wikioi.com/http://codility.com
xdhehao·2013-10-20 21:00

codility上的练习（3）

今天发现又出了lesson3...不过题目都很简单……（1） Min-avg-slice 给定一个长度为n的整数数组，找到一个连续的子数组，数组元素的平均值最小。数据范围N[1..10^5],数组元素范围[-10^4,+10^4]。要求复杂度：时间O(N),空间O(N)。分析：就是求最小值……因为如果拉进别的数，平均值会增大，干嘛搞成这样，空间可以O(1)。说得神乎其神的……代码：//youcan
caopengcs·2013-09-17 17:00

codility上的练习（2）

codility新增了练习lesson2。有三个题:(1)Perm-Check给定整数数组有N个数，问它是不是1-N的一个排列，也就是说是否每个数都是1-N,并且只出现一次。
caopengcs·2013-09-07 12:00

codility上的练习 （1）

codility上面添加了教程。目前只有lesson1，讲复杂度的……里面有几个题，目前感觉题库的题简单。
caopengcs·2013-09-01 09:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他