강아지의 코딩공부
  • 검색

  •   글작성
  •   환경설정
  •   카테고리 이동
  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
  • 홈
  • 태그

기수정렬 검색 결과

해당 글 1건
기수 정렬 (radix sort) : 버킷만 있으면 된다.

오늘은 기수 정렬에 대해서 알아보도록 하겠습니다. 이것은 키 2개를 가지고 비교하는 정렬이 아닌데요. 이 특성은 저번에 배운, counting sort의 '2개의 키 값을 비교'하는 '비교 기반 정렬이 아니다' 라는 성질을 가지고 있습니다. 이들과, merge sort는 키 2개를 직접 비교하는 비교 기반 정렬이냐, 아니냐의 차이가 있어요. 아래 두 개의 글을 잘 보셔도 눈치를 채실 수 있을 듯 싶습니다. [관련글] 빈도를 저장하는 counting sort. 알아봅시다. 정렬된 두 배열을 합치는 합병 정렬 알아보아요. 그러면, 이것은 어떻게 동작할까요? 저는 1가지 용어만 정의하겠습니다. b진법으로 잡고 정렬한다. 버킷의 갯수가 b개이다. 우리는 양의 정수를 표현할 때, x진법으로 표현할 수 있습니다. ..

자료알고/알고리즘 2019. 8. 2. 01:07
  • 이전
  • 1
  • 다음
코딩개 워드프레스 바로가기

CATEGORY

  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
코딩개 워드프레스 바로가기

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

태그

  • sql
  • 리눅스
  • mysql
  • python
  • Java
  • Django
  • Git
  • 알고리즘
  • 구현
  • 자료구조
  • C언어
  • 파이썬
더보기+

VISITOR

오늘
어제
전체
Powered by Tistory Copyright © 고래의 개인노트 All rights reserved.
CATEGORY
  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
VISITOR 오늘전체
강아지의 코딩공부
블로그 이미지
MENU
  • 홈
  • 태그
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

티스토리툴바