cp-algorithms commits | Ecosyste.ms: OpenCollective

Merge pull request #1084 from cameroncuster/fix-disjoint-set-union-typo

fix disjoint set union article typo

github.com/cp-algorithms/cp-algorithms - 17ce6b5e6a987ced55de330177c5af51a1630a31 authored over 1 year ago

fix disjoint set union article typo

github.com/cp-algorithms/cp-algorithms - 27b663b12a6302dd74e28b7bdf9c626683ba2489 authored over 1 year ago

Update suffix-array.md

small typo needs to be fixed

github.com/cp-algorithms/cp-algorithms - 5cd5460b57e8218eba1b9c1906ab87599e1fd982 authored over 1 year ago

notation rendering changes

notation changes as preview wasn't working.

github.com/cp-algorithms/cp-algorithms - faf8510d82a9152312427d8437962d2f4c8e4958 authored over 1 year ago

complete issue #924

I've now resolved issue #924. I added new techniques to calculating the total length of differen...

github.com/cp-algorithms/cp-algorithms - d8df2ddd2f4d6e7cee727680a457adec670ef233 authored over 1 year ago

Updated c++ code to work on current style of suffix automaton

This is tested on current suffix automaton. Also, made more modular

github.com/cp-algorithms/cp-algorithms - da025de7bda78c323c317cc9e74b71334b21233b authored over 1 year ago

Forgot parenthesis around minlen(v) expansion

github.com/cp-algorithms/cp-algorithms - 9075aed4a95c7c9a0e473f3e9afc30fdc55f2960 authored over 1 year ago

Quick edit + partially addressing Issue #924.

Change minlength(v) to minlen(v) for consistency.
Issue #924 improvement. Will complete after ...

github.com/cp-algorithms/cp-algorithms - 4a1113386930220be9066f3ac4e6e35bc3a07452 authored over 1 year ago

Merge pull request #1081 from mhayter/patch-4

Display issue (spaces vs tabs) with z_function

github.com/cp-algorithms/cp-algorithms - 1fc0972a82f1cadaf0f0ebe6485bf9c83e38cbd7 authored over 1 year ago

Display issue (spaces vs tabs) with z_function

Both Brave and Edge show spacing issue.

github.com/cp-algorithms/cp-algorithms - 31c757ff7f5d22f103126d5004b9d81d653309bf authored almost 2 years ago

Merge pull request #1080 from MichaelStudies/patch-1

than —> then (balanced bracket sequences, balance validation)

github.com/cp-algorithms/cp-algorithms - 76c660634821fe31c4ff4b820b4cd722d5d592ef authored almost 2 years ago

balances —> balanced

github.com/cp-algorithms/cp-algorithms - bd20cdd38a1a2a3749e67d8189e9a9d298f7f8bd authored almost 2 years ago

than —> then

A minor spelling mistake in balanced bracket sequences

github.com/cp-algorithms/cp-algorithms - 03f54f3779cbb670d3c493219477bce874c2e270 authored almost 2 years ago

Merge branch 'patch-3'

github.com/cp-algorithms/cp-algorithms - 222461f03718527aedb2b0d7fdaf664e01df7336 authored almost 2 years ago

info about fast distinct-substring computation with suffix arrays/trees

github.com/cp-algorithms/cp-algorithms - e949b36d0c079da4d2914c37b9e3d12939930891 authored almost 2 years ago

fix failing test

github.com/cp-algorithms/cp-algorithms - 30e9e2454ae52d3ae42feda36abdc475387e6b6c authored almost 2 years ago

modernize bellman-ford code

github.com/cp-algorithms/cp-algorithms - 3d29232e7d13befe66a931cc219987db72f32133 authored almost 2 years ago

change set to unordered_set making distinct substrings O(n^2)

Wasn't sure why we used set rather than unordered_set to store unique hashes. This should lower ...

github.com/cp-algorithms/cp-algorithms - 84821c60b837c85ffa9a7abc25a96ee16c38f988 authored almost 2 years ago

add new article to front page

github.com/cp-algorithms/cp-algorithms - 2b27ef65056dd6915d7e7aa2faf073580161a733 authored almost 2 years ago

add new article to front page

