几天前有人给了Codility上的三个算法，本人向来脑子不灵光，加上这么多年没弄过算法了，感觉有些吃力。这些算法的solution自知很不成熟，希望抛砖引玉，多提意见。另外为避免翻译不当，令大家会错了意，故将原文贴出。You want to park your bicycle in a bicycle parking area where bike
原创
2015-07-10 22:36:10
10000+阅读
点赞
1评论
接上篇博文，这是第二个题目。 A 2D Cartesian plane is given. A lattice point in this plane is a point whose coordinates are integers. All lattice points of the plane are arraged into a s
原创
2015-07-10 22:46:46
4545阅读
接上篇博文，第三个题目A non-empty zero-indexed array A consisting of N positve integers is given. A pair of indices (P, Q), such that 0 <= P <= Q < N, is called a slice of array A. The sum of&
原创
2015-07-10 22:50:27
6625阅读
这个题目第一次做得到90分，大大提高了信心。给定一个非空的从零起始的数组A，包含N个整数。(P, Q) 满足 0<=P<=Q<N, 被称作A的一个slice。(P, Q) 的sum表示 A[P]+A[P+1]+...+A[Q].min abs slice 表示一个slice，其sum的绝对值是最小的。举例来说，数组AA[0] = 2 A[1] = -4 A
原创
2015-07-14 07:34:36
5476阅读
Task description: This is a demo task. Write a function: that, given an array A of N integers, returns the smallest positive integer (greater than 0)
原创
2022-04-22 13:51:29
829阅读
题目链接 明明标着前缀和却不是用前缀和写的让人有些费解 数组线段树做法 int min(int a, int b) { if (a > b) return b; else return a; } int t(char ch) //将碱基转换成数字 { if (ch == 'A') return 1; ...
转载
2021-04-10 00:56:00
184阅读
2评论
最近发现了一个刷题网站：https://app.codility.com/programmers/lessons 这个网站做题
原创
2022-10-18 14:06:34
79阅读
question:https://codility.com/programmers/lessons/4 this question is seem like line intersections question. we can use similar method to solve this qu
转载
2017-04-24 09:56:00
230阅读
2评论
## Codility题库Python科普
Codility是一个在线编程评测平台，提供了各种编程题目和挑战，旨在帮助开发者提高编程技能。其中，Python是一种常用的编程语言，许多Codility的题目都可以使用Python来解决。在本文中，我们将介绍一些常见的Codility题目，并给出Python的解决方案。
### 1. 二进制缺失
问题描述：给定一个整数数组，数组包含了0到N中的N
question: https://codility.com/programmers/lessons/4
we need two parts to prove our solution.
on one hand,
there is no false triangular. Given the array has been sorted, if A[i]+A[i+1]>A[i+2],
转载
2016-03-22 20:53:00
334阅读
2评论
### Codility MySQL 题目解析
在计算机科学领域中，Codility 是一个广为人知的在线测评平台，用于评估编程技能和算法知识。Codility 经常在面试中被用来测试候选人的编程能力。其中，MySQL 题目是其中一个常见的测试内容之一。
MySQL 是一个流行的关系型数据库管理系统，在应用程序开发中被广泛使用。Codility 的 MySQL 题目通常涉及数据库查询和优化。
A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representa ...
转载
2021-07-18 22:11:00
205阅读
2评论
codelity kcomplementary pairs A non-empty zero-indexed array A consisting of N integers is given. A pair of integersA if 0 ≤ P,
原创
2023-06-29 09:52:08
47阅读
今天发现又出了lesson 3...不过题目都很简单……（1）Min-avg-slice给定一个长度为n的整数数组，找到一个连续的子数组，数组元素的平均值最小。 数据范围N [1..10^5],数组元素范围[-10^4, +10^4]。要求复杂度： 时间O(N),空间O(N)。分析： 就是求最小值……因为如果拉进别的数，平均值会增大，干嘛搞成这样，空间可以O(1)。说得神乎其神的……代码：// you can also use includes, for example:// #include int solution(vector &A) { // write your code h
转载
2013-09-17 23:19:00
129阅读
2评论
这是我目前最喜欢的codiltiy上的问题之一。问题描述是：给定一个整数数组A，所有的数均不相同。假设下标从0开始，找到一个数组B, 满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]],对任意两项A[B[i]]和A[B[i + 1]]，任意j， min(B[i],B[i + 1]) int solution(const vector &A) { // write your code here... int i, height, n = A.size(); vector > s; for (i = 0; i < n; ++i)
转载
2013-08-25 20:51:00
91阅读
2评论
题目，挺无聊的。一个裸的最短路。n个点，你住在0，要去买东西，每个点有一个关门时间，问能最早买到食物的时间。有两点注意 （1）有重边 （２） 原图是dicrect连接。。。但不是有向边，被这个误导了。direct当直接讲……原图无向图。后面就是裸的dijkstra算法。数据范围 点 N [0..100] 不知道为啥还有0.。。。 连边 数 M [1..10000]连边按3元祖给书 A 里面数据范围 [0..99] B 里面数据范围 [0..99]是节点 C [0..10^5]表示从A到B的时间还有一个长度为N的数组D，表示关门时间，数值范围 [-1..10^9]表示关门时间，-1...
转载
2013-08-27 19:39:00
64阅读
2评论
题目： 像最大直方图一样给定一个数组是每个单位长度上的高度，求至少几个矩形可以拼出这个形状。例如：给出的数组H[0] = 8 H[1] = 8 H[2] = 5 H[3] = 7 H[4] = 9 H[5] = 8 H[6] = 7 H[7] = 4 H[8] = 8 因为可以用如上的7块可以达到要求。 输入范围： n [1..10^5] 数组种每个元素 [1..10^9]要求复杂度 时间 空间都为O(n)。分析： 这个问题实际上叫做skyline problem。初步想想挺复杂，其实一个贪心足以搞定。我个人觉得直方图最大矩形的那个题的...
转载
2013-08-24 20:19:00
151阅读
2评论
从正整数1开始，产生一个数列，数列中的每个数是之前出现过的任意两个数的和（可以相等），问产生正整数A，需要的数列长度至少是多少？返回这样一个最短的序列。例如A=42 可以这样[1, 2, 3, 6, 12, 24, 30, 42]，也可以[1, 2, 4, 5, 8, 16, 21, 42]，后者是最短的。A不大于600。 分析： 本题没规定时间、空间复杂度。因为本题只能暴力搜索，但是一般的实现会超时，需要一些剪枝。首先保证数列严格单增。另外，我们用迭代加深dfs做的时候，注意看一下剩余的长度能不能达到所要找的数，判断的方法很简单，达到一个数最快的方法是，每次把最大的翻倍……另外可以估算下序列
转载
2013-08-20 20:14:00
232阅读
2评论
没有宏观的架构设计，没有特定的框架语言。在Codility提出的一些小问题上，用最纯粹的方式测试你最基本的编码能力。Codility第一课：算法复杂度各种算法书的开篇大多是算法分析，而复杂度(complexity)又是最基本的分析指标。所以Codility的第一课也不例外，直入复杂度主题。这里不再...
转载
2015-01-19 21:53:00
793阅读
2评论
这个题也比较有意思。意思是给定一个数组A，长度为M，里面都是正整数，代表每块地形的高度。现在要测试一种加农炮，给定一个炮弹的高度H， 如果存在最小的I，满足0 = H，则炮弹会被挡住，于是A[I - 1]的高度会增加1。如果H 所有的A[I]，这个炮弹也无效。现在再给定N个整数的数组B代表炮弹高度，计算出最后地形的样子。数据范围： M和N的范围[0..30000] A和B中元素的高度[0..10^6]。要求复杂度： 时间 O(H + M + N)，空间 O(H + M)。H是炮弹的最大高度。分析： 我们要算出一个炮弹高度x下被拦截住的地形下标I = hit[x]，我们目前知道如果i >
转载
2013-08-25 20:24:00
122阅读
2评论
