Categories
English Articles

A Summary of MapReduce: Background, Processes, Example & Extension

Recently, I read an interesting research article titled “MapReduce: Simplified Data Processing on Large Clusters” written by Google employees Jeffrey Dean and Sanjay Ghemawat.

After reading the article, I summarized its key points, including the background, processes, and extension to be Apache Hadoop.

Categories
English Articles

A* Search Algorithm and the maze traversal

After introducing graphs and shortest path techniques like Dijkstra’s and Bellman-Ford’s algorithms, this article will introduce the following method: A* Search Algorithm.