STL - linked list
움 linked list를 C에서 직접 짜서 쓰긴 하는데… C++에 있는 STL library를 쓰는게 안전해서 정리해 봅니다요. 기본적을 double linked list를 구성되어있네요. 일단 만들때는. list를 include 해야하고.. 안에 값을 보기 위해서는 C와...
최근 포스트
maximum-difference-between-two-elements
훔.. 풀었었던건데 기억이 안나서 ㅡ.ㅡ; 나이가 들다보니 정리를 해 놔야 할듯하여 ㅜㅜ ref : https://www.geeksforgeeks.org/maximum-difference-between-two-elements/ #include <unordered_map&...
stl - lower_bound, upper_bound
C에서 binary search를 하는데.. 이게 stl에 함수가 있어서 정리 한다. 일단 둘다 오름차순으로 정렬이 되어 있어야 한다. 1,2,3,4,5, 이렇게 ^^; lower_bound : 찾으려는 숫자보다 같거나 큰 숫자 (이상)가 시작되는 위치 upper_bound ...
stl - sort 사용하기
sorting을 할때 C로 짜면 merge sort를 nlogn으로 확정되어서 사용했었는데 구현이 좀 걸려서 ㅡ.ㅡ; stl의 sort를 사용하면 nlogn의 복잡도를 가지구 처리가 가능하다고 해서 사용하려고 한다. 기본적은 qsort와 구조는 같이 보인다. //include...
stl - vector 사용
배열을 동적으로 할당해주는 녀석으로 C로 짜는 걸 쉽게 해준다 정도로 이해하면 될 듯 일단 정리하고 나중에 C랑 비교해서 정리해 보겠음. 그게 이해가 더빠를듯.. (C에 익숙하다면 ^^) 사용을 위해 vecotr를 include 해야 함 #include 선언 // ve...