ABOUT THIS EPISODE

English
United States

TRANSCRIPT 🔗

SEARCH PAST EPISODES

Search past episodes of Base.cs Podcast.

OTHER EPISODES IN THIS PODCAST

In this last episode of the season we continue our discussion of dynamic programming, and show just how efficient it can be by using the Fibonacci sequence! Based on Vaidehi Joshi's blog post, "Less Repetition, More Dynamic Programming". We're on Patreon! If you like the show and want to support …
We end our section of the DFS algorithm with a discussion on DAGs (directed acyclic graphs), because most implementations of depth-first search will check to see if any cycles exist, and a large part of that is based on the DFS algorithm checking to see whether or not a graph is a directed acyclic …
We continue our talk about Dijkstra's algorithm, which can be used to determine the shortest path from one node in a graph to every other node within the same graph data structure, provided that the nodes are reachable from the starting node. Based on Vaidehi Joshi's blog post, "Finding The Shortes…
In this episode we talk about different paradigms and approaches to algorithmic design: the Divide and Conquer Algorithm, the Greedy Algorithm, and the Dynamic Programming Algorithm, which remembers the subproblems that it has seen and solved before so as not to repeat doing the same thing over aga…
Disclaimer: The podcast and artwork embedded on this page are from CodeNewbie, which is the property of its owner and not affiliated with or endorsed by Listen Notes, Inc.