'분류 전체보기'에 해당되는 글 1035건

  1. 2010.06.10 Singapore
  2. 2010.06.10 Quick Sort
  3. 2010.06.01 편지
  4. 2010.05.09 Text2Memo
  5. 2010.04.30 chobocho의 미투데이 - 2010년 4월 30일
  6. 2010.04.17 가족
  7. 2010.04.08 chobocho의 미투데이 - 2010년 4월 7일
  8. 2010.04.07 싱가폴 맛집 - JUMBO
  9. 2010.04.01 Windows7 스티커 메모 단축키
  10. 2010.03.29 태종대
Travel/2010 Singapore2010. 6. 10. 23:01

해질녘 바라 본 차이나 타운의 모습 

'Travel > 2010 Singapore' 카테고리의 다른 글

싱가폴에서 본 Calligraphy 그리는 곳  (0) 2008.08.27
Posted by chobocho
Coding/Python 삽질기2010. 6. 10. 22:46


 Haskell로 Quick Sort를 만들면 2줄로 간단히 나온다.

quicksort []       =  []
quicksort (x:xs)  = quicksort[y | y <- xs, y < x] ++ [x] ++ quicksort[y | y <- xs, y >= x]


Python 도 유사하게 구현이 가능하다.
 

import random

def qsort(list):
   
    if len(list) <= 1:
        return list

    pivot = random.choice(list)
    list.remove(pivot)
   
    return qsort([it for it in list if it < pivot]) + [pivot] + qsort([it for it in list if it >= pivot])


* Test code

#----------------------------------------------------------
# main
if __name__ == "__main__":

    before_sort = [1, 4, 2, 7, 9, 8, 3, 6, 5, 5]
    random.seed()

    print before_sort;
    after_sort = qsort(before_sort)
    print after_sort;  


* 실행결과
[1, 4, 2, 7, 9, 8, 3, 6, 5, 5]
[1, 2, 3, 4, 5, 5, 6, 7, 8, 9]

'Coding > Python 삽질기' 카테고리의 다른 글

100!  (0) 2010.07.08
[Python] Simple template maker  (0) 2010.02.02
[Python] 짧은 코드 모음  (0) 2010.01.22
Posted by chobocho
My Life/version 20102010. 6. 1. 01:30

군대 있을 때 받았 던 편지를 읽다 눈에 띄는 글귀가 있어서 올려본다.

'My Life > version 2010' 카테고리의 다른 글

꽝! 다음 기회를...  (0) 2010.07.13
가족  (0) 2010.04.17
꽝! 다음 기회를...  (0) 2010.01.31
Posted by chobocho
Coding/Java 삽질기2010. 5. 9. 02:05

'Coding > Java 삽질기' 카테고리의 다른 글

Selection sort  (0) 2010.07.11
Tetris  (2) 2010.03.10
Fruit Game  (4) 2010.03.06
Posted by chobocho
My Life/Me2Day2010. 4. 30. 02:30

이 글은 chobocho님의 2010년 4월 30일의 미투데이 내용입니다.

Posted by chobocho
My Life/version 20102010. 4. 17. 02:46


고등학교 졸업하고 처음 만들어 본(?) 작품이다.

다음에는 좀더 좋은 작품(?)이 나오도록 노력해 봐야겠다.

'My Life > version 2010' 카테고리의 다른 글

편지  (0) 2010.06.01
꽝! 다음 기회를...  (0) 2010.01.31
Windows7 설치  (0) 2010.01.09
Posted by chobocho
My Life/Me2Day2010. 4. 8. 02:30
  • 즐거운 점심시간~ 스타벅스에서 커피 한 잔의 여유(me2mobile) 2010-04-07 12:42:14

이 글은 chobocho님의 2010년 4월 7일의 미투데이 내용입니다.

Posted by chobocho
Travel/2008 Singapore2010. 4. 7. 23:16

Clarke Quay 에 위치한 시푸드 레스토랑.

싱가폴 여행 책자에도 빠지지 않고 소개 되어 있는 유명한 맛집이다.

싱가폴을 방문하시게 되면 여기서 칠리크랩은 꼭 드셔 보시길~




  
홈페이지 : http://www.jumboseafood.com.sg

'Travel > 2008 Singapore' 카테고리의 다른 글

싱가폴에서 본 헬리콥터  (0) 2008.08.30
싱가폴 풍경  (0) 2008.08.27
싱가폴의 야경  (0) 2008.08.27
Posted by chobocho
Trash/Memo2010. 4. 1. 00:15

Window 7 의 기본 프로그램인 스티커 메모의 단축키 모음 

'Trash > Memo' 카테고리의 다른 글

Fun  (0) 2013.05.17
동화속 Google 과 현대의 마법거울  (0) 2013.05.16
Free Mind Map Program  (0) 2007.09.29
Posted by chobocho
Travel/Korea2010. 3. 29. 01:31

'Travel > Korea' 카테고리의 다른 글

태종대에서 본 까마귀  (0) 2010.07.21
순천만  (0) 2009.09.23
구미  (0) 2009.06.02
Posted by chobocho