talALGO

탈알고는 지능순

Persistent LiChao Tree와 Offline LiChao Tree (부제: Dynamic LiChao Tree)

오랜만에 글을 쓴다. ploffer11이다. 탈알고 한다면서 씹덕 알고 하고 있으니 얘가 다시 알창이 됬나 오해할 수 있는데, 오히려 취미로 게임하듯 하니까 난이도 있는 알고리즘만 하게 되서 그렇다. 아무튼 퍼시스턴트 리차오 트리와 오프라인 리차오 트리가 뭐냐? 일단 리차오 트리 모르는 사람은 그것부터 배우고 읽길 Offline

자료구조, C언어, 백준

hash table을 구현해 보자

이제 학교에서 해우면서 PS에서 사용하는 자료구조 포스팅은 이게 아마 마지막일듯 싶다. Q. ??? 너는 학교에서 rb-tree도 안배움?? A. 배웠다. 근데 못짠다. 그리고 PS에서 실제 구현하는 사람이 있을까 싶다.... 우리는 map이 있자나!!!! 그리고 내가 rb-tree를 못짜고 map을 사용하는 방법도 모르기에 hash table을 구현해서 문제를 비벼오고 있다.