일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 다익스트라
- 벨만 포드 알고리즘
- 음수가 포함된 최단경로
- 코딩테스트
- clean code
- Django
- Android Studio
- 유니온 파인드
- kmeans
- 기술면접
- spring boot
- Python
- Java
- bottom-up
- union-find
- onclick
- 동적계획법
- top-down
- 플로이드 와샬
- 우선순위큐
- 거쳐가는 정점
- dto
- 최단경로
- disjoint set
- BufferedReader
- 직무면접
- Controller
- scikit-learn
- 엔테크서비스
- compiler
- Today
- Total
목록Developer's_til (75)
춤추는 개발자
클러스터링은 비지도 학습기법으로 유사한 유형의 데이터를 그룹화함으로써 숨겨진 구조를 파악합니다. 클러스터링을 활용하면 추천 엔진, 검색 엔진, 시장 세분화 등을 구현할 수 있습니다. K-means Clustering이란? "K"는 주어진 데이터를 그룹화할 수 즉, 클러스터 개수를 말합니다. "Means"는 각 클러스터의 중심과 데이터들의 평균 거리를 의미합니다. 이 때, 클러스터의 중심을 centroids라고 합니다. K-means 알고리즘은 다음과 같은 과정을 수행합니다. 1. 데이터셋에서 K개의 centroids를 임의로 지정. 2. 각 데이터들을 가장 가까운 centroids와 같은 그룹으로 할당. 3. 2번 과정에서 할당된 결과로 centroids를 다시 지정. 4. 2~3번 과정을 반복하면서 c..
1. Controller 사용자의 요청(request)을 어떻게 처리할지 결정하는 파트입니다. 즉, Controller에 정의 된 기준대로 요청을 처리합니다. @Controller Controller의 역할을 수행한다고 명시해주는 어노테이션, Controller의 내용을 기준 삼아 요청을 처리. @RequestMapping(vale=" ", method= ) Controller에 들어온 요청을 처리하는 기준점입니다. 서버의 URL + value로 매핑되며 method의 RequestMethod.GET or POST 주소창에 URL + value를 입력하면 method가 수행됩니다. 2. Service 사용자의 요청(request)에 대해 어떤 처리를 할지 결정하는 파트입니다. 즉, Controller가 ..
Q. Spring의 특징은? Spring의 가장 큰 특징은 의존성 주입(DI)과 제어의 역전(IOC). 이들로 인해서 결합도를 낮추는 방식으로 어플리케이션을 개발할 수 있다. 이런 방식으로 개발한 응용프로그램은 단위테스트가 용이하기 때문에 퀄리티 높은 프로그램 개발이 가능합니다. Q. 의존성 주입이란? 객체간의 결합도를 낮출 수 있는 방식으로 어노테이션을 이용해 구현할 수 있습니다. 의존성 주입이 없는 경우 @RestController public class MyController { private MyService service = new MyService(); @RequestMapping("/welcome") public String welcome() { return service.retrieveWe..
Scanner와 BufferedReader의 가장 큰 차이점은 속도입니다. 숫자 100만개를 입력받는데 걸리는 속도는 Scanner는 약 2.5ms / BufferedReader는 약 0.4ms 나머지 차이점은 다음과 같다. 버퍼크기 : Scanner(1024 chars), BufferedReader(8192 chars) 문자열 : Scanner는 문자열을 구분하여 분석, BufferedReader는 문자열을 단순히 읽고 저장 동기화 : Scanner은 동기화x, BufferedReader는 동기화가 가능 BufferedReader는 InputStreamReader에 버퍼링 기능이 추가된 class입니다. 일정한 크기의 데이터를 한 번에 읽어와 버퍼에 보관, 사용자의 요청이 있을 때 버퍼에서 데이터를 읽..
1. String 과 StringBuilder, StringBuffer String과 StringBuilder, StringBuffer의 차이는 동일 객체 내에서 변경이 가능한지의 여부입니다. 먼저, String은 불변의 속성을 갖습니다. String str = "hello"; str += " world"; str에 world를 추가할 경우, str은 "hello world"라는 새로운 메모리 영역을 가리키게 됩니다. 이때, "hello"는 Garbage로 남아 GC에 의해 사라지게 됩니다. 만약, 문자열의 수정이 빈번할 경우 힙 영역에 임시 Garbage가 쌓여서 메모리 부족이 발생할 수 있습니다. StringBuilder sb = new StringBuilder(); sb.append("a"); sb..