hkirat / algorithmic-resources Goto Github PK

Update the link or add new links related to ternary search.

(This is a continued discussion from here)

Topics

• Binary and Ternary Search
• Dynamic Programming
• Flow
• Game Theory
• Graphs
• Greedy
• Maths
• Matrix Exponentiation
• Miscellaneous
• Prefix and Suffix Trees
• Segment Trees
• Trees

In regard to the current Table of Contents (as quoted above), I suggest a possible restructure and create a clearer hierarchy for topics.

I would propose something like this (here I'll leave the decision of alphabetical order to you -- which I have explained my concerns for it in earlier discussions):

Topics

• Binary and Ternary Search
• Data Structures
  • Prefix and Suffix Trees
  • Segment Trees
  • Trees
• Dynamic Programming
• Game Theory
• Graphs
  • Flow
  • Some other content (eg. Connected Components, Bipartite Graphs and Matchings)
• Greedy
• Maths
  • Matrix Exponentiation
  • Some other content 2 (eg. Sieve of Eratosthenes, Prime Factorization)
• Miscellaneous

(still in alphabetical order)

https://www.quora.com/How-can-one-start-solving-Dynamic-Programming-problems/

Hope this helps.

From what I can think of at the moment,
Here is a list of recommendations for your list:

Generally speaking, the section on graph needs more contents IMO.

• Connected Components (Keywords: Kosaraju's Algorithm, Tarjan's Algorithm, Strongly Connected Components (SCC), Biconnected Components (BCC), Articulation Point (AP))
• Range Minimum/Maximum Queries (RMQ)
• Least Common Ancestor (LCA)
• Prime Factorization (Keywords: Miller-Rabin, Pollard's rho)
• Sieve of Eratosthenes
• Fenwick Tree (Binary Indexed Tree)

I'll add more if I can think of any that's not on the list.

Hello, I wrote a tool that can validate README links (valid URLs, not duplicate). It can be run when someone submits a pull request.

It is currently being used by

• https://github.com/vsouza/awesome-ios
• https://github.com/matteocrippa/awesome-swift
• https://github.com/dkhamsing/open-source-ios-apps

Examples

• https://travis-ci.org/matteocrippa/awesome-swift/builds/96526196 ok ✅
• https://travis-ci.org/matteocrippa/awesome-swift/builds/96722421 link redirected / rename 🔴
• https://travis-ci.org/dkhamsing/open-source-ios-apps/builds/96763135 bad link / project deleted 🔴
• https://travis-ci.org/dkhamsing/open-source-ios-apps/builds/95754715 dupe 🔴

If you are interested, connect this repo to https://travis-ci.org/ and add a .travis.yml file to the project.

See https://github.com/dkhamsing/awesome_bot for options, more information
Feel free to leave a comment 😄

the link to ternary search blog post opens a website which is for sale instead of the ternary seach blog post.

Most of the CodeForces links are out of date.

Example :-
https://codeforces.com/problemset/tags/binary%20search should be converted to https://codeforces.com/problemset?tags=binary+search

Similarly, most of the other CodeForces links are also not functioning properly.

Hi friend, this list currently contains some topics and related problems and this is fantastic. Thanks a lot for your work!

In my opinion, a list on competitive-programming might be better to include some other training resources like discussions on quora, famous papers, template library, etc. In other words, this list should not only include what to learn about during training, but also how to train in this field.

I thought about creating a Pull Request but it seems that this change might be a little too big for the current structure in this list. For example, we might put the Algorithms in a section and Data_Structure in another.

I noticed that this list was intended for Topic wise Theory and Questions to Get You Started, but I believe what we do should be good enough for people from newbie to IGM.

Looking forward to ideas, and thanks.

In questions part we can add the following :

1. Hacker Rank
2. AlgoExpert
3. Hacker earth