文件列表:

binary-search/ (0, 2018-06-25)
binary-search/binary-search.md (3969, 2018-06-25)
bits-and-subsets/ (0, 2018-06-25)
bits-and-subsets/bits-and-subsets.md (8239, 2018-06-25)
data-structures/ (0, 2018-06-25)
data-structures/introduction/ (0, 2018-06-25)
data-structures/introduction/introduction.md (5668, 2018-06-25)
dynamic-programming/ (0, 2018-06-25)
dynamic-programming/bitmask-dynamic-programming/ (0, 2018-06-25)
dynamic-programming/bitmask-dynamic-programming/bitmask-dynamic-programming.md (6702, 2018-06-25)
dynamic-programming/introduction/ (0, 2018-06-25)
dynamic-programming/introduction/introduction.md (18563, 2018-06-25)
graph-theory/ (0, 2018-06-25)
graph-theory/introduction/ (0, 2018-06-25)
graph-theory/introduction/introduction.md (3868, 2018-06-25)
graph-theory/shortest-path/ (0, 2018-06-25)
graph-theory/shortest-path/dijkstras-algorithm/ (0, 2018-06-25)
graph-theory/shortest-path/dijkstras-algorithm/dijkstras-algorithm.md (5062, 2018-06-25)
graph-theory/traversal/ (0, 2018-06-25)
graph-theory/traversal/breadth-first-search/ (0, 2018-06-25)
graph-theory/traversal/breadth-first-search/BreadthFirstSearch.java (1112, 2018-06-25)
graph-theory/traversal/breadth-first-search/breadth-first-search.md (2662, 2018-06-25)
graph-theory/traversal/depth-first-search/ (0, 2018-06-25)
graph-theory/traversal/depth-first-search/DepthFirstSearch.java (1104, 2018-06-25)
graph-theory/traversal/depth-first-search/depth-first-search.md (2417, 2018-06-25)
problem-solving/ (0, 2018-06-25)
problem-solving/problem-solving.md (7096, 2018-06-25)
resources/ (0, 2018-06-25)
resources/binary-search.png (58372, 2018-06-25)
resources/graph-theory-dijkstras-algorithm-1.png (317011, 2018-06-25)
resources/graph-theory-dijkstras-algorithm-2.png (149583, 2018-06-25)
resources/graph-theory-dijkstras-algorithm-3.png (192361, 2018-06-25)
resources/graph-theory-introduction-1.png (47718, 2018-06-25)
resources/graph-theory-introduction-2.png (53664, 2018-06-25)
resources/graph-theory-introduction-3.png (96045, 2018-06-25)

# Data Structures and Algorithms ## Introduction This repository contains notes that have been converted from slideshows I created in college for the University of Florida Programming Team. I plan on adding notes for the more advanced topics I did not get to while at college. If you have any questions, requests, or find an error in the provided notes, please feel free to either open an issue or contact me at cormacpayne@ufl.edu ## Websites for Practice Below are websites I recommend for practicing contests and individual problems - [Sphere Online Judge (SPOJ)](http://www.spoj.com/) - [Codeforces](http://codeforces.com/) - [Topcoder](https://www.topcoder.com/) - [UVa Online Judge](https://uva.onlinejudge.org/) - [Kattis](https://open.kattis.com/) - [HackerRank](https://www.hackerrank.com/) ## Books Below are books that I recommend reading if you are interested in learning more about competitive programming, as well as data structures and algorithms - [Competitive Programming, 3rd Edition - Steven Halim](https://www.amazon.com/Competitive-Programming-3rd-Steven-Halim/dp/B00FG8MNN8) - [The Algorithm Design Manual, 2nd Edition - Steven Skiena](https://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1848000693/ref=sr_1_1?s=books&ie=UTF8&qid=1484196474&sr=1-1&keywords=the+algorithm+design+manual) - [Introduction to Graph Theory, 2nd Edition - Richard Trudeau](https://www.amazon.com/Introduction-Graph-Theory-Dover-Mathematics/dp/0486678709) - [Introductory Graph Theory - Gary Chartrand](https://www.amazon.com/Introductory-Graph-Theory-Dover-Mathematics/dp/0486247759/ref=pd_sim_14_25?_encoding=UTF8&pd_rd_i=0486247759&pd_rd_r=D7Q9XSGFQ9J1TGQTYCZ0&pd_rd_w=KswGa&pd_rd_wg=0ayQt&psc=1&refRID=D7Q9XSGFQ9J1TGQTYCZ0) ## Completed Notes ### Getting Started - [Introduction to Problem Solving](./problem-solving) - [Basic Data Structures](./data-structures/introduction) - [Bits and Subsets](./bits-and-subsets.md) - [Binary Search](./binary-search.md) ### Graph Theory - [Introduction to Graph Theory](./graph-theory/introduction) - [Breadth-First Search](./graph-theory/traversal/breadth-first-search) - [Depth-First Search](./graph-theory/traversal/depth-first-search) - [Dijkstra's Algorithm](./graph-theory/shortest-path/dijkstras-algorithm) ### Dynamic Programming - [Introduction to Dynamic Programming](./dynamic-programming/introduction) - [Bitmask Dynamic Programming](./dynamic-programming/bitmask-dynamic-programming) ## Wish List ### Graph Theory - Minimum Spanning Tree - Prim's Algorithm - Kruskal's Algorithm - Boruvka's Algorithm - All Pairs Shortest Path - Floyd Warshall Algorithm - Single Source Shortest Path - Bellman-Ford Algorithm - Heavy-Light Decomposition - Strongly Connected Components - Other - Vertex Cover - Edge Coloring - Euler Tour - Hamiltonian Cycle - Max Flow - Ford-Fulkerson Algorithm - Dinic's Algorithm - Push-Relabel Algorithm - Min-Cost Max-Flow - Maximum Bipartite Matching - Hungarian Algorithm ### Geometry - Convex Hull - Rotating Calipers - Sweep Line ### Number Theory - Sieve of Eratosthenes ### String Algorithms - Knuth-Morris-Pratt Algorithm - Boyer-Moore Algorithm - Longest Common Substring/Subsequence - Shortest Common Superstring - Palindromes ### Data Structures - String Data Structures - Suffix Tree/Array - Trie - Segment Trees - Binary Indexed Trees - Binary Search Trees - Kd Trees

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：