반응형 Develop/etc59 세그먼트 트리 개념과 구현 세그먼트 트리 = Segment Tree = Statisitc Tree 간격이 있는 숫자나 세그먼트에 대한 데이터를 저장하는데 사용하는 트리 구조 여러 데이터가 연속적으로 존재할 때, 특정 범위의 데이터 합을 구할 때 유용하다. 배열에 데이터가 아래와 같이 있다고 가정해보자. index 0 1 2 3 4 5 6 7 8 value 5 6 2 3 4 3 5 2 1 위 배열에서 인덱스 1부터 5까지의 합을 구하려면? index 0 1 2 3 4 5 6 7 8 value 5 6 2 3 4 3 5 2 1 위 범위의 데이터를 하나씩 더하는 방식을 사용하면 된다. (=선형적) 데이터가 N개면 시간복잡도가 O(N)이 된다. 이를 개선하기 위해서 세그먼트 트리를 이용한다면 시간복잡도를 줄일 수 있다. 위의 배열을 아래와.. 2021. 10. 22. 최적화 문제 - 완전 탐색, 동적 프로그래밍, 탐욕적 방법 목차 1. 최적화 문제 2. 완전 탐색 3. 동적 프로그래밍 3-1. 행렬 경로 3-2. 최장 공통 부분순서; LCS 3-3. 최장 증가 부분수열; LIS 4. 탐욕적 방법 4-1. 연속 배낭문제 4-2. 스케줄 짜기 문제 시작하기 앞서.. 해당 포스팅은 최적화 문제를 해결하는 방법 중, '완전 탐색, 동적 프로그래밍, 탐욕적 방법'에 대해 다룬다. 각 유형에 해당하는 몇 가지 문제를 예제로 보이며 언어는 Java를 이용한다. 대학생 때 공부한 것을 정리하는 차원에서 포스팅 하는거라 입문자에게는 어려운 내용일 수 있다😅 최적화 문제; Optimization problem 문제에 대한 하나 이상의 후보 해답이 존재하고, 각 후보 해답은 최적임을 판단할 근거가 되는 값을 가질 때, 이 들 중 최적값을 구하너.. 2021. 10. 3. [Log4j] no service named is available 에러 📌 org.apache.axis.ConfigurationException: No service named 서비스명 is available 에러 일단 해결 방법은 log4j의 properties를 INFO로 바꿔주면 해결된다. log4j.logger.org.apache.axis.ConfigurationException=INFO 위 설정을 통해 더이상 로그가 뜨지 않을테지만... 그래서 저게 뜬 이유가 뭔데? 싶어서 좀 더 찾아보았다. ❗ 해당 로그가 발생하는 과정 '서비스명'을 찾으려고 할 때, ConfigurationException이 잡힌다. (DEBUG 레벨이라면) ConfigurationException 클래스에서 1을 기록한다. 사용할 수 있는 다른 서비스를 찾기 위해 또다른 시도 ❓ 예상 원인 .. 2021. 7. 21. 템플릿, 프레임워크, 라이브러리, API의 차이 구글링 해보면 보통 프레임워크랑 라이브러리에 대한 차이만 나와있길래... 내가 생각하는 넷의 차이에 대해 자료를 찾아 하나씩 정리해본다. 📚 목차 📕 템플릿과 프레임워크 📒 프레임워크와 라이브러리 📘 라이브러리와 API 📕 템플릿과 프레임워크 템플릿; Template 템플릿 기반 웹사이트라고 하면, 레이아웃의 모양이나 기능 등에 대한 틀이 제공. 이미 결정되어 있는 모양에 원하는 데이터를 넣는 형식 원형을 마음대로 변형하기 힘들기 때문에 정적인 느낌이 강함. 프레임워크; Framework 프레임워크 기반 웹사이트는 사용자가 직접 정의할 수 있는 범위가 템플릿에 비해 넓어짐 자유자재로 원하는 모양과 출력물을 더함 도구나 라이브러리의 모음 📖 예를 들어... 템플릿으로 아래 표가 제공된다고 하자. 색상을 변.. 2021. 7. 1. [Eclipse] 프로젝트 세팅 시 오류 목록 새로운 work space를 만들고 기존의 프로젝트를 import 해올때 Eclipse에서 흔히 발생하는 오류들을 정리해두었다. 기본적으로 워크스페이스 생성 후에 Eclipse의 encoding 설정은 UTF-8로 변경했다는 가정 하에 진행한다. 목차 SVN 403 오류 Get repository folder children operation failed. svn: E175002: unknown host Error creating bean with name '~': Injection of autowired dependencies failed; ... Unsupported major.minor version 52.0 project facet java version 1.8 is not supported Co.. 2021. 6. 1. [Eclipse] 프로젝트 유형 변경하기 Eclipse에 import한 프로젝트가 사용하는 것은 Gradle, Maven, Spring 등등 다양하다. 하지만 Eclipse가 자동적으로 Java Project로만 인식해서 프로젝트 전체에 빨간 X에 뜨는 경우가 있다. 잘 모를때는 원하는 유형의 프로젝트를 새로 만들어서 파일 내용을 복붙했으나... SVN이나 Git같은 도구를 써서 여러 사람과 함께 사용하는 경우엔 새로 만들수도 없다ㅠㅠ 알고보니 프로젝트 유형을 바꾸는건 정말 어렵지 않다. 단, 플러그인은 이미 설치되어 있다는 가정 하에 진행해야 한다. ex: Gradle Project일 경우, Gradle 관련 플러그인이 이미 설치되어있어야 함 프로젝트 우클릭 - Configure - 원하는 버전 선택 ex: Gradle Project로 변경하.. 2021. 5. 19. [Jenkins] JMeter와 연동하기 목차 JMeter 설치 JMeter 테스트 실행 Jenkins와 JMeter 연동 Jenkins 실행 설치 환경 Windows 10 Jenkins Pipeline Item 1. JMeter 설치 파일 다운로드 archive.apache.org/dist/jmeter/binaries/ 에서 원하는 버전 선택하여 JMeter 설치 참고로 버전 3.0부터는 Java 7, 버전 3.2부터는 Java 8이 필수적이다. zip 파일을 다운받은 후, 원하는 위치에 압축 해제 한다. jmeter.bat 실행 JMeter 설치 경로/bin/jmeter.bat을 실행한다. 2. JMeter 테스트 실행 Thread Group 생성 Test Plan을 우클릭한 뒤, Add - Threads(Users) - Thread Gro.. 2021. 4. 29. [Redmine] Eclipse에서 Redmine 활용하기 목차 프로젝트 불러오기 새로운 일감 등록하기 기존 일감 정보 수정하기 작업 시간 기록하기 Redmine 설치 및 Eclipse와 연동하기 -> yeonyeon.tistory.com/95 [Redmine] 설치부터 Eclipse 연동까지 레드마인이란? 유연한 프로젝트 관리 웹 애플리케이션 통합된 프로젝트 관리, 이슈 추적, 여러 형상 관리 등의 다양한 기능 제공 Ruby on Rails 기반 목차 Redmine 설치 Redmine에서 Mylyn 설치 Eclipse에서 M yeonyeon.tistory.com 1. 프로젝트 불러오기 Task repository - 레드마인 우클릭 - New Query 아래 화면과 같이 이름을 지정하고 여러가지 조건을 설정하면 Redmine 내역을 불러올 수 있다. 모든 것을.. 2021. 4. 29. [Redmine] 설치부터 Eclipse 연동까지 레드마인이란? 유연한 프로젝트 관리 웹 애플리케이션 통합된 프로젝트 관리, 이슈 추적, 여러 형상 관리 등의 다양한 기능 제공 Ruby on Rails 기반 목차 Redmine 설치 Redmine에서 Mylyn 설치 Eclipse에서 Mylyn 설치 1. Redmine 설치 Redmine 설치 아래 링크에서 원하는 버전 선택 및 설치 -> bitnami.com/stack/redmine/installer Install Redmine, Download Redmine Bitnami plans on discontinuing the support for the majority of Native Installers for Linux by June 30th 2021. Please read this blog post .. 2021. 4. 28. 이전 1 2 3 4 5 6 7 다음 반응형
