codility

[Codility] Lession 3.2 FrogJmp

SwiftSolution:publicfuncsolution(X:Int,_Y:Int,_D:Int)->Int{//MakesuretheDestinationisfarthanstartpointif(Y-X0{steps+=1}returnsteps}
sunlitamo·2019-12-01 14:45

[Codility] Lession 4.2 PermCheck

TestURLcanbefoundinextensionlinkSwiftsolution:publicfuncsolution(inoutA:[Int])->Int{//ThearraycountshallwithincertainrangeifA.count>100000{return0}//Setupadictionarytocheckwhethereachelementonlyappear
sunlitamo·2019-11-30 08:00

[Codility] Lession 5.1 Passing cars

TestURLcanbefoundinextensionlinkSwiftsolution:publicfuncsolution(inoutA:[Int])->Int{varmultiply=0varpassings=0forcarinA{//Ifthecaris0,meansthecarisdrivingEASTif(car==0){multiply+=1}//Ignorethosecars(t
sunlitamo·2019-11-29 20:54

[Codility] Lession 3.3 PermMissingElem

SwiftSolution1:publicfuncsolution(inoutA:[Int])->Int{varm=1varn=0forainA{n=n^a^mm+=1}n=n^mreturnn}SwiftSolution2:publicfuncsolution(inoutA:[Int])->Int{varresult=0varxOr1:Int=0varxOr2:Int=0varidealArr=
sunlitamo·2019-11-29 18:34

[Codility] Lession 2.1 CyclicRotation

SwiftSolution:importFoundationpublicfuncsolution(inoutA:[Int],_K:Int)->[Int]{guardA.count>0else{return[]}guardK>0else{returnA}//Kisthestartindexofthesubarraywhichneedtobeshifttoright//whichmeansthissu
sunlitamo·2019-11-27 22:22

Codility每周一课：P15.3 CountTriangles

0.pngP15.3CountTrianglesCountthenumberoftrianglesthatcanbebuiltfromagivensetofedges.P15.3三角形的数量计算给定的数组可以构建为三角形的数量给定一个由N个整数组成的数组A。三联体(P,Q,R)是三角形的，如果可以建立一个边长为A[P],A[Q]和A[R]的三角形。换句话说，如果0≤PA[R]A[Q]+A[R]>A
AiFany·2019-11-07 20:26

Codility MinMaxDivision

最近发现了一个刷题网站：https://app.codility.com/programmers/lessons这个网站做题目时候的界面让我惊艳到了首先这是题目界面：然后点击start,出来的是这样一个界面有计时功能
Shendu.CC·2019-09-04 15:00

最适合程序员编程刷题的网站，你用过几个？

1、CodilityCodility是一家著名的国外刷题网站。Codi
hello_hxx·2018-07-24 17:19

51nod-1272 最大距离

1272最大距离题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数
z岁月无声·2018-04-09 18:32

51nod 1153 选择子序列 贪心/单调栈

1153选择子序列题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注长度为N的整数数组A，所有的数均不相同，假设下标从0开始。
Dave_L·2018-04-08 10:13

codility 之 OddOccurrencesInArray

题目描述（Taskdecription）:Anon-emptyzero-indexedarrayAconsistingofNintegersisgiven.Thearraycontainsanoddnumberofelements,andeachelementofthearraycanbepairedwithanotherelementthathasthesamevalue,exceptforon
BeastHan·2018-03-12 16:09

51Nod-1276-岛屿的数量

1276岛屿的数量题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没
z岁月无声·2017-11-02 09:30

codility MinAbsSum

Question:codilityLesson17MinAbsSumMyAnswer:defsolution(A):newA=[abs(i)foriinA]totalsum=sum(newA)#print
Later_Fall·2017-09-14 10:12

codility MinAbsSumOfTwo

Question:codilityLesson15MinAbsSumOfTwoMyAnswer:defsolution(A):lenA=len(A)A.sort()ifA[0]>=0:returnA[0
Later_Fall·2017-09-13 09:25

codility CountDistinctSlices

Question:codilityLesson15CountDistinctSlicesMyAnswer:defsolution(M,A):front=0back=0lenA=len(A)res=0exist
Later_Fall·2017-09-13 09:06

codility CountTriangles

Question:codilityLesson15CountTrianglesMyAnswer:defsolution(A):A.sort()lenA=len(A)res=0foriinrange(lenA
Later_Fall·2017-09-13 09:06

51nod1277 字符串中的最大值（KMP）

1277字符串中的最大值题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a,
Rain722·2017-08-20 17:05

codility BinaryGap

Question:codilityLesson1BinaryGapMyanswer:defsolution(N):len_max=0len_cur=0flag=0Nstr=bin(N).replace(
Later_Fall·2017-08-17 16:31

绳子与重物

1307 绳子与重物题目来源： Codility基准时间限制：1 秒空间限制：131072 KB分值: 40 难度：4级算法题 收藏 关注有N条绳子编号0至N-1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为
指环上铭刻着我们的光阴·2017-08-17 00:00

来自全球的14个编码社区

CodilityTrain7. SPOJ 8. CodeChef9. CodeEval10. HackerRank11. Talentbuddy12. Codewars13. Rosalind14. 
liangzhaoyang1·2016-06-14 14:00

来自全球的14个编码社区

CodilityTrain7. SPOJ 8. CodeChef9. CodeEval10. HackerRank11. Talentbuddy12. Codewars13. Rosalind14. 
LzyRapX·2016-06-14 00:00

Codility: EvenSumsGame

QuestionEvensumsisagamefortwoplayers.PlayersaregivenasequenceofNpositiveintegersandtaketurnsalternately.Ineachturn,aplayerchoosesanon-emptyslice(asubsequenceofconsecutiveelements)suchthatthesumofvalue
ayst123·2016-05-08 14:00

1282 时钟

1282时钟题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注有N个时钟，每个时钟有M个指针，P个刻度。时钟是圆形的，P个刻度均分整个圆。
ZSGG_ACM·2016-05-03 22:00

51 nod 1283 最小周长

1283 最小周长题目来源： Codility基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中
zhuyu__com·2016-04-13 19:00

51nod 1272 最大距离 (单调栈)

1272最大距离题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数
zjw6463·2016-04-11 18:00

Codility K complementary pairs

codelitykcomplementarypairsAnon-emptyzero-indexedarrayAconsistingofNintegersisgiven. Apairofintegers(P,Q)iscalledK-complementaryinarrayAif0≤P,Q-2147483648:N+=mydict[i]*mydict.get(K-i,0)returnN''' #me
xyqzki·2016-03-20 16:00

程序员面试技巧

《程序员面试金典》需要刷的网站：1.leetcode:Problems|LeetCodeOJ2.codility:Takeourfreeprogramminglessons2.codility:Takeourfreeprogramminglessons3
u010321471·2016-02-24 20:00

51NOD 1283 最小周长

1283 最小周长题目来源： Codility基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中
qq_27717967·2015-12-27 15:00

codelity刷题---MinAvgTwoSlice

https://codility.com/programmers/task/min_avg_two_sliceAnon-emptyzero-indexedarrayAconsistingofNintegersisgiven.Apairofintegers
xyqzki·2015-11-26 16:00

Jobs in Codility they're hiring

Jobs in Codility Jobs at Codility   We are currently looking for:    SOFTWARE ENGINEER
·2015-11-13 16:47

codility上的问题（15） Xi 2012

进入2012年的题 codility上的题目开始变难，变得有意思起来。
·2015-11-13 09:43

Codility上的问题 （16） Omicron 2012

比较无聊的题，求斐波那契数的第N^M项。 f(0) = 0, f(1) = 1, f(n) = f(n - 1) + f(n - 2)，结果对10000103取模。 N, M在[0..10^7]之间。要求复杂度：时间O(log(N * M))，空间O(1)。 分析： fib数取模有周期，并且对质数的周期一定是从最开头开始。也就在对P取模下，一定有f(T) == f(0)。关于周期的求法有原根之类
·2015-11-13 09:40

Codility上的问题 （17） PI 2012

这个题比较简单，给定一个整数数组，对每个元素，求出和它最近比它大的数的距离（下标绝对值），如果没有比它大的数，认为距离是0。 数组元素个数 N [0..50000]，数组元素范围[-10^9, +10^9]。 要求复杂度 时间 空间 都是O(N)。 分析：     这个题比较简单吧。跟直方图最大矩形差不多，类似于求左右边界。求左边界的话记住，有这个数在的话，比它更早的并
·2015-11-13 09:32

codility上的问题（18） Rho 2012

从正整数1开始，产生一个数列，数列中的每个数是之前出现过的任意两个数的和（可以相等），问产生正整数A，需要的数列长度至少是多少？返回这样一个最短的序列。 例如A=42 可以这样[1, 2, 3, 6, 12, 24, 30, 42]，也可以[1, 2, 4, 5, 8, 16, 21, 42]，后者是最短的。A不大于600。 分析： 本题没规定时间、空间复杂度。因为本题只能暴力搜索，但是
·2015-11-13 09:26

codility上的问题（26） Hydrogenium 2013

题目，挺无聊的。一个裸的最短路。n个点，你住在0，要去买东西，每个点有一个关门时间，问能最早买到食物的时间。有两点注意 （1）有重边 （２） 原图是dicrect连接。。。但不是有向边，被这个误导了。direct当直接讲……原图无向图。后面就是裸的dijkstra算法。 数据范围 点 N [0..100] 不知道为啥还有0.。。。         &nb
·2015-11-13 04:57

codility上的练习 （1）

codility上面添加了教程。目前只有lesson 1，讲复杂度的……里面有几个题， 目前感觉题库的题简单。
·2015-11-13 02:44

codility上的练习（3）

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

[codility]Array-closest-ascenders

http://codility.com/demo/take-sample-test/pi2012 又是一道单调栈的题目。首先这道题目n^2是最朴素的做法。继续优化，因为和顺序有关就不好排序。
·2015-11-11 03:23

[codility]Grocery-store

http://codility.com/demo/take-sample-test/hydrogenium2013 用Dijkstra求最短路径，同时和D[i]比较判断是不是能到。
·2015-11-11 03:22

[codility]Falling-discs

http://codility.com/demo/take-sample-test/omega2013 这题有点意思。首先经过思考，想到从底部往上扫，去迎接掉下来的disc。但这样仍然是不行的。
·2015-11-11 03:21

*[codility]ArrayInversionCount

http://codility.com/demo/take-sample-test/arrayinversioncount 求逆序对数，归并排序并记录逆序次数。
·2015-11-11 03:21

[codility]PrefixMaxProduct

Codility Certificate题目。
·2015-11-11 03:20

[codility]Prefix-set

这题很简单，一开始用了set。但后来一想这样其实是n*logn的，而且没有利用所有的数都在0..N-1之间。那么可以直接用vector当hashset。 // you can also use includes, for example: // #include <algorithm> int solution(const vector<int> &A) {
·2015-11-11 03:18

[codility]Equi-leader

http://codility.com/demo/take-sample-test/equileader 一开始想到从左和右两边开始扫取众数，但求众数又要重新扫一遍，这样复杂度就是O(n^2)了。
·2015-11-11 03:17

[codility]tree_height

http://codility.com/demo/take-sample-test/treeheight 非常非常简单的求树的深度。不忍直视。
·2015-11-11 03:17

*[codility]StoneWall

https://codility.com/demo/take-sample-test/stone_wall 拼石块。用最少的方块。
·2015-11-11 03:16

*[codility]GenomicRangeQuery

http://codility.com/demo/take-sample-test/genomicrangequery 这题有点意思。一开始以为是RMQ或者线段树，但这样要O(n*logn)。
·2015-11-11 03:15

*[codility]Number-of-disc-intersections

http://codility.com/demo/take-sample-test/beta2010/ 这题以前做的时候是先排序再二分，现在觉得没有必要。
·2015-11-11 03:15

*[codility]MaxCounters

http://codility.com/demo/take-sample-test/maxcounters 简单题。注意要记录两个max，一个是最大值，一个是已经生效的最大值。
·2015-11-11 03:14

[codility]tape_equilibrium

http://codility.com/demo/take-sample-test/tapeequilibrium 简单题。记录到i为止的sum就可以了。O(n)。
·2015-11-11 03:13
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他