algorithm
Edit알고리즘 시각화 사이트
정리
https://medium.com/omarelgabrys-blog/algorithms-data-structures-series-85ec94eb8aff#.ro8tu132u
https://medium.mybridge.co/algorithm-top-10-articles-in-september-8a0e6afb0807#.dma71wobl
마소: 다시 도전하는 자료구조와 알고리즘
SICP
- SICP를 공부하는 방법
- http://mitpress.mit.edu/sicp/
- http://www.swiss.ai.mit.edu/classes/6.001/abelson-sussman-lectures/
자료구조
- http://www.brpreiss.com/
- http://www.datastructures.info/
- http://www.informatics.susx.ac.uk/courses/dats/notes/pdf/notes.pdf
- http://www.informatics.susx.ac.uk/courses/dats/notes/html/notes.html
Skiplst
- 이진 검색 트리보다 빠르다.
- RB Tree보다 리벨런싱 부담이 적다.
- Persistent하게 만들기 어렵다.
- Cache miss / Fragmentation 등으로 인해 간혹 B-Tree보다 느리게 동작하기도 한다.
- 멀티스레드에서 수정이 빈번한 컨테이너, 순차적인 탐색을 많이 하는 경우에 적당
- 참고
Hashing, 암호화
MD5, SHA, 다이제스트, 솔트, 이터레이션 PASSWORD HASHING ALGORITHMS]CityHash Salt : 단방향 해쉬함수에서 다이제스트를 생성할 때 추가되는 바이트 단위의 임의의 문자열
재귀
- 꼬리 재귀 : 메서드 파라미터에 값을 축적시키는 방식..