코드네임 :

완전 이진 트리 기반의 자료구조 (왼쪽부터 채워지는 트리) 최대 힙 (Max Heap) : 주어진 트리는 완전 이진 트리 : 모든 부모 노드는 자기 자식보다 큰 값 최소 힙 (Min Heap) : 주어진 트리는 완전 이진 트리 : 모든 부모 노드는 자기 자식보다 작은 값 Up-Heap : 새로운 원소 주가 - 힙은 완전 이진 트리 기반으로, 최초 삽입 위치는 고정되어있음 - 최대 힙의 원리를 깨지 않게끔 삽입된 노드를 움직임 Down-Heap : 루트 노드 제거 - 최하단 최우측 노드를 루트 노드로 대체 (완전 이진 트리의 규칙을 깨지 않기 위해) - 이후 위치 조정 [ Heap의 구현 ] Index를 이용 - 힙은 완전 이진 트리이므로 트리에 노드가 추가되더라도 기존의 노드 번호는 변하지 X - 동적배..

선형 자료구조 - Linked List, Stack, Queue 비선형 자료구조 - Tree, Graph [ Graph ] 연결되어 있는 대상(정점) 간의 관계를 표현하는 자료구조 - 정점(vertices)과 간선(edge)로 이루어짐 보행(Walk) 특정한 정점에서 다른 특정한 정점으로 갈때 거치는 정점과 간선의 나열 (그냥 모든 그래프) 닫힌 보행 (Closed Walk) : 시작 정점과 종료 정점이 동일한 walk A - B - C - D - E - C - B - A 열린 보행 (Open Walk) : 시작 정점과 종로 정점이 다른 walk A - B- C - D - E - D 경로 (Path) : 같은 정점 및 간선이 중복되지 않은 walk A - B - C - D - E 순환 (Cycle) 시작..

Deque ( Double ended queue ) - front와 rear (전단과 후단)에서 모두 삽입과 삭제 가능 - 스텍과 큐를 합친 형태의 자료구조

보호되어 있는 글입니다.

DNS : URL(도메인 이름) 을 IP 주소를 가져오게 해주는 (반대도 가능)-도메인 네임 서버들은 계층 구조를 가지고 있다-application layer에서 동작함- core에서 동작 X, edge에서만 동작  DNS가 하는 일1. hostname을 IP 주소로 바꿔줌2. host애개 가짜이름 부여(host aliasing)3. mail 서버에 대한 alias4. 부하 분배 (load distribution)    - 하나의 이름에 대해서 여러 IP 주소를 가질 수 있도록 왜 중앙집중DNS 가 아닌가1. 중앙집권시 한개의 DNS가 망가지면 전부 동작 불가2. 트래픽 몰림 문제3, 거리 문제4, 유지 문제 [ DNS 구조 ]root   |TLD (Top Level Domain)   |Authorita..

https://github.com/codenameVien/ML_Hongong/blob/main/perch2.ipynb ML_Hongong/perch2.ipynb at main · codenameVien/ML_Hongong Contribute to codenameVien/ML_Hongong development by creating an account on GitHub. github.com 선형회귀 : 특성과 타깃 사이의 관계를 가장 잘 나타내는 선형 방정식을 찾음 - 특성이 하나라면 직선 방정식이 됨 ➡️ 선형회귀가 찾은 특성과 타깃 사이의 관계는 선형방정식의 계수 or 가중치에 저장됨 (가중치는 종종 기울기와 절편을 모두 의미) 모델 파라미터 : coef_와 intercept_ 등 선형회귀가 찾은 가중..

와 나 진짜 처음에 뭔소린지 못 알아들어서 이거 코드 쓰다가 죽을 뻔함아니 근데 맞긴 하겠죠;; ㅋㅋ기말 이후로 공개하는거 잊지 말것  그리고교수님께서 주신 예제에 따르면 E 만 입력 후 Enter시 프로그램 종료가 되지 않음질문 좀 여쭤 볼것(않이 E만 입력해서 종료되게 하려면 교수님이 주신 main.c코드 구조 좀 바꿔야하는디요 ㅠㅠ https://github.com/codenameVien/ComputerStructure_Assignment/blob/main/main.c

Queue is FIFO (선입선출)! (스택은 LIFO) enqueue(items) : 큐의 최하단에 append dequeue() : 맨 앞 원소를 끄집어냄 isEmpty(), isFull(), peek() 큐의 문제점 : 큐에서 원소를 제거할 때 최상단 데이터들을 제거하고 뒤쪽 남은 데이터들을 앞으로 밀어야함 -> 따라서 최악의 경우 O(n)의 시간복잡도를 가짐 ➡️ 해결책 : Circular Queue (원형 큐) rear는 enqueue를 front는 dequeue를 따라감 원형 큐에서 dequeue를 하면 데이터를 앞쪽으로 미는 대신 None의 값과 바꿔치기 한다네요 (Cirqueue는 코드 너무 길어서 깃허브 코드로 볼것!!!) https://github.com/codenameVien/Dat..