github.com/cp-algorithms/cp-algorithms - 35ac565880f61bde0828a7787bb7d4d093fc6295 authored almost 2 years ago

code shouldn't be hidden

github.com/cp-algorithms/cp-algorithms - a5f0bb9aaa189813e3053d1ec21e780ed26c8d22 authored almost 2 years ago

Update catalan-numbers.md

I wasn't sure why this article said "C++ Implementation Show/Hide". This PR here that I've edite...

github.com/cp-algorithms/cp-algorithms - ab68c65c43ea8c0148d3d2f1b6113e9e00661447 authored almost 2 years ago

no need for extra newline

github.com/cp-algorithms/cp-algorithms - 91829087d10285be502398837d7d4c906665b514 authored almost 2 years ago

no need to announce the implementation

github.com/cp-algorithms/cp-algorithms - aa6959b4a49961bf093cdf3cdbc124859b157772 authored almost 2 years ago

we don't use toggles anymore

github.com/cp-algorithms/cp-algorithms - 8ec5eb10ff7a034d8234f8c4407e08f182af53f8 authored almost 2 years ago

we don't use these toggles anymore

github.com/cp-algorithms/cp-algorithms - 8a0a5dce1898cb4db3cffddeaf9f337ec3c73608 authored almost 2 years ago

Typo: "Module Operator" -> "Modulo Operator"

github.com/cp-algorithms/cp-algorithms - c6a9ad6fe8586c13367ec45c007c2986b54242b0 authored almost 2 years ago

clarification about search on SBT

github.com/cp-algorithms/cp-algorithms - b19ce682f3811716e8c4efda0404e3c4a3fc1ba3 authored almost 2 years ago

Fix link of Setun computer image

Closes #1075

github.com/cp-algorithms/cp-algorithms - c2676eaedeea770a0423ff7bcbca07e6fd7d74fa authored almost 2 years ago

Merge pull request #1061 from CarlosJavier4/patch-3

Update and rename all-submasks.md to bit manipulation.md

github.com/cp-algorithms/cp-algorithms - cee47c6890b22e52c7b7700342dd308299af8326 authored almost 2 years ago

clean up bitwise manipulation article and add additional infos

github.com/cp-algorithms/cp-algorithms - ffdf1e5e8b9de0e6bf8f953dfc48a2a373206d7e authored almost 2 years ago

aho_corasick: lexicographically

github.com/cp-algorithms/cp-algorithms - cfdaaec24df01583bddbf2db39b6709d2c8c245a authored almost 2 years ago

clarification

github.com/cp-algorithms/cp-algorithms - 53a1c7d1f1b7aaf2b159e7d1a85efe5aa8527b49 authored almost 2 years ago

aho_corasick: rename leaf to output

Leaf is confusing

github.com/cp-algorithms/cp-algorithms - f89b720388d0414f4c0bd37919eff29f26b78bf2 authored almost 2 years ago

aho_corasick: m transitions total

github.com/cp-algorithms/cp-algorithms - 70470762765d9f709b7993a7e4181bb2f14c1ff9 authored almost 2 years ago

aho_corasick: rewording, typos, grammar

github.com/cp-algorithms/cp-algorithms - ccb80aeb00f8e38ac004697aadc50ad7b4e61327 authored almost 2 years ago

n \log k -> m \log k

github.com/cp-algorithms/cp-algorithms - 7118f41c9df30455664616a3047e58dcf1bccd9e authored almost 2 years ago

O(nk) -> O(mk)

github.com/cp-algorithms/cp-algorithms - 03d425e369abc15642d770babeeb4b3e6ae504e6 authored almost 2 years ago

aho_corasick: rewording, commmas

github.com/cp-algorithms/cp-algorithms - 7c8c0a8b59b8cb600289f9a71339ed502f384cb6 authored almost 2 years ago

aho_corasick: fix least string not matching dict

github.com/cp-algorithms/cp-algorithms - 3d2d86358d993c8c5c7f521c9cf3fe2562b4c675 authored almost 2 years ago

Integers less than 2 (especially 1) are not prime.

I got a wrong answer because I copied this on a contest once. This corrects the error.

github.com/cp-algorithms/cp-algorithms - 1359569371fcda2e2efa47614b05dfce6afdb47a authored almost 2 years ago

Update primality_tests.md

