반응형 전체 글311 Union-Find(합 집합 찾기), Disjoint-set https://blog.naver.com/sjw7324/221618599469 [알고리즘] Union-Find ( 합집합 찾기) Union-Find ( 합집합 찾기) : 대표적인 그래프 알고리즘. 서로소 집합( Disjoint-Set) 알고리즘이라고... blog.naver.com https://blog.naver.com/rbdud96/221621227255 문제 해결 기법 - 12일차 - Disjoint-set disjoint-set이라고 불리기도 하며 union-find라고도 불린다. 알고리즘이라기 보다는 자료구조에 가까우며 ... blog.naver.com 2020. 5. 17. 세그먼트 트리(Segment tree) 구간정보 저장을 위한 트리 세그먼트 트리는 각 부모 노드들이 자식 노드들의 구간 중 특정 값을 가지게 되는 구조 https://m.blog.naver.com/ndb796/221282210534 41. 세그먼트 트리(Segment Tree) 이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ... blog.naver.com 2020. 5. 15. 프로세스 와 스레드 프로세스 : 개발자가 작성한 프로그램 코드가 운영체제 위에서 실행될 때 이것을 하나의 프로세스라고 한다. * 운영체제로부터 CPU 시간, 메모리 등의 자원을 할당받아 프로그램을 수행 * 각 프로세스는 독립적인 메모리 영역을 할당 받음 * 그렇기 때문에 프로세스들은 독립적으로 구분되어 있으며, 서로 통신하기 위해서는 IPC를 사용해야 한다. ** IPC(Interprocess Communication) ; 프로세스 간 통신 : 프로세스 사이에 데이터를 주고 받는일. 프로세스 간 통신은 실제로 한 컴퓨터 내의 프로세스 간 보다도 네트워크 상의 객체 사이에 데이터를 주고 받을 수 있도록 설계 된 것이 많다. 스레드 : 스레드는 프로세스 내에 존재하는 실행 흐름의 단위이다. * 하나의 프로세스에 여러 스레드가 .. 2020. 5. 10. 쿠키(Cookies) 캐쉬(Cache) 세션(Session) 쿠키(Cookies) : 쿠키는 사용자가 검색을 한다거나 컴퓨터상에서 드라이브나 폴더를 이동하는 등 작업내용의 일부를 저장한다. 사용자가 다음에 동일한 작업을 할 때 재빨리 저장된 것을 불러와서 처음 작업 할 때보다 훨 씬 빠른 응답속도를 제공합니다. ex) 어떤 키워드를 입력 할 때 단어의 첫 자만 입력해도 전체 단어가 나오는 것도 쿠키 아이디나, 비밀번호 저장하는 것도 쿠키 이런 사용자의 사용 정보들을 내 컴퓨터 저장공간에 저장한다. 쿠키는 내 컴퓨터 저장공간에 저장되지만 캐쉬는 도메인서버의 저장공간에도 저장된다. 캐쉬(Cache) : 서버의 캐시클라우드라는 저장 공간에 저장되는 이 기록은 쿠키와는 다르게 사용자의 의도와 상관없이 무조건 자동으로 저장된다. ex) 사용자가 처음으로 어떤 사이트를 접속.. 2020. 5. 10. 백준 JAVA 11812 K진 트리 https://manzoo.tistory.com/88 [백준] 11812번: K진 트리 문제링크 : https://www.acmicpc.net/problem/11812 문제풀이 처음엔 DFS로 풀으려고 했는데, 부모노드까지 갔다가 되돌아 오는 작업이 생각보다 복잡했다. LCA 알고리즘 분류에 속한다고 적혀있어서 알고리즘을.. manzoo.tistory.com 왜 코드 복사하면 www.java.io.BufferedReader; 이것만 나오냐 ..... www.System.in)); 2020. 5. 10. LCA(Lowest Common Ancestor) 알고리즘 /최소 공통 조상 https://blog.naver.com/zizon233/221423624927 LCA 알고리즘 알고리즘 첫 번째 포스팅이다. 그 첫 번째 주인공은 Lowest Common Ancestor 알고리즘이다. (동적 프로... blog.naver.com 트리에서 임의의 정점 A와 B의 최소 공통 조상을 찾는 알고리즘 이다. 2020. 5. 10. 이전 1 ··· 29 30 31 32 33 34 35 ··· 52 다음 반응형