[HN Gopher] Dictionary of Algorithms and Data Structures
___________________________________________________________________
 
Dictionary of Algorithms and Data Structures
 
Author : gballan
Score  : 80 points
Date   : 2023-09-28 20:19 UTC (2 hours ago)
 
web link (xlinux.nist.gov)
w3m dump (xlinux.nist.gov)
 
| goliathDown wrote:
| /dads/
| 
| Somethin about this just makes me smile. Nice site
 
| xyzelement wrote:
| I don't know if an alphabetical list of algos is a good starting
| point for a learner. For someone who is either starting out or
| wants to confidently master the topic, this classic book is the
| way to go.[1]. I also think this is your best lever to leveling
| up as a dev and crushing faang coding interviews if that's your
| goal.
| 
| [1]
| https://books.google.com/books/about/Introduction_To_Algorit...
 
  | tomrod wrote:
  | Probably not. But its wonderful for a reference.
 
| tomrod wrote:
| NIST is a treasure trove. Thanks gballan for posting!
 
| darklycan51 wrote:
| Wow, this is pretty useful, thanks!
 
| JSavageOne wrote:
| This is a great resource, but I wish data structures & algorithms
| courses would focus more on applications. I'm more interested in
| knowing _why_ a data structure is useful and in what context I
| should reach for one, vs. simply knowing what it is.
 
  | 3abiton wrote:
  | I think Skiena had a good course on it
 
    | dpflan wrote:
    | Are you referring to this?
    | https://www3.cs.stonybrook.edu/~skiena/373/videos/
 
    | dpflan wrote:
    | This looks like what the OP may want from the suggested
    | reference: https://www.algorist.com/algorist.html ...
 
  | denvaar wrote:
  | Knowing the context and history definitely makes it more
  | interesting and usually helps in learning too.
 
| ranting-moth wrote:
| I wonder if they have any good random numbers I could use for my
| encryption algorithm?
 
| hughdbrown wrote:
| I want to love this but it is missing things that I know of:
| 
| - Fenwick tree
| 
| - union-find algorithm / data structures
| 
| Here is where I first saw Fenwick trees:
| https://www.youtube.com/watch?v=uSFzHCZ4E-8&t=479s
| 
| I think this is where I saw union-find:
| https://www.youtube.com/watch?v=PGZ64ob440I Except I remember a
| dictionary/hashmap implementation, not a fixed size array.
 
| dang wrote:
| Related:
| 
|  _Dictionary of Algorithms and Data Structures (1998)_ -
| https://news.ycombinator.com/item?id=12758176 - Oct 2016 (18
| comments)
| 
|  _Dictionary of Algorithms and Data Structures_ -
| https://news.ycombinator.com/item?id=8905348 - Jan 2015 (4
| comments)
| 
|  _Dictionary of Algorithms and Data Structures_ -
| https://news.ycombinator.com/item?id=5525893 - April 2013 (15
| comments)
| 
|  _Dictionary of Algorithms and Data Structures_ -
| https://news.ycombinator.com/item?id=2496539 - April 2011 (16
| comments)
| 
|  _Dictionary of Algorithms and Data Structures_ -
| https://news.ycombinator.com/item?id=2351074 - March 2011 (1
| comment)
 
___________________________________________________________________
(page generated 2023-09-28 23:00 UTC)