ACM金牌得主的算法之路!

2021-02-14 計算機視覺Daily
算法對於程式設計師而言,到底有多重要,這已經是一個老生常談的話題了。我看過很多有潛力且非常努力的程式設計師,在進階高級工程師或架構師的路上,栽在了「算法」上,說實話,我並不意外。如果說得功利和實際一些,我覺得學習算法的核心原因有 2 個:一,算法是你進大廠的敲門磚。這你可能會疑問,明明工作中用到算法的情況並不多,為什麼大廠都要考,而且還是 Hard 模式?其實,你覺得工作中不會用到算法,只不過是你沒接觸到,否則你隨便打開一個開源項目,看看裡面是不是有算法的應用場景。最重要的是,掌握算法,能讓你寫出更嚴謹的代碼。要知道,你的代碼就是你名片,它是衡量程式設計師基礎素養的直接標準,代碼寫得好,才能在團隊中脫穎而出,獲得更大的發展空間。有些人費心費力寫出來的代碼,Leader 說時間複雜度和空間複雜度太高,一鍵刪 10 行。你覺得這樣的程式設計師,大廠面試會通過嗎?二,算法幫你在工作中更快的彎道超車。在 IT 企業中流傳著一句老話:大公司造輪子,小公司用輪子。越是大型的網際網路公司,自己造的輪子越多。雖然大多數人是面向業務編程,也確實能夠使用現有的語言、框架、作業系統、編譯環境來滿足業務需求,就算不懂算法也能完成工作。但實際上,在高可用架構、人工智慧、雲原生應用等技術發展飛速的今天,公司更願意選擇底層能力更優秀、更懂算法的人才,因為懂算法的人可以快速掌握新技術的核心要領,並跟上公司創新的節奏。要知道,快速掌握行業知識的能力,是我們必須要具備的核心競爭力。這都是建立在擁有大量專業基礎知識之上。有人會說,我明白算法很重要,但一直下定不了決心去攻克,始終停留在數組、鍊表、跳表這些基礎的數據結構上,面對算法題,完全找不到思路,學了忘,忘了學,怎麼才算學會?老實講,學習任何知識,除了對基本知識點的理解,都十分需要 學習路徑 + 高手指點 + 大量練習。我的方法是,針對每個算法搭配一些經典的面試題,詳細講解它能解決的問題、算法流程、優化拓展,以及它所需要的數據結構基礎。另外,還會講到涉及非常多的公式推導的「時間複雜度」,並且我還會帶你從 0 到 1 一起封裝一個線程池,讓你體會程序設計的全過程。我和極客時間合作推出了《常用算法 25 講》,原本的定價是 99 元,但為了讓更多的人去願意了解算法、掌握算法,我特意為大家爭取到了【完全免費】的福利。你點擊圖片後分享連結給好友,只要有一位好友成功領取,你也將免費獲得本專欄!

我是胡光,前百度高級算法研發工程師。在百度期間,我開發了部門內部的第一版推理引擎,並順利在人物關係推理等應用場景中落地實施。我與算法結緣很早,高中時靠算法競賽的保送名額上了大學。大學期間,參加了 ACM 國際大學生程序設計大賽,拿到了亞洲區金牌,進過兩次 ACM 全球總決賽。算法競賽經驗豐富,並在競賽過程中形成了自己的方法論。2019 年在極客時間開設了《人人都能學會的編程入門課》,時隔一年,我又帶來了《常用算法 25 講》。作為一名教育行業的創業者,我非常希望能向和我一樣熱愛算法、熱愛編程的你,分享我的經驗,並幫助你們的成長。我特意選擇了在實際工作中經常會被用到的三類算法,分別是排序算法、查找算法與搜索算法。希望能帶你學習最常用、最實用的算法知識,掌握相關算法的高效學習方法,讓你從不懂、不了解算法,到掌握算法,並擁有自學算法的能力。

我會從快速排序算法、快排優化、快速選擇算法,講到堆排序、歸併排序,以及由這些排序延伸出來的一些趣味算法。我希望你從中學會的不是單一的算法,而是這些排序算法中所映射出來的思維方式。

從工作中最常用的數據結構:紅黑樹與哈希表 講起。我會從最基礎的排序二叉樹入手,並對網上現有的紅黑樹代碼做了優化,幫助你大幅度降低了紅黑樹的編碼學習難度;關於哈希表,我會重點帶你學習哈希表的映射思想,也就是其中的哈希操作。

我將帶你學習如何求解數獨遊戲、2-Sum 問題、計算 sqrt,並分享一種比系統自帶的 sqrt 更快的函數。對了,我還為你準備了一個有挑戰的畢業設計,成功分享專欄後即可查看具體題目。

本專欄與往期付費技術專欄最大的不同,就是「完全免費」 !只要你點擊海報,進入【贈一得一】分享頁面,將連結轉發給你的好友,只要有一人成功領取後,你也將免費獲得此專欄!

成功領取後,可通過「極客時間 App」- 我的 - 我的課程,學習已訂閱的專欄。

