github.com/cp-algorithms/cp-algorithms commits

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

fix disjoint set union article typo

17ce6b5e6a987ced55de330177c5af51a1630a31 authored over 1 year ago by Jakob Kogler <[email protected]>

fix disjoint set union article typo

27b663b12a6302dd74e28b7bdf9c626683ba2489 authored over 1 year ago by Cameron Custer <[email protected]>

Update suffix-array.md

small typo needs to be fixed

5cd5460b57e8218eba1b9c1906ab87599e1fd982 authored over 1 year ago by Dao Le Bao Minh <[email protected]>

notation rendering changes

notation changes as preview wasn't working.

faf8510d82a9152312427d8437962d2f4c8e4958 authored over 1 year ago by Michael Hayter <[email protected]>

complete issue #924

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

d8df2ddd2f4d6e7cee727680a457adec670ef233 authored over 1 year ago by Michael Hayter <[email protected]>

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

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

da025de7bda78c323c317cc9e74b71334b21233b authored over 1 year ago by Michael Hayter <[email protected]>

Forgot parenthesis around minlen(v) expansion

9075aed4a95c7c9a0e473f3e9afc30fdc55f2960 authored over 1 year ago by Michael Hayter <[email protected]>

Quick edit + partially addressing Issue #924.

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

4a1113386930220be9066f3ac4e6e35bc3a07452 authored over 1 year ago by Michael Hayter <[email protected]>

Merge pull request #1081 from mhayter/patch-4

Display issue (spaces vs tabs) with z_function

1fc0972a82f1cadaf0f0ebe6485bf9c83e38cbd7 authored over 1 year ago by Jakob Kogler <[email protected]>

Display issue (spaces vs tabs) with z_function

Both Brave and Edge show spacing issue.

31c757ff7f5d22f103126d5004b9d81d653309bf authored over 1 year ago by Michael Hayter <[email protected]>

Merge pull request #1080 from MichaelStudies/patch-1

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

76c660634821fe31c4ff4b820b4cd722d5d592ef authored over 1 year ago by Jakob Kogler <[email protected]>

balances —> balanced

bd20cdd38a1a2a3749e67d8189e9a9d298f7f8bd authored over 1 year ago by Michael Clock <[email protected]>

than —> then

A minor spelling mistake in balanced bracket sequences

03f54f3779cbb670d3c493219477bce874c2e270 authored over 1 year ago by Michael Clock <[email protected]>

Merge branch 'patch-3'

222461f03718527aedb2b0d7fdaf664e01df7336 authored over 1 year ago by Jakob Kogler <[email protected]>

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

e949b36d0c079da4d2914c37b9e3d12939930891 authored over 1 year ago by Jakob Kogler <[email protected]>

fix failing test

30e9e2454ae52d3ae42feda36abdc475387e6b6c authored over 1 year ago by Jakob Kogler <[email protected]>

modernize bellman-ford code

3d29232e7d13befe66a931cc219987db72f32133 authored over 1 year ago by Jakob Kogler <[email protected]>

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 ...

84821c60b837c85ffa9a7abc25a96ee16c38f988 authored over 1 year ago by Michael Hayter <[email protected]>

add new article to front page

2b27ef65056dd6915d7e7aa2faf073580161a733 authored over 1 year ago by Jakob Kogler <[email protected]>

add new article to front page

35ac565880f61bde0828a7787bb7d4d093fc6295 authored over 1 year ago by Jakob Kogler <[email protected]>

code shouldn't be hidden

a5f0bb9aaa189813e3053d1ec21e780ed26c8d22 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

Update catalan-numbers.md

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

ab68c65c43ea8c0148d3d2f1b6113e9e00661447 authored over 1 year ago by Deji Oyerinde <[email protected]>

no need for extra newline

91829087d10285be502398837d7d4c906665b514 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

no need to announce the implementation

aa6959b4a49961bf093cdf3cdbc124859b157772 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

we don't use toggles anymore

8ec5eb10ff7a034d8234f8c4407e08f182af53f8 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

we don't use these toggles anymore

