Scribd Logo
Upload

Welcome to Scribd!

  • 129 views

    CS2040 CheatSheet

    Uploaded by

    789ianwong
    To reverse a data structure like a priority queue, use Collections.reverseOrder() comparator; to reverse a list, use Collections.reverse() which only works for lists. Graph coloring is a useful technique for solving graph problems.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    CS2040 CheatSheet

    Uploaded by

    789ianwong
    129 views4 pages
    To reverse a data structure like a priority queue, use Collections.reverseOrder() comparator; to reverse a list, use Collections.reverse() which only works for lists. Graph coloring is a useful technique for solving graph problems.

    Original Description:

    Cheatsheet for visualalgo for quiz 2

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    To reverse a data structure like a priority queue, use Collections.reverseOrder() comparator; to reverse a list, use Collections.reverse() which only works for lists. Graph coloring is a useful technique for solving graph problems.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    129 views4 pages

    CS2040 CheatSheet

    Uploaded by

    789ianwong
    To reverse a data structure like a priority queue, use Collections.reverseOrder() comparator; to reverse a list, use Collections.reverse() which only works for lists. Graph coloring is a useful technique for solving graph problems.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 4

    SSSP Problem

    1. To reverse a data structure, use Collections.reverseOrder() to return a


    comparator to be used.
    * e.g. new PriorityQueue<>(Collections.reverseOrder())

    2. To reverse a list, use Collections.reverse()


    * Note that this only works for list!

    3. Graph colouring can be a very useful technique in solving graph


    problems!

    You might also like