레이블이 알고리즘인 게시물을 표시합니다. 모든 게시물 표시
레이블이 알고리즘인 게시물을 표시합니다. 모든 게시물 표시
2021년 4월 25일 일요일

TRIE (동적 메모리로 구현)

›
이번에는 TRIE를 동적 메모리를 이용하여 만들어 보겠습니다. C++언어를 이용한 방법은 다른곳에서 쉬게 찾을 수 있으므로 여기에서는 C언어를 이용한 구현 코드를 소개합니다. 정적 메모리로 구현한 코드와 큰 차이는 없으며, 다만 메모리 해제하는 부분을...
2021년 4월 18일 일요일

TRIE (정적 메모리로 구현)

›
TRIE 기본 개념은 많은곳에서 자료를 구할 수 있으므로 자세한 설명은 여기에 기록 하지 않습니다. WIKI 참고 바랍니다. https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%EC%BB%B4%E...
2021년 4월 11일 일요일

나머지 연산 % (modulo) 특징

›
SW작업시 간혹 나머지 (C언어 %) 연산을 사용하는 경우가 있습니다. 대표적으로 연산결과가 특정값을 넘어가지 않게 하기 위함이죠. 주어진 배열을 넘어가지 않도록 하기 위함인데, 그것 외에도 연산을 여러번 하면서 특정값을 유지하고 싶은때가 있습니다. ...
2021년 4월 4일 일요일

문자열의 정렬 (C언어)

›
순차 정렬 기본 정렬은 알고리즘은 아래와 같습니다. 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 31 32 33 34 35 36 37 38   #inc...
2021년 3월 27일 토요일

[C언어] graph 탐색 BFS 인접 행렬

›
이전에 작성한 linked list 소스를 이해가 쉽게 인접 행렬로 구현함 인접 행렬 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 31 32 33 34...