본문 바로가기
Redux Life Cycle 1. event 발생 -> action creator 호출 2. action creator는 action(object) 생성 3. 생성된 action은 모든 middleware를 거쳐 모든 reducer들에게 전달 4. reducer는 action type에 따른 state반환 5. state는 app의 state에 덮어쓰이고 모든 container들에게 전달 6. 컴포넌트 리렌더링 2020. 10. 24.
contact Email : eymin1259@kakao.com Github : github.com/eymin1259 2020. 8. 29.
6. Web request senario 상황 : host A가 www.google.com에 접속하려고 함. 1. host A는 LAN에 접속 (no IP) 2. host A는 DHCP request 메세지를 flooding 기법으로 broadcast (UDP) -> switch는 호스트의 MAC address와 inteface를 learning 3. DHCP 서버는 UDP demux로 request 메세지를 이해 4. DHCP 서버는 DHCP ACK 메시지 전송 ( yiaddr, ip addr of first hop router, DNS server name & id 포함) -> 2번에서 host의 MAC address와 inteface를 learning했으므로 uni cast 가능 5. host A는 ip 할당 받음 , www.google... 2020. 7. 26.
OOP 요약 https://www.youtube.com/watch?v=elhtjfDeFeU 1. OOP 개념 2. 추상화 3. 캡슐화 4. 상속 5. 다형성 6. 동적바인딩 1. Object-Oriented Programming 개념 - 객체 지향 프로그래밍은 컴퓨터 프로그래밍의 패러다임 중 하나로 기존의 컴퓨터 프로그램을 명령어의 목록으로 보는 시각에서 벗어나 여러 개의 독립된 단위, 즉 "객체"들의 모임으로 파악하고자 하는 것이다. - class, 클래스 : 같은 종류의 집단에 속하는 속성(attribute)과 행위(behavior)를 정의한 것. - object, 객체 : 클래스의 인스턴스(실제로 메모리상에 할당된 것). - OOP 장점 a) 객체 지향 프로그래밍은 프로그램을 유연하고 변경이 용이 b) 코드 재.. 2020. 7. 26.
Computer Algorithm 1. 문제해결과 알고리즘 - 문제해결과정 - 알고리즘 분석 2. 데이터 추상화와 자료구조 - 데이터 추상화 - 자료구조 : tree, binary tree, stack, queue, heap, union-find, dictionary, ... 4. Sorting - 정렬 : insertion sort, quick sort, merge sort, heap sort, radix sort 6. Dynamic sets & Searching - array doubling & amortized analysis - BST - Red-Black tree 7. Graph and Graph Search - Graph - Graph traversal : pre-order, in-order, post-order - Graph.. 2020. 7. 26.
문자열 매칭 알고리즘 단순 문자열 매칭 KMP (Knuth-Morris-Pratt) 알고리즘 Boyer-Moore 알고리즘 kmp 단순 문자열 매칭 알고리즘 문자 하나씩 확인하는 알고리즘으로 가장 간단한 형태의 알고리즘 의사코드 전체 문자열의 첫번째 문자에서 시작하여 찾을 문자열의 첫번째 문자를 비교 매칭이 이루어지면 찾을 문자열의 다음 문자를 비교 매칭이 이루어지지 않으면 전체 문자열의 두번째 문자에서 다시 시작 위의 과정을 반복하여 문자열을 찾는다 시간 복잡도 : O(N*M) // N = 전체 문자열 길이, M = 찾을 문자열 길이 KMP (Knuth-Morris-Pratt) 알고리즘 접두사와 접미사의 개념을 활용하여 '반복되는 연산을 얼마나 줄일 수 있는지 판별'하고 매칭할 문자열을 빠르게 점프하는 기법 접두사 : 찾을.. 2020. 7. 19.

티스토리툴바