문제 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/ Lowest Common Ancestor of a Binary Search Tree - LeetCode Can you solve this real interview question? Lowest Common Ancestor of a Binary Search Tree - Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST. According to the definition of LCA on Wikipedi..

내 언어의 한계는 내 세계의 한계를 의미한다. -루티비히 비트겐슈타인- 데이터 모델은 해결하려는 문제를 어떻게 생각하는 지에 대해 영향을 미친다. 관계형 데이터 베이스 (SQL)모델과 문서형 데이터베이스 (NOSQL)모델 중에 어떤 것이 자신의 애플리케이션과 적합할까? 또는 더 적합한 모델이 있을까? 이번 게시글에선는 데이터 중심 애플리케이션 설계 서적(마틴 클레프만 저)을 읽으면서 알게된 모델 선택방법에 대해 정리해보려한다. 관계형 (SQL)모델 관계형 모델은 테이블간에 관계를 가진다. 이는 1960~70년대에 비즈니스 데이터 처리와 함께 발전했다. 관계형 데이터 베이스는 항공 예약이나 재고 처리, 은행 거래와 같은 트랜젝션 처리처럼 일상적으로 수행되는 일들에 적합했고, 현재는 관계형 데이터베이스는 비..

문제 https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/ Kth Smallest Element in a BST - LeetCode Can you solve this real interview question? Kth Smallest Element in a BST - Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree. Example 1: [https://assets.leetco leetcode.com 풀이 난이도: Medium..

문제 https://leetcode.com/problems/validate-binary-search-tree/description/ Validate Binary Search Tree - LeetCode Can you solve this real interview question? Validate Binary Search Tree - Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: * The left subtree of a node contains only nodes with keys le leetcode.com 풀이 난이도: Medium ..

C++에서 Vector를 생성할 때 일일이 복사해 주거나 copy 메서드 혹은 assign 메서드를 활용할 수 있지만, 생성 시에 값을 복사해 주는 방법으로 복사 생성자(copy constructor)가 존재한다. 이는 복사 대상 Vector의 iterator를 활용하면 설정한 시작(first)과 끝(last)까지 순서대로 복사시켜 새로운 vector를 만들어준다. vector copyVector(first, last); void copyCheck() { vector vec = {1,2,3,4,5,6 }; vector subCopyVec(vec.begin() +1 , vec.begin() + 4); for (auto it = subCopyVec.begin(); it!= subCopyVec.end(); i..

문제 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/ Construct Binary Tree from Preorder and Inorder Traversal - LeetCode Can you solve this real interview question? Construct Binary Tree from Preorder and Inorder Traversal - Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is th..

문제 https://leetcode.com/problems/subtree-of-another-tree/description/ Subtree of Another Tree - LeetCode Can you solve this real interview question? Subtree of Another Tree - 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 bin leetcode.com 풀이 난이도: Easy 주어진 이진 sub..

Spring과 MySQL을 연동하기 위해 모든 세팅을 맞추고 실행도 잘 되었다. 하지만, 재부팅만하면 MySQL root 계정 접속 시, 'Access denied for user 'root'@'localhost' (using password: YES)' 라는 오류를 계속 만나게 된다. 문제는 이 오류가 비밀번호가 맞지 않아 발생하는 오류인데, 분명 맞는 번호를 입력해도 'Access denied for user 'root'@'localhost' (using password: YES)' 오류 만이 발생하였다. 몇번을 MySQL을 재설치 하더라도 재부팅만 하면 동일한 현상이 발생한다. 포기하고 이전에 사용하던 MariaDB를 적용해보기 위해 MariaDB를 테스트하던 중 설마 둘이 충돌이 난건 아닐까 생각..

LightGCN에서 성능 개선을 목표로 자료 조사 중에 LightGCN을 그대로 사용하면서, node의 feature 정보를 활용한 논문을 발견하여 간단히 리뷰해 본다. 논문 링크: https://ieeexplore.ieee.org/document/9361663 Light Graph Convolutional Collaborative Filtering With Multi-Aspect Information The personalized recommendation has become increasingly prevalent in real-world applications, to help users in discovering items of interest. Graph Convolutional Network (..

문제 https://leetcode.com/problems/serialize-and-deserialize-binary-tree/description/ Serialize and Deserialize Binary Tree - LeetCode Can you solve this real interview question? Serialize and Deserialize Binary Tree - Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a n leetcode..