목록STL (3)

꾸르꾸르

[C++/STL] binary search (이분 탐색)

2018. 3. 8 에 쓰여진 글 입니다. 1. 이분탐색은 정렬 되어있는 경우에 한에서만 가능하다. (오름차순정렬일때만!) 2. 탐색효율이 좋고 탐색 시간이 적게 소요된다. 3. stl 이용할 경우 binary_search(v.begin(), v.end(), 찾을값) 을 하면 true 또는 false를 반환한다. #include #include //vector위한 헤더 #include //binary search 위한 헤더 using namespace std; vector v; int main() { v.push_back(1); //1넣기 v.push_back(5); //5넣기 v.push_back(3); //3넣기 sort(v.begin(), v.end()); //벡터 정렬 for (in..
코딩, 알고리즘, 문제풀이/문법,알고리즘,C++,기타등등 2020. 4. 23. 00:13
[C++/STL] sort 내림차순 오름차순

2017. 10. 20에 쓰여진 글입니다. Vector일 경우 #include #include //vector 위한 헤더 #include //sort위한 헤더 #include //greater, less 위한 헤더 using namespace std; int main() { vector a; vector ::iterator it; a.push_back(1); a.push_back(3); a.push_back(5); a.push_back(2); a.push_back(4); a.push_back(6); cout
코딩, 알고리즘, 문제풀이/문법,알고리즘,C++,기타등등 2020. 4. 23. 00:05
[C++/STL] prev_permutation, next_permutation 순열찾기

2017. 10. 22에 쓰여진 글입니다. #include #include //permutation 위한 헤더 using namespace std; int main() { int a[3] = { 1,2,3 }; cout
코딩, 알고리즘, 문제풀이/문법,알고리즘,C++,기타등등 2020. 4. 23. 00:03
Prev 1 Next