시그모이드

- 관련된 정보를 하나의 단위로 묶어서 저장할 수 있다. - C++에서 구조체는 객체 지향 프로그래밍의 핵심인 '클래스'의 기초가 된다. - 사용자가 정의할 수 있는 데이터형 struct inflatable // 구조체 선언 { char name[20]; float volume; double price; }; 예제 // structur.cpp -- 간단한 구조체 #include struct inflatable // 구조체 선언 { char name[20]; float volume; double price; }; int main() { using namespace std; inflatable guest = { "Glorious Gloria", // name value 1.88, // volume value..

저번 시간에 이어서 시간복잡도 개념을 아주아주 간단하게 개념만 익히는 포스팅을 하고자 한다. 처음에 이게 뭐 어쩌라고 싶은 내용이었는데 깊게 들어가면 어려운데 가볍게 이해하는 정도는 어렵지 않았다. 시간복잡도는 간단하게 말하면 알고리즘이 한번 도는데 걸리는 시간을 나타낸다! 예를 들면 오늘 하루의 계획이라는 알고리즘이 있다고 하자 오늘의 계획 1. 광화문에서 점심 약속 2. 합정에서 쇼핑하기 3. 강남에서 저녁 약속 4. 헬스장 가기 여기서! 각 지점에 어떻게 도달할 지는 사람마다 다를 것이다! 누구는 버스를 타고 누구는 택시를 타고 누구는 걸어서 혹은 지하철을 타고 혹은 환승하고 다양한 계획을 가지고 각각 다를 것인데 이렇게 진행하는 과정에서 걸리는 시간을 시간복잡도라고 이해하면 좋다. 최상의 경우 :..

한양대학교 연구실에 지원하면서 B-tree에 대해서 공부하였다. 컴퓨터 공학을 전공하지 않고 국비로 급하게 공부한 입장에서 자료구조의 중요성은 익히 들었지만 제대로 공부하진 않았었는데 이번 기회에 하나의 개념에 대해서는 꽤나 깊게 공부하였다. 1. 자료구조 B-tree 개념 파악 2. 시간복잡도(Time Complexity) 및 공간복잡도 개념 파악 3. 트리 종류 여러 개 파악하면 좋지만 그 중에서도 가장 관련성 높은 이진 트리(binary tree) 개념 파악 4. B-tree 개념 다시 숙지 5. 왜 B-tree인지 파악 B-tree는 Balanced Tree의 일종이다. 항상 밸런스를 유지해서 편향되지 않고 노드레벨이 편향된 것에 비해서 효율이 좋다. 이진트리 같은 경우 한쪽으로 편향될 경우 시간..