노는 게 제일 좋아

저번엔 트리의 성질, 개념에 대해 알아보았고 이번에는 구현을 어떻게 할지? 그리고 어떠한 기본연산을 할지? 알아보겠다. 뭐 기본적으로 삽입, 삭제, 탐색이 있을건데 이게 자료구조가 선형적인 구조가 아니라서 삽입과 삭제에는 일반적으로 하는 연산이 아닌 뭔가 다른게 있다. 우선 이진트리를 구현하는데에는 2가지가 있는데 1. 배열, Array 2. Linked List, 연결리스트 1. 배열, Array 배열로 이진트리를 구성할 때는 높이에 따라 배열의 크기가 정해지는데 즉 h의 높이를 가지고 있으면 2^h-1 크기의 배열은 있어야 노드를 다 넣을 수 있겠지? 그렇지만 트리의 넘버링(numbering)을 1부터 시작하니까 배열의 인덱스랑 트리 넘버를 맞춰주려면 0번째 인덱스는 사용하지 않는게 더 눈에 잘들어오..

트리에 대해서 알아보자. 트리는 계층적인 구조(hierarchical structure)로서 선형이 아닌 구조를 띄고 있다. 선형이 아니라는 것은? 선형보다는 삽입,삭제가 쉽지 않음을 의미한다. 그렇지만 그럼에도 쓰는 이유에는 장점이 커서 그렇다. 트리는 말 그대로 나무를 뒤집어놓은 모양과 비슷하다고 해서 붙혀진 이름이다. 뭐 이런 형식으로 저장해놓은 것이다. 우선 용어부터 정리하고 가자면 –노드(node) : 트리의 구성요소 –루트(root) : 부모가 없는 노드(A) –서브트리(subtree) : 하나의 노드와 자손들로 이루어짐 –단말노드(terminal) : 자식이 없는 노드(A,B,C,D) –비단말노드 : 자식을 가지는 노드(E,F,G,H,I,J) –자식, 부모, 형제, 조상, 자손 노드 : 내 ..

