기수 정렬(Radix Sort)
기수 정렬이라 함은?? 정렬할 Item이 숫자인 경우에만 가능한 정렬 방식으로, 숫자의 자리 수를 이용하여 크기 비교하는 정렬.그림과 함께 보자. 1. 위의 그림과 같이 [32, 87, 20, 92, 57] 로 나열되어 있는 배열을 기수 정렬을 하려고 한다.우선 일의 자리수에 대해서만 비교하도록 한다. 각 배열 값의 일의 자리 수에 해당되는 값을 큐에 집어 넣는다.32 같은 경우엔 일의 자리가 2이므로 2 index를 가진 큐에 집어넣고 나머지도 같은 방식으로 큐에 집어넣은다.큐에 다 집어 넣으면, 0 index 부터 차례대로 다시 가져온다.가져온 결과 값이 [20, 92, 32, 57, 87] 이며, 이 값은 일의 자리에 대한 sorting 결과 이다. 2. 십의 자리 수에 대해 다시 기수 정렬을 한다..
2013. 7. 6.
[Python] 날짜를 시간으로 바꾸기
DB로부터 날짜 정보를 가져오고, DB 날짜에 임의의 수를 더한 후 현재 시간이랑 비교해야 하는데 이걸 어찌해야 할까... 고민 중..검색 하던 중 time.mktime() 이란 함수 발견..mktime은 1970년 이후의 날짜를 초단위로 계산해서 값을 숫자로 리턴해주는 기능을 하고 있다.어짜피 내가 하려고 하는 기능 역시 DB에 저장된 날짜 정보 값에 일정 초를 더한 값이 현재 값보다 큰지 작은지만확인하면 되는 것이었기 때문에 냅다 바로 사용!import time num = time.mktime((2013, 7, 4, 12, 20, 20, 0, 0, 0)) # 년, 월, 일, 시, 분, 초, (뒤에 세 개는 몬지 잘 모르겠음 -_-;;)
2013. 7. 4.
