TIL (14) 썸네일형 리스트형 200210_TIL (자료구조_Graph & Tree & Binary-Search-Tree) 으음.. 그래프 자료구조는 마치 거미줄 같다는 생각을 했다. 서로가 얽혀있는 관계를 잇다보면 2차원을 넘어 3차원의 자료구조가 생겨나지 않을까? 이 세 개념을 묶어놓은 이유가 뭘까 생각해보니, Graph 구조가 가장 큰 개념인것 같았다. Tree 구조는 그 하위에 집합을 이루는데, 특징은 hierarchy 의 구조로만 link 된다는 점이다. Binary-Search-Tree 구조는 그보다 더 협소한 Tree 구조의 하위 집합인데, 반드시 두개의 자식격의 Node 를 가지면 된다. Graph 그래프!! Tree property - Root : 최상위 노드 - child : 자식 노드 - parent : 부모 노드 - leaf : 최하단 노드, 자식이 없는 노드 - sibling : 형제 노드 method.. 200207_TIL (자료구조_HashTable) 해쉬테이블... 전혀 감을 못잡았다. 굳이 값이 정해져 있는데, 변환하여 인덱스 배열에 넣어서 찾는다...? 처음엔 적은 규모의 데이터를 생각해서 그랬는지 와닿지 않았다. 그래서 유투브라는 바다를 열심히 항해했더니 조금은 이해할 수 있었던 것 같다. 다만, 아쉬웠던건 collision 이라는 문제점에 대해서 내가 먼저 생각해볼 수 없었던 것... 다들 해결책까지 말해줘서... 하하.. HashTable HashTable 이 가져야하는 속성값은 다음과 같다. - Hash function : 주어진 값을 특정한 값으로 변환하는 익명의 함수 - Hash Table : Hash function 의 결과값을 인덱스로 받고, 주어진 값을 요소로 받는 표? - 200207_TIL (자료구조_Linked-List) CS (Computer Science) 에서의 다양한 자료구조에 대해서 학습하는 스프린트를 진행중이다. 비전공자여서 자료구조가 뭔지.. CS가 뭔지도 몰랐어서 접근하는데 한참을 헤맨거 같다. 이번 스프린트를 통해서 객체지향 프로그래밍이 뭔지, 함수형 프로그래밍이 뭔지 조금은 감을 잡은 것 같다. 또한, 프로토타입 기반의 객체지향 프로그래밍 언어인 자바스크립트의 특성에 대한 이해가 조금은 되었다. Linked-List 이번에 알아볼 자료구조는 Linked-List 이다. 자료구조 중 Queue 와 유사한 개념이라고 생각했기 때문에 굳이 Linked-List 라는 자료구조를 만들어낸 이유를 체감하지 못했다. 필요의 이유? 타당성을 짚고 넘어가야 개운하다는 생각에 한참 헤맸던 것 같다. Linked-List .. 200206_TIL (자료구조_Stack & Queue) Stack property : method : Queue property : method : 200204_TIL ( git remote 저장소, nvm, npm) 오늘 배운 내용 (이라고 하지만, 0202 ~ 0204 동안 배우고 익힌 개념에 대해 주저리주저리 해볼까 한다.) git remote 저장소 개발자로서 여러명의 팀원과 프로젝트를 진행할 때에, 깃 허브를 사용하면 수월하게 프로젝트 파일을 공유할 수 있다. 한 사람의 프로젝트 총괄자(시작점)가 깃을 만들고, 그 깃을 팀원이 fork해서 개인 작업환경으로 clone 할 수 있다. 프로젝트가 진행됨에 따라 개개인이 필요한 작업을 통해 파일들을 만들어내거나 수정한다. 공유할 때에 여러가지의 파일들이 섞이고, 버전들이 섞이는 경우가 발생할 수 있다. 이러한 경우를 방지하기 위해 git remote 저장소를 사용한다. 개인이 작업한 결과물을 js git push origin master 라는 명령어를 통해 깃허브에.. 200116_TIL 오늘 배운 것 객체지향 JavaScript & 매개변수 ㅇㅇ 테스트 주도 개발 ㅇㅇ TEST Builer with Mocha, Chai ㅇㅇ 200115_TIL 오늘 배운 것 Scope ㅇㅇ Closure ㅇㅇ 200114_TIL 오늘 배운 것 1.개발자 도구 설치하기 - ㅇㅇ 2.Command Line - ㅇㅇ 3.Git -ㅇㅇ 4.Koans -ㅇㅇ 200113_TIL 오늘 배운 것 코드 쉽게 짜기 ㅇㅇ 재귀함수 ㅇㅇ 200110_TIL 오늘 배운 것 배열로 함수형 프로그래밍 하기 아아아ㅏ아아ㅏ아ㅏㅏㅏㅇ 이전 1 2 다음
