1. 버블 정렬이란? 거품정렬 또는 버블정렬은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O(n^2)으로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 양방향으로 번갈아 수행하면 칵테일 정렬이 된다. 출처 : https://ko.wikipedia.org/wiki/거품_정렬 거품 정렬 - 위키백과, 우리 모두의 백과사전 무작위 배열수의 거품 정렬 예 거품 정렬 또는 버블 정렬( - 整列, 영어: bubble sort, sinking sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} 로 상당 ko.wikipedi..

그래들 작업을 하다가 아래와 같은 Error가 나서 어떻게 해결해야하는지 검색하였다. 한국어로 되어있는 곳이 없는거 같아서 내 블로그에 옮겼다. 해결방법은 간단하다 아래에 있는 그래들을 추가해주면 저 에러가 나오지 않는다! 끝! ㅋㅋㅋㅋㅋ 아주 간단한 해결법이다! Errors occurred while build effective model from /Users/*****/.gradle/caches/modules-2/files-2.1/com.sun.xml.bind/jaxb-osgi/2.2.10/c926a537af564ec047ec6308df1d0d2a03364a86/jaxb-osgi-2.2.10.pom: 'dependencyManagement.dependencies.dependency.systemPath..

회사에서 너무 폐쇄적인 환경이라 젠킨스를 오프라인으로 설치해줘야하고 또 플러그인 또한 따로 설치를 해줘야한다. 일단 젠킨스 플러그인을 어떤 것을 설치할지 정확히 모르는 상태이기 때문에 전부 다 다운받자! 인터넷이 안되는 환경이라 다 가지고 가서 사용하는 플러그인을 골라서 설치할 예정이다. 아래 사이트에 들어가면 젠킨스 플러그인 최신 버전을 받을 수 있다. http://updates.jenkins-ci.org/latest/ Permalinks to latest files updates.jenkins-ci.org 그런데 문제가 생겼다... 너무 많은 플러그인이 존재하는 것이다.. 이걸 언제 클릭 하나하나해서 받을까............. 어떻게 하면 한번에 받을수 있을까 고민하였다.....아 분명 링크를 한..

삽입정렬이란? 삽입정렬(Insert Sort)은 정렬되어 있는 부분집합에 정렬할 새로운 원소의 위치를 찾아 삽입하는 방법이다. 삽입정렬에서 정렬할 자료가 두개가 있다. 먼저 S(Sorted)와 U(United)로 나누어져 있다. 앞부분 원소부터 정렬을 수행하여 정렬된 앞부분의 원소들은 부분집합 S가 되고 아직 정렬되지 않은 나머지 원소들은 부분집합 U가 된다. 정렬되지 않은 부분집합 U의 원소를 하나씩 꺼내서 이미 정렬되어 있는 부분집합 S의 마지막 원소부터 비교하면서 위치를 찾아 삽입하여 부분집합 S의 원소는 하나씩 늘리고 부분집합 U의 원소는 하나씩 줄인다. U의 원소를 모두 삽입하여 공집합이 되면 삽입 정렬이 완성된다. 위의 글처럼 책에서는 삽입정렬의 정의가 기술되어있다. 쉽게 말해서 두개 리스트로..

Kadane 알고리즘 1234567891011121314151617181920212223242526272829import java.io.*;// Java program to print largest contiguous array sumimport java.util.*; class Kadane{ public static void main (String[] args) { int [] a = {-2, -3, 4, -1, -2, 1, 5, -3}; System.out.println("Maximum contiguous sum is " + maxSubArraySum(a)); } static int maxSubArraySum(int a[]) { int size = a.length; int max_so_far = In..