일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Leetcode
- 선형대수
- 경로생성
- GNN
- Hybrid A star
- 동적라이브러리
- autonomous vehicle
- PathPlanning
- 공유라이브러리
- Motion Planning
- Frenet Coordinate
- self driving car
- CUDA
- OSQP
- C++
- DynamicProgramming
- CPP
- Recursion
- 정적라이브러리
- solver
- 강화학습
- path planning
- C
- Dubins Path
- 소프티어
- MDP
- GIT
- 백준
- 수치최적화
- Graph Neural Network
- Today
- Total
목록전체 글 (127)
Swimmer
HDAT-DA 시험을 준비하며 데이터 분석 과정 정리 시험에서 자주 출제되는 데이터 분석과정은 예측 모델 생성 데이터 분석 과정 라이브러리 임포트 pandas, numpy, os, random : seed 고정 함수 추가하기 matplot, sns .. warning 출력 안하도록 세팅 데이터 불러오기 기초 통계 분석 및 EDA 목적 : 데이터 특성 파악 데이터 목록 확인 : print(train.columns) 데이터 통계치 확인 : train.describe() 예측 타겟 값의 분포 확인 : train.['Column'].value_counts() 데이터 결측치 확인 : temp = train.isna().sum(), temp[temp > 0] 결측 데이터는 삭제하거나 평균 값으로 채워줄 수 있다. ..
Method 백트래킹 알고리즘은 모든 솔루션을 탐색해볼 수 있는 방법이다. 탐색 과정은 Tree 자료 구조를 DFS(depth first order)로 탐색하는 것과 동일하다. Tree 자료 구조를 기준으로 Partial Candidates는 tree의 Node로 표현되고, 1 depth 마다 부모 노드의 partial candidates에서 자식 Node의 값이 추가된다. 수많은 솔루션에서 정답만 찾아야 한다면, 백트래킹은 다음과 같이 동작한다. DFS와 같이 root node에서 부터 tree를 재귀적으로 순회한다. 각 노드에서 알고리즘은 노드가 valid solution인지 체크한다. 만약 solution이 아니라면 스킵한다. 정답이라면 저장한다. 특정 Depth에서의 노드 값들의 배열을 저장해야 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qiC0H/btr2uft5Uk1/TbuKbNAPgvPdn02AK0mNaK/img.png)
Leetcode의 문제를 풀려고 설명을 읽던 중 inorder traversal 이란 단어에서 막혔다. 몇몇 Tree 문제를 풀었는데도, 처음 보는 단어가 튀어 나와 공부할게 생겼다. traversal이란 Binary Tree 자료 구조의 모든 노드를 방문할 수 있는 방법이다. 선형 자료 구조 (연결 리스트, 스택, 큐 등)은 순차적으로 접근하지만 Tree 자료 구조의 접근 방식은 다르다. 보통 Tree에서는 Depth First Search (DFS), Breadth Frist Search (BFS)를 사용해 노드 순회 및 탐색이 가능하다. Binary Tree인 경우 위 두 방법과 함께 Recursion 방법을 사용해 순회 및 탐색이 가능하다. DFS로 Tree를 순회할 경우, Queue를 활용하면 ..
Skill Use hash table to decrease time complexity to under log(n^2) Others Use string struct member Use ASCII Number of english letter int gstHashTable[60] = { 0 }; class Solution { public: int numJewelsInStones(string jewels, string stones) { memset(&gstHashTable, 0, sizeof(int) * 60); int RetVal = 0; for (int i = 0; i != stones.size(); ++i) { gstHashTable[stones[i] - 65]++; } for (int i = 0; i ..