분류 전체보기
-
20201209(수)--- 2020. 12. 9. 10:04
어제한공부 : datastruture / segmenttree / class문법과 functional ??? / usestate useEffect??? / graph(행렬,인접) / tree(사용도가높 음) / dirname / linkedlist 간단히 구현하는법 / tradeoff적인 성격(1장1단) / scrollTo(0,display.scrollheight) / ???? || [] 초 기화 , default값 지정 / 시간복잡도 진행에따라 조사해야할것이 일정비율로 줄어든다 log 진행에따라 조사해야할것이 일 정 개수 씩 줄어든다 n / 조사대상이 많아질수로 일정 비율로 늘어난다? ?? 일정개수씩 늘어난다 ?? / 오늘할공부 : 2.고차함수 문제다시풀어보기(좀더 디테일하게 문제를 풀어내는 것보다는 ..
-
자료구조 를 마치며기타 2020. 12. 8. 21:36
1.해쉬테이블 : 배열에서 조회의 시간복잡도가 상수인것을 이용하여 입력된 값을 조회할수있게 인덱스로 변환을 해준다 그역할을 해주는게 해쉬함수다 해쉬함수를 통해서 나온 인덱스에 밸류를 저장한다. 그러나 해쉬함수를 통해배출된 인덱스는 입력값은 반드시 같은 출력값으로 나오지만 출력값을 통해 입력값이 달라질수 있고 다른 입력값역시 같은 인덱스를 배출할수 있게 된다. 따라서 충돌이 일어나게 될 가능성이 있다. 그러한 이유에서 해당인덱스에 바로 저장하는것이 아니라 해당인덱스는 튜플을 가리킨다. 재수가없으면 이경우에서 시간복잡도가 올라갈수 있게된다. 왜냐하면 여기서는 인덱스로 조회하는게 아니라 튜플들을 다 조회 해봐야하기 때문이다. 그러한 경우를 최소화 하기위해 배열의크기(bucket num) 를 조정해준다. 25%..
-
-
20201203 (목)-- 2020. 12. 3. 21:22
오늘새로웠던거 : 객체의 길이는 Object.keys(obj).length 를 이용해 알아낼수잇다. 오늘 느낀점 : 변수를 적재적소에 잘 만들자 오늘 학습한거 : stack queue 내일 학습할꺼 : linked list ,hashtable 구현 이번주내에 해야할일 : 이번주에 배운 개념들이 다소 헤깔리는 개념이 들어가 있는거 같다. 뭔가 느낌적으로는 어떻게 사용하는줄 알겠는데 명확하게 아는 느낌 이랄까 이런건 아닌거 같다 그래서 코안스 내용//이랑 this// bind// es6문법 을 복습하고 같이 class 공부하고 남는 시간에는 유튜브보면서 돔이랑 css 조작이 손에 익을수 있게 틈틈히 따라해보는거? 내가 부족한점 : 공식문서보다는 활용 되는 영상이나 블로그가 편함 근데 아직은 편한대로 하는게 ..
-
stack & queue기타 2020. 12. 3. 18:05
오늘은 stack 과 queue 를 구현해보았다. 이러한 것들을 data structure 라고 하는데 오늘 써볼내용은 primitive한 데이터 유형이 아닌 abstract한 데이터유형중 일부이다. stack 은 쌓여있는 접시를 생각하면 된다. 뷔페에가서 접시를 빼는데 아래에 있는 접시를 빼는 사람은 없을 것이다. 또한 씻은 접시를 굳이 아래에 끼워넣는 사람도 없을 것이다. queue 는 대기열을 생각하면된다 상황에 따라 사용 하는 데이터 유형이 달라진다 . 상황을 어떠한 데이터 유형으로 사용할지를 정하는 것이 중요하다. stack 형태는 push 함수 pop 함수 size 조회 이외 다양한 함수를 추가할수있는데 이는 추가적인 작업이다 queue 형태는 enqueue 와 dequeue 함수를 포함하고 ..
-
git 기초적인 명령기타 2020. 11. 30. 21:43
일단 내 repository 로 가져온다/// fork 내 repository에서 code버튼을 눌러// url 을 복사하고 터미널 창에 git clone 'url' 을 하는데 //주의할점은 그냥 터미널창이 아니라 일단 원하는 directory로 이동하여 명령어를 입력한다.(이과정은 git init 을 통해 해당 directory를 git저장소로 만드는 행위를 포함한다.) 작업을 수정한뒤에는 git status 명령어를 이용해 변경사항을 조회할수 있다. 변경사항을 토대로 staging area 로 이동하는 git add '파일명' // 내 레파지토리로 이동하는 git commit -m'message' 를 사용할수있다. 이렇게 나의 repository 로 올라온 변경사항은 git push origin ma..