체이닝은 앞에서 말했다시피 슬롯의 개수가 정해져있어서 오버플로우가 생기는데 그렇다면 자료구조의 형태를 배열이 아닌 연결리스트로 연결하겠다!!! 라고 해서 만든 것이다. 그래서 여기에는 슬롯 사이즈가 들어가지 않는다. 대충 이렇게 만든다. void main() { init_map(); add_record("age", "A"); add_record("ant", "A"); add_record("allow", "A"); add_record("best","B"); add_record("beef","B"); add_record("bye","B"); add_record("creep", "C"); add_record("conscience", "C"); add_record("dirty", "D"); add_record(..

앞에서 오버플로우가 일어나는 원인을 알아보았다. 자료가 들어가는 자리에 버킷이 겹칠 때, 또한 슬롯도 꽉 차있을 때 오버플로우가 생긴다고 했는데 그렇다면 다른 버킷은 비어있는데 어느 특정 버킷만 자꾸 나와서 오버플로우가 된 경우를 생각하자 200개 중에 자꾸 1개 버킷에만 몰려서 오버플로우가 발생하는데, 오버플로우를 막으려면 해시함수부터 수정해야한다. 해시함수를 잘못만들어서 테이블 전체를 골고루 활용하지 못하고 편중되게 사용하는 것이다. 해시함수가 가져야 할 특징을 못가져서 그렇다. 해시함수가 가져야 할 특징 1. 충돌이 적어야함 2. 해시 테이블에 고르게 분포시킬 수 있는 주소의 연산 값이 나와야 한다. 3. 계산이 빨라야 한다. 아무튼 이러한 특징을 가지는 함수 중 가장 대표적인 것만 알아보자 제산 ..

기본적인 것만 알아보자. 우선 해시를 알기 전에 알아야 할게 있다. 탐색(search) 란 것이 무엇인지 알아야 하죠. 국어사전의 뜻과 같이 무엇인가를 찾는 작업이다. 그렇다면 컴퓨터에서는 뭘 찾는 것을 탐색이라고 말할까? –탐색을 위하여 사용되는 자료 구조 •배열, 연결 리스트, 트리, 그래프 등 바로 하나 이상의 필드로 구성된 레코드(record)의 집합에서 원하는 레코드를 찾는 것을 말한다. 또한 레코드들의 집합을 테이블(table)이라고 부른다. 그렇다면 레코드들의 집합인데 서로 어떻게 구분할까??? 레코드마다 서로 구별되는 키를 가지고 있는데 그것을 탐색키라고 한다. 여기까지 탐색을 알아보았다. 그런데 의미있는 단위를 이끌어 내기 위해서는 하나의 필드를 가진 레코드만으로는 부족하다. 그래서 맵(..

1. Anxious about their future on a hotter planet _____ angry at world leaders for fariling to arrest the crisis ______ hundreds of thousands of young people poured into the streets on Friday for a day of global climate protest. 2. In New York City _____ the main demonstration got underway around midday ______ but participants began assembling early at Foley Square ________ and it was clear that ..

오늘도 전자장 공부 ㄱㄱㄱ 분극이 되어 있으니까 양 끝에 있다고 하고 임의의 p점에서의 전위를 구해보자 d가 말도 안되게 작은 것은 이해하리라고 보지만 좀더 설명하자면,,,, 쌍극자라고 해서 막 북극, 남극과 같이 엄청 멀리떨어져있는 것이 아니다. 그래서 근사해버림 ㅎ 그냥 엄청 작은 공간속에서도 서로 싫어서 멀어진것?? 이렇게 해석하자 저기에서 inner product(내적)으로도 표현될 수 있다는 것을 참고하자. 우리는 이제 1가지 경우가 아닌 2가지의 경우도 살펴보려고 한다. 도체 내에서의 전기장뿐 아니라 자유공간에서도 한 번 알아보자. dL을 경계면 곡선이라고 본다면 왜 법선 성분이 사라지는지 알 것이고 왜 선적분했을 때 0 이 나오는지도 알 수 있다. 전기장의 법선성분이 경계면의 접선과 당연히 ..

전류는 전하의 시간변화율이라는 것을 항상 알고 있어야 다른 식에도 적용할 수 있다. 전류가 방향이 있듯이 전류밀도에도 방향이 있다고 한다. ㅇㅇㅇ 아마 그리고 오른쪽 위의 그림을 보면 더 잘 이해될듯 ㅇㅇ 대류라는 것은 에너지 전달방식의 3가지 중 하나로 이 글을 볼 정도면 다 알고있음 ㅋㅋㅋ 그러나 여기서J는 전도전류밀도라는 것을 참고하자 이동속도, 이동도, 도전율이 이렇다는 것을 알아두자.. 저건 따로 알아놔야함 ㅎㅎ 공부 중이기 때문에 다 아는 것은 아니라서 저렇게 써놓음 ㅎㅎㅎ 무슨의미인지 알면 알려주길바람 이번엔 옴의 법칙을 어떻게 만들었는지 과정을 알랴줌 ㅇㅇ 그림을 먼저보고 식을 보면 이해 굿굿 굿 전류밀도에서부터 나왔네??? ㅇㅇㅇ 안보고 유도해보면 기분은 좋을듯 근데 저항이 있기 때문에 ..

근거지를 서울에 두고있는 나로서 항상 가고 싶었지만 멀다는 이유로 가지않았던 지스타.. 이번에는,,, 갑자기 가고 싶다는 생각이 들어서 바로 버스 예약.. ㄱㄱㄱㄱ 근데 수업 3시에 끝나는데 2:40분 버스임 그래서... 교수님한테 열난다고 뺑끼치고 나가려고 계획세움.. 그런데 당일 ㄹㅇ 몸에서 열나서 교수님이 의심 1도 안하고 보내줌 ㅎ 부산가는 동서울 버스터미널... M이 어디있나 했더니 동서울버스터미널에서 승차홈M이 어딨는지 조금 헤맴.. 2층으로 가야지 승차홈으로 내려갈 수 있더라 아무튼 버스...를 택한 것이 잘못인지 아직 모름 ... 휴게소가 날 깨우더라 ㅋㅋㅋ 와... 마침 서울에 비와서 밀리기도 엄청밀렸나봄... 아무튼 해가 다 저물어감 여기서 쥐포인가 그거 구워줘서 그거먹음 ... 가서 ..

빅플을 쓴지 어언 1달 가까이... 물론 시험기간이라.. 많이 사용은 못했지만 그럭저럭 사용했다고 봐줄 정도는 되는 것 같다. 토익점수 올랐으면....ㅋㅋㅋㅋㅋ 욕심인가 "해커스빅플"이 뭐냐?? 전의 글에다도 써놓았지만 그래도 다시 한 번 빅플을 소개하자면..? 토익어플이다. 토익을 독학할 수 있게 도와주는 그러한 어플이다. 내가 전에 쓴 글이나 사진들을 보면 알 수 있다. 이제 내가 1달정도 써본 후기를 말해주겠다. 실제 사용 사용을 어떻게 했냐면 시험을 보고 시험문제에 대한 취약유형만 계속 공부했다. 토익점수 올리기 가장 쉬운게 틀리는 유형 또 풀어서 안 틀리게 만드는거다. LC/RC 둘다 있는데 나는 LC는 잘 집중이 안돼가지고 RC위주로 했다. 이렇게 취약유형을 알려주고 다시 풀 수 있게해준다. ..