개발자 장지랩

Merge Sort - 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. - 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다 - 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. - 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다. 복잡도 - 최악 , 평균, 최선의 경우 모두 구현 - 결과 -

Bubblec Sort - 처음부터 끝까지 다음에 있는 수를 비교해서 옆의 값이 더 크면 위치를 바꾼다. - 리스트의 크기만큼 반복한다 복잡도- 구현- 결과-

선택정렬의 기본 동작 - 주어진 리스트 중에서 최솟값을 찾는다. - 그 값을 맨 앞에 위치한 값과 교체한다 - 가장 처음 위치를 제외한 나머지 리스트를 같은 방법으로 교체한다. - 이해를 돕기위한 GIF 이미지 [출처 : 위키피디아] 복잡도 - 구현 - 결과 -

스택 기호밸런싱,계산기, undo기능,다른 알고리즘의 보조 자료구조(트리,그래프..) 큐 우선순위가 같은 작업 예약(프린트), 선입선출이 필요한 대기열(티켓..), 콜센터 고객 대기열, 비동기 데이터 교환, 다른 알고리즘의 보조 자료구조(트리,그래프..) 우선순위큐 데이터 압축 (허프먼 코딩 알고리즘), 최단 경로 알고리즘(다익스트라 알고리즘), 사건중심 시뮬레이션(손님 대기열), 선택과제(K번째 작은 요소 찾기) 그래프 운송 네트워크(고속도로망,비행노선) 컴퓨터 네트워크(근거리 통신망, 인터넷, 웹),데이터베이스(데이터베이스 객체 관계도 표시 등)

그래프 객체와 객체 사이의 관계를 표현한 자료구조. 정점(vertices)이라고 불리는 노드들의 집합 V와 간선(edge)라고 불리는 정점의 쌍들의 집합 E를 사용하여 (V,E)로 나타냄. 용어 방향을 가진 간선(Directed edge) 방향을 가지지 않은 간선(Undireccted edge) 방향을 가지지 않는 그래프(Undirected graph) 방향을 가지는 그래프(directed graph) 그래프 어플리케이션 운송 네트워크 : 고속도로망, 비행 노선, 지하철 컴퓨터 네트워크 : 근거리 통신망, 인터넷, 웹 edge갯수에 따라 구현하는데 갯수가 적을 경우 -> 2차원배열 갯수가 많을 경우 -> 단일연결리스트 단일연결리스트로 구현된 그래프. #include #include #define NUM_..

그래들의 dependencies에 provided 'org.jbundle.util.osgi.wrapped:org.jbundle.util.osgi.wrapped.org.apache.http.client:4.1.2' 를 추가해주면 된다.

1. 마이바티스 설정파일 mybatis-config.xml 만들기 패키지명 : com.mybatis.sample.sql Mybatis는 SqlSessionFactory로 부터 시작됨. 얘는 SqlSessionFactoryBuilder로 부터 생성되는데 이때 설정파일(mybatis-config.xml)의 정보를 토대로 만들어진다. TransactionManager JDBC와 MANAGED를 선택 할 수 있다. JDBC는 JDBC가 커밋과 롤백의 기능을 직접 사용 가능하게 하는 옵션이며 Managed는 Spring등의 개발프레임워크가 자체적으로 트랜잭션을 관리하므로 Mybatis에서 설정할 필요가 없을 경우 사용한다. DataSource UNPOOLED,POOLED,JNDI 3개의 값을 지정할 수 있다. U..

1. 메이븐 프로젝트 생성하기 2. Dependency 추가하기 Mybatis 관련글 [Mybatis] add dependencies에서 검색이 안될때 [mybatis] mysql과 연동하기 - 2

Maven > Add Dependency에서 제목과 같은 에러가 뜬다면 아래의 방법으로 해결 할 수 있다. 1. Windows >Preferences 에서 아래와 같이 체크 2. Window > Show view > maven Repositories >Global Repositories central 우클릭 후 Update index Mybatis 관련글 [mybatis] mysql과 연동하기 - 1 [mybatis] mysql과 연동하기 - 2

1. mysql 검색 sudo apt-cache search mysql-server 2. mysql 설치 sudo apt-get install mysql-server-5.6 3. db설정및 권한부여 mysql -u root -p //default db 변경 use mysql; //권한부여 GRANT ALL PRIVILEGES ON *.* to 'root'@'%' IDENTIFIED BY '내 mysql 비밀번호'; //즉시 반영 flush privileges; //mysql 빠져나가기 quit 4. my.cnf 설정파일 변경 sudi nano /etc/mysql/my.cnf bind-address = 127.0.0.1을 주석처리 5. mysql Server 재시작 sudo service mysql res..