ETC(31)
-
RadixSort 기수 정렬 java
기수 정렬이란? 기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. 자릿수가 고정되어 있으니, 안정성이 있고(이때 데이터들 간의 상대적 순서는 보존되어야 한다.) 시간 복잡도는 {\displaystyle O(dn)}이다.({\displaystyle d}는 가장 큰 데이터의 자리수)기수 정렬은 비교 연산을 하지 않으며, 무엇보다도 전체 시간 복잡도 역시 {\displaystyle O(dn)}이어서, 정수와 같은 자료의 정렬 속도가 매우 빠르다. 하지만, 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요하다. 기수 정렬은 정렬 방법의 특수성 때문에, 부동소수점 실수처럼 특수한 비교 연산이 필요한 데이터에는 적용할 수 없지만, 사용 ..
2017.01.06 -
계수 정렬(Counting Sort) java
계수 정렬(Counting Sort) 계수 정렬이란?In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct key value, and using arithmetic on those counts to determine the positions of each key value in the output sequence. Its run..
2016.12.27 -
오류) The server time zone value 'KST' is unrecognized or represents more than one time zone.
HTTP Status 500 - Request processing failed; nested exception is org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.exceptions.PersistenceException:type Exception reportmessage Request processing failed; nested exception is org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.exceptions.PersistenceException:description The server encounte..
2016.09.16 -
mysql auto_increment 초기화 하는 방법
mysql로 프로젝트 하고 있습니다. 하다가 데이터를 지우고 다시 넣었는데....auto_increment 설정한 컬럼에서 1부터 시작하지 않고 이전의 값이 더해져서 계속 증가하고 있었습니다...그래서 인터넷 검색 결과.!!! alter table [테이블 명] auto_increment=[시작하려는 값]; ex) ALTER TABLE MOVIES AUTO_INCREMENT=1; 이것을 알아냈고, 적용 해보았습니다...하지만 계속 안되었고...알고보니 DELETE FROM [테이블명]; 이것을 실행하고 다시 초기화 하니깐 되었네요!^^
2016.09.13 -
oracle table 수정
1)기본 문법 --ALTER TABLE [테이블 이름] [해야할 일];2)테이블의 특정 컬럼을 변경--last_name -> family_name;--ALTER [테이블 이름] RENAME COLUMN [변경전 이름] TO [변경 후 이름] ALTER TABLE employees RENAME COLUMN last_name To family_name;3)컬럼 추가--부서 코드(depart_code), 상여금(commission) ,팀 이름(team)--ALTER TABLE[테이블 이름] ADD([추가할 컬럼명] [데이터 타입(사이즈)]); ALTER TABLE employees ADD(depart_code varchar2(10)); 4)컬럼 속성 변경--해당 컬럼이 비어있어야 가능하다.--ALTER TAB..
2016.09.02