미생일기

- 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함. - 배열의 두 번째 데이터 부터 연산을 시작함. - 시간복잡도 : O(n^2) package algorithm.sort; public class Insertion { public static void main(String[] args) { int[] arr = {3,6,1,9,2, 7,4,8,5,0, 14,23,98,45,76, 34}; insertionSort(arr); System.out.println("==========================="); for(int item : arr){ System.out.print(item); System.out.print("|"); } System...

- 두 인접한 원소를 검사하여 정렬하는 방법 - 시간복잡도 : O(n^2) - 세번의 회전에 걸쳐 정렬은 완료되었지만 프로그램은 남은 데이터의 비교연산을 계속 처리함. - 정렬은 비교연산을 통해 가장 큰 데이터 부터 끝에 정렬됨. 버블 정렬의 장점 - 구현이 쉽다. - 이미 정렬된 데이터를 정렬할때 가장 빠르다. 버블 정렬의 단점 - 다른 정렬에 비해 정렬 속도가 느리다. - 역순배열을 정렬할때 가장 느리다. package algorithm.sort; public class Bubble { public static void main(String[] args) { int[] arr = {3,6,1,9,2,7,4,8,5,0, 14,23,98,45,76,34}; bubbleSort(arr); System.ou..

- 주어진 데이터 중 최소값을 찾음 - 최소값을 맨 앞에 위치한 값과 교환 - 정렬된 데이터를 제외한 나머지 데이터를 같은 방법으로 정렬 - 시간복잡도 : O(n^2) 선택 정렬의 장점 - 데이터의 양이 적을 때 좋은 성능을 나타냄. - 작은 값을 선택하기 위해서 비교는 여러번 수행되지만 교환횟수가 적다. 선택 정렬의 단점 - 100개 이상의 자료에 대해서는 속도가 급격히 떨어져 적절히 사용되기 힘들다. package algorithm.sort; public class Selection { public static void main(String[] args){ int[] arr = {3,6,1,9,2,7,4,8,5,0, 14,23,98,45,76,34}; selectionSort(arr); System...

보호되어 있는 글입니다.

보호되어 있는 글입니다.

com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Expression #2 of SELECT list is not in GROUP BY clause and contains nonaggregated column '칼럼명' which is not functionally dependent on columns in GROUP BY clause; this is incompatible with sql_mode=only_full_group_by : group by 절에 포함되지 않은 칼럼(집계되지 않은 칼럼(nonaggregated column))을 select 절에서 뽑아올 경우, 어느 칼럼을 표시해야 할 지 몰라 exception 이 발생하는 현상이다. on..

보호되어 있는 글입니다.

https://velog.io/@cyongchoi/Window-Ubuntu-%ED%84%B0%EB%AF%B8%EB%84%90%EC%97%90-OH-MY-ZSH-%EC%84%A4%EC%B9%98%ED%95%98%EA%B8%B03 Window new terminal에 OH-MY-ZSH 설치하기(3) window new terminal을 사용하여 oh-my-zsh를 설치해서 적용해보자. velog.io 앞에 포스팅에 이어서 기본터미널 우분투로 설정하기 window new terminal 을 설치하였으면 우선 기본 터미널을 우분투로 설정하자. 위에 사진처럼 설정에 들어간 후 defaultProfile을 우분투에 guid와 동일 번호를 입력한다. zsh 및 OH-MY-ZSH 설치하기 Git,ZSH 설치하기 sud..

보호되어 있는 글입니다.

보호되어 있는 글입니다.