본문 바로가기

Programming/Algorithm

각종 알고리즘 링크

분수(1/x)의 그래프

http://www.mathteacher.pe.kr/study/21_0416.htm


kadane 알고리즘

http://rerun.me/2012/08/29/find-continuous-subarray-with-maximum-sum-problem-kadane-s-algorithm/


LCA (가장 가까운 공통 조상 찾아내기 - 트리에서)

https://www.acmicpc.net/board/view/332 -> 댓글

http://dyngina.tistory.com/29 -> 본문

https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/#Lowest%20Common%20Ancestor%20(LCA)

-> 잘나와있다. LCA 로 최소값 찾기 알고리즘 설명. LCA 만 보려면 후반부 참고

'Programming > Algorithm' 카테고리의 다른 글

quick sort  (0) 2016.05.21
visual studio 에서 stack size 유추 / set 하기  (0) 2016.05.12
Tree  (0) 2016.03.08
root 계산 함수 만들기  (0) 2016.02.22
빠르게 랜덤변수 발생시키기  (0) 2016.02.17