자료구조 & 알고리즘
-
해시 테이블 (Hash Table)과 클러스터링자료구조 & 알고리즘 2024. 5. 15. 16:57
https://yoongrammer.tistory.com/82 [자료구조] 해시 테이블 (Hash Table)목차 해시 테이블 (Hash Table) 알아보기 해시 테이블(hash table)에 대해 알아보기 전에 Direct address table에 대해 알아보도록 하겠습니다. Direct Address Table Direct address table은 키 값을 배열의 인덱스로 환yoongrammer.tistory.comhttps://velog.io/@pppp0722/%ED%95%B4%EC%8B%9C-%ED%85%8C%EC%9D%B4%EB%B8%94Hash-Table%EC%9D%B4%EB%9E%80 해시 테이블(Hash Table)이란?해시 테이블(Hash Table) 해시 테이블이란 key를 이용하..
-
디자인패턴자료구조 & 알고리즘 2022. 3. 27. 16:59
객체지향 프로그래밍 설계시 자주 발생할 수 있는 문제를 피하기 위해 사용하는 패턴 자주쓰는 설계 방법을 정리한 코딩방법론 https://gmlwjd9405.github.io/2018/07/06/design-pattern.html [Design Pattern] 디자인 패턴 종류 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io https://kingname.tistory.com/198 [디자인 패턴] Java를 이용한 소스로 보는 디자인 패턴 종류 정리 1편 이번 포스팅에서는 디자인 패턴 정리 Java를 이용한 디자인 패턴 종류 정리를 하려고 합니다. 바로 시작하겠습니다. 인터페이스 - 기능에 대한 선언과 구현 분리 -..
-
알고리즘 -퀵 정렬, 힙정렬, 머지정렬, 이진탐색, 이진탐색트리, BFS, DFS자료구조 & 알고리즘 2022. 3. 27. 14:34
https://devkoboso.com/283 알고리즘 -2 퀵 정렬, 머지정렬, 이진탐색, 이진탐색트리 ··· - Quick Sort 평균적으로 볼 때 가장 좋은 성능인 O(nlogn)을 갖는 비교 기반 알고리즘이다. 특정한 킷값을 기준으로 주어진 입력 리스트의 원소를 적당히 이동시키면서 다음의 두 조건이 만족하도록 devkoboso.com 퀵소트 https://st-lab.tistory.com/250 자바 [JAVA] - 퀵 정렬 (Quick Sort) [정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) 3. 삽입 정렬 (Insertion Sort) 4. 거품 정렬 (Bubble Sort) 5. 셸 정렬 (Shell Sort) 6...
-
-
-
C++ 11729 하노이 탑 이동 순서자료구조 & 알고리즘 2020. 6. 3. 12:00
또한, 최소 횟수의 경우에는 하노이 탑에서 원판의 개수가 N일때, 2^N - 1 의 횟수가 최소 횟수이다. 먼저 n-1개의 원판을 3번 장대를 거쳐 2번 장대로 옮기고, 1번 장대에 있는 가장 큰 크기의 원판을 3번 장대로 옮긴 후, 2번 장대에 있는 n-1개의 원판을 1번 장대를 거쳐 3번 장대로 올려 놓는 과정이다. #include using namespace std; void Hanoi(int n, int from, int by, int to){ if(n==1) printf("%d %d\n", from , to); else{ Hanoi(n-1, from, to, by); printf("%d %d\n", from , to); Hanoi(n-1, by, from, to); } } int main(int..