CS35 Hash Collision, 해시 충돌시 해결방법 해시 충돌이 일어났을 경우 해결하는 방법은 크게두 가지가 있습니다. 1. 체이닝(Close Addressing) 해시 충돌이 발생하면 키에 해당하는 데이터들을 연결하는 방식입니다. 1) 연결 리스트를 사용하는 방식(Linked List) 각각의 버킷(bucket)들을 연결리스트(Linked List)로 만들어 Collision이 발생하면 해당 bucket의 list에 추가하는 방식이다. 삭제 또는 삽입이 간단하다. 작은 데이터들을 저장할 때 연결 리스트 자체의 오버헤드가 부담이 된다. 2) Tree를 사용하는 방식 (Red-Black Tree) 트리를 사용하는 방식은 메모리 사용량이 많다. 2. 개방 주소법(Open Addressing) 해시 충돌이 일어나면 다른 버킷에 데이터를 저장하는 방식입니다. 1.. 2019. 4. 18. OPC UA ( Open Platform Communications Unified Architecture ) OPC UA ( Open Platform Communications Unified Architecture ) 산업용 프로토콜 OPC Foundation에서 개발한 표준 산업용 현장에서 기계나 장비, 통신 신호 간 표준을 제공함으로서 호환성을 해결해 안정적인 연결을 도와줌 OPC 표준은 실시간 데이터에 대한 액세스, 경보 및 이벤트 모니터링, 기록 데이터 및 기타 응용 프로그램에 대한 액세스를 비롯하여 클라이언트와 서버, 서버 및 서버 간의 인터페이스를 정의 OPC는 플랫폼에 독립적이며 여러 공급 업체의 장치 간 원활한 정보 흐름을 보장함 OPC UA는 유연하고 완벽하게 독립적이기 때문에, Industry 4.0의 구현을 위한 이상적인 통신 프로토콜로 간주 OPC UA는 IT의 IP 기반 세계와 생산 현장.. 2019. 4. 12. 기수정렬 (Radix Sort) , 백준 2751 Java 기수정렬 (Radix Sort) , 백준 2751 Java 정수의 자리수의 숫자를 기준으로 큐에 넣어서 순서대로 꺼내는 방식으로 정렬을 기준이 되는 자리수를 바꿔가면서 정렬을 하는 알고리즘 아래와 같은 수가 있을 경우 65 22 125 83 9 70 첫번째, 배열 뒤부터 조회하며 65 22 125 83 9 70 일의 자리수를 기준으로 큐에 넣는다. 65 70 22 83 125 9 0 1 2 3 4 5 6 7 8 9 그리고 9부터 큐에서 꺼내 배열에 넣는다. 70 22 83 65 125 9 십의 자리수를 기준으로 큐에 넣는다. 22 9 125 65 70 83 0 1 2 3 4 5 6 7 8 9 그리고 9부터 큐에서 꺼내 배열에 넣는다. 9 22 125 65 70 83 세번째, 백의 자리수를 기준으로 큐에 .. 2019. 4. 1. RESTful API 란? RESTful APIRESTful API - Roy. T. Fielding 이 만듬WEB(1991)어떻게 인터넷에서 정보를 공유할 것인가?정보들을 하이퍼텍스트로 연결한다. 표현 형식 : HTML 식별자 : URI 전송방법 : HTTPMicrosoft REST API Guidelines(2016)uri는 https://{serviceRoot}/{collection}/{id} 형식이어야 한다.GET, PUT, DELETE, POST, HEAD, PATCH, OPTIONS를 지원해야 한다.API 버저닝은 Major.minor로 하고, URI에 버전 정보를 포함시킨다… 등–> Roy. T. Fielding said… “이것도 REST API 아님. 그냥 HTTP API 임.” “REST APIs must be .. 2019. 3. 11. 이전 1 2 3 4 5 6 ··· 9 다음
