본문 바로가기

전체 글233

Heap Sort(힙 정렬) 그냥 심심해서 구현해본 Heap Sort다. 사실 이게 진짜 Heap Sort인지는 나도 모른다-_-. 그냥 힙에 원소를 모조리 집어넣었다가 다시 모조리 빼면 정렬된 값이 나오니까 그게 정렬아닌가? ㅋㅋ 사용한 자료구조는 배열을 이용한 이진 트리이며, 나중에 이것저것 정렬해보기 위해 템플릿으로 구현하였다. 이 알고리즘의 Time Complexity를 나름 분석해보겠다. 정렬을 할 때 걸리는 시간은 직관적으로 엔트리들을 힙에 삽입하는 시간 T(enQueue)과 힙에서 엔트리를 빼내는 시간 T(deQueue)의 합을 통해 알 수있다. 1. Enqueue Heap에 엔트리를 추가할 때 사용되는 함수는 enQueue()안에서 호출된 upWard()이다. 부모와 자식을 비교해서 자식이 크면 값을 교환하고 부모의 .. 2007. 10. 13.
Programming and English #1 [1편 원문보기: http://www.gpgstudy.com/forum/viewtopic.php?t=566] [2편 원문보기: http://www.gpgstudy.com/forum/viewtopic.php?t=627] [3편 원문보기: http://www.gpgstudy.com/forum/viewtopic.php?t=860] 프로그래밍과 영어 by 류광 한국의 프로그래머들이 흔히 듣는 조언 가운데, ‘영어는 필수입니다’라는 것이 있다. 영어가 필수인 이유로 흔히 말하는 것은 외국 책이나 자료를 빨리 제대로 읽을 수 있어야 한다는 것이다. 그러나 프로그래머가 영어를 잘해야 하는 또 다른, 그리고 좀 더 중요한 이유는, 코딩 자체가 일종의 영작문이라고 할 수 있다는 점이다. 거의 대부분의 프로그래밍 언어들은.. 2007. 10. 13.
훈련소에서 썼던 일지 ** 나태의 교태에 빠진 윤정원, 정신차리라는 의미에서... 예전 블로그에 올렸던 것을 퍼옴... -------------------------------------------- 훈련단에 들고갔던 수첩에 시간날때마다 틈틈히 메모했던 내용을 남김니다. 지금 보니 감회가 새롭네요. 사람들 만나고 하면 군대얘기 많이할 것 같은데, 나는 정말로 밖에 나오면 군대얘기는 많이 안해야지 하고 각오를 하고 나왔습니다. 대신 훈련받으면서 겪었던 모든 일은 글로 남겨두기로 했죠. 나중에 훈련이 빡셀때는 거의 일지를 적을 틈이 없더군요. 그리고 특기학교때도 하도 바빠서 거의 못적고. 수첩도 바닥이 나고 해서 10.5일까지만 적었습니다. -------------------------------------------- 8.18.. 2007. 10. 10.
Sex Up? 21세기의 단어 (기사 원문) ‘섹스 업’(sex up)이란 말을 아시는지. ‘풋프린트(footprint)’가 ‘발자국’말고도 깊은 의미를 담고 있다는 사실은 또 어떤가. 영국 데일리 텔리그래프 9일자 신문에서 옥스퍼드 사전 편집자 수지 덴트(Susie Dent)가 선정한 ‘21세기의 단어’9개를 소개했다. 덴트는 옥스퍼드대 출판부에 제출한 ‘랭귀지 리포트’에서 새로 사전에 추가되어야 할 단어로 적극 추천된 것이다. ◈섹스 업(sex up)=‘성적으로 흥분시키다’라는 원래 뜻 외에 ‘매력적으로 부풀리다’라는 뜻이 추가됐다. 2003년 영국 정부가 이라크 참전을 정당화하기 위해 정보 보고서를 ‘매력적으로 부풀렸다’는 뜻으로 BBC 기자 앤드루 길리건이 사용하면서 널리 퍼졌다. ◈바버드(bovvered)=영국 TV의 인기 .. 2007. 10. 10.

티스토리툴바