HappyTomatoLife

숙명여대 학점교류로 듣는 자료구조 day 10. 2022.1.4. 화요일 정렬 selection sort bubble sort insertion sort quick sort heap sort merge sort radix sort sorting이란 무엇인가.. * preliminary stage for searching * formulation - a list of record (R0, R1, ..., Rn-1) : Ri = key(Ki) + other data (구조체 같은 형태) - sorting problem : to search a permutation (R0, R1, ..., Rn-1) that satisfies Ki < Ki+1 (0 단계별 출력 내용 알아야한다 bubble sort * bub..

숙명여대 학점교류로 듣는 자료구조 day 10. 2022.1.4. 화요일 Threaded Binary Tree Heap Priority Queue Heap Sort threaded Binary Tree 스레드 이진 트리 기존 이진 트리를 변경한 것이다. Binary trees have n nodes and n+1 null links (out of 2n) null 링크가 참 많다. null links can be utilized as thread pointers which are used for traversing a tree thread pointer라는 개념을 트리 탐색에 활용해보자 :) a thread is a link to the previous or the next node inorder trav..

pymysql 2003| pymysql.err.OperationalError: (2003, "Can't connect to MySQL server on (timed out)") (tistory.com) pymysql을 클라이언트쪽에서만 접속해서 이용하다가, 위 링크와 같은 에러가 발생하였다. 서버에 문제가 발생하였다고 판단하였다. 클라이언트쪽에서는 더 할 수 있는 것이 없어서 1. 서버가 잘 돌아가고 있는가 (그냥 작동) 2. 서버가 나의 IP를 허용해주고 있는가 (방화벽) 를 확인하기 위해 SSH 원격 서버 접속을 해보기로 한다.. 원격 서버 접속의 방법 SSH는 Secure Sell의 약자로 원격지에 있는 컴퓨터를 제어하기 위한 프로토콜이다. SSH는 SSH 클라이언트와 SSH 서버와 상호작용하면서,..

pymysql.err.OperationalError: (2003, "Can't connect to MySQL server on (timed out)") 에러 전문은 다음과 같았다. Traceback (most recent call last): File "C:\Users\enkee\AppData\Local\Programs\Python\Python310\lib\site-packages\pymysql\connections.py", line 613, in connect sock = socket.create_connection( File "C:\Users\enkee\AppData\Local\Programs\Python\Python310\lib\socket.py", line 845, in create_connect..

Trees Introduction Binary Trees Threaded Binary Trees Heaps Introduction 트리 트리는 루트, 서브 트리로 구성된 계층형 자료구조다. 트리는 하나 이상의 노드가 있어야 하며, 서브 트리는 부모 노드를 제거한 뒤 남아있는 부분 트리를 말한다. 트리는 계통도, 조직도, 폴더 등 계층적으로 자료를 관리하는 분야에 활용된다. 트리의 종류 : rooted tree, non-rooted tree (graph) 예시 - 허프만 코딩 트리 허프만 코딩 트리는 "time and tide wait for no man"과 같은 텍스트를 빈도에 기반해서 압축하는 트리이다. 출현 빈도가 높은 글자는 짧은 비트로, 낮은 빈도는 상대적으로 긴 비트로 할당한다. 이를 통해 효율..

학점교류로 듣는 숙명여대 자료구조 day 9. 2022.1.3. 월요일 1. Introduction 2. Binary Trees 3. Threaded Binary Trees 4. Heaps Tree def) A hierarchical data structure that consists of one or more nodes 계층적 자료 구조 root / sub trees 트리는 그래프의 부분 집합 다 그래프인데, 루트가 독립되어있어서.. 노드들이 연결된 것을 그래프라고 한다. Huffman Coding Tree Text compression method based on the frequency example : "time and tide wait for no man" 단말 노드를 만들어준다. 자식 노드를 ..

필자는 숙명여대 자료구조 수업을 국내 학점교류를 통해 2021년 겨울 계절학기에 수강하였다. 중간고사는 비대면 퀴즈로 진행되었으며, 1시간 동안 16문제가 주어졌다. 시험은 코딩으로 문제를 해결하는 실력을 확인한다기보다는, 자료구조 개념을 기억하고 있는지, 해당 개념을 적용하여 답을 구해낼 수 있는지에 더 초점을 맞추고 있었다. 기억에서 사라지기 전에, 숙명여대 자료구조 중간고사 시험의 유형과 문제들을 기록해두려고 한다. 부디 도움이 되길 바란다. 1. 숙명여대 자료구조 중간고사의 유형 객관식과 주관식으로 구성되어있었다. 1) 알고리즘의 조건 2) 코드를 보고 고르시오 스택, 큐, 순환 큐, NQueens problem 개념이 다음과 같은 형태로 나왔다. - 밑줄 친 부분에 들어갈 [코드]를 고르시오 -..

WHY 다른 탐색 방법은 n이 증가할수록 필연적으로 탐색 시간이 오래 걸림 WHAT hashing search는 탐색키간에 비교를 수행하는 것이 아니라, 키에 산술적인 연산을 수행해서 정보에 접근한다. 적용 사례에는 사전이 있다. identifier, hash function, hash table, hash code를 알아두자 HASH TABLE identifier가 저장된 고정된 크기의 표 (고정되지 않은 경우 dynamic hashing이라고 한다.) dynamic hashing이란, reconfigure the hash table size flexibly according to the frequency of key collision row는 bucket col는 slot이라고 부른다. Identif..

doubly linked list 기존 SLL Singly Linked List는 단방향으로 연결되어있기에 뒷 노드에서 앞으로 탐색하는 것이 불가능하다. 이 문제를 해결하기 위해 doubly linked list가 제안되었다. DLL는 각 노드가 link를 left link, right link로 두 가지 가지고 있는 리스트를 의미한다. 연결은 양방향으로 해줌으로써 삭제와 삽입이 용이해진다. 각 노드는 data field, left link, right link로 구성되며 DLL은 Binary tree와 같은 구조에서 쓰인다 스켈레톤 코드 class Node: def __init(self, data): pass class DLL: def __init__(self): pass def insert(self,..

Backtracking 가능성을 탐색하는 알고리즘 candidate가 제거되는 캐이스를 체크한다. Permutation 겹치지 않는 알파벳이 주어졌을 때 [a, b, c]를 어떻게 순열 계산을 해줄 것인가? n!, abc, acb, bac, bca, cab, cba a b c가 주어지면, 세 개의 빈 공간 _ _ _이 생기는 것과 같다. 첫 자리에는 무엇이 올까? 다음 자리에는? 그 다음 자리에는 무엇이 오게 될까? 이 부분을 결정해주어야 한다. a가 온 경우, b, c가 올 수 있다. b가 온 경우, a, c가 올 수 있다. c가 온 경우, a, b가 올 수 있다. 하나씩 탐색 구조가 만들어진다. sudo code def BT(level, letters[]) // 종료 조건 if leve == lett..