전체 글 (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.. 이전 1 2 3 4 ··· 56 다음
