일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 강화학습
- GNN
- 백준
- Dubins Path
- solver
- autonomous vehicle
- OSQP
- Frenet Coordinate
- 공유라이브러리
- 동적라이브러리
- Recursion
- Motion Planning
- GIT
- self driving car
- 경로생성
- MDP
- Graph Neural Network
- PathPlanning
- 소프티어
- C
- CPP
- CUDA
- DynamicProgramming
- 수치최적화
- C++
- 선형대수
- 정적라이브러리
- path planning
- Leetcode
- Hybrid A star
- Today
- Total
목록개념공부 (90)
Swimmer
Solution Brute Force Time Complexity : O(N^2) Space Omplexity : O(1) class Solution { public: vector twoSum(vector& nums, int target) { vector RetVal; for (int i = 0; i != nums.size(); ++i) { for (int j = i + 1; j != nums.size(); ++j) { if ((nums[i] + nums[j]) == target) { RetVal.push_back(i); RetVal.push_back(j); return RetVal; } } } RetVal.push_back(-1); RetVal.push_back(-1); return RetVal; } };
Solution Use Queue First time to use C++ STL, it is very useful than coding data structure one by one in C #include #include // BFS Solution // Use Queue // Use STL -> Easy typedef struct myStruct { int RowIdx; int ColumnIdx; int depth; }myStruct; using namespace std; void BFS(int row, int column, queue* pmy_queue, vector* pmyvector); int gArr[100][100] = { 0 }; int main() { queue my_queue; vect..
참조 자료 : https://en.cppreference.com/w/cpp/container/unordered_map std::unordered_map - cppreference.com (1) (since C++11) (2) (since C++17) Unordered map is an associative container that contains key-value pairs with unique keys. Search, insertion, and removal of elements have average constant-time complexity. Internally, the elements are not sorted in any p en.cppreference.com 헤더파일 #include Uno..
주 언어가 C 다 보니, 코드 문제 풀이 사이트에서 자료구조가 필요할때 마다 직접 짜넣는게 매우 귀찮았다. C++이나 Python의 경우 기본적으로 자료구조가 구현되어 있다보니 부러운적이 많았다. (연산 시간 면에서는 C로 그냥 짜는게 훨 낫지만 말이다.) 본격 C++을 써야할 일이 생겨서, 공부하는 중에 Vector Container를 보고 무릎을 탁 쳤다. 진짜 편해서.. 오늘은 Vector Container에 대해 정리해보자. 1) vector Container 배열 + Stack 자료 구조가 합쳐진 역할을 수행한다. v.front(), v.back(), v.begin() 등 다양한 멤버함수가 존재한다. 2) vector 사용 헤더 파일을 추가해야 함 선언 방식 vector 변수 이름 ex) vec..