전체 글27 NoSQL - 비관계형 데이터베이스, 대량 데이터 동시처리 NoSQL (Non SQL or Not only SQL) 더보기 NoSQL databases (aka "not only SQL") are non tabular, and store data differently than relational tables. NoSQL databases come in a variety of types based on their data model. The main types are document, key-value, wide-column, and graph. They provide flexible schemas and scale easily with large amounts of data and high user loads. 출처 - mongoDB NoSQL 데이터베이스는 테.. 2021. 5. 3. 소프트웨어 공학 디자인 패턴 정리 Design Pattern 디자인 패턴은 유사한 문제를 해결하기 위해 설계들을 분류하고 각 문제 유형별로 가장 적합한 설계를 일반화하여 체계적으로 정리해 놓은 것으로 소프트웨어 개발에서 효율성과 재사용성을 높일 수 있다. 디자인 패턴은 크게 세 분류로 나눠지며, 생성(Creational), 구조(Structural), 행위(Behavioral) 로 나뉘어진다. 객체 생성을 위한 패턴 (생성 패턴) 구조 개선을 위한 패턴 (구조 패턴) 행위 개선을 위한 패턴 (행위 패턴) - 팩토리 메서드 (Factory Method) - 추상 팩토리 (Abstract Factory) - 싱글톤 (Singleton) - 프로토타입 (Prototype) - 빌더 (Builder) - 어댑터 (Adapter) - 퍼사드 (F.. 2021. 5. 3. C++/ Knapsack 알고리즘 냅색 알고리즘이란? 더보기 조합 최적화의 유명한 문제이다. 간단하게 말하면, 한 여행가가 가지고 가는 배낭에 담을 수 있는 무게의 최댓값이 정해져 있고, 일정 가치와 무게가 있는 짐들을 배낭에 넣을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제이다. 한정 조건을 가지고, 다수의 조합이 가능할 때 모든 조합을 고려해서 최적의 해를 구하는 문제의 해결법. 냅색 문제를 풀 때는 Top-down 방식과 Bottom-up 방식 적용이 가능하다. Top-down 방식에서는 DFS를 이용하는 것이 일반적이며 메모이제이션을 추가하는 것이 효율성을 증대시킨다. #include #include #include using namespace std; //top-down int arr[21][21], dy[21.. 2021. 3. 18. Lombok 라이브러리 - 생성자 자동 생성! Lombok 더보기 Project Lombok is a java library that automatically plugs into your editor and build tools, spicing up your java. Never write another getter or equals method again, with one annotation your class has a fully featured builder, Automate your logging variables, and much more. 어노테이션 한방이면 final 이 붙은 클래스의 생성자를 몽땅 생성해주는 착한 라이브러리다. @RequiredArgsConstructor 더보기 어떠한 빈(Bean)에 생성자가 오직 하나만 있고, 생성자.. 2021. 3. 3. C++/ BFS 활용문제 - 섬나라 아일랜드, 미로의 최단거리 통로 Queue를 이용해 최단 거리를 사용하는 문제 => BFS 그것 까진 알겠는데, 내부 논리를 짜 놓고 외부 탐색 루프를 짜는 게 자꾸 헷갈린다 ,,ㅠ ㅠ 안에서 부터 짜야하는지 큰 골격을 생각하고 내부를 짜야하는지 모르겠다 아마 문제를 많이 풀어봐야 개선되겠지!?!? 섬나라 아일랜드 (출처 - 인프런 강의) 1이 연결되어 있는 뭉텅이를 찾아 총 섬의 개수를 세는 문제이다 DFS, BFS 모두 가능하지만 인프런 강의에서는 bfs를 사용했기 때문에 bfs 먼저 보려고 한다. 내가 짠 코드 자료구조 - 격자 판은 vector 형을 사용했음. - 좌표는 pair 사용 - queue 로 저장함 루프 이중 while 문을 이용함. 격자를 매번 처음부터 끝까지 탐색하게 하고 싶지 않아서 좌표 (point) 변수에 제.. 2021. 3. 1. 컴포넌트 스캔과 필터 이용하기 의존관계 자동 주입 더보기 Many Spring Boot developers like their apps to use auto-configuration, component scan and be able to define extra configuration on their "application class". A single @SpringBootApplication annotation can be used to enable those three features, that is: @EnableAutoConfiguration: enable Spring Boot’s auto-configuration mechanism @ComponentScan: enable @Component scan on the package.. 2021. 3. 1. 이전 1 2 3 4 5 다음 반응형
