꿈꾸는공학도

https://leetcode.com/problems/subtree-of-another-tree/description/Given the roots of two binary trees root and subRoot, return true if there is a subtree of root with the same structure and node values of subRoot and false otherwise.A subtree of a binary tree tree is a tree that consists of a node in tree and all of this node's descendants. The tree tree could also be considered as a subtree of ..

C++을 이용해서 Type Casting 과 Exception Handling을 해보겠다. Type Casting이란 특정 Variable을 다른 data type으로 변화시키는 것이며 종류로는 1. C-style Casting2. Static cast3. Dynamic cast4. Const cast5. Reinterpret cast 이렇게 다섯가지 정도를 알아보자.Elec* elec = new pikachu();Fire* char = (Fire*)elec;// Compile error는 없지만 ERROR static_cast 으로 compile time에 casting을 걸어버려서 깔끔하다.  Exception Handling은 Try - Catch 구문이다.일단 try 안쪽에 있는 구문을 실행해보고..

https://leetcode.com/problems/combination-sum/description/Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order.The same number may be chosen from candidates an unlimited number of times. Two combinations are unique if the frequency of ..

https://leetcode.com/problems/subsets/description/Given an integer array nums of unique elements, return all possible subsets (the power set).The solution set must not contain duplicate subsets. Return the solution in any order. Example 1:Input: nums = [1,2,3]Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]Example 2:Input: nums = [0]Output: [[],[0]] Constraints:1 -10 All the numbers of nums ar..

Database에 있는 Data들이 Sorting이 되어 있냐 아니냐에 따라서 Update performance차이가 많이 난다. 그만큼 Data의 Sorting이 매우 매우 중요하다는 것. SQL문의 Order by외에도 사실 DISTINCT, Group by, BULK LOADING(B-tree optimization) 등을 사용할 때도 Data Tuple들이 Sorting되어 있으면 좋다. 즉, Data는 기본적으로 Memory보다 크므로 Disk에서 Memory로 효율적으로 Data를 읽어 오려면 Data들을 Sort시키는 게 필요하다. DBMS에서는 보통 이 때 Merge-Sort를 사용하고, 이번엔 이와 관련된 공부내용이다.

DBMS는 기본적으로 Multi User가 사용하기에, 모든 user가 사용해도 사용자 Transaction간 충돌이 없어야 한다. 그래서 중요한 것이 Index Concurrency!Data처리의 병행성, 동시성을 보장하는 녀석이다.

Database 관리의 꽃인 Index 中 가장 널리 쓰이는 Tree Index의 종류와 특징에 대한 공부다.이름이 비슷한 여러 B-Tree가 있는데, 사실상 B+ tree의 파생본이라 근본적인 B+ tree를 중점적으로 공부해보겠다.

Data에 대한 Access 를 할 수 있으려면 Index를 사용하는 것이 합리적이다. 그 Index에는 보통 Hash Table / Tree 형태의 구조 이렇게 2개가 있는데, 각각의 특징과 장단점을 학습해보겠다. 그 중 먼저 Hash Table에 대한 공부내용이다.

Disk와 Memory 사이에서 I/O 효율을 높히는데 큰 기여를 하는 Buffer Pool에 대한 설명이다.Buffer Pool이 없어도 DBMS는 돌아가긴 하지만, 그 효율이 완전 낮아지기 때문에 사실상 Buffer Pool은 요즈음엔 필수적인 요소다.

Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. Example 1:Input: nums = [1,2,3]Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]Example 2:Input: nums = [0,1]Output: [[0,1],[1,0]]Example 3:Input: nums = [1]Output: [[1]] Constraints:1 -10 All the integers of nums are unique.뭔가 기본적인 컨셉의 문제인데, 이게 또 한 번쯤은 집고 넘어가줘야 찝찝한게 없다..