전체보기 (168) 썸네일형 리스트형 Convexity 두 개의 Convex set 이 있을 떄 항상 그 중간에 종이 한장을 끼워넣을 수 있다는 게 hyperplane separation theorem 이다. 감동 그자체 만약 둘 중 하나가 Convex Set 이 아니라면, 그 녀석은 더 큰 Convext Set 에 속하면 이 정의를 계속 유지할 수 있다. 아 너무신기하다 이 Convexity 를 Gradient Descent 에 녹여내면 전역 유일해의 존재를 말할 수 있다. Why mutation of state doesn't be applied in react Sometimes mutation of state doesn't change anything. Because of referential equality React compare two state and if there is change, re render page At this time react use Object.is() method Object.is() - JavaScript | MDN The Object.is() static method determines whether two values are the same value. developer.mozilla.org As you can see, Object.is() don't compare 'value'. but the referencial equa.. 플로이드의 토끼와 거북이 알고리즘(Floyd's hare and tortoise) 증명 토끼와 거북이 알고리즘은 선형으로 이루어졌거나 링크드리스트 자료구조에서 Cycle 이 존재하는지 찾아내고 그 Cycle 의 시작지점을 알아내는데 유용하다 이 알고리즘을 요약하면 거북이는 한 번에 한 칸을 가고 토끼는 한 번에 두 칸을 보낼때 만약 Cycle 이 존재한다면 둘은 결국 만난다. Cycle 이 존재하지않는다면 토끼가 null 이 된다. 이 알고리즘을 수학적으로 증명해보자 Cycle 이 존재하지 않는 경우 토끼가 리스트의 끝으로 가서 결국 null 을 가리키게되는 건 자명하므로 생략한다. 토끼가 두 칸을 가고 거북이가 한 칸을 갈 때 둘은 무조건 만난다. 용어를 정의하자 토끼가 움직이는 거리를 h(hare 의 줄임말) 거북이가 움직이는 거리를 t(tortoise 의 줄임말) 라고 하자 그러면 h.. 회사에서 토비님과 다같이 티타임을 가졌다. 한국에서 가장 유명한 스프링 책 '토비의 스프링'의 저자 토비님이 회사에 오셨다. 좋은 이야기를 많이 해주셨다. 무엇보다 고수의 아우라를 직접 느낄 수 있는건 아주 큰 소득이었다. 어떤 개념에 대해 궁금함이 생겼을 때 그 개념을 본인의 언어로 정리할 수 있어야하고, 더 나아가 5분의 Description 을 포함하고 또 더 나아가 1시간짜리 수업을 만들며 예제를 덧붙일 수 있어야한다고 하셨다. 이외에 커리어 관련 조언도 들었다. 요즘 성장에 목말라 있는 나는 시니어와 성장의 관련성에 대해 여쭈어봤다. 더 많은 시니어와 부딪히면서 경험을 쌓고싶다. NOT IN 절에 NULL 을 넣으면 동작을 제대로 안한다. null 은 값이 아니라 UNKNOWN 이다. SELECT * FROM UNNEST([1,2,3]) i WHERE i NOT IN UNNEST([2,3,null]) 위 쿼리를 빅쿼리에서 돌리면 어떤 결과가 나올까? 1이 나올까? 아니, 값이 안나온다. There is no data to display 메시지는 볼 수 있다 이번엔 MySQL 에서 테스트해보자 users 테이블엔 Hello World 가 들어가있다. Hello 인 행은 t 가 null 이고 World 인 행은 t 가 exist 다. 참고로 둘다 VARCHAR 값이다. null 은 null 일뿐... Where 조건을 t is null 로 하면 값이 나오지만 t NOT IN (null) 을 하면 아예 값이 안나온다. 왜??? 분명 "exist.. Anti-Caching A New Approach to Database Management System Architecture 논문 요약 너무 어려운 논문이다... DDIA 책을 읽다가 '레퍼런스도 챙겨보자!' 해서 읽은 논문인데 역시 논문은 너무 어렵더라. 진이 빠질대로 빠졌지만 지금 정리하지않으면 평생 안할거기 때문에 얼른 정리해본다 https://www.vldb.org/pvldb/vol6/p1942-debrabant.pdf 제목은 Anti-Caching: A New Approach to Database Management System Architecture 이다. Anti Caching 에 대해 다룬다. 우선 Database 와 DBMS 는 다르다. 흔히 얘기하는 MySQL, PostgreSQL, MongoDB 는 전부 DBMS 다. Database 를 관리해주는 시스템이다. DBMS 는 보통 접근 속도를 높이려고 Buffer poo.. SELECT 에 없어도 ORDER BY 는 동작한다. MySQL 에서 SQL 쿼리는 FROM - > ON -> JOIN -> WHERE -> GROUP BY -> HAVING -> SELECT -> DISTINCT -> ORDER BY 순서로 동작한다고 알려져있습니다. FROM 으로 선택한 테이블에서 SELECT 로 원하는 칼럼을 추출하고 ORDER BY 로 정렬을 하는 구조입니다. 만약에 SELECT 절에 A 칼럼만 보도록 적었는데 ORDER BY 에 B 칼럼을 적으면 정렬이 될까요? 신기하게도 잘 됩니다!! SELECT name, created_at FROM store ORDER BY created_at asc ========================= 이름 생성 시각 A2021-05-11 06:12:50 B2021-05-11 06:12:50 C20.. ZGC 에 대하여 읽은 글에 대한 간략한 요약을 올릴 예정이고, 나중에 정리 싹 끝나면 좀 쉽게 편집해서 업로드할 생각도 있다 https://malloc.se/blog/zgc-jdk16 ZGC What’s new in JDK 16 JDK 16 is out, and as usual, each new release comes with a bunch of new features, enhancements and bug fixes. ZGC received 46 enhancements and 25 bug fixes. Here I’ll cover a few of the more interesting enhancements. malloc.se ZGC 에서 객체를 옮길 때 Not Relocating In-place 와 relocating.. 회사에서 대단한 분을 만났다. 아주 젊으신데 연차는 대단하고, 실력은 그 연차 대비해서도 뛰어나다고 생각됐다. 옆에서 그 분이 공부하고 생각하는 법을 자주 보고 느끼는게 아주 큰 공부가 된다. Leetcode 2359. Find Closest Node to Given Two Nodes - kotlin https://leetcode.com/problems/find-closest-node-to-given-two-nodes/ Find Closest Node to Given Two Nodes - LeetCode Find Closest Node to Given Two Nodes - You are given a directed graph of n nodes numbered from 0 to n - 1, where each node has at most one outgoing edge. The graph is represented with a given 0-indexed array edges of size n, indicating that there is a dire leetcode.com class Soluti.. 이전 1 2 3 4 ··· 17 다음
