原创 歸併排序 - Algorithms, Part I, week 3 MERGESORTS
前言 本週講解兩個50多年前發明，但今天仍然很重要的經典算法 (歸併排序和快速排序) 之一 -- 歸併排序，幾乎每個軟件系統中都可以找到其中一個或兩個的實現，並研究這些經典方法的新變革。我們的涉及範圍從數學模型中解釋爲什麼這些方法有效到使這
2019-04-08 20:55:00
原创 棧和隊列 - Algorithms, Part I, week 2 STACKS AND QUEUES
前言 上一篇：算法分析下一篇：基本排序 本篇內容主要是棧，隊列 (和包)的基本數據類型和數據結構 在很多應用中，我們需要維護多個對象的集合，而對這個集合的操作也很簡單 基本數據類型 對象的集合 操作： insert -- 向集合中添加
2019-03-13 21:55:02
原创 算法分析 - Algorithms, Part I, week 1 ANALYSIS OF ALGORITHMS
前言 在算法性能上我們常常面臨的挑戰是我們的程序能否求解實際中的大型輸入：--爲什麼程序運行的慢?--爲什麼程序耗盡了內存? 沒有理解算法的性能特徵會導致客戶端的性能很差，爲了避免這種情況的出線，需要具備算法分析的一些知識。此篇主要涉及一些
2019-03-06 00:35:51
1
原创 Algorithms, Part I, week 1 UNION-FIND 並查集算法
前言 如果能夠科學上網，英文水平良好，建議登入cousera進行學習。平臺上有完整的作業提交平臺，對提交的作業有詳細的性能診斷和反饋；有課程各種資源；有課程討論。在課程提問區提問還會收到導師的回答。鏈接：Algorithms, Part I
2019-02-26 02:02:44
2