小夕的算法入門之路

2021-01-20 夕小瑤的賣萌屋

小夕都快要成XX入門指導專業戶了QAQ,小夕是要寫人工智慧和計算機乾貨的啊喂~好吧,問小夕如何入門算法的小夥伴太多了,還是寫一篇文章吧。

小夕還收到了「如何準備託福」和「如何準備考研英語」的求助,然而小夕沒有考過,實在幫不上啦(´Д` )



由於小夕不是專業打ACM的,算法功底在目前來看只能說勉強夠用,因此小夕只能提供最基本的入門指導啦。完成後,可以找算法大神來幫你提升或者像小夕一樣做其他方向的研究。

 

對於小夕的算法水平,真怕說出來後大把掉粉T_T。以前刷過leetcode,只刷了五六十道。總體來說,easy難度的沒什麼問題,middle的大部分還是能磨出來的,hard難度的只能說偶爾解決幾道了。所以對於已經可以無壓力middle的同學,可以關掉本文了。。。

 

以小夕的研究領域來看,算法當然是必不可缺的。雖然斐波那契堆、攤還分析這些比較高級的數據結構或算法在小夕的領域還沒有遇到過,但是像分治、搜索、圖算法、動態規劃、貪心等算法或算法思想可以說無處不在(當然,第一次在信息檢索領域遇到B樹時還是很惶恐的)。完成該計劃後應該是本科生的算法水平的(當然,肯定比國內大部分高校對本科生的要求高,2333)


正式開始之前,小夕再聲明一下,算法入門之路有很多,小夕不能保證小夕的這條道路是最優的,但是這條道路確實是小夕親身走過的,並且已經把小夕在途中遇到的坑給跳過了(比如某些渣書)。

 

首先,在開始之前建議掌握Java的基礎語法,只需要面向過程的基礎語法就可以。

 


書籍

 

書籍說明

    本科學校用的是第一本教材,感覺挺不錯的。有C語言基礎的同學極力建議第一本。

    第二本和第三本我沒有看過,但是身邊看過的同學反映還可以。所以如果實在不會C的話,可以看第二本或者第三本。

    C/C++/Java都不會?請回溯到程式語言的學習環節。

 

學習方法

    根據你所選用的書籍,理解並可以熟練復現下述數據結構及基礎操作(如添加刪除元素、遍歷等),並掌握算法複雜度分析的基本方法。

 


書籍

 

書籍說明

    小夕的體驗來看,《算法》比《算法導論》更適合初學者。可以說,掌握了Java和基本的數據結構,就能一路停不下來的將這本書啃完(嗯~小夕就是停不下來的那一隻)。這本書的英文版炒雞可愛,是一個很標準的紅色方塊!所以大學裡某段時間小夕完全淪陷在了這本小紅書中。對了,小紅書有電子版(官方的),炒雞精緻,可以體驗一下。中文版是橙色的。

    而《算法》的缺點就是講的實在太良心了,所以厚厚的一本書並沒有像算法導論一樣覆蓋面那麼廣。因此對於動態規劃、貪心算法等高級算法設計思想,還是要求助《算法導論》。

 

學習方法

if(像小夕一樣喜歡啃書){

    首先將《算法》直接啃完(邊啃邊)。如果時間不充裕,可以放棄最後一章(字符串)和第三章中的「平衡查找樹」。其他章節最好不要省了,都是基礎中的基礎了。

    然後將《算法導論》的第十五章「動態規劃」和第十六章「貪心算法」啃完,並代碼實現一些經典問題如LCS(最長公共子序列)。

}

else {  

   小夕推薦一下coursera平臺上史丹福大學開設的《算法》課程,如下圖



(誒?小夕當時學的時候是叫「算法設計與分析」,現在變成算法專項了。不過看了一下目錄,內容應該變化不大)

 

    可以跟著這門課的教學計劃來,手頭的《算法》和《算法導論》作為參考書足夠了。時間不夠的話可以只完成該課程的前三個階段。

    不過這門課的老師書寫很潦草(不知道現在有沒有長進),語速也蠻快的,英語不好的同學還是要以書籍為主。但是這個課程的課後習題和編程題非常良心,認真做出來後收穫會很大的。

}


/*



*/


相關焦點

  • 從前,小夕種了一棵樹
    因為呀,它可以幫小夕總結歷史經驗,然後幫小夕對當前的局勢做出決策~這樣小夕就可以安心給大家寫文章啦~ 這棵樹是這樣的。 一開始,小夕買了一顆小樹苗,把它栽到地上。然後呢,小夕不給它澆水,也不給他澆肥料,而是讓他吃歷史經驗。比如呢,今天,小夕讓它幫小夕識別出圖片中的生物是喵還是驢。所以呢,這裡的歷史經驗就是一大堆喵和驢的圖片,並且小夕給它標註好了每張圖片是喵還是驢。
  • 小夕用20張圖,1個動畫,6種語言擊敗了100%!一道經典騰訊面試題
    小夕的公眾號發文方式由於公眾號的改版,如果不經常發文的話,小夕的讀者朋友們會收不到小夕的寫的文字,因此天天發文就很必要但小夕的一篇漫畫算法原創文章,大概需要5-10個小時的耗時,動畫+漫畫的那些圖片製作起來非常費時間!
  • 《大熊小夕》心理篇上線 天才J陳思宇驚喜加盟
    由「喜劇怪咖」熊琛執導,熊琛、小夕聯合主演的爆笑囧劇《大熊小夕》已熱播至第六集。截至目前,該劇的「黑幫篇」、「警察篇」點擊率累計已超過2500萬,並數次挺進「骨朵網絡劇播放金榜」前十強,受到網友的極大追捧。
  • Python算法新手入門大全
    幾個印度小哥,在GitHub上建了一個各種Python算法的新手入門大全,現在標星已經超過2.6萬。這個項目主要包括兩部分內容:一是各種算法的基本原理講解,二是各種算法的代碼實現。簡單介紹下。算法的基本原理講解部分,包括排序算法、搜索算法、插值算法、跳躍搜索算法、快速選擇算法、禁忌搜索算法、加密算法等。
  • 《大熊小夕》定檔《夢想與現實》原配CP再度出基
    由頑皮猴子出品,飛魚娛樂、愛奇藝、一下科技聯合出品的網劇《大熊小夕》正式定檔3月4日。該劇由「喜劇怪咖」熊琛執導並與小夕導演聯袂主演,這也是二人繼《夢想與現實》之後再度為大家奉獻的又一力作。    網劇《大熊小夕》講述的是大熊和小夕這對奇葩兄弟在警察、黑幫、心理醫生3種迥異的職業背景下發生的一系列或尷尬或荒唐的爆笑故事。本片不僅是《夢想與現實》「閃片」概念的延續,更將這一概念深入挖掘,做到職業化與專業化。同時,本片採用電影的拍攝手法,致敬傳奇典港片中的經典情境,在場景上會更注重識別性和統一性,加深觀眾的記憶點。
  • 小夕出演《天才J》飾演Satan 上演宿命的對決
    Satan由青年導演兼演員小夕飾演,同樣擁有超高智商的他與阿J之間的天才碰撞引人期待。   小夕是中國首代視頻紅人,導編演全才的他曾是風靡一時的「真人版日和體」領軍人物,拍攝《跑過死神的快遞》、《求婚大作戰》等作品從而被網友熟識,在網絡擁有超高人氣和口碑。2007、2008、2009連續三年蟬聯中國網絡視頻榜「年度視頻紅人」、「年度十大原創紅人」。
  • 筠連有個叫小夕的美女,天天出沒在新華大橋一帶,居然......
    哈嘍,大家好,我是小夕(芮雨聆夕),很高興又與大家見面啦!一年一度的端午佳節來啦,小夕在此給大家說聲端午節快樂!了解小夕的朋友都知道我們家的衣服都是品牌的質量,而且價格也比較親民,端午節也是放大招噢,兩件享受7.8折優惠!!!
  • Miss Xi 熊小夕奶茶機亮相2020 T-EDGE全球創新大會 獲年度新消費...
    其中,Miss Xi 熊小夕旗下新品小夕姐姐奶茶機,憑藉對年輕人需求場景的深刻洞察,及創新產品力,獲得大會頒發的"年度新消費產品"大獎。此外,與Miss Xi 熊小夕獲得此大獎的品牌還有自然堂、瑞幸咖啡、江小白、OPPO、華為等知名消費類品牌。
  • 網紅必備好物熊小夕奶茶機,小紅書達人集體打Call
    要說小紅書目前最受歡迎的單品,熊小夕的小夕姐姐奶茶機必須榜上有名。近日,不少喜歡逛小紅書的小姐姐發現,近百位達人都在刷屏,瘋狂為這款奶茶機打Call,評論區也被「我要買一臺」的聲音攻陷。
  • 淨化加熱一體機 Miss Xi熊小夕淨飲機劉楠直播間都為它打Call
    那麼,Miss Xi熊小夕淨飲機到底有什麼樣的魔力如此受到粉絲的喜愛呢?自來水3秒變直飲水過濾效果槓槓滴這款Miss Xi熊小夕母嬰級天然礦物質淨飲機F02最令人津津樂道的功能,就是其過濾功能,劉楠在直播間親自進行了演示。在自來水箱中,加入了墨水、咖啡、醬油等物質,這些混在一起水的顏色真的是「一言難盡」。也難怪粉絲說「這能過濾乾淨嗎?」、「這水還能喝嗎?」
  • 七段溫度可調,三種出水量:Miss Xi熊小夕桌面即熱飲水機
    這款即熱飲水機叫Miss Xi熊小夕桌面即熱飲水機,小巧精緻的造型,以及春梅粉的配色,真的是物如其名,擺放於辦公桌面絕對是一個靚麗的風景線,另外,除了我所展示的春梅粉,在平臺上還有另一款朱槿色可選,大家感興趣的可以去看看。
  • 小夕好意幫姐妹緩解尷尬,結果被露娜拉黑?;海綿寶寶改行了,不說八卦她又作啥妖!!
    昨天發了娜娜的寫真,小夕為姐妹打抱不平,結果是趁其感動再給一刀。娜娜打算微博拉黑她小夕比娜娜是大了點,哈哈哈中國藍旗下唯一相親交友頻道908!告別單身狗,就來908!
  • 小夕晨談|我們為什麼總是無法脫單?
    還可以來參加小夕夕的單身交友派對,匹配度更高,心動指數增加成功率也會增加喔。我們的身邊都沒有人,那怎麼可能會有對象呢?其次,愛笑的女孩運氣不會差。努力提高自己的自身魅力也是非常重要的。周末早上穿著睡衣沒洗頭髮看上去疲憊又沒精神的你,和周一早上那個精心打扮活力四射的你,哪個更有魅力答案不言而喻。
  • 超簡單機器學習入門好書推薦
    想要深入學習,可以先系統的看看相關的書籍和視頻課程,機器學習可以從兩個方向說起:學習算法和應用領域,如果你有足夠的機器學習知識,並對特定的領域有良好的理解,在職場供求中你肯定可以站在優勢的那一邊,以下為你推薦5本入門好書!1、周志華《機器學習理論導引》這本書為有志於學習和研究機器學習理論的讀者提供導引。
  • 十六本python入門學習書籍推薦,python入門新手必看
    3、python入門經典william著大學教材:《Python入門經典》是2012年機械工業出版社出版的圖書,作者是(美)William F PunchRichard Enbody。《Python入門經典:以解決計算問題為導向的Python編程實踐》是一本系統而科學的Python入門教程,美國密西根州立大學等多所美國知名高校採用其作為程式語言的入門教材,被奉為經典。它不僅從計算機教學和計算機科學的角度講解了初學者如何才能更有效地去學習Python,而且特別強調用Python解決生活中的實際問題,精心組織了大量來源於生活中不同領域的與數值計算和數據處理相關的案例。
  • 大白話解析模擬退火算法
    (點擊上方公眾號,可快速關注)來源: 蒼梧cnblogs.com/heaad/archive/2010/12/20/1911614.html如有好文章投稿,請點擊 → 這裡了解詳情優化算法入門系列文章目錄
  • 機器學習十大算法都是何方神聖?看完你就懂了
    跟我們生活息息相關的最常見機器學習算法包括電影推薦算法、圖書推薦算法。這些算法都是基於你的電影觀看記錄或圖書購買記錄來給你做推薦的。James Le 在 KDnuggets 上發布了一篇文章,介紹了他是如何入門機器學習的。此外,他在其中摸索出十大常用的機器學習算法,並逐一進行介紹。雷鋒網編譯如下,未經許可不得轉載。如果你想學機器學習,那怎麼入門呢?
  • 小夕老師的養生日常,每天一碗蒸蘋果
    以上就是小夕老師的養生日常啦!天氣越來越冷了,姐妹們要多保暖養生抓緊安排起來呀!
  • 機器學習:入門方法與學習路徑 (附資料)
    這一篇就我們的經驗和各位同仁的分享,總結一些對於初學者入門有幫助的方法和對進階有用的資料。入門方法與學習路徑 OK,不廢話,直接切重點丟乾貨了。看似學習難度大,曲線陡的機器學習,對大多數入門者也有一個比較通用的學習路徑,也有一些優秀的入門資料可以降低大家的學習門檻,同時激發我們的學習樂趣。
  • 10個梯度下降優化算法+備忘單
    值得注意的是,很多文章在引用Momemtum算法時會使用Ning Qian, 1999的文章。但這個算法的原出處為Sutskever et al。而經典動量算法在1964年就被Polyak提出了,所以上文也引用了Polyak的文章。