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

打算用1個月的時間，系統的學習一下清華大學鄧俊輝老師的《數據結構與算法》，不僅僅學習相關知識點，更想把握算法和數據結構的深刻內涵。 一.緒論 目錄 一.緒論 1.1 如何理解計算？ 1.2 算法的衡量 1.3 大O記號 ...

　　春晚好看嗎？不存在的！！！ 　　在Java數據結構和算法（三）——冒泡、選擇、插入排序算法中我們介紹了三種簡單的排序算法，它們的時間復雜度大O表示法都是O(N2)，如果數據量少，我們還能忍受，但是數據量大，那么這三種簡單的排序所需要的時間則是我們所不能接受的。接着我們在講解遞歸 的時候，介紹 ...

是《數據結構》當中非常基礎的知識點，在這里為了復習順帶總結了一下常見的八種排序算法。常見的八大排序算法 ...

起來，從老師的談話聲中我得知這些“小電視”原來叫電腦，看着老師們那黑色屏幕上面那一個一個的“小飛機”飛來飛去 ...

　　高級排序比簡單排序要快的多，簡單排序的時間復雜度是O(N^2)，希爾（shell）排序大約是O(N*(logN)^2)，而快速排序是O(N*logN)。 說明：下面以int數組的從小到大排序為例。 希爾（shell）排序 　　希爾排序是基於插入排序的，首先回顧一下插入排序，假設插入 ...

排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 歸並排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 計數排序（Counting Sort） 桶排序（Bucket Sort) 拓撲 ...

　　經過前面五篇排序方法的介紹，我們了解到了遞歸思想以及分而治之的歸並和快速排序，當然也涉及到了比較簡單易懂的數據值傳遞冒泡，選擇，以及插入排序。可以說每一種排序方式都各有千秋，都適合在不同的環境下進行使用，但是我們有時會不會思考一個問題，那就是我們在學習插入排序的時候的主題思想是將每一個數據 ...