일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 책
- 문학
- 회계
- english essay
- STL
- 사랑
- English
- 함수포인터
- HONEYMOON
- 돈
- 시
- 프로그래밍
- 영화
- Joe Satriani
- 필리핀
- C/C++
- generic algorithm
- java
- poetry
- 안드로이드
- 보라카이
- radar
- 신혼여행
- english presentation
- Android
- network
- 포인터
- 영어
- 사진
- Programming
- Today
- 16
- Total
- 794,026
목록Engineering/Algorithm (3)
Humaneer.net
#include using namespace std; template void BubbleSort(T arr[], int n); int main() { int arr[] = {5, 4, -1, 0, 2, 11, 1}; BubbleSort(arr, 7); for (int i = 0; i < 7; i++) cout
그냥 심심해서 구현해본 Heap Sort다. 사실 이게 진짜 Heap Sort인지는 나도 모른다-_-. 그냥 힙에 원소를 모조리 집어넣었다가 다시 모조리 빼면 정렬된 값이 나오니까 그게 정렬아닌가? ㅋㅋ 사용한 자료구조는 배열을 이용한 이진 트리이며, 나중에 이것저것 정렬해보기 위해 템플릿으로 구현하였다. 이 알고리즘의 Time Complexity를 나름 분석해보겠다. 정렬을 할 때 걸리는 시간은 직관적으로 엔트리들을 힙에 삽입하는 시간 T(enQueue)과 힙에서 엔트리를 빼내는 시간 T(deQueue)의 합을 통해 알 수있다. 1. Enqueue Heap에 엔트리를 추가할 때 사용되는 함수는 enQueue()안에서 호출된 upWard()이다. 부모와 자식을 비교해서 자식이 크면 값을 교환하고 부모의 ..
[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 류광 한국의 프로그래머들이 흔히 듣는 조언 가운데, ‘영어는 필수입니다’라는 것이 있다. 영어가 필수인 이유로 흔히 말하는 것은 외국 책이나 자료를 빨리 제대로 읽을 수 있어야 한다는 것이다. 그러나 프로그래머가 영어를 잘해야 하는 또 다른, 그리고 좀 더 중요한 이유는, 코딩 자체가 일종의 영작문이라고 할 수 있다는 점이다. 거의 대부분의 프로그래밍 언어들은..