注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
本帖最后由 18258170717 于 2015-1-20 20:30 编辑
申请交的差不多该来一起跟课啦,看今年地里EE转CS不少,其实大家心里明白这课肯定是要学的,乘着寒假还有点空,一起来跟吧,为了美帝不会特别作死而奋斗!
课程地址:https://class.coursera.org/algs4partI-007
配套书籍:http://algs4.cs.princeton.edu/home/
编程环境:http://www.jetbrains.com/idea/orhttps://www.eclipse.org/downloads/
QQ群:421694437 开了一个新的群,欢迎大家加入哦~会把相关资料放在群共享
Description. An introduction to fundamental data types, algorithms, and data structures. Our emphasis is on applications and scientific performance analysis of Java implementations. - Part I focuses on elementary data structures, sorting, and searching. Topics include union-find, binary search, stacks, queues, bags, insertion sort, selection sort, shellsort, quicksort, 3-way quicksort, mergesort, heapsort, binary heaps, binary search trees, red-black trees, separate chaining and linear probing hash tables, Graham scan, and kd-trees.
- Part II focuses on graph and string-processing algorithms. Topics include depth-first search, breadth-first search, topological sort, Kosaraju-Sharir, Kruskal, Prim, Dijkistra, Bellman-Ford, Ford-Fulkerson, LSD radix sort, MSD radix sort, 3-way radix quicksort, multiway tries, ternary search tries, Knuth-Morris-Pratt, Boyer-Moore, Rabin-Karp, regular expression matching, run-length coding, Huffman coding, LZW compression, and the Burrows-Wheeler transform.
Prerequisites. The programming prerequisite for the course is familiarity with Java, including loops, arrays, functions, recursion, and objects. We introduce advanced features of Java as necessary (such as generics and iterators). The mathematics prerequisite is high-school algebra.
PS:到时候可以自己开作业贴~ |