現在的位置: 首頁 > 算法 > 正文

程序員必須掌握的核心算法有哪些?

2020年01月15日 算法 ⁄ 共 1359字 ⁄ 字號 評論關閉

  由于我之前一直強調數據結構以及算法學習的重要性,所以就有一些讀者經常問我,數據結構與算法應該要學習到哪個程度呢?,說實話,這個問題我不知道要怎么回答你,主要取決于你想學習到哪些程度,不過針對這個問題,我稍微總結一下我學過的算法知識點,以及我覺得值得學習的算法。這些算法與數據結構的學習大多數是零散的,并沒有一本把他們全部覆蓋的書籍。下面是我覺得值得學習的一些算法以及數據結構,當然,我也會整理一些看過不錯的文章給大家。大家也可以留言區補充。

  一、算法最最基礎

  1、時間復雜度

  2、空間復雜度

  一般最先接觸的就是時間復雜度和空間復雜度的學習了,這兩個概念以及如何計算,是必須學的,也是必須最先學的,主要有最大復雜度、平均復雜度等,直接通過博客搜索學習即可。

  二、基礎數據結構

  1、線性表

  列表(必學)

  鏈表(必學)

  跳躍表(知道原理,應用,最后自己實現一遍)

  并查集(建議結合刷題學習)

  不用說,鏈表、列表必須,不過重點是鏈表。

  2、棧與隊列

  棧(必學)

  隊列(必學)

  優先隊列、堆(必學)

  多級反饋隊列(原理與應用)

  特別是優先隊列,再刷題的時候,還是經常用到的,隊列與棧,是最基本的數據結構,必學。

  3、哈希表(必學)

  碰撞解決方法:開放定址法、鏈地址法、再次哈希法、建立公共溢出區(必學)

  布隆過濾器(原理與應用)

  4、樹

  二叉樹:各種遍歷(遞歸與非遞歸)(必學)

  哈夫曼樹與編碼(原理與應用)

  AVL樹(必學)

  B 樹與 B+ 樹(原理與應用)

  前綴樹(原理與應用)

  紅黑樹(原理與應用)

  線段樹(原理與應用)

  5、數組

  樹狀數組

  矩陣(必學)

  三、各種常見算法

  1、十大排序算法

  簡單排序:插入排序、選擇排序、冒泡排序(必學)

  分治排序:快速排序、歸并排序(必學,快速排序還要關注中軸的選取方式)

  分配排序:桶排序、基數排序

  樹狀排序:堆排序(必學)

  其他:計數排序(必學)、希爾排序

  2、圖論算法

  圖的表示:鄰接矩陣和鄰接表

  遍歷算法:深度搜索和廣度搜索(必學)

  最短路徑算法:Floyd,Dijkstra(必學)

  最小生成樹算法:Prim,Kruskal(必學)

  實際常用算法:關鍵路徑、拓撲排序(原理與應用)

  二分圖匹配:配對、匈牙利算法(原理與應用)

  漫畫:什么是 “圖”?(修訂版)

  漫畫:深度優先遍歷 和 廣度優先遍歷

  漫畫:圖的 “最短路徑” 問題

  漫畫:Dijkstra 算法的優化

  漫畫:圖的 “多源” 最短路徑

  3、搜索與回溯算法

  貪心算法(必學)

  啟發式搜索算法:A*尋路算法(了解)

  地圖著色算法、N 皇后問題、最優加工順序

  旅行商問題

  4、動態規劃

  樹形DP:01背包問題

  線性DP:最長公共子序列、最長公共子串

  區間DP:矩陣最大值(和以及積)

  數位DP:數字游戲

  狀態壓縮DP:旅行商

  5、字符匹配算法

  正則表達式

  模式匹配:KMP、Boyer-Moore

  6、流相關算法

  最大流:最短增廣路、Dinic 算法

  最大流最小割:最大收益問題、方格取數問題

  最小費用最大流:最小費用路、消遣

  總結

  對于上面設計到的算法,大家可以多找一些資料進行了解,或者關注學步園。

抱歉!評論已關閉.

奔驰宝马破解版下载 网络上怎么赚钱 江西多乐彩溃漏 香港精选料六肖中特_首页 854222四肖三期必中 贵阳捉鸡麻将下载 江西多乐彩出号走势图 彩金捕鱼版下载 欢乐真人麻将游戏 福彩开奖公告开奖号码 权重股票 大地网官网app下载 两肖四码默认论坛 汇顶科技股票股吧 快乐8开奖查询 天天捕鱼有什么技巧 大满贯大四喜水果机