相關焦點

  • 九章算法強化班 | 清華大學ACM獲獎者授課,提升算法水平
    北京時間 2月27日周三 11:00-13:00課程安排:每節2小時, 共7節,第一節免費試聽報名網址:http://t.cn/RAC7Era清華大學畢業,全國算法競賽金牌得主根據最近面試情況,以及《九章算法班》題型的調整,大幅度對課程內容進行了修改:1. 增加」按值二分「題型。2. 去掉hash heap 詳細分析,增加棧相關題型練習3. 加強Trie樹練習題,結合Trie樹和DFS講解4. 去掉對撞型二個指針題型(此部分內容會在九章算法班進行講解)5.
  • 九章算法強化班 | 清華大學ACM獲獎者授課,拿offer就這麼簡單!
    課程安排:每節2小時, 共7節,第一節免費試聽報名方式:掃描文末二維碼或點擊閱讀原文清華大學畢業,全國算法競賽金牌得主根據最近面試情況,以及《九章算法班》題型的調整,大幅度對課程內容進行了修改:1. 增加」按值二分「題型。2. 去掉hash heap 詳細分析,增加棧相關題型練習3. 加強Trie樹練習題,結合Trie樹和DFS講解4. 去掉對撞型二個指針題型(此部分內容會在九章算法班進行講解)5.
  • 【金牌之路】做自己感興趣的事——訪第42屆ACM大賽北大隊隊員丁力煌
    經過激烈角逐,北大代表隊獲金牌全球第三的驕人成績,位居亞洲第一。北大代表隊的3位隊員為信息科學技術學院16級本科生吉如一、17級本科生洪華敦和數學科學學院17級本科生丁力煌,教練為信息科學技術學院特聘研究員羅國傑。
  • 【金牌之路】團隊配合很重要——訪第42屆ACM大賽北大隊隊員洪華敦
    經過激烈角逐,北大代表隊獲金牌全球第三的驕人成績,位居亞洲第一。北大代表隊的3位隊員為信息科學技術學院16級本科生吉如一、17級本科生洪華敦和數學科學學院17級本科生丁力煌,教練為信息科學技術學院特聘研究員羅國傑。
  • 含金量翻番 韓國將重獎北京奧運會的金牌得主
    新華社首爾7月15日電(記者李拯宇、幹玉蘭)為了鼓勵韓國選手在北京奧運會上奪金,韓國政府和韓國奧委會15日公布對韓國金牌得主的獎勵方案。與2004年雅典奧運會的2萬美元相比,獲得北京奧運會金牌的韓國選手將得到5萬美元重獎。
  • 1988年漢城奧運會趣事:無人知曉的奧運金牌得主
    1988年漢城奧運會趣事:無人知曉的奧運金牌得主胸掛奧運金牌的失業者澳大利亞遊泳明星鄧肯·阿姆斯特朗心情舒暢地帶著一金一銀奧運會獎牌從漢城回國了。據最新的統計資料表明,在澳大利亞有70萬人沒有工作,鄧肯·阿姆斯特朗大概是這個綠色大陸上最出名的失業者了,因為他是幾個月前漢城奧運會男子200米自由式金牌和400米自由式銀牌的得主。在各個國家,奧運會冠軍向來是被尊稱為民族英雄的。但是,奧運會的金質獎牌卻絲毫未能改變阿姆斯特朗的生活。
  • 北京奧運會射擊金牌得主?厲害了國家隊!
    北京奧運會射擊金牌得主?厲害了國家隊!08年北京奧運會是中國體育國家隊多金的奧運會,但每一位參賽選手都儘自己最大的努力為國家和個人贏得榮譽,來看一下射擊的冠軍們吧。賓德拉男子10米氣步槍男子10米氣步槍決賽衛冕冠軍中國選手朱啟南未能再現神奇,最終以699.7環成績獲得亞軍,印度名將賓德拉決賽發揮異常出色,以700.5環的總成績獲得冠軍,這是印度代表團本屆奧運會獲得的首枚金牌,同時這也是印度歷史上首枚個人項目金牌。
  • 國際奧數金牌得主做客問吧,講述他與奧數之間的故事
    國際奧數金牌得主做客問吧,講述他與奧數之間的故事 澎湃新聞訊 2015-07-22 14:35 來源:澎湃新聞
  • AR領域添明星玩家:姚班天才漆子超、IOI金牌得主陳啟峰等聯手創業
    清華姚班畢業、IOI 2009金牌得主漆子超,斯坦福博士、IOI 2007金牌得主陳啟峰均在聯合創始人之列。漆子超,IOI 2009金牌得主,成績是世界第三、中國第一。後保送清華姚班,本科期間斬獲ACM國際大學生程序設計競賽全球總決賽銀獎、金獎。本科畢業後,漆子超前往MIT讀博。2015年,為了實現自己的商業實戰夢想,他主動提前結束博士學習,以GPA5.0的成績從MIT碩士畢業,隨後任職於谷歌、小馬智行和嬴徹科技。
  • 學霸吉如一:曾獲ACM金牌、北大年度人物,春節假期都不忘學習
    說起奧賽金牌、競賽獎盃,大家的第一反應就是學霸了,在我們的印象中,只有那些被成為神童、天才才能取得,這樣的孩子,不管是成績上還是生活中,都是一個十分優秀的人。今天,我們要給大家介紹一位學霸,他的名字叫吉如一,吉如一不僅學習刻苦,而且被保送進入北京大學學習,在北京大學,吉如一的學習之路也是相當的刻苦努力,甚至春節期間都在努力的學習。
  • 【我是學霸】看鄰家男孩孫楚如何成長為國際生物奧賽金牌得主!
    今年3月,正在讀高三的他以筆試第一、總成績第二的優異成績入選生物學奧賽國家隊,並代表中國參加了7月12至19日在丹麥舉行的第26屆國際生物學奧林匹克競賽。在此次國際生物奧賽中,孫楚成功地從260多名參賽選手中脫穎而出,以優異戰績奪得金牌。目前,孫楚已被保送北大元培實驗班,成為北大的一名準新生。
  • 安倍擬出席俄花滑金牌得主獲贈秋田犬儀式
    中新網5月17日電 據日本共同社報導,多名相關人士日前透露,本月下旬日本「秋田犬保存會」向平昌冬奧會女子花滑金牌得主、俄羅斯選手阿麗娜扎吉託娃(15歲)贈送秋田犬幼崽的活動中,為首腦會談訪俄的日本首相安倍晉三擬出席,此事正在協調之中。
  • 雅禮中學奧數金牌得主回長:找金牌急出一身汗
    奧數金牌得主回長:找金牌急出一身汗他是長沙雅禮學生,已被保送清華大學 高中前從沒學過奧數,獨特思維和解題方法引關注長沙市雅禮中學陳伊一同學(中)在日前舉行的第59屆國際數學奧林匹克競賽中獲得金牌。記者 黃京 通訊員 姜茜昱 攝 這是頗為戲劇化的一幕:7月15日中午,剛剛在第59屆國際數學奧林匹克競賽中獲得金牌的陳伊一同學回到長沙,他所在的長沙市雅禮中學的教練、老師們都特別開心,特意將他從機場接回學校;可是,當大家想一睹金牌「尊容」時,陳伊一卻找不到它了。
  • 這個ACM金牌大佬可不這麼認為!
    計軟專業的同學基本都知道ACM競賽,它是公認最頂級的算法競賽,被稱為『算法競賽的奧林匹克』。 胡船長就曾拿過ACM亞洲區金牌,並2次晉級全球總決賽,與來自麻省理工、哈佛等世界名校的頂尖團隊同臺競賽。
  • 【金牌之路】賽場上的絕地求生——訪第42屆ACM大賽北大隊隊長吉如一
    經過激烈角逐,北大代表隊獲金牌全球第三的驕人成績,位居亞洲第一。北大代表隊的3位隊員為信息科學技術學院16級本科生吉如一、17級本科生洪華敦和數學科學學院17級本科生丁力煌,教練為信息科學技術學院特聘研究員羅國傑。
  • ACM 公布軟體系統獎、卡內拉克斯理論與實踐獎、艾倫...
    該獎項的獎金為 10,000 美元,由卡內拉克斯家族提供,並由計算機協會的算法和計算理論特別興趣小組(SIGACT)、設計自動化(SIGDA),數據管理(SIGMOD)、程式語言(SIGPLAN),ACM SIG 項目基金以及個人捐款提供額外資金支持。
  • 大美引路人|韓建民:60後築夢大師,浙師ACM金牌教練
    他是指導學生入圍全球總決賽的「金牌教練」提到韓教授,熟知他的人腦海中都會不由自主地浮現一個詞:低調。低調如墨般深沉,在他身上暈開了一幅美麗的畫卷。韓建民從2002年末調入我校工作開始,就一頭扎進了學生培養和科學研究工作。
  • 副區長走訪蕭山中學看望國際生物奧賽金牌得主邵承駿和教練黃雲光
    9月3日下午,副區長陳琴簫、區府辦副主任丁淑芳一行在區教育局黨委書記、局長俞沈江,局黨委副書記、副局長吳金爐的陪同下,來到浙江省蕭山中學,親切看望慰問了國際生物奧賽金牌得主邵承駿同學和金牌教練黃雲光老師,並表彰了他們的突出成績。
  • 小夕的算法入門之路
    小夕還收到了「如何準備託福」和「如何準備考研英語」的求助,然而小夕沒有考過,實在幫不上啦(´Д` )由於小夕不是專業打ACM的,算法功底在目前來看只能說勉強夠用,因此小夕只能提供最基本的入門指導啦。完成後,可以找算法大神來幫你提升或者像小夕一樣做其他方向的研究。 對於小夕的算法水平,真怕說出來後大把掉粉T_T。
  • ACM基礎入門
    訓練網址://有基礎的可以在上面刷刷題,沒有的在ACM入門練習中的網站刷hdu(杭電):http://acm.hdu.edu.cn