728x90 분류 전체보기350 [Algorithm] Max heapify 구현과 이론 Max heapify 최대힙에 대해서 알아보고 구현까지 해보자 힙이란? 완전이진트리의 한 종류이다. 힙의조건 heap property를 만족해야 된다. Heap property 1.Max heap property 부모는 자식보다 크거나 같다. 2.Min heap property 부모는 자식보다 작거나 같다. 힙의구조 구현방법 1. Tree의 index 표현 root = i; Left child = i * 2 Right child = i * 2 +1 2. Swap 방법 자식노드가 부모노드 보다 크면 자리를 변경한다. 3. 반복하면서 Max heap을 만들어 간다. 4. 실제로 구현할 때는 맨 마지막 노드 즉 index 7번의 부모노드부터 선택하여 반복 정렬해간다. 그래야 순차적으로 root들을 기준으로 m.. 2021. 5. 4. [Spring] BeanFactory 와 ApplicationContext Bean factory란? 1. 스프링 컨테이너의 최상위 인터페이스. 2. 스프링 빈을 관리하고 조회하는 역할 담당. 3. getBean() 함수를 제공한다 ApplicationContext란? BeanFactory 기능을 모두 상속 받아 제공한다. ApplicationContext무슨 역할을 할까? 어플리케이션을 개발할때 빈을 관리 조회 기능 말고 여러 기능이 필요하다. 그러한 기능들을 제공해준다. 세부기능 1. 메시지 소스를 활요한 국제화 기능 2. 환경변수 - 로컬, 개발, 운영들을 구분해서 처리. 3. 편리한 리소스 조회 - 파일 클래스패스 외부들에서 리소스를 편리하게 조회 상속관계 ApplicationContext가 제공하는 부가기능 참고: www.inflearn.com/course/%EC%8A.. 2021. 5. 1. [Spring] Spring Bean 값 조회 하기 앞서 스프링에 등록한 Bean 값들을 조회해 보자 등록한 Bean 정보들 @Configuration public class AppConfig { // 여기서 DI를 해줌 // DI를 해줌으로써 역할과 구현이 분리됨. @Bean //@Bean 입력시 스프링 컨테이너에 등록됨. //등록시 이름이 등록되는데 해당 이름은 메소드 이름이다. memberService // Key: memberService, value 객체 public MemberService memberService() { return new MemberServiceImpl(memberRepository()); } // memory에서 다른 DB로 변경될 경우 해당 코드만 변경하면 됨. @Bean public MemberRepository mem.. 2021. 4. 28. [Spring] Spring container 와 Spring bean Spring container 와 Spring bean AppConfig에 Spring 적용을 해보았다. vprog1215.tistory.com/35?category=989392 AppConfig에 Spring 적용해보기 AppConfig에 Spring적용해보기 더많은 내용들이 있지만 조금씩 정리해보기로 한다. 필수 개념 @Configuration? 설정정보를 지정한다 해당 어노테이션이 있는 클래스에서 빈을 등록하겠다는 의미이다. @Be vprog1215.tistory.com 스프링컨테이너 생성과 빈이 어떻게 동작하는지 구체적으로 살펴보자. 스프링 컨테이너 생성 //스프링 컨테이너 생성 ApplicationContext applicationContext = new AnnotationConfigApplic.. 2021. 4. 25. 이전 1 ··· 79 80 81 82 83 84 85 ··· 88 다음 728x90 반응형
