a/usaco-guide
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/2_Silver/Silver_Containers.md
Benjamin Qi 0c2e19b53f + hashing, add #s
2020-06-03 16:16:33 -04:00

500 B
Raw Blame History

Containers from C++ standard template library (STL)

  • CPH 4
  • Linear
    • Queues / Deques
    • C++ Lists?
    • Linked List
    • Stacks
  • Log
    • Priority Queues
    • BST / TreeSet / TreeMap (Python doesn’t have log n map)
    • Sets / Maps
    • Multiset (F FOR JAVA) (just teach a workaround or smthn ig) TreeMap<value,numoccrances> (erase by value pitfall)
    • Custom comparator (prerequisite for basically all silver topics in Java)
  • HashSets / HashMaps
  • ex?