본문 바로가기

PS/Study

공부할 알고리즘 목록

반응형

Knuth's Algorithm X : http://www.secmem.org/blog/2019/12/15/knuths-algorithm-x/

 

Li-Chao Tree : 
https://justicehui.github.io/hard-algorithm/2019/05/22/Li-Chao-Tree/

http://www.secmem.org/blog/2021/04/18/lichao-tree-lazy/

 

Chinese Ramainder Theorem : https://m.blog.naver.com/kks227/221635322468

 

CHT : https://blog.naver.com/kks227/221418495037

 

Extended Euclidean Algorithm : 좀 더 간단한 구현체 찾아보기

 

Heavy-Light Decomposition : 

 

Centroid : https://justicehui.github.io/hard-algorithm/2020/08/25/centroid/

 

Berlekamp-Massy : https://koosaga.com/231

 

샤모스 호이 : https://qwerasdfzxcl.tistory.com/18?category=974396

 

 

다시볼거

Aho-corasick

유량 몇개

반응형

'PS > Study' 카테고리의 다른 글

알고리즘별 기본 문제 (수정 예정)  (0) 2021.08.19
카탈란 수 ( Catalan Number )  (0) 2021.08.18
모듈러 인버스 (modulo inverse)  (0) 2021.08.09
에라토스테네스의 체  (0) 2021.08.09
N! mod P  (0) 2019.09.20