초콜릿 파워

2. git의 사용 약간의 복습을 해보겠다. git은 컴퓨터, 기계에 저장만 되어있다면 인터넷 없이도 사용할 수 있다. 흔히 하는 착각이 git이 클라우드 처럼 사용할 수 있는 '저장소'역할이기 때문에, 마구잡이로 자기가 쓴 코드나 글을 올려두는 용도로 사용하고는 한다. 하지만 git은 그 목적이 '버전 관리 시스템'이다. 무려 git은 Linus Tovalds(LINUX 창시자)가 오픈소스(모두가 볼 수 있는, 사용할 수 있는) 버전 관리 시스템을 만들어보겠다고 시작한 이 서비스이다. 이런 서비스를 저장소로만 이용된다면 조금 아쉽지 않겠는가? 심지어 git은 인터넷 없이도 사용할 수 있다. 오로지 내 컴퓨터 안에서 git이라는 프로그램을 이용해 내 파일들의 변화를 관리할 수 있는 것이다! 본론으로 가보..

*신장 부 그래프: 그래프 G의 모든 정점들을 포함하는 부그래프. * 신장트리: (자유)트리인 신장 부그래프. 최소신장트리 Minimum spanning tree: G의 신장트리 가운데 간선 무게의 합이 최소인 것. -통신망, 교통망 등의 설계에 자주 응용된다. * 최소신장트리의 속성 * 사이클 속성 (없음) * 분할 속성 * 최소신장트리 구하는 알고리즘 *탐욕법 초기구성으로부터 시작하여 부분적인 향상을 계속함으로써 전체 최적해를 찾을 수 있는 문제들 탐욕적 선택 속성을 가진 경우에만 탐욕해가 최적해가 된다. *prim 알고리즘 해석 : 단순연결 무방향 가중 그래프 G에 대한 최소신장트리를 계산한다. 그래프의 임의의 정점 s를 택하여 s로부터 시작하여 정점들을 배낭에 넣어가며 배낭안에서 MST, 즉 최소..

#include #include #include //인접 행렬로 그래프 표현하기 /* 함수 기능 명세 [public] Makegraph : 문제에서 요구하는 대로 그래프를 완성한다. makeEdge : 두 노드를 받아, 맞게 vertex 를 표현한다. print_graph : 그래프에서 한 노드에 연결된 인접 행렬을 모두 표시한다. modify_weight : 노드 간의 vertex의 weight를 조정하되, 없으면 만들고 0이면 삭제한다. 0일 때: delete_vertex 0이 아닐 떄: 양쪽으로 modify_weight_utils [private] modify_weight_utils : 한쪽으로 node1에서 node2를 지운다 . */ void makeEdge(int (* graph)[7], in..

// // Created by Eun jung Bang on 2022/12/15. // 해쉬에서 충돌이 일어났을 때 해결하는 방법 해쉬 충돌: 두 개 이상의 원소들이 동일한 셀로 매핑되는 경우. 1. 분리 연쇄법 리스트를 이용해서 해당 셀에 이어서 연결한다. 2. 개방 주소 법 a. 선형 조사법: 바로 비어있는 다음 셀에 저장한다. (h(k) +i) . 1차 군집화의 위험 b. 2차 조사법: 제곱만큼 넘어가서 다음 셀에 저장 (h(k) + i^2),. 절반 이상 차면 버켓이 비어있어도 찾기 어려워짐. c. 이중 해싱: 다른 해싱 함수의 값만큼 넘어가서 다음 셀에 저장. (h(k) + i * h'(k)).h'의 개산 결과가 0이 아니어야 하고 m과 h'가 서로소. 개방주소법 알고리즘 Alg findElem..

중복 키가 없는 이진트리 구현하기 1. 메쏘드 i : key 입력 받은 후 트리에 삽입 d : key 입력 받은 후 해당 노드가 있다면 노드 삭제, 삭제한 키 출력. 없으면 X 출력 s : key 입력 받은 후 해당 노드가 있다면 키를 출력, 없으면 X 출력 p : 트리를 전위 순회로 인쇄. q : 종료 2. 메소드 구현 [public] * findElement(k) : key를 받아서 해당 노드를 찾아 원소를 반환(여기서 원소 = 키) * insertItem(k) : key를 받아서 트리에 해당 키를 가진 노드를 삽입. treesearch , setnode , expandExternal(left), expandExternal(right). * treeSearch(w, k) : (노드, 키) 트리에서 원..

데이터셋 클래스 정의 파이토치로 신경망 모델을 구축하려면 데이터셋도 일정한 형식에 맞게 정의해줘야 한다. 먼저 데이터셋 생성에 필요한 라이브러리를 임포트한다. import cv2 from torch.utils.data import Dataset 파이토치에서 제공하는 Dataset클래스를 활용해서 데이터셋 객체를 만들 수 있다. Dataset은 추상 클래스이며, 우리는 Dataset을 상속받은 다음 특수 메서드인 __len__() , __getitem__() 을 재정의(오버라이딩)해야 한다. 💡 추상 클래스: 곧바로 객체를 생성할 수 없고 상속만 할 수 있는 클래스. 추상 클래스를 사용하는 이유는 상속받는 클래스들의 메서드를 규격화하기 위해서이다. 상속을 강제해 메서드 시그니처를 일치시키기 위해서이다. i..