Tai_Park

前言由于考研的原因需要复习算法课程,故在此记录下复习笔记,希望能够帮到初学算法的同学们本笔记是基于慕课网的算法课程编写的,仅做个人记录所用本笔记不仅仅记录各种算法的写法,还会探究每种算法的内涵,希望大家看完后都能有所收获由于记笔记的时间较为紧张,故有些地方会略写,还望遇到我略写之处大家可以自行扩展笔记统一使用C++语言在VS2015上编写若有所缺漏还烦请指正!本章简介本章主要围绕两个最基础的O(n...

本章简介本章主要介绍了两种算法复杂度为O(nlogn)的排序算法:归并排序和快速排序其中归并排序介绍了自顶向下与自底向上两种;快速排序介绍了普通快速排序,随机化快速排序,双路快速排序,三路快速排序;优化方面均对不同特色的数组进行了优化的探讨最后以两个衍生问题:逆序对问题与取数组第n大元素问题做结归并排序 Merge Sort我们说的归并排序经常是指自顶向下的归并排序,思路如下:1.将数组逐层对半分...

本章简介本章主要介绍了二叉堆和索引堆的概念以及堆排序的实现与改进包括了shiftUp,shiftDown,Heapify,change等与堆相关的主要函数的构造过程同时借此章对排序[十]到[十二]章的排序算法做一个总结与比较堆和优先队列 Heap and Priority Queue普通队列满足先进先出,后进后出的原则,由时间的顺序决定出队的顺序而在优先队列中,出队顺序与入队顺序无关,而与优先级相...