728x90 전체 글380 [Algorithm] Quick Sort Quick Sort 퀵소트란 분할 정복을 기반으로 만들어진 정렬방법이다. 1. 문제를 해결한다. 2. 문제들을 작은 문제로 분할한다. 3. 문제를 해결한다. 이렇게 큰문제를 해결하고 다시 작은 문제로 분할해 가면서 해결한다. Pivot 퀵정렬에는 pivot 이라는 개념이 존재한다. pivot은 정렬할때 기준을 잡아준다. Quick Sort 용어 Left: 가장 왼쪽 인덱스(왼쪽) Right: 가장 오른쪽 인덱스(오른쪽) Low: pivot 보다 큰값을 탐색하기 위한 인덱스 High: Pivot 보다 작은 값을 탐색하기 위한 인덱스 Quick Sort 동작과정 Low 를 증가시키면서 Pivot 보다 큰값을 찾는다. High 를 감소시키면서 Pivot 보다 작은 값을 찾는다. 찾은 값을 바꿔준다. 계속 반복.. 2021. 8. 30. [WEB] MQ(Message Queue) Message Queue 프로그램 간 데이터를 교환할때 사용하는 통신 방법중에 하나이다. 더큰 개념은 MOM(Message Orinted Middleware: 메세지 지향 미들웨어를 의미한다. MOM 이란 비동기 메시지를 사용하는 프로그램간의 데이터 송수신을 의미한다. MOM 을 구현한 시스템을 MQ 라고한다. MQ는 메세지를 교환할때 AMQP(Advanced Message Queuing Protocol) 을이용한다. IOS 의 응용계층 MOM 표준이다. AMQP는 protocol 만 일치한다면 다른 AMQP를 사용한 Application과도 통신이 가능핟. JMS는 MOM을 자바에서 지원하는 표준 API이다. JMS 는 Java applicaton간에 통신은 가능 하지만 다른 MOM(AMQP, SMPT.. 2021. 8. 28. [WEB] SOAP 와 REST 의 차이점 SOAP 와 REST 의 차이점 차이점을 알아봅니다. SOAP 란? https://vprog1215.tistory.com/196 [WEB] SOAP SOAP soap 에 대해 공부합니다. SOAP 란? HTTP, HTTPS, SMTP 프로토콜을 통해 XML 메시지를 네트워크에서 하는 프로토콜이다. 웹서비스에서 기본적인 메세지를 전달한다. 보통의 경우 원격 프로시져 호출(R vprog1215.tistory.com REST 란? https://vprog1215.tistory.com/151 [WEB] Rest API 와 설계 Rest API 란? REST(Representational State Transfer) 이다 www 와 같은 분산 시스템을 위한 소프트웨어의 한 아키텍처 형식이다. 이 용어는 로이 필딩.. 2021. 8. 26. [WEB] SOAP SOAP soap 에 대해 공부합니다. SOAP 란? HTTP, HTTPS, SMTP 프로토콜을 통해 XML 메시지를 네트워크에서 하는 프로토콜이다. 웹서비스에서 기본적인 메세지를 전달한다. 보통의 경우 원격 프로시져 호출(Remote Procedure Call:RPC) 패턴을 사용한다. - 클라이언트에서 서버로 메시지를 요청하고 서버가 응답하는 구조 XML 의 문법은 다소 길다. - 사람이 쉽게 읽을수 있지만, 불필요한 정보가 있어 처리가 늦어 질 수도 있다. 장점 프록시와 방화벽에 구애 받지 않고 쉽게 통신이 가능하다. 다른 트랜스포트 프로토콜의 사용을 허용한다. 플랫폼이 독립적이다. 프로그래밍 언어에 독립적이다. 확장이 가능하다. 단점 XML 포맷은 태그 형식으로 보내기 때문에 미들웨어 기술과 비교.. 2021. 8. 26. 이전 1 ··· 53 54 55 56 57 58 59 ··· 95 다음 728x90 반응형