8a0a5dce1898cb4db3cffddeaf9f337ec3c73608 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

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

c6a9ad6fe8586c13367ec45c007c2986b54242b0 authored over 1 year ago by snymm2 <[email protected]>

clarification about search on SBT

b19ce682f3811716e8c4efda0404e3c4a3fc1ba3 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

Fix link of Setun computer image

Closes #1075

c2676eaedeea770a0423ff7bcbca07e6fd7d74fa authored over 1 year ago by Jakob Kogler <[email protected]>

Merge pull request #1061 from CarlosJavier4/patch-3

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

cee47c6890b22e52c7b7700342dd308299af8326 authored over 1 year ago by Jakob Kogler <[email protected]>

clean up bitwise manipulation article and add additional infos

ffdf1e5e8b9de0e6bf8f953dfc48a2a373206d7e authored over 1 year ago by Jakob Kogler <[email protected]>

aho_corasick: lexicographically

cfdaaec24df01583bddbf2db39b6709d2c8c245a authored over 1 year ago by Wiktor Kuchta <[email protected]>

clarification

53a1c7d1f1b7aaf2b159e7d1a85efe5aa8527b49 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

aho_corasick: rename leaf to output

Leaf is confusing

f89b720388d0414f4c0bd37919eff29f26b78bf2 authored over 1 year ago by Wiktor Kuchta <[email protected]>

aho_corasick: m transitions total

70470762765d9f709b7993a7e4181bb2f14c1ff9 authored over 1 year ago by Wiktor Kuchta <[email protected]>

aho_corasick: rewording, typos, grammar

ccb80aeb00f8e38ac004697aadc50ad7b4e61327 authored over 1 year ago by Wiktor Kuchta <[email protected]>

n \log k -> m \log k

7118f41c9df30455664616a3047e58dcf1bccd9e authored over 1 year ago by Oleksandr Kulkov <[email protected]>

O(nk) -> O(mk)

03d425e369abc15642d770babeeb4b3e6ae504e6 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

aho_corasick: rewording, commmas

7c8c0a8b59b8cb600289f9a71339ed502f384cb6 authored over 1 year ago by Wiktor Kuchta <[email protected]>

aho_corasick: fix least string not matching dict

3d2d86358d993c8c5c7f521c9cf3fe2562b4c675 authored over 1 year ago by Wiktor Kuchta <[email protected]>

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.

1359569371fcda2e2efa47614b05dfce6afdb47a authored over 1 year ago by Michael Hayter <[email protected]>

Update primality_tests.md

f86e8b2e095c66e8f9c460aff40e8d4670183650 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

a problem which asks to implement z-function

8366f0d3d0c951db55f1f092634bdd0a4adc8ba2 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

typo

2546479b95770befd3d68cf952b8e87e65089e83 authored over 1 year ago by Gvne <[email protected]>

Rename "implicit" to "dynamic" segment tree

293858e623ebe3a6f44f1e9d8d7c964ae5c472a8 authored over 1 year ago by Wiktor Kuchta <[email protected]>

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...

8c7047101819f2b5253488842a2fce24fceb4a21 authored over 1 year ago by JustAnAverageGuy <[email protected]>

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

f73e8097f5cc5a9f01bbbd9b445b650081d96555 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

use half-intervals, clearer implementation

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

8b99a595770d9d55eb1e014d2c698835317ee3a9 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

Update z-function.md

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

833638ad3db087a5e345dba41b846336ddd14383 authored over 1 year ago by km6102 <[email protected]>

added congruence symbol to linear_congruence_equation

320a94c8951df32a02ec746523d450d3c8131c1e authored over 1 year ago by sundaram123krishnan <[email protected]>

equiv for pmod

97705b1eb4c193ed38a7d4471673497c4720b151 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

equiv only for \pmod

4edfa87e4cb7ba2962302b0eb6d45673e17255c0 authored over 1 year ago by Oleksandr Kulkov <[email protected]>

replaced more equal symbols with congruence symbols.

a2a8b2f78dd374472a46710e4b404122f4b57e41 authored over 1 year ago by sundaram123krishnan <[email protected]>

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

