Python sorted, itemgetter, stdin

I find it interesting how implementing a simple algorithm can teach you so many new things.

I was recently implementing the fractional knapsack problem

The interesting was – during implementation I got to learn some interesting things about Python.

• sorted
  • http://www.dr-chuck.com/csev-blog/2010/01/fun-python-syntax-operator-itemgetter-sorted-and-lambda-functions-oh-my/
  • https://algocoding.wordpress.com/2015/04/14/how-to-sort-a-list-of-tuples-in-python-3-4/
    • This link is actually quite useful!
• items, iteritems
  • https://stackoverflow.com/questions/10458437/what-is-the-difference-between-dict-items-and-dict-iteritems
• itemgetter
  • https://stackoverflow.com/questions/15371691/how-to-sort-a-dictionary-by-value-desc-then-by-key-asc
    • cool trick to sort by combination of ascending and descending
• sys.stdin
  • EOF literal for Windows is Control+Z  (not Control+D)

 

Code:

• fractional_knapsack.py