이야기박스

여행은 재밌죠 ㅎㅎ 오타루 운하 오타루 걷다가 힘들면 들어와서 구경하다 가시면 됩니다.오르골이나 기타 잡동사니 파는곳 많아요 야경보러 온곳삿포로 역에 있는 건물이었던거 같은데 잊어버렸습니다. 라면 거리 입니다. 엄청엄청 맛있는건 아니고 그냥 맛있어요 요기는 무슨 바니걸 주점인가봄 누나들이 너무 이뻐서 들어갈뻔 했음

쿠루쿠루 버스 이용해서 다녀왔었던걸로 기억합니다. 근데 청의호수는 자연악화로 못갔었어요 ㅜㅜ 그래도 사진 이쁨! 여기는 어디 국립공원이었는데, 정말 추웠음 ㅋㅋ 여름이었는데도.. 골프로 유명한 곳이라나 뭐라나..

다녀온지 2년이 다 되어갑니다. ㅋㅋ.. 게으름에 이제와 포스팅 하네요. 테마별로 올려야겠습니다.

와 너무 오래전 일을 쓰려고 하니 ㅋㅋ 기억이 안나네요. 지하철타고가서 온천하고 온 기억이 있습니다. 건담도 보구.. ㅋㅋ 사진만 몇장 올릴게요 음.. 뭐.. 그렇습니다

가을의 도봉학사를 보는것도 올해가 마지막이겠구나 처음 입사했을때, 이 풍경이 너무나 좋았다. 가슴이 답답해질때도 이 풍경을 보면 좀 풀리는 것 같았다. 군대 2년을 다녀오고 다시 들어왔을 때 이 풍경을 보고 너무나 익숙한 그리운 기분이 들었었다. 남은 기간 눈에 잘 담아두고 가야지 이 꽃은 아직도 지지 않는다. 장미가 원래 가을꽃이었나?

안녕하세요 !! 오늘은 정렬 알고리즘들을 많이 모아 정리해놨습니다 ㅎㅎ 목적은 각 알고리즘들이 수행시간 실험을 하기 위해서였습니다. 구성은 다음과 같습니다. ○ 일반 - 버블 정렬 (Bubble Sort) ○ 우선순위 큐 (Priority Queue) - 선택 정렬 (Selection Sort) - 삽입 정렬 (Insertion Sort) - 힙 정렬 (Heap Sort) ○ 분할 통치 기법 - 합병 정렬 (Merge Sort) - 퀵 정렬 (Quick Sort) ○ 기타 메소드 - checkTime() : 시간 측정 해줍니다 - swap() : 다들 아시죠? - print() : 리스트를 출력합니다 시험들이 끝나고 심심해서 막 달렸네요 ㅋㅋ 작년 이맘때 열심히 공부했었는데, 오랜만에 작성하려고 하니 책..

합병 정렬 힙 정렬과 같이 비교에 기초한 정렬이며 수행 시간은 O(n log n) 하지만, 우선순위 큐를 사용하지 않고 데이터를 순차적 방식으로 접근한다. 과정 1. 분할 : L을 n/2 사이즈의 L1, L2로 분할 2. 재귀 : L1, L2를 재귀적으로 정렬 3. 통치 : L1, L2을 단일 순서리스트로 합병 코드를 보면 눈에 확 들어온다 Alg mergeSort(L) if(L.size > 1 ) (L1, L2)

분할통치법이란?- 일반적인 알고리즘 설계 기법의 일종- 원래의 문제를 작은 부문제로 분할하고 각 부문제의 해결을 위임하는 것 다음 3가지 절차를 통해 진행1. 분할 (Divide)2. 재귀 (Recur)3. 통치 (Conquer) 분석재귀 알고리즘은 일반적으로 점화식을 통해 실행시간을 분석한다.하지만 점화식을 사용하지 않더라도 논리적 직관으로 실행시간을 유추할 수 있다. 응용분할통치법의 대표적 예로는 합병정렬과 퀵 정렬이 있다.이외에도 다양한 분야에서 사용되는 알고리즘 설계 기법이다.