[PCCP] 라이브러리

1. C언어

1) 수학

2. C++

1) 스택: <stack>

2) 큐: <queue>

3) 덱: <deque>

4) 정렬 셋: <set>

5) 정렬 맵: <map>

6) 비정렬 셋: <unordered_set>

7) 비정렬 맵: <unordered_map>

8) 힙: <priority_queue>

9) 알고리즘: <algorithm>

- 정렬: O(NlogN)

#include <algorithm>
#include <iostream>
#include <vector>


bool compare(int a, int b){
	return a > b;
}

std::vector<int> vec = {1, 4, 2, 6, 3};

sort(vec.begin(), vec.end()); // 오름차순 정렬

sort(vec.begin(), vec.end(), compare); // 내림차순 정렬

- 중복제거: O(N)

#include <algorithm>
#include <iostream>
#include <vector>

std::vector<int> vec = {1, 1, 2, 3, 4, 4, 9, 9, 2, 4,};

sort(vec.begin(), vec.end());   // 중복 제거를 위해서는 정렬 필수

std::vector<int>::iterator it = unique(vec.begin(), vec.end()); 중복된 값들을 뒤로 밀어둠

vec.erase(it, vec.end()); // 중복 값 제거

 

10) 시간: <ctime>

- 초단위 시간 측정

#include <iostream>
#include <ctime>

clock_t start_time = clock();
clock_t end_time = clock();

double time = (start_time - end_time)/CLOCKS_PER_SEC;  // 초단위 시간 측정

std::cout << time << "초" << std::endl;

 

3. C#

 

4. Java

 

- 시간:

long start = System.currentTimeMillis();
long end = System.currentTimeMillis();

double time = (end - start) / 1000.0;

System.out.println(time + "초");

 

5. Python

1) 스택: list()

2) 큐: collections.deque()

3) 덱: collections.deque()

4) 셋: set()

5) 해시: dict()

7) 힙: heapq()

8) 내장함수: min(), max(), eval(), sum(), sorted()

9) 라이브러리: collectoins, math, itertools, bisect

6. JavaScript