Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Create TopologicalSort page #80

Open
wants to merge 43 commits into
base: docsify
Choose a base branch
from
Open

Create TopologicalSort page #80

wants to merge 43 commits into from

Commits on Sep 17, 2021

  1. Merge pull request ojeveryday#37 from ojeveryday/docsify 

    Docsify 新增自动目录和 GitTalk 功能
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    0feca76 View commit details
    Browse the repository at this point in the history

  2. Merge pull request ojeveryday#38 from ojeveryday/docsify 

    增加 Gitalk
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    d1a841b View commit details
    Browse the repository at this point in the history

  3. Merge pull request ojeveryday#39 from ojeveryday/docsify 

    增加 Gitalk
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    55f1933 View commit details
    Browse the repository at this point in the history

  4. Merge pull request ojeveryday#41 from ojeveryday/docsify 

    修改 docsify 中的 id 为文件路径
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    32c1eb5 View commit details
    Browse the repository at this point in the history

  5. Merge pull request ojeveryday#45 from ojeveryday/docsify 

    修改 docsfiy 中的 id 是 URI 的 decode
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    fbd7d54 View commit details
    Browse the repository at this point in the history

  6. Merge pull request ojeveryday#48 from ojeveryday/docsify 

    docsify 增加 id 和 title
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    257e316 View commit details
    Browse the repository at this point in the history

  7. Merge pull request ojeveryday#51 from ojeveryday/docsify 

    测试 id 和 title
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    3bfe48b View commit details
    Browse the repository at this point in the history

  8. Merge pull request ojeveryday#52 from ojeveryday/docsify 

    恢复 gitalk 的 title 和 id
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    94f2efb View commit details
    Browse the repository at this point in the history

  9. Merge pull request ojeveryday#55 from ojeveryday/docsify 

    使用 md5作为 gitalk
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    3c2df05 View commit details
    Browse the repository at this point in the history

  10. Merge pull request ojeveryday#57 from ojeveryday/docsify 

    增加 title
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    1793aff View commit details
    Browse the repository at this point in the history

  11. Merge pull request ojeveryday#58 from ojeveryday/docsify 

    id 和 titile 修改
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    8d1653e View commit details
    Browse the repository at this point in the history

  12. Merge pull request ojeveryday#59 from ojeveryday/docsify 

    使用 md5
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    3de521e View commit details
    Browse the repository at this point in the history

  13. Merge pull request ojeveryday#64 from ojeveryday/docsify 

    精简 gitalk 的 js
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    d5b5f9c View commit details
    Browse the repository at this point in the history

  14. Merge pull request ojeveryday#65 from ojeveryday/docsify 

    精简 gitalk 的 js
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    93620ae View commit details
    Browse the repository at this point in the history

  15. Merge pull request ojeveryday#66 from ojeveryday/docsify 

    精简文件
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    adebe75 View commit details
    Browse the repository at this point in the history

  16. Merge pull request ojeveryday#69 from ojeveryday/docsify 

    gitalk 使用相对路径
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    fab8149 View commit details
    Browse the repository at this point in the history

  17. Merge pull request ojeveryday#73 from ojeveryday/docsify 

    hash reload
    @fuxuemingzhu
    fuxuemingzhu authored Sep 17, 2021
    Configuration menu
    Copy the full SHA
    50cea6d View commit details
    Browse the repository at this point in the history

Commits on Sep 27, 2021

  1. 认领 TopologicalSort

    @fuxuemingzhu
    fuxuemingzhu committed Sep 27, 2021
    Configuration menu
    Copy the full SHA
    7a4b845 View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2021

  1. Add BFS Python template

    @MarioAndWario
    MarioAndWario committed Oct 1, 2021
    Configuration menu
    Copy the full SHA
    935c961 View commit details
    Browse the repository at this point in the history

  2. 1. Add BFS and DFS results as plots. 

    2. Add DFS python3 template.
    @MarioAndWario
    MarioAndWario committed Oct 1, 2021
    Configuration menu
    Copy the full SHA
    077dcf3 View commit details
    Browse the repository at this point in the history

Commits on Oct 4, 2021

  1. Add a simple application of topological sort.

    @MarioAndWario
    MarioAndWario committed Oct 4, 2021
    Configuration menu
    Copy the full SHA
    aa2b274 View commit details
    Browse the repository at this point in the history

  2. Finish introduction and code templates. Start working on problems.

    @MarioAndWario
    MarioAndWario committed Oct 4, 2021
    Configuration menu
    Copy the full SHA
    2f80eb4 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'ojeveryday:master' into TopologicalSort_wu2meng3

    @MarioAndWario
    MarioAndWario authored Oct 4, 2021
    Configuration menu
    Copy the full SHA
    638d55b View commit details
    Browse the repository at this point in the history

  4. Add description of Kahn's algorithm. 

    Add example of Alien Dictionary (LintCode 892)
    @MarioAndWario
    MarioAndWario committed Oct 4, 2021
    Configuration menu
    Copy the full SHA
    9b57066 View commit details
    Browse the repository at this point in the history

  5. 1. Add solutions of Course Schedule and Course Schedule II. 

    2. Add exercises.
