지식 저장소(137)
-
힙정렬(예제 추가요망)
힙 정렬(Heap sort)는 마지막 레벨을 제외한 모든 레벨이 채워진 완전이진트리의 형태를 베이스로 합니다. 힙 정렬은 우선순위 별로 접근하거나 탐색할때 유용한 키 정렬 방식 입니다.힙은 한 노드당 최대 두개의 자식노드를 지닙니다. 힙의 주요속성은 각 노드의 값은 자신의 자식노드보다 가진값이 크거나 같다. (max heap)혹은 각 노드의 값은 자신의 자식노드보다 가진값이 작거나 같다. (min heap)또한 모양은 완전이진트리이며 마지막 레벨의 노드는 좌측에 몰려있다. 힙에서의 자식노드는 부모노드에서 분기할때 작거나 같거나 크다는 조건을 수렴하며 좌측에 큰값이 들어올지 작은값이 들어올지 알 수는 없습니다.허나 크기에 따른 우선순위가 정해져 있기에 이를 통한 정렬에 유리합니다. 힙은 그 특징상 완전이진..
2018.08.06 -
스택과 표기법
상위목차 - [C강좌] 스택과 표기법 만약 C를 배웠다면 C의 원초격인 저급언어인 어셈블리를 대충은 어떤 언어인지 알고 있을 것이다. 메모리 수준의 단위를 관리하며 프로그래밍을 하게되는 어셈블리에서 스택(stack)이란 요소는 아주 중요한데, 일단 스택이 무엇인지 알아보자. 스택(stack)은 이름그대로 쌓고 뺄수있는 일종의 자료구조이다.스택은 1차원 구조를 가지며 스택에 자료를 넣는것을 푸시(push) 빼는것을 팝(pop)이라 한다.구조가 1차원이기에 먼저 넣었던 것을 가장 나중에 빼야하고 나중에 넣은걸 가정 먼저 빼야하는 후입선출(Last In First Out, LIFO)의 구조를 갖는다. 아래의 스택구조를 이해한다면 어셈블리의 아주 기초적인 부분은 이해했다고 볼 수 있다. 10의 크기를 갖는 아래..
2018.08.04 -
움짤 제작용 유틸리티 프로그램 - 움짤제작, 짤방제작
유틸리티 프로그램 가이드 1. 해당 링크를 통해 GifCam을 다운로드 합니다. *다운로드 불가시 해당 링크 사용 2. 다운로드 받은 프로그램을 실행 3. REC 우측의 화살표를 눌러 프레임, 풀스크린 모드 선택이 가능하며 4. SAVE버튼의 우측 화살표를 통해 품질과 방식 지정이 가능합니다. 5. 녹화를 할 경우 해당 스크린을 움짤로 만들고 싶은 영상이나 이미지 위에 맞춰서 올려둔 후 Rec 버튼을 눌러 녹화를 시작합니다. 6. 버튼을 다시누르면 녹화가 종료되며 하단의 save버튼을 눌러 gif 파일로 저장이 가능합니다. *예시 *Tip1. FPS(프레임)은 16이 적당합니다. 30사용시 용량이 미어터집니다.
2018.08.03 -
월페이퍼 엔진(Wallpaper Engine) - 바탕화면을 아름답게 꾸며보자
유틸리티 프로그램 가이드 *본 방법은 스팀클라이언트를 이용한 방식입니다. 스팀을 설치하셔야 합니다! 스팀 메인화면에서 우측 상단의 검색창에 wall이라 적으시면 최상단에 Wallpaper Engine이 검색됩니다.이를 클릭하시면 해당 상품의 페이지로 진입되며 기존의 스팀게임 구매방식과 마찬가지로 상품가격을 지불후 다운로드가 가능합니다. 구매이후 좌측상단의 라이브러리 - 소프트웨어 탭을 통해 월페이퍼 엔진 실행페이지에 진입가능합니다. 설치이후 실행버튼을 누르시면 여러 옵션이 나오는데 맨처음 옵션을 선택시 기본 엔진으로 실행되며두번째는 좀더 좋은 그래픽을 제공하지만 64비트 운영체제와 더많은 메모리공간을 필요로 합니다. 실행시 설정할 바탕화면 다수일경우 여러 모니터가 표시됩니다.변경을 원하는 모니터를 선택하..
2018.08.03 -
[바람의나라] 추석 세시마을 준비
세시마을의 추석기간 이벤트는 송편제작입니다! 즐거운 추석연휴 되세요!
2017.09.28