일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- LIST
- learning
- Pattern
- db
- Security
- data
- 자바
- Web
- Linux
- Github
- java
- ai
- javascript
- git
- mysql
- SSH
- Numpy
- Deep
- Python
- error
- Analysis
- Spring
- Server
- mariaDB
- framework
- DeepLearning
- interface
- centos
- 인공지능
- 함수
- Today
- Total
목록2017/06/02 (2)
PostIT
# [Java/Sort] QuickSort Algorithm 구현하기 최종작성일 : 2017년 6월 2일 ## 1. Quick Sort란? 찰스 앤터니 리처드 호어가 1959년에 개발한 알고리즘이다. 퀵이라는 이름에서 알 수 있듯이 평균적인 상황에서 최고의 성능을 나타낸다. 컴퓨터로 가장 많이 구현된 정렬 알고리즘 중 하나이다. C, C++, PHP, 자바 등 거의 모든 언어에서 제공하는 정렬 함수에서 퀵 정렬 혹은 퀵 정렬의 변형 알고리즘을 사용한다. 방식은 적절한 원소 하나를 기준(피벗, pivot)으로 삼아 그보다 작은 것을 앞으로 빼내고 그 뒤에 피벗을 옮겨 피벗보다 작은 것, 큰 것으로 나눈뒤 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬한다. 위에서도 ..
# [Java/Regex] 자바 정규표현식에 대해서 공부하고 예제 만들기 최종작성일 : 2017년 6월 2일 ## 배경 Web Project를 진행하면 Client에게서 어떠한 정보가 입력될지 모르기에, 이 정보를 정규화하는 과정이 필요합니다. 이를 유효성 검사라고 하는데 유효성검사를 제대로 하지않으면, 데이터의 신뢰도가 떨어지게 되고, 예기치 않은 에러를 발생시키기 때문입니다. 이를 위해서는 각 언어마다 정규표현식을 제공해주고 있으며, 크게 다르지 않습니다. 그렇다면, 이번 블로그를 통해 Java의 정규표현식에 대해서 알아보겠습니다. ## 목적 자바의 정규표현식의 규칙을 이해하고, 예제를 만들어서 새로운 정규형식을 만들어보겠습니다. ## 내용 표현식 설명 ^ 문자열의 시작$ 문자열의 종료 . 임의의 한..