8109db2395fea234de5ffd9b28177b48f2fecdfe authored almost 2 years ago by Jakob Kogler <[email protected]>

Create bit-manipulation.md

5eb9a386a32514a750dc92755c2cb5fcaaf04328 authored almost 2 years ago by Carlos Javier Blanco <[email protected]>

Update navigation.md

Add bit-manipulation.md to the navigation menu.

5df0b69a67dbf9abf8b610048a3f030b50a431ba authored almost 2 years ago by Carlos Javier Blanco <[email protected]>

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...

749698bafec9decd3ce0b0dad1cdcee44adf6553 authored almost 2 years ago by Carlos Javier Blanco <[email protected]>

Merge pull request #1054 from SiddharthEEE/patch-2

Update phi-function.md

d6d801c09726f2911c4a1b64b90abe8baaf8c7e3 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1055 from SiddharthEEE/patch-3

Update binomial-coefficients.md

8b2b9dc058d86ccefaa2ced2602e24256b8e98bc authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1056 from SiddharthEEE/patch-4

Update inclusion-exclusion.md

fe61830c60ef92e2c63e02919e4bbf22d0fbebe3 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1057 from deji725/patch-1

Update binomial-coefficients.md

eeba5a1c1af3dc9c5b1eff1f5f218305cae41c81 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1058 from deji725/patch-2

Update main_lorentz.md

16886405046eb3fb2e57487eafb9aaa57f3a763f authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1060 from mhayter/master

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

0866349c71ce4d80870496f18b4b5939081687b8 authored almost 2 years ago by Jakob Kogler <[email protected]>

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

Update suffix-automaton.md

e8fd4af175d4a1bf92f8d54091d81252b15dc409 authored almost 2 years ago by Michael Hayter <[email protected]>

Update suffix-automaton.md

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

543fe351ae3a00307efb70e3aa542069089bd235 authored almost 2 years ago by Michael Hayter <[email protected]>

Update main_lorentz.md

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

15816f223ffd6891307f517edcea6993404edd01 authored almost 2 years ago by Deji Oyerinde <[email protected]>

Update binomial-coefficients.md

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

cf3f3a7999ce1eeb0d89fe0703d735aff0573327 authored almost 2 years ago by Deji Oyerinde <[email protected]>

Update inclusion-exclusion.md

e5ed999fd013267679746976a2f63bda1bd86944 authored almost 2 years ago by SiddharthEEE <[email protected]>

Update binomial-coefficients.md

50ad170e37a0e8ed7ab9a79571a2544819ad2190 authored almost 2 years ago by SiddharthEEE <[email protected]>

Update phi-function.md

a5d0a224a3920b116e098f8ac8f9a5e4980e7ae2 authored almost 2 years ago by SiddharthEEE <[email protected]>

added some Codeforces Fibonacci Problems

b3184faf76da13a76ce7e4d5a249d21dffa678f0 authored almost 2 years ago by Md Shamim Ahmmed <[email protected]>

Update sparse-table.md

f2572d2276126c20f3929dced6a01c9ae4523b1d authored almost 2 years ago by SiddharthEEE <[email protected]>

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

dc9f2d1c75d040bc3ff7f5692a4464f1e3b14986 authored almost 2 years ago by Hoang Ho <[email protected]>

add linear construction for fenwick tree

closes #1043

1260771f9ec117d1049e44e9bbd073692b3d2b8e authored almost 2 years ago by Jakob Kogler <[email protected]>

modernize connected component code + add description

a4d6447253754ee75d782183ae69e061a1060ff6 authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge branch 'pratikkumar399-patch-1'

0b045d9a9bed0deb4820dc4fedd2c3a75755051f authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1047 from DevChoganwala/patch-1

Inconsistent inequality in segment_tree.md

3dbe63d43cb3622610cb37f250b201d6f01511be authored almost 2 years ago by Jakob Kogler <[email protected]>

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

add LightOJ - Number Sequence

dd6fa8278edeabb7fa52ad6f54e3ce9fd34598e1 authored almost 2 years ago by Jakob Kogler <[email protected]>

