목록분류 전체보기 (464)
코드네임 :
JAVA - 인스턴스 필드와 멤버의 중복
인스턴스 필드의 중복 (오버라이딩) - 불가능 static 필드의 중복 (오버라이딩) - 불가능 static 메서드의 중복 (오버라이딩) - 불가능 즉!!!!!
📡 데이터통신네트워크 11 - Per-router algorithm : Link State(Dijkstra) & Distance Vector(Bellman-Ford)
라우터의 기능forwarding : 라우터의 input link로 들어온 패킷들을 적절한 output link로 내보내는 것 - data plane에서 이루어짐routing : 어떤 패킷이 출발지로부터 도착지까지 이동하는 경로를 결정하는 것 - control plane에서 이루어짐 Routing protocols : 네트워크의 라우터를 통해 전송자로부터 수신자까지 이동하는 '좋은' 경로를 결정하는 프로토콜 좋은 경로 : 비용이 최소거나, 가장 빠르거나, 혼잡이 덜하거나 등등... 라우팅 알고리즘 그래프 (topology) - 라우터를 노드로, 그것들을 연결하는 link들을 간선으로 global : 모든 라우터가 전체 네트워크의 topology 와 link cost에 대한 정보를 모두 가지고 있는 ..
🖥️ 컴퓨터구조 - pipelining hazard 중 Forwarding 조건 & 동적 branch 예측
야 이거 틀림!!!!! 제어(control) 해저드 해법 중 동적 branch 예측
🖥️ 컴퓨터구조 - pipelined processor - 구조적 해결ㅊ책 이거 맞음?
Pipelining: instruction의 수행 갯수를 늘림으로써 성능을 향상시킴- 여러 instruction을 병렬처리로 실행 (겹치는 실행)- '각' instruction의 실행시간 latency는 그대로- 만일 4개의 세탁소를 pipeline 한다 하더라도 4배 빨라지지는 않음..- instruction set 설계는 pipeline 구현의 복잡도에 영향 [ Pipeline Hazards ]1. 구조적 해저드- 세탁기가 한번에 두곳에서 쓰이려고 한다면 불가능- 하드웨어가 필요한 명령어 조합을 지원하지 못해서 2. 데이터 해저드- 명령어를 실행하는데 필요한 데이터가 아직 준비되지 않은 경우 - 이거 앞에서 WB로 연산으로 업데이트 된 데이터를 받아야만 다음 연산에서 쓰일 수 있..
📡 데통네 과제 📚 - Wireshark로 IP fragmentation 분석하기
흠름름름 틀릴수도 잇더여 no. 104header length = 20total (IP datagram) length = 1500bytespayload length = 1500 - 20 = 1480 bytes no. 105header length = 20total (IP datagram) length = 548bytespayload length = 548- 20 = 528bytes 두 IP header의 어떠한 부분으로부터 fragmentation이 되었음을 알 수 있는가?>> 각각의 Flags 필드로부터 이들이 fragmentation 되었음을 알 수 있다. 즉 104번의 flag : 0x1와 105번 패킷의 flag : 0x0으로부터 알 수 있다. (0x1 : 현재 패킷이 단편화 되었고..
💿자료구조 - 해쉬테이블 Hash Table
이진 탐색 트리 (최악의 경우 O(N)) 의 성능을 개선한AVL 트리, 레드-블랙 트리, B-트리의탐색, 삽입과 삭제 연산의 시간복잡도는 모두 O(logN) 그런데! O(logN)보다 좋은 성능을 갖는 자료구조는 없을까?>> Hash Table! : 데이터의 값과 Hash 함수에 의해 삽입 위치가 결정되는 자료구조 : 충돌의 경우를 무시한다면 삽입, 삭제, 검색에 O(1)만 소요됨[ Hash Table의 충돌 해결법 ] 1. Chaining 2. Linear Probing 어라.. 문제점 1해결!!어라.. 문제점 23. Quadratic Probing을 통한 해결!4. Double Hashing
💿자료구조 - B-트리
균형을 고려하는 AVL과는 또 다른 트리! m차 B-트리 의 조건1. 모든 leaf 노드의 깊이가 동일 2. 노드 당 자식 수는 [m/2] ~ m개 (leaf 노드 제외) *[m/2] : 올림 함수 3. 자식 노드의 수는 데이터 수보다 1 많음 (leaf노드 제외) >> 즉, m차 B트리 에서 노드 내 데이터의 수는 최대 m-1개 4. 단일 노드 내에서 데이터는 정렬됨 5. 트리의 관점에서도 데이터는 정렬됨 B-트리에서의 데이터 탐색 과정높이에 따라 결정되므로.. 시간복잡도는 O(hN) = O(logN) [ B-트리에서의 원소 삽입 ]1. 데이터 수 제한을 넘어서지 않는 경우에서의 삽입 - 새 데이터가 들어갈 적절한 리프 노드를 선정 - 해당 리프 노드에 데이터가 추가될 여유가 있는 경우 그대로..
💿자료구조 - AVL 트리 구현
두개의 클래스를 고려1. Node Class : data, left, right, height 값2. AVL Class : 나머지 모든 것 # Case 1 (LL) # Case 2 (RR) # Case 3 (LR) # Case 4 (RL) https://github.com/codenameVien/DataStructure/blob/main/AVLTree.ipynb DataStructure/AVLTree.ipynb at main · codenameVien/DataStructureContribute to codenameVien/DataStructure development by creating an account on GitHub.github.com