归并排序
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法,归并是指将两个有序数组归并成一个更大的有序数组的操作。
排序算法如同计算机科学中的基础设施,没有高效的排序算法,计算机将无法完成计算任务,进而完成一些有趣的事情。
课程第二周的内容介绍了三种基础数据类型,分别是背包(bag)、队列(queue)、栈(stack),这三种集合数据类型应用广泛,是开发后续算法的基石。
距上次写博有一个多月了,偷懒了……
Coursera上算法四的课程第一周讲的是union-find算法和算法分析的基础,通过开发、改进union-find算法的过程,解剖麻雀,向我们展示开发算法的一般过程。