Python
文章平均质量分 72
科技改变未来
这个作者很懒,什么都没留下…
展开
-
Codility经典算法题之十三:MinAvgTwoSlice
Task description:A non-empty array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P < Q < N, is called asliceof array A (notice that the slice contains at least ...原创 2018-04-22 10:44:01 · 464 阅读 · 0 评论 -
Codility经典算法题之三十三:FibFrog
Task Description:The Fibonacci sequence is defined using the following recursive formula: F(0) = 0 F(1) = 1 F(M) = F(M - 1) + F(M - 2) if M >= 2A small frog wants to get to the other side ...转载 2018-04-24 20:12:04 · 871 阅读 · 0 评论 -
Codility经典算法题之三十四:Ladder
Task description:You have to climb up a ladder. The ladder has exactly N rungs, numbered from 1 to N. With each step, you can ascend by one or two rungs. More precisely:with your first step you can st...原创 2018-04-24 20:57:18 · 1080 阅读 · 1 评论 -
Codility经典算法题之一 :binary gap
Codility(code+ablity)是一个主要面向面试者的OJ (online judge)平台,(Codility OJ is a platform for preparing technical coding interviews)。目前coldility网站一共有63道经典算法题,网址:https://app.codility.com/programmers/lessons 本博将会把...转载 2018-04-20 17:19:19 · 3393 阅读 · 0 评论 -
python经典算法题之二 :CyclicRotation
Task description:An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is moved to the first plac...原创 2018-04-21 18:16:12 · 1010 阅读 · 1 评论 -
python经典算法题之三:OddOccurrencesInArray
Task description:A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same...原创 2018-04-21 18:39:25 · 1015 阅读 · 1 评论 -
python经典算法题之四:PermMissingElem
Task description:An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.Your goal is to find tha...原创 2018-04-21 20:20:11 · 618 阅读 · 1 评论 -
Python经典算法题之五:TapeEquilibrium
Task description:A non-empty array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 < P < N, splits this tape into two non-empty parts: A[0], ...原创 2018-04-21 20:55:56 · 642 阅读 · 1 评论 -
python经典算法题之六:FrogJmp
Task description:A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always j...原创 2018-04-21 21:00:49 · 324 阅读 · 0 评论 -
python经典算法题之七:PermCheck
Task description:A non-empty array A consisting of N integers is given.Apermutationis a sequence containing each element from 1 to N once, and only once.For example, array A such that: A[0] = 4 ...原创 2018-04-21 21:08:45 · 699 阅读 · 1 评论 -
python经典算法题之八:FrogRiverOne
Task description:A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leave...原创 2018-04-21 21:29:38 · 642 阅读 · 1 评论 -
Python解算法题:MissingInteger
Task description:This is a demo task.Write a function:class Solution { public int solution(int[] A); }that, given an array A of N integers, returns the smallest positive integer (greater than 0) that ...原创 2018-04-21 21:48:34 · 2533 阅读 · 1 评论 -
Python解算法题之十一:CountDiv
Task description:Write a function:class Solution { public int solution(int A, int B, int K); }that, given three integers A, B and K, returns the number of integers within the range [A..B] that are div...原创 2018-04-21 22:43:14 · 646 阅读 · 1 评论 -
贝叶斯垃圾邮件过滤
用贝叶斯概率过滤垃圾邮件:(一)基本方法现在我们收到一封新邮件,我们假定它是正常邮件和垃圾邮件的概率各是50%。即:P(正常)= P(垃圾)=50%然后,对这封新邮件的内容进行解析,发现其中含有“发票”这个词,那么这封邮件属于垃圾邮件的概率提高到多少?其实就是计算一个条件概率,在有“发票”词语的条件下,邮件是垃圾邮件的概率:P(垃圾|发票)。直接计算肯定是无法计算了,这时要...原创 2018-04-08 18:56:10 · 1917 阅读 · 0 评论 -
Codility经典算法题之三十二:CommonPrimeDivisors
Task description:A prime is a positive integer X that has exactly two distinct divisors: 1 and X. The first few prime integers are 2, 3, 5, 7, 11 and 13.A prime D is called a prime divisor of a positi...转载 2018-04-24 16:03:56 · 632 阅读 · 0 评论 -
Codility经典算法题之三十一:ChocolatesByNumbers
Task Description:Two positive integers N and M are given. Integer N represents the number of chocolates arranged in a circle, numbered from 0 to N − 1.You start to eat the chocolates. After eating a c...原创 2018-04-24 15:56:10 · 673 阅读 · 0 评论 -
Codility经典算法题之二十九:CountSemiprimes
Task description:Aprimeis a positive integer X that has exactly two distinct divisors: 1 and X. The first few prime integers are 2, 3, 5, 7, 11 and 13.Asemiprimeis a natural number that is the pro...原创 2018-04-23 17:17:11 · 810 阅读 · 1 评论 -
Codility经典算法题之十四:GenomicRangeQuery
Task descriptionA DNA sequence can be represented as a string consisting of the lettersA,C,GandT, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has ani...原创 2018-04-22 15:08:29 · 622 阅读 · 0 评论 -
Codility经典算法题之十五:Triangle
Task description:An array A consisting of N integers is given. A triplet (P, Q, R) istriangularif 0 ≤ P < Q < R < N and:A[P] + A[Q] > A[R],A[Q] + A[R] > A[P],A[R] + A[P] > A[Q].For...原创 2018-04-22 15:35:03 · 1354 阅读 · 0 评论 -
Codility经典算法题之十六:MaxProductOfThree
Task description:A non-empty array A consisting of N integers is given. The product of triplet (P, Q, R) equates to A[P] * A[Q] * A[R] (0 ≤ P < Q < R < N).For example, array A such that: A[0...转载 2018-04-22 15:50:55 · 611 阅读 · 0 评论 -
Codility经典算法题之十七:Distinct
Task Description:Write a functionclass Solution { public int solution(int[] A); }that, given an array A consisting of N integers, returns the number of distinct values in array A.Assume that:N is an i...原创 2018-04-22 15:57:00 · 595 阅读 · 1 评论 -
Codility经典算法题之十九:Brackets
Task description:A string S consisting of N characters is considered to be properly nested if any of the following conditions is true:S is empty;S has the form "(U)" or "[U]" or "{U}" where U is a pro...转载 2018-04-22 17:25:04 · 1361 阅读 · 0 评论 -
Codility经典算法题之二十:Fish
Task description:You are given two non-empty arrays A and B consisting of N integers. Arrays A and B represent N voracious fish in a river, ordered downstream along the flow of the river.The fish are ...转载 2018-04-22 18:12:45 · 808 阅读 · 0 评论 -
Codility经典算法题之二十一:Dominator
Task description:An array A consisting of N integers is given. Thedominatorof array A is the value that occurs in more than half of the elements of A.For example, consider array A such that A[0] = 3...原创 2018-04-22 19:15:58 · 1394 阅读 · 1 评论 -
Codility经典算法题之二十二:EquiLeader
Task description:A non-empty array A consisting of N integers is given.The leader of this array is the value that occurs in more than half of the elements of A.An equi leader is an index S such that 0...转载 2018-04-22 20:57:36 · 581 阅读 · 0 评论 -
Codility经典算法题之二十三:MaxProfit
Task description:An array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive days. If a single share was bought on day P and sold on day Q, wh...原创 2018-04-22 21:33:14 · 854 阅读 · 0 评论 -
Codility经典算法题之二十四:MaxSliceSum
Task description:A non-empty array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P ≤ Q < N, is called a slice of array A. The sum of a slice (P, Q) is the total of A...转载 2018-04-23 11:19:33 · 579 阅读 · 0 评论 -
Codility经典算法题之二十六:CountFactors
Task description:A positive integer D is afactorof a positive integer N if there exists an integer M such that N = D * M.For example, 6 is a factor of 24, because M = 4 satisfies the above condition...原创 2018-04-23 15:08:54 · 714 阅读 · 0 评论 -
Codility经典算法题之二十七:MinPerimeterRectangle
Task description:An integer N is given, representing the area of some rectangle.Theareaof a rectangle whose sides are of length A and B is A * B, and theperimeteris 2 * (A + B).The goal is to find...原创 2018-04-23 15:19:31 · 326 阅读 · 0 评论 -
Codility经典算法题之二十八:peaks
Task description:A non-empty array A consisting of N integers is given.A peak is an array element which is larger than its neighbors. More precisely, it is an index P such that 0 < P < N − 1, A...转载 2018-04-23 16:06:05 · 779 阅读 · 0 评论