본문 바로가기
반응형

분류 전체보기62

[KT-AIVLE 8주차 AI Track] 미니프로젝트 3차 (CNN) 블로그 카테고리 용도 : 🔎 매주 KT 에이블 스쿨에서 배운 내용을 복기하기 위해 ✨8주차 소감 잘하는 사람은 정말 많다 꾸준히만 성장해보자 확실히 프로젝트를 통해 배우는 점이 훨씬 많은 것 같다. 🥇첫번째 프로젝트 📌차량 공유업체의 차량 파손 여부 분류하기(이진 분류 모델링) 받은 데이터 : 파손된 차량이미지, 파손되지 않은 차량 이미지 전처리 : 1. 데이터 셋 폴더 생성 2. 폴더 구조 만들기(각 폴더에는 normal/abnormal) 3. trainings set/ validation set/ test set 생성 (random,shutil모듈 사용) 4. 데이터 복사 및 이동(os 모듈로 이미지 복사 이동) 모델링 : 1. 이미지를 array로 변환 2. noraml - 0, abnormal -.. 2023. 3. 27.
[자료구조] 인접행렬 과 인접리스트 📘 자료구조 노트 그래프관련 문제를 풀 때 문제에 조건에 맞게 그래프를 구현하고 푸는게 일반적입니다. 이 때, 그래프의 연결관계를 나타내는 두 가지 방식이 있습니다. 인접행렬 이와 같은 그래프가 있다고 했을 때 인접 행렬은 다음과 같은 대칭 행렬 형태로 표현됩니다. 그러므로 꼭짓점의 개수를 n이라고 할 때 인접 행렬은 O(n^2)의 공간 복잡도 를 갖습니다. 인접행렬의 특징 원소에 접근하는데 걸리는 시간이 상수 시간(1)이라면 꼭짓점 i에서 j로 가는 변이 있는지를 상수 시간에 알 수 있습니다.(O(1)) 하지만, 그래프에 존재하는 모든 간선의 수는 O(n^2) 안에 알 수있습니다. 인접 리스트 이와 같은 그래프가 있다고 했을 때 인접 그래프는 다음과 같은 연결 리스트로 표현됩니다. 꼭지점의 개수를 n .. 2023. 3. 26.
[알고리즘] 치킨 배달 (Brute force-GoldⅤ) 📘 알고리즘 노트 문제를 해결하기 위해 구현해야되는 로직 정리 필요한 로직 ✨ m개의 치킨집을 무작위로 선택할 combination 로직 ✨ 선택된 치킨집과 집의 최소 치킨거리계산 ✨ 치킨거리를 누적하면서 조합이 바뀔때마다 최소 누적치킨거리로 갱신 문제 설명 최대 M개의 치킨집을 골라 치킨거리의 합의 최솟값을 구하는 문제 조건 집과 치킨집의 좌표를 (r1,c1) (r2,c2)라고 했을 때 두 점사이의 거리는 | r1 - r2 | + | c1 - c2 |로 계산 제한사항 N : (2 2023. 3. 22.
[알고리즘] 자물쇠와 열쇠 (Brute force-LV3) 📘 알고리즘 노트 문제를 풀기위해 구현해야되는 기능 정리 필요한 기능 ✨ 2차원 리스트를 회전하는 기능 ✨ 자물쇠의 요소가 1로만 채워져 있는지 확인하는 기능 ✨ 자물쇠 배열확장 후 중앙부분에 기존의 자물쇠 넣기 문제 설명 주어진 조건으로 자물쇠를 풀수 있는지 없는지 확인하는 문제 자물쇠 N X N 그리고열쇠 M X M 는 2차원 행렬 조건 열쇠는 회전과 이동이 가능 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채워야 정답 제한사항 key = (3 MxM # 열쇠는 회전과 이동 가능 # 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채워야 정답 def rotate_a_matrix_by_90_degree(a): n = len(a) # 행 길이 m = len(a[0]) # 열 길이 result = [[.. 2023. 3. 21.
[KT-AIVLE 7주차 AI Track] CNN 시각지능 딥러닝 블로그 카테고리 용도 : 🔎 매주 KT 에이블 스쿨에서 배운 내용을 복습하기 위해 ✨ 7주차 소감 CNN이 뭔지 잘 모르고 7주차가 시작됬는데 진도를 정말 천천히 나가주셔서 다행이였습니다..ㅎㅎ Object Detection이 정말 신기했습니다 본인 문제에 맞는 모델을 찾고 잘 적용시켜서 서비스화까지 하는게 중요하다고 느꼈습니다. 8주차 미프를 통해 더 익숙해져야겠다고 느꼈습니다 CNN의 기본 구조 Input -> Padding -> Convolutional Layer -> Pooling -> Convolutional Layer -> ,,, -> Flatterning -> Output CNN 이란 ? Convolutinal Neural network(합성곱 신경망)의 줄임말로 인간의 시신경을 모방하여 만.. 2023. 3. 20.
[OS] CPU Scheduling 블로그 카테고리 목적 : 🔎 CPU Scheduling의 방법, 특징을 이해하기 위해 복습 : 프로그램 실행시 Cpu burst 와 I/O burst가 번갈아 가면서 실행이 됩니다. 이때, I/O 작업이 별로 없는 경우에는 CPU에서 Instruction을 실행하는 단계인 Cpu burst가 길게 나타납니다. 반대로, I/O 작업이 많은 경우에는 CPU를 연속적으로 쓰는 단계가 짧아지게 되고, I/O burst가 길게 나타나게 되는데 이는 Interrupt가 빈번히 발생하기 때문입니다. (결국 CPU Scheduling은 이런 CPU busrt 시간과 I/O burst 시간을 적절히 조절하기 위해 필요합니다..!) [CPU Schduler] 현재 ready queue에 들어가 있는 프로세스 중에서 어떤 .. 2023. 3. 18.
반응형

티스토리툴바