github.com/cp-algorithms/cp-algorithms - f86e8b2e095c66e8f9c460aff40e8d4670183650 authored almost 2 years ago

a problem which asks to implement z-function

github.com/cp-algorithms/cp-algorithms - 8366f0d3d0c951db55f1f092634bdd0a4adc8ba2 authored almost 2 years ago

typo

github.com/cp-algorithms/cp-algorithms - 2546479b95770befd3d68cf952b8e87e65089e83 authored almost 2 years ago

Rename "implicit" to "dynamic" segment tree

github.com/cp-algorithms/cp-algorithms - 293858e623ebe3a6f44f1e9d8d7c964ae5c472a8 authored almost 2 years ago

Change "number of ... bit" to "index of ... bit"

Changed "number of its leading (biggest value) non-zero bit" to "index of its leading (biggest v...

github.com/cp-algorithms/cp-algorithms - 8c7047101819f2b5253488842a2fce24fceb4a21 authored almost 2 years ago

i+z[i] < n is not needed since c++11

github.com/cp-algorithms/cp-algorithms - f73e8097f5cc5a9f01bbbd9b445b650081d96555 authored almost 2 years ago

use half-intervals, clearer implementation

i + z[i] < n no longer needed, as s[s.size()] = 0

github.com/cp-algorithms/cp-algorithms - 8b99a595770d9d55eb1e014d2c698835317ee3a9 authored almost 2 years ago

Update z-function.md

Implementation of efficient algorithm has put variables used to store previous calculated inside...

github.com/cp-algorithms/cp-algorithms - 833638ad3db087a5e345dba41b846336ddd14383 authored almost 2 years ago

added congruence symbol to linear_congruence_equation

github.com/cp-algorithms/cp-algorithms - 320a94c8951df32a02ec746523d450d3c8131c1e authored almost 2 years ago

equiv for pmod

github.com/cp-algorithms/cp-algorithms - 97705b1eb4c193ed38a7d4471673497c4720b151 authored almost 2 years ago

equiv only for \pmod

github.com/cp-algorithms/cp-algorithms - 4edfa87e4cb7ba2962302b0eb6d45673e17255c0 authored almost 2 years ago

replaced more equal symbols with congruence symbols.

github.com/cp-algorithms/cp-algorithms - a2a8b2f78dd374472a46710e4b404122f4b57e41 authored almost 2 years ago

Merge branches 'patch-4' and 'patch-5' into patch-3

github.com/cp-algorithms/cp-algorithms - 8109db2395fea234de5ffd9b28177b48f2fecdfe authored almost 2 years ago

Create bit-manipulation.md

github.com/cp-algorithms/cp-algorithms - 5eb9a386a32514a750dc92755c2cb5fcaaf04328 authored almost 2 years ago

Update navigation.md

Add bit-manipulation.md to the navigation menu.

github.com/cp-algorithms/cp-algorithms - 5df0b69a67dbf9abf8b610048a3f030b50a431ba authored almost 2 years ago

Update and rename all-submasks.md to bit manipulation.md

Extending the article, adding the use of bit operators and bit tricks. Plus a bit-on-count algor...

github.com/cp-algorithms/cp-algorithms - 749698bafec9decd3ce0b0dad1cdcee44adf6553 authored almost 2 years ago

Merge pull request #1054 from SiddharthEEE/patch-2

Update phi-function.md

github.com/cp-algorithms/cp-algorithms - d6d801c09726f2911c4a1b64b90abe8baaf8c7e3 authored almost 2 years ago

Merge pull request #1055 from SiddharthEEE/patch-3

Update binomial-coefficients.md

github.com/cp-algorithms/cp-algorithms - 8b2b9dc058d86ccefaa2ced2602e24256b8e98bc authored almost 2 years ago

Merge pull request #1056 from SiddharthEEE/patch-4

Update inclusion-exclusion.md

github.com/cp-algorithms/cp-algorithms - fe61830c60ef92e2c63e02919e4bbf22d0fbebe3 authored almost 2 years ago

Merge pull request #1057 from deji725/patch-1

Update binomial-coefficients.md

github.com/cp-algorithms/cp-algorithms - eeba5a1c1af3dc9c5b1eff1f5f218305cae41c81 authored almost 2 years ago

