1 / 7

알고리즘

알고리즘. 공통 팁 #1. 교재. Algorithms 4th edition , March 19, 2011 Authors : Robert Sedgewick , Kevin Wayne / Princeston Univ . http ://algs4.cs.princeton.edu

nasim-mcintyre
Download Presentation

알고리즘

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 알고리즘 공통 팁 #1

  2. 교재 • Algorithms 4th edition , March 19, 2011 • Authors: Robert Sedgewick, Kevin Wayne / Princeston Univ. • http://algs4.cs.princeton.edu • for a freely accessible, comprehensive Web site, including text digests, program code, test data, programming projects, exercises, lecture slides, and other resources. • Chapter 1: Fundamentals • Programming Model/Data Abstraction/Bags, Stacks, and Queues • Analysis of Algorithms/Case Study: Union-Find • Chapter 2: Sorting • Elementary Sorts/Mergesort/Quicksort/Priority Queues/Applications • Chapter 3: Searching • Symbol Tables/Binary Search Trees/Balanced Search Trees/Hash Tables • Applications • Chapter 4: Graphs • Undirected Graphs/Directed Graphs/Minimum Spanning Trees/Shortest Paths • Chapter 5: Strings • String Sorts/Tries/Substring Search/Regular Expressions/Data Compression • Chapter 6: Context

  3. Coursera – Princeton Univ. • Algorithms, Part I • Kevin Wayne and Robert Sedgewick • 등록하고수강할 수 있다. • 6주 강의 – 2013.8.23 시작 • 75분*2시간/Week • https://www.coursera.org/course/algs4partI

  4. OCW(OpenCourse Ware) • MIT OCW • http://www.snow.or.kr/lecture/applied_sciences/computer_science/532.html(한글자막) • 챨스E. 라이서손 한글자막

  5. SDF 파일 생기지 않게 • VS2010 옵션을 보니 sdf파일 생성되지 않게 하는 방법이 있네요. • 이 파일은 디폴트로 생성되는 것으로, 생성되지 않도록 VS2010 옵션을 변경할 수 있습니다. • (옵션 -> 텍스트 편집기 -> C/C++ -> 고급탭-> 대체(fallback) 위치 :기본은 false로 되어있음 -> true로 변경하면 됨)   

  6. Random 사용법 // rand() : 0 ~ RAND_MAX(32767) srand((unsigned)time(NULL)); for(inti=0; i<10; i++) a[i] = rand()%100; // 0 ~ 99

  7. 시간측정 #include“time.h” clock_tstart, finish; start = clock(); //… 측정할 프로그램 … finish = clock(); cout << (double)(finish - start)/CLOCKS_PER_SEC <<"초";

More Related