본문 바로가기

CS

1. Data Structure - Stack/Queue 드디어 알고리즘에서 볼 수 있는 stack/queue까지 왔다. CS전공자가 아니므로 대부분 줏어 들은게 다였는데, 이를 정리하면서 많은 도움이 됐다. Stack LIFO, 즉, 선입후출 구조를 갖는다. Reference Queue 더보기
1. Data Structure - HashTable HashTable 연관배열(associative array)1 구조를 이용하여 key-value를 저장하는 자료구조로, 위 그림과 같이 key, hash function, hash, value, bucket(slot)으로 구성되어 있다. key: 고유한 값으로, hash function의 input이 된다. 이 상태로 bucket에 저장된다면 다양한 길이 만큼의 저장소를 구성해 두어야 하기 때문에 해시 함수로 값을 바꿔야 한다. Hash function: 다양한 길이의 key를 hash로 변경하는 역할을 한다. 서로 다른 key가 같은 hash를 갖을 경우 해시 충돌이 일어나므로, 조심해야 한다. hash: hash function의 결과물로, bucket에서 value와 매칭되어 저장된다. value:.. 더보기
1. Data Structure - 배열(Array), 연결리스트(LinkedList) 자료구조(Data structure)는 데이터들의 모임, 관계, 함수, 명령 등의 집합을 의미한다. 즉, 처리하고자 하는 데이터들이 모여 있는 형태, 혹은, 처리하고자 하는 데이터들 사이의 관계 (수직, 상하, 일방적, 상호 등)를 정의한 것, 혹은, 데이터들을 사용하기 용이하게 저장해 놓은 형태라고 볼 수 있다. 자료구조를 잘 선택하면 사용하는 메모리와 시간, 공간적 효율성을 확보할 수 있다. 배열(Array) 같은 종류의 데이터(int, string, float, etc.)를 하나의 이름으로 관리한다. 배열 인덱스는 값에 대한 유일무이한 식별자이다. 크기가 정해져있고, 변경할 수 없다. array를 assign한 변수에는 배열의 첫 원소의 메모리 주소를 갖고 있어 index를 사용하여 빠르게 접근할 .. 더보기
IT 기업 면접 질문 정리 IT 기업 기술 면접 대비를 위한 기본 개념 정리를 위한 카테고리입니다. 본 글은 https://github.com/WeareSoft/tech-interview을 참고하여 작성하였고, CS에 대한 개념이 없는 분들까지 쉽게 이해할 수 있도록 정리하는 것을 목적으로 하고 있습니다. 더보기
Docker 명령어 정리 1. 실행 중인 컨테이너 확인 docker ps docker ps -a 밑은 중지 중인 컨테이너까지 모두 포함 2. 실행 중인 container에 접속 docker attach 3. 컨테이너 이름 변경 docker rename 4. 파일 복사 docker cp : 더보기
Docker로 (대충) 딥러닝 개발환경 구축하기 기존에는 colab으로 학습을 진행하고 있었는데, 로컬에 세팅을 하자니 업데이트 할 것도 많고, 버전 꼬일 것도 걱정되고 해서 docker를 사용하기로 결정했다. 컴공 출신이 아니라 linux도 모르고, 일단 들이박느라 개고생을 했지만... 한번 천천히 따라가보자. 그냥 citation덕지덕지 달터이니 review 논문 읽는 셈 치면 될거같다. 1. Docker 설치하기 Docker를 설치하는 것은 간단하다. 구글링을 하면 다양한 환경에서 설치하는 방법이 나온다. 나는 다음 블로그를 참고했다. https://www.quantumdl.com/entry/PyTorchTensorflow%EB%A5%BC-%EC%9C%84%ED%95%9C-Docker-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%.. 더보기

티스토리툴바