본문 바로가기

전체 글
169

셸 정렬 알고리즘 단순 삽입 정렬의 장점(정렬을 마친 상태에 가까울 수록 정렬 속도가 매우 빨라짐)은 그대로 가져가고 단점(삽입할 위치가 멀리 떨어져 있으면 이동해야하는 횟수가 많아짐)을 보완한 알고리즘. 정렬할 배열의 요소를 그룹으로 나눠 각 그룹별로 단순 삽입 정렬을 수행하고, 그 그룹을 합치면서 정렬을 반복하여 요소의 이동 횟수를 줄이는 방법. 자바로 구현하기 static void shellSort(int[] a, int n) { //각 부분 리스트의 요소가 1이 될 때까지, //즉 증분값 h가 1이 될 때까지 전체 반복 for(int h=n/2; h>0; h/=2) { //부분 리스트들끼리 나눠서 반복할 수도 있지만 여기서는 //전체 요소들을 반복하면서 각 부분 리스트에 맞게 비교 되도록 구현하겠다. for(int.. 2020. 11. 22.
프레임워크 프레임워크란? 개발에 필요한 구조를 이미 코드로 만들어 놓은 소프트웨어 프로그램 콜드 스팟(코어) + 훅(확장) 포인트 + 핫 스팟(개발자에 의해 확장된 모듈)로 구성 되어 있다. 제어의 역전(inversion of control) 개발된 어플리케이션이 호출해 기능을 쓰는 라이브러리와 달리, 프레임워크의 코어가 개발된 어플리케이션(핫 스팟)을 호출하게 됨 2020. 11. 18.
[스크랩] MVC 패턴이란? Model , View , Controller 의 합성어로 소프트웨어 공학에서 사용되는 소프트웨어 디자인 패턴입니다. Model : 백그라운드에서 동작하는 로직을 처리합니다. View : 사용자가 보게 될 결과 화면을 출력합니다. Controller : 사용자의 입력처리와 흐름 제어를 담당합니다. coding-factory.tistory.com/69 [Jsp] MVC 패턴이란 무엇인가? (Model1, Model2) MVC패턴이란? Model , View , Controller 의 합성어로 소프트웨어 공학에서 사용되는 소프트웨어 디자인 패턴입니다. Model : 백그라운드에서 동작하는 로직을 처리합니다. View : 사용자가 보게 될 결과 화 coding-factory.tistory.com 2020. 11. 18.
AOP (관점지향 프로그래밍) AOP방법은 핵심 기능과 공통 기능을 분리 시켜놓고,공통 기능을 필요로 하는 핵심 기능들에서 사용하는 방식이다. 출처: https://hongku.tistory.com/114 [IT에 취.하.개.]SpringMVC :: AOP란?(Aspect Oriented Programing), 스프링에서 AOP 구현방법(xml 이용)AOP Aspect Oriented Programing 관점 지향 프로그래밍 프로그래밍을 하다보면, 공통적인 기능이 많이 발생한다. 이러한 공통기능을 모든 모듈에 적용하기 위한 방법으로 상속을 이용한다. 상속도 좋은 hongku.tistory.com 더 읽어볼만한 블로그 https://m.blog.naver.com/wooin0707/221482792440스프링 프레임워크개요 1-2 AOP.. 2020. 11. 18.

최근댓글

최근글

skin by © 2024 ttuttak

티스토리툴바