Merge pull request #1058 from deji725/patch-2

Update main_lorentz.md

github.com/cp-algorithms/cp-algorithms - 16886405046eb3fb2e57487eafb9aaa57f3a763f authored almost 2 years ago

Merge pull request #1060 from mhayter/master

Change .length to .len as suffix automaton struct uses .len attribute

github.com/cp-algorithms/cp-algorithms - 0866349c71ce4d80870496f18b4b5939081687b8 authored almost 2 years ago

Merge pull request #1 from mhayter/mhayter-patch-1

Update suffix-automaton.md

github.com/cp-algorithms/cp-algorithms - e8fd4af175d4a1bf92f8d54091d81252b15dc409 authored almost 2 years ago

Update suffix-automaton.md

".length" does not work as the attribute is ".len". Code now compiles and runs.

github.com/cp-algorithms/cp-algorithms - 543fe351ae3a00307efb70e3aa542069089bd235 authored almost 2 years ago

Update main_lorentz.md

Added a wikipedia link to the master theorem mentioned in the article. I think this is a good ch...

github.com/cp-algorithms/cp-algorithms - 15816f223ffd6891307f517edcea6993404edd01 authored almost 2 years ago

Update binomial-coefficients.md

Spacing for `C++ Implementation` in two instances. I just moved the phrase "C++ Implementation" ...

github.com/cp-algorithms/cp-algorithms - cf3f3a7999ce1eeb0d89fe0703d735aff0573327 authored almost 2 years ago

Update inclusion-exclusion.md

github.com/cp-algorithms/cp-algorithms - e5ed999fd013267679746976a2f63bda1bd86944 authored almost 2 years ago

Update binomial-coefficients.md

github.com/cp-algorithms/cp-algorithms - 50ad170e37a0e8ed7ab9a79571a2544819ad2190 authored almost 2 years ago

Update phi-function.md

github.com/cp-algorithms/cp-algorithms - a5d0a224a3920b116e098f8ac8f9a5e4980e7ae2 authored almost 2 years ago

added some Codeforces Fibonacci Problems

github.com/cp-algorithms/cp-algorithms - b3184faf76da13a76ce7e4d5a249d21dffa678f0 authored almost 2 years ago

Update sparse-table.md

github.com/cp-algorithms/cp-algorithms - f2572d2276126c20f3929dced6a01c9ae4523b1d authored almost 2 years ago

Fix wrong variable names in connected components

Variable in the loop in the code for search connected components is supposed to be v, not i

github.com/cp-algorithms/cp-algorithms - dc9f2d1c75d040bc3ff7f5692a4464f1e3b14986 authored almost 2 years ago

add linear construction for fenwick tree

closes #1043

github.com/cp-algorithms/cp-algorithms - 1260771f9ec117d1049e44e9bbd073692b3d2b8e authored almost 2 years ago

modernize connected component code + add description

github.com/cp-algorithms/cp-algorithms - a4d6447253754ee75d782183ae69e061a1060ff6 authored almost 2 years ago

Merge branch 'pratikkumar399-patch-1'

github.com/cp-algorithms/cp-algorithms - 0b045d9a9bed0deb4820dc4fedd2c3a75755051f authored almost 2 years ago

Merge pull request #1047 from DevChoganwala/patch-1

Inconsistent inequality in segment_tree.md

github.com/cp-algorithms/cp-algorithms - 3dbe63d43cb3622610cb37f250b201d6f01511be authored almost 2 years ago

Merge pull request #1049 from Md-Shamim-Ahmmed/patch-2

add LightOJ - Number Sequence

github.com/cp-algorithms/cp-algorithms - dd6fa8278edeabb7fa52ad6f54e3ce9fd34598e1 authored almost 2 years ago

add LightOJ - Number Sequence problem

"LightOJ - Number Sequence" is a problem of Fibonacci Sequence.

github.com/cp-algorithms/cp-algorithms - 9f10a8ff2b3b380c60f7a96094d16798ba89318e authored almost 2 years ago

Merge pull request #1044 from PAndaContron/patch-1

Fix link in binary-exp page

github.com/cp-algorithms/cp-algorithms - 300d838f6f24bf23ae3506ddf8e775d4039cceeb authored almost 2 years ago