3. Add references.
    @MarioAndWario
    MarioAndWario committed Oct 4, 2021
    Configuration menu
    Copy the full SHA
    e598357 View commit details
    Browse the repository at this point in the history

Commits on Oct 5, 2021

  1. 1. Reorganize figures, add snapshots of BFS and DFS workflow.

    @MarioAndWario
    MarioAndWario committed Oct 5, 2021
    Configuration menu
    Copy the full SHA
    2bd1925 View commit details
    Browse the repository at this point in the history

  2. Cosmetic change

    @MarioAndWario
    MarioAndWario committed Oct 5, 2021
    Configuration menu
    Copy the full SHA
    f30a245 View commit details
    Browse the repository at this point in the history

  3. Cosmetic change

    @MarioAndWario
    MarioAndWario committed Oct 5, 2021
    Configuration menu
    Copy the full SHA
    f33257d View commit details
    Browse the repository at this point in the history

  4. Cosmetic change. Correct many typos.

    @MarioAndWario
    MarioAndWario committed Oct 5, 2021
    Configuration menu
    Copy the full SHA
    0209b13 View commit details
    Browse the repository at this point in the history

  5. Merge branch 'TopologicalSort_wu2meng3' of https://github.com/wu2meng… 

    …3/AlgoWiki into TopologicalSort_wu2meng3
    @MarioAndWario
    MarioAndWario committed Oct 5, 2021
    Configuration menu
    Copy the full SHA
    503ec5a View commit details
    Browse the repository at this point in the history

  6. cosmetic change

    @MarioAndWario
    MarioAndWario committed Oct 5, 2021
    Configuration menu
    Copy the full SHA
    1a8d31a View commit details
    Browse the repository at this point in the history

Commits on Nov 1, 2021

  1. Add Java and C++ solution for LC 210.

    @MarioAndWario
    MarioAndWario committed Nov 1, 2021
    Configuration menu
    Copy the full SHA
    312757b View commit details
    Browse the repository at this point in the history

  2. Use default path for figures.

    @MarioAndWario
    MarioAndWario committed Nov 1, 2021
    Configuration menu
    Copy the full SHA
    be784d3 View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2021

  1. Add Java and C++ solutions for LintCode 892 Alien Dictionary.

    @MarioAndWario
    MarioAndWario committed Nov 3, 2021
    Configuration menu
    Copy the full SHA
    01c471e View commit details
    Browse the repository at this point in the history

Commits on Nov 4, 2021

  1. Add Java and Python DFS solutions to LeetCode 210 Course Schedule II.

    @MarioAndWario
    MarioAndWario committed Nov 4, 2021
    Configuration menu
    Copy the full SHA
    ca001a4 View commit details
    Browse the repository at this point in the history

Commits on Nov 5, 2021

  1. Added LeetCode 310 as the 3nd example of topological sort. Modified t… 

    …he exercise list.
    @MarioAndWario
    MarioAndWario committed Nov 5, 2021
    Configuration menu
    Copy the full SHA
    bd2e330 View commit details
    Browse the repository at this point in the history

Commits on Jan 4, 2022

  1. 1. Capitalized Directed Acyclic Graph. 

    2. Used Baidu Baike's definition of topological sorting.
3. Splited the first plot into two such that the linear series are more understandable.
4. Added more description of BFS algorithm before presenting the code template.
5. Added discussion that DFS is not required in most cases.
    @MarioAndWario
    MarioAndWario committed Jan 4, 2022
    Configuration menu
    Copy the full SHA
    379935d View commit details
    Browse the repository at this point in the history

  2. queue is for all nodes with indegree = 0.

    @MarioAndWario
    MarioAndWario authored Jan 4, 2022
    Configuration menu
    Copy the full SHA
    51258f9 View commit details
    Browse the repository at this point in the history

  3. Cosmetic change 

    1. Add space before and after `BFS`.
2. queue should be `queue`.
    @MarioAndWario
    MarioAndWario authored Jan 4, 2022
    Configuration menu
    Copy the full SHA
    9dfb292 View commit details
    Browse the repository at this point in the history

  4. Shrinked the first plot.

    @MarioAndWario
    MarioAndWario committed Jan 4, 2022
    Configuration menu
    Copy the full SHA
    4dc524f View commit details
    Browse the repository at this point in the history

  5. Reorganize the pseudocode of BFS

    @MarioAndWario
    MarioAndWario authored Jan 4, 2022
    Configuration menu
    Copy the full SHA
    63248d4 View commit details
    Browse the repository at this point in the history

  6. Cosmetic change

    @MarioAndWario
    MarioAndWario authored Jan 4, 2022
    Configuration menu
    Copy the full SHA
    e4096b0 View commit details
    Browse the repository at this point in the history

  7. Cosmetic change

    @MarioAndWario
    MarioAndWario authored Jan 4, 2022
    Configuration menu
    Copy the full SHA
    b7329df View commit details
    Browse the repository at this point in the history