[펌] 중학생도 알 수 있는 베지에 곡선 (Bézier Curves) 출처: http://blog.coderifleman.com/2016/12/30/bezier-curves/ 읽기전에...이 문서는 일본어 「中学生でもわかるベジェ曲線」를 번역한 글입니다. “베지에 곡선”을 이용해 렌더링하게 되면 꽤 재미있고 편안하게 그림을 그릴 수 있다. 오늘은 이를 사용하는 누구라도 그 원리를 이해할 수 있도록 .. IT_Architecture/자료구조 · 알고리즘 2016.12.31
Tail Recursion ------------------------------------------------------------------------------------------------ 출처: http://blog.kaisyu.com/2007/08/erlang-tail-recursion.html ------------------------------------------------------------------------------------------------ 이번에는 Tail Recursion(우리 말로는 '끝 재귀' 또는 '꼬리 재귀'라고 부르더군요.)에 대해 더욱 깊이 공부.. IT_Architecture/자료구조 · 알고리즘 2011.06.07
[펌] 해쉬 함수의 종류와 특징 출처 : http://yatoyato.tistory.com/1059 HASHING 은 검색할 키 값을 비교하지 않고 검색할 수 있는 방법으로써 번지를 이용한 정렬방식과 유사한 방식이다. 해슁은 해쉬 테이블을 사용하여단 한번의 접근으로 원하는 레코드를 검색할 수 있다. 해쉬 테이블은 파일의 레코드의 키 값에 대응하는 해쉬주소와 레코.. IT_Architecture/자료구조 · 알고리즘 2010.12.27
[펌] 기수 정렬(Radix Sort) 출처: http://wiki.oracleclub.com/pages/viewpage.action?pageId=4555433#5.8%EA%B8%B0%EC%88%98%EC%A0%95%EB%A0%AC%28RadixSort%29-5.8%EA%B8%B0%EC%88%98%EC%A0%95%EB%A0%AC%28RadixSort%29 ========================================================================== 5.8 기수 정렬(Radix Sort) 컴퓨터 자료가 디지털 임을 착안하여 생긴 정렬방법. (2진수를 이용) 5.8.1 기수 교환.. IT_Architecture/자료구조 · 알고리즘 2009.04.22
C로 구현한 정렬 (sort) 알고리즘 정렬 (sort) - 정렬의 종류 ◇ 삽입법 : 삽입정렬, 쉘정렬 ◇ 선택법 : 선택정렬, 힙정렬 ◇ 교환법 : 버블정렬, 힙정렬 ◇ 병합법 : 병합정렬 ◇ 기타 : 카운트 정렬 - 알고리즘별 속도 비교 최악 평균 최선 추가 메모리 버블 정렬 O(n^2) O(n^2) O(n^2) 필요 없음 선택 정렬 O(n^2) O(n^2) O(n^2) 필요 없음 삽입 정렬 O(n.. IT_Architecture/자료구조 · 알고리즘 2007.12.25
[펌_java를 이용한 자료구조] 힙(Heap) 참고서적 : Data Structures & Other Objects Using JAVA 강좌를 시작하며... 안녕하세요. 이번엔 Heap이라는 자료구조에 대해서 배워보도록 하겠습니다. Heap은 Binary Tree의 일종으로 정렬에서 많이 쓰이는 자료구조 입니다. 강좌를 시작하기전에 한가지 짚고 넘어가 보도록 하겠습니다. 이미 지난 8회에서 Tree를 다룬.. IT_Architecture/자료구조 · 알고리즘 2007.07.02
[펌_java를 이용한 자료구조] 탐색(Searching) 참고서적 : Data Structures & Other Objects Using JAVA 강좌를 시작하며... 여러분 주변에 혹시 전화번호부가 있나요? 그곳에서 자신의 이름을 찾아보세요. 찾는 방법이야 여러가지 방법이 있겠죠. 독자분들은 어떻게 찾으셨나요? 저는 'ㅂ'을 먼저 찾고, 'ㅏ'를 찾고, 'ㄱ'을 찾고, 'ㅌ'을 찾고... 이런식으로 찾아가.. IT_Architecture/자료구조 · 알고리즘 2007.07.02
[펌_java를 이용한 자료구조] 재귀(Recursion) 참고서적 : Data Structures & Other Objects Using JAVA 강좌를 시작하며... 안녕하세요. 이번강좌는 Recursion에 대해서 배워보게 되겠습니다. 조금만 이해를 잘못하셔도 나중에 꼬이면 해결이 어려워지는 곳이므로 주의해서 강좌를 읽어주시면 감사하겠습니다. Recursion?? 재귀?? 어떠한 작업이 있다고 가정해 보겠습.. IT_Architecture/자료구조 · 알고리즘 2007.07.02
[펌_java를 이용한 자료구조] 트리(Tree) 참고서적 : Data Structures & Other Objects Using JAVA 강좌를 시작하며... 안녕하세요. 이번 강좌에서는 Tree를 배워보게 됩니다. 윈도우 탐색기를 한번 실행시켜 보시겠어요? 왼쪽에 보시면 바탕화면, 내문서, 내 컴퓨터 등의 아이콘이 보이실겁니다. 그 옆에는 +, - 기호들도 보이시죠? 그 기호 옆에는 폴더가 보이.. IT_Architecture/자료구조 · 알고리즘 2007.07.02
[펌_JAVA를 이용한 자료구조] 큐(Queue) 참고서적 : Data Structures & Other Objects Using JAVA 강좌를 시작하며 안녕하세요. 이번 강좌는 자료구조의 또 다른 하나인 Queue에 대해서 배워보겠습니다. 지난번의 Stack과는 어떤점이 다를까요? 어디로 자료를 넣고 어디서 자료를 빼는지, 어디에 쓰일지 등을 생각해 가시면서 읽어주시면 더욱 좋으리라고 필.. IT_Architecture/자료구조 · 알고리즘 2007.07.02