formatting + tests for fibonacci

github.com/cp-algorithms/cp-algorithms - 0efa8e7a3481223ea259ddefaa4031c2a0e692de authored almost 2 years ago

Merge pull request #1022 from CarlosJavier4/patch-2

Update fibonacci-numbers.md

github.com/cp-algorithms/cp-algorithms - 7ec820bd9acc855ff629a9df00c5b7175294093e authored almost 2 years ago

Inconsistent inequality in segment_tree.md

The condition `l < tl` and `tr < r` will never be true in `query`. So only `==` can be checked.

github.com/cp-algorithms/cp-algorithms - eafd45aacd7f384662da7fe501ac471213ba9930 authored almost 2 years ago

Update search-for-connected-components.md

github.com/cp-algorithms/cp-algorithms - c834e68a5ff59fa22db37e8870a1e91912342ca7 authored almost 2 years ago

Fix link in binary-exp page

github.com/cp-algorithms/cp-algorithms - 94c3ef0ccca87f625d34ad04eabacb34b80eb0ce authored almost 2 years ago

Update fibonacci-numbers.md

github.com/cp-algorithms/cp-algorithms - 4333252d8e3efe893f72913894729ccb74b53ec8 authored almost 2 years ago

Merge pull request #1035 from jxu/patch-11

Link homogeneous coordinates

github.com/cp-algorithms/cp-algorithms - 6022c105643e7c10458a65e9c2dd4202df918a98 authored almost 2 years ago

Merge pull request #1040 from prompt-07/patch-1

fix typo for graph/bipartite-check.md

github.com/cp-algorithms/cp-algorithms - 9afe6c7780a07356c5db201acd9f0cb0db203d59 authored almost 2 years ago

fix typo

github.com/cp-algorithms/cp-algorithms - eadb08783adb01b7d1cb8a1482ddcdfe840714f3 authored almost 2 years ago

add better binary search problems

github.com/cp-algorithms/cp-algorithms - 41e99e4eb47ecb222a6d7c911122bc3b2d160b8d authored almost 2 years ago

Merge pull request #1033 from iAngkur/patch-4

Update binary_search.md

github.com/cp-algorithms/cp-algorithms - 7dd5c34b51cb3495a54325c956ce986ad7022500 authored almost 2 years ago

fix typo for graph/bipartite-check.md

github.com/cp-algorithms/cp-algorithms - 5b4c0015ee4cc7a8bfd4967b7f59b9b646c66b1e authored almost 2 years ago

Merge pull request #1038 from GilgameshxZero/master

Replace Unicode hair spaces in Garner’s Algorithm with regular spaces

github.com/cp-algorithms/cp-algorithms - 4335cfe6bf4f7309a30f0bab2c4a53fc8d0cf237 authored almost 2 years ago

replace hair spaces with regular spaces

github.com/cp-algorithms/cp-algorithms - 120c0ed77671a1755c3187505cf7f303b44843cf authored almost 2 years ago

Merge pull request #1037 from ankushkhanna1998/fix-dsu-typo

Fixes typo in DSU article

github.com/cp-algorithms/cp-algorithms - 2593ad904a9e7a3f7b95a930823c30ef1ca0623d authored almost 2 years ago

Fixes typo in DSU article (fixes #1036)

github.com/cp-algorithms/cp-algorithms - 622228cad84d4998eca896d3dc7eec99bee02087 authored almost 2 years ago

Link homogeneous coordinates

For #1031

github.com/cp-algorithms/cp-algorithms - 0f3c78e602f912c8aa7dd099678e2d5bdd364e83 authored almost 2 years ago

Update binary_search.md

Added some practice problems from LeetCode.

github.com/cp-algorithms/cp-algorithms - b6a5f6de097a4b00798cd33d8d993adcb7cb1b18 authored almost 2 years ago

Shamos -> Shamos and Hoey

github.com/cp-algorithms/cp-algorithms - 42c5856cc37cc4b23e6688e320cf161bd711a6cc authored almost 2 years ago

Credit Shamos for nearest pair of points algorithm

Resolves #969

github.com/cp-algorithms/cp-algorithms - e1af371013e16566fce02795aacad83b9f5ac186 authored almost 2 years ago