add LightOJ - Number Sequence problem

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

9f10a8ff2b3b380c60f7a96094d16798ba89318e authored almost 2 years ago by Md Shamim Ahmmed <[email protected]>

Merge pull request #1044 from PAndaContron/patch-1

Fix link in binary-exp page

300d838f6f24bf23ae3506ddf8e775d4039cceeb authored almost 2 years ago by Jakob Kogler <[email protected]>

formatting + tests for fibonacci

0efa8e7a3481223ea259ddefaa4031c2a0e692de authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1022 from CarlosJavier4/patch-2

Update fibonacci-numbers.md

7ec820bd9acc855ff629a9df00c5b7175294093e authored almost 2 years ago by Jakob Kogler <[email protected]>

Inconsistent inequality in segment_tree.md

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

eafd45aacd7f384662da7fe501ac471213ba9930 authored almost 2 years ago by Dev Choganwala <[email protected]>

Update search-for-connected-components.md

c834e68a5ff59fa22db37e8870a1e91912342ca7 authored almost 2 years ago by Pratik Rai <[email protected]>

Fix link in binary-exp page

94c3ef0ccca87f625d34ad04eabacb34b80eb0ce authored almost 2 years ago by ContronThePanda <[email protected]>

Update fibonacci-numbers.md

4333252d8e3efe893f72913894729ccb74b53ec8 authored almost 2 years ago by Carlos Javier Blanco <[email protected]>

Merge pull request #1035 from jxu/patch-11

Link homogeneous coordinates

6022c105643e7c10458a65e9c2dd4202df918a98 authored almost 2 years ago by Jakob Kogler <[email protected]>

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

fix typo for graph/bipartite-check.md

9afe6c7780a07356c5db201acd9f0cb0db203d59 authored almost 2 years ago by Jakob Kogler <[email protected]>

fix typo

eadb08783adb01b7d1cb8a1482ddcdfe840714f3 authored almost 2 years ago by Jakob Kogler <[email protected]>

add better binary search problems

41e99e4eb47ecb222a6d7c911122bc3b2d160b8d authored almost 2 years ago by Jakob Kogler <[email protected]>

Merge pull request #1033 from iAngkur/patch-4

Update binary_search.md

7dd5c34b51cb3495a54325c956ce986ad7022500 authored almost 2 years ago by Jakob Kogler <[email protected]>

fix typo for graph/bipartite-check.md

5b4c0015ee4cc7a8bfd4967b7f59b9b646c66b1e authored almost 2 years ago by Sadashiv <[email protected]>

Merge pull request #1038 from GilgameshxZero/master

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

4335cfe6bf4f7309a30f0bab2c4a53fc8d0cf237 authored almost 2 years ago by Jakob Kogler <[email protected]>

replace hair spaces with regular spaces

120c0ed77671a1755c3187505cf7f303b44843cf authored almost 2 years ago by GILGAMESH <[email protected]>

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

Fixes typo in DSU article

2593ad904a9e7a3f7b95a930823c30ef1ca0623d authored almost 2 years ago by Jakob Kogler <[email protected]>

Fixes typo in DSU article (fixes #1036)

622228cad84d4998eca896d3dc7eec99bee02087 authored almost 2 years ago by Ankush Khanna <[email protected]>

Link homogeneous coordinates

For #1031

0f3c78e602f912c8aa7dd099678e2d5bdd364e83 authored almost 2 years ago by jxu <[email protected]>

Update binary_search.md

Added some practice problems from LeetCode.

b6a5f6de097a4b00798cd33d8d993adcb7cb1b18 authored almost 2 years ago by Angkur Mondal <[email protected]>

Shamos -> Shamos and Hoey

42c5856cc37cc4b23e6688e320cf161bd711a6cc authored almost 2 years ago by Oleksandr Kulkov <[email protected]>

Credit Shamos for nearest pair of points algorithm

Resolves #969

e1af371013e16566fce02795aacad83b9f5ac186 authored almost 2 years ago by jxu <[email protected]>

Ecosyste.ms: OpenCollective

github.com/cp-algorithms/cp-algorithms