大家好，我是小鴨醬，博客地址為：http://www.cnblogs.com/xiaoyajiang 高級篇算法，包括 快速排序和希爾排序。首先介紹快速排序。 1. quicksort，C.A.R.Hoare （1934~）Turing Award，1980 2. 分治策略 ...

前幾天想重新把數據結構學一遍，於是乎，翻出以前上數據結構的課件，orz...知識遺忘的速度太快了，想找個視頻跟着看。令我意想不到的是，我居然能搜索到清華大學鄧俊輝老師的數據結構課程，當時把我激動的啊，我要感謝互聯網讓教育變得那么open。能讓我這個二本學校的學生聽清華老師的課程，這真的是一件很幸福 ...

是遞歸結構.廣度搜索是指先搜索當前頂點,再搜索這個頂點的所有關聯頂點,再繼續搜索關聯頂點的關聯頂點... ...

前言 重要性 數據結構與算法是程序員內功體現的重要標准之一，而數據結構的也應用在各個方面，更有程序=數據結構+算法這個等式存在。各個中間件開發者，架構師。他們都在努力的優化中間件、項目結構以及算法提高運行效率降低內存占用。並且數據結構中也是蘊含模型 ...

原貼：https://blog.csdn.net/salmon_zhang/article/details/88603207 學習數據結構與算法，還是很有必要看幾本相關的書籍，但根據不同基礎的人，合適看的書也不一樣，因此，針對不同層次、不同語言的人，推薦幾本市面上口碑不錯的書。 1. ...

前言 現在IT這塊找工作，不會幾個算法都不好意思出門，排序算法恰巧是其中最簡單的，我接觸的第一個算法就是它，但是你知道怎么分析一個排序算法么？有很多時間復雜度相同的排序算法，在實際編碼中，那又如何選擇呢？下面我們帶着問題一起學習一下。 正文 一、常見經典的排序方法 （圖片來自於 ...

前言 　　在數據排序的算法中，不同數據規模應當使用合適的排序算法才能達到最好的效果，如小規模的數據排序，可以使用冒泡排序、插入排序，選擇排序，他們的時間復雜度都為O（n2），大規模的數據排序就可以使用歸並排序和快速排序，時間復雜度為O（nlogn）。今天我們就來看一下歸並排序和快速排序。 正文 ...