Sur cette page je partage mes solutions à la codility.com ensembles de problèmes. Ils peuvent être trouvés ici. Profitez et partagez vos commentaires!
- 1) Time Complexity
- 2) Counting Elements
- 3) Prefix Sums
- 4) Sorting
- 5) Stacks and Queues
- 6) Leader
- 7) Maximum Slice Problem
- 8) Prime and composite numbers
- 9) Sieve or Eratosthenes
- 10) Euclidean Algorithm
- 11) Fibonacci Numbers
- 12) Binary Search
- 13) Caterpillar method
- 14) Greedy algorithms
- 15) Dynamic Programming
- 16) Future Training
- X) Challenges
1) Time Complexity
- TapeEquilibrium ✓
- FrogJmp ✓
- PermMissingElem ✓
2) Counting Elements
- PermCheck ✓
- FrogRiverOne ✓
- MaxCounters ✓
- MissingInteger ✓
3) Prefix Sums
- PassingCars ✓
- GenomicRangeQuery ✓
- MinAvgTwoSlice ✓
- CountDiv ✓
4) Sorting
- Triangle ✓
- Distinct ✓
- MaxProductOfThree ✓
- NumberOfDiscIntersections ✗
5) Stacks and Queues
- Brackets ✓
- Nesting ✓
- StoneWall ✓
- Fish ✓
6) Leader
- Dominator ✓
- EquiLeader ✓
7) Maximum Slice Problem
- MaxProfit ✓
- MaxSliceSum ✓
- MaxDoubleSliceSum ✓
8) Prime and composite numbers
- MinPerimeterRectangle ✓
- CountFactors ✓
- Peaks ✓
- Flags ✗
9) Sieve or Eratosthenes
- CountSemiprimes ✓
- CountNonDivisible ✓
10) Euclidean Algorithm
- ChocolatesByNumbers ✓
- CommonPrimeDivisors ✓
11) Fibonacci Numbers
- FibFrog ✓
- Ladder ✓
12) Binary Search
- MinMaxDivision ✓
- NailingPlanks ✓
13) Caterpillar method
- AbsDistinct ✓
- CountDistinctSlices ✓
- CountTriangles ✓
- MinAbsSumOfTwo ✓
14) Greedy algorithms
- TieRopes ✓
- MaxNonoverlappingSegments ✓
15) Dynamic Programming
- NumberSolitaire ✓
- MinAbsSum ✗
16) Future Training
- BinaryGap ✓
- StrSymmetryPoint ✓
- OddOccurencesInArray ✓
- TreeHeight ✓
- CyclicRotation ✓
- ArrayInversionCount ✓
X) Challenges
- Kalium 2015 – SqlSegmentsSum
- Argon 2015 – TrekAndSwim
- Bore 2013 – Drapeaux
- Psi 2012 – Grillages
- Chi 2012 – Boulets de canon
- Sigma 2012 – Mur de pierre
- Delta 2011 – MinAbsSum
- Beta 2010 – NumberOfDiscIntersections
- Alpha 2010 – PrefixSet
Sur la base des Conditions de service de Codilité, il est permis de partager des solutions de formation et des solutions aux défis passés.
8.1. Toute Tâche, déclaration ou information sur le Site (y compris les Sessions de Tests et les résultats des Sessions de Test) est une information confidentielle. Vous acceptez de ne pas :
(a) divulguer, publier ou reproduire (y compris l’affichage sur une page Web ou un blog) ces informations; ou
(b) divulguer à d’autres les détails d’une Tâche de recrutement, d’un Défi mensuel en cours ou d’une Tâche de concours en cours (y compris les détails relatifs à son achèvement).
8.2. Cette clause ne s’applique pas: à la section Formation du service de Codilité, aux Tâches de formation et aux Défis passés, à leurs solutions et aux résultats de l’évaluation.