정렬 알고리즘) 버블정렬, 선택 정렬
사용언어 : C++ - 버블정렬 버블 정렬은 차례대로 첫 번째와 두 번째, 두 번째와 세 번째 .... 이렇게 해서 마지막까지 비교되면, 마지막을 빼고 다시 처음부터 비교하는 방식이다 즉, 1) 1 - 2 번째 비교하여 1이 크면 변경 2) 1을 반복하여 끝까지 진행 3) 끝까지 진행하면 마지막자리를 빼고 다시 1부터 진행. 1번에서 2번 과정 진행 5번 고정 후 다시 1번에서 2번 과정 진행 - 의사코드 array arr = { 1,6,4,2,3,4,6,8,9,2,4 }; void BubbleSort(array& arr) { for (int i = 0; i ..
자료구조 및 알고리즘/자료구조
2022. 6. 13. 01:33
행렬 알고리즘) 워셜 알고리즘
사용언어 : C++ - 워셜 알고리즘은 관계의 전이 폐쇄를 구하는 효율적인 방법이다. 여기서 관계란 n * n 행렬을 말하고, 이 행렬의 전이 폐쇄를 구하는 알고리즘 중 하나가 워셜 알고리즘이다. - 여기서 폐쇄란, R이 행렬 A에 대한 관계이고, 만약 어떤 특성 P(대칭, 전이, 반사)를 가지지 않는다면 R을 포함하면서 특성 P를 만족시키는 A에 대한 가장 작은 관계 S를 말한다. 고로 전이 폐쇄는, 전이 특성을 포함하는 가장 작은 관계 S를 말한다. 워셜 알고리즘의 의사코드 W := M for k := 1 to n for i := 1 to n for j := 1to n W(i,j) := W(i,j) or ( W(i,k) and W(k,j) ) return W{ W = [w(i,j) is M(R*)] ..
자료구조 및 알고리즘/자료구조
2022. 6. 13. 00:51
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 시스템보안
- Dreamhack
- 정보보안
- 학교
- 자료구조
- 고양이
- BFS
- STL
- c++
- 야경
- 멀티쓰레드
- Select모델
- 개발
- queue
- 지뢰찾기
- 레지스터
- 컨퍼런스
- 더블버퍼링
- 드림핵
- 인제대학교
- 스레드풀
- 백준
- 알고리즘
- 링크드 리스트
- 워셜알고리즘
- 보안
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함