演算法學習之路

2021-10-11 00:26:43 字數 640 閱讀 5569

目錄

演算法學習之路(一) 前言

一、書籍

二、學習內容

1.空間複雜度,時間複雜度

2.貪心演算法 總結

由於長期沉迷摸魚哲學,感覺自己已經快廢了,決定今天開始學習一些演算法資料充實自己,希望不要三分鐘熱度吧。

使用的學習書籍是csdn中自帶的《趣學演算法》。

看過很多演算法的教學書籍了,開頭都是老面孔了,演算法的目的就是提高效率也就是根據實際問題,設計最優的時空複雜度演算法。

學語: 複雜度結論  o(1)

所有演算法中最喜歡的演算法,無腦到底,一貪到底,輸出拉滿。

2.1 最優裝載問題

學語: 略(太基礎了畢竟不是第一次學,想必懂得都懂)。

2.2 揹包問題

學語: 可以無限分割的為揹包問題可貪心,不能的為0-1揹包不可貪心(以前一直傻傻分不清楚啊)。

2.3 會議問題

學語:選擇最快結束的會議先開,結構體思路好用可以學習。

今天就是粗略的看了個把小時吧,慢慢堅持,(不會告訴你們沒有2.4,是因為看了半天看不懂感覺忘的差不多了)。

學語:即學習完之後的結語。(創立於2020.11.30)。

不能加表情 總差了點意思,呆會學習下怎麼加表情。

演算法學習之路

第一階段 練經典常用演算法,下面的每個演算法給我打上十到二十遍,同時自己精簡 因為太常用,所以要練到寫時不用想,10 15 分鐘內打完,甚至關掉顯示器都可以把程式打 出來.1.最短路 floyd dijstra,bellmanford 2.最小生成樹 先寫個prim,kruscal要用並查集,不好寫...

演算法學習之路 貪心

基本概念 貪心演算法 又稱貪婪演算法 是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解,關鍵是貪心策略的選擇,選擇的貪心策略必須具備無後效性,即某個狀態以前的過程不會影響以後的狀...

演算法學習之路(一)

目錄 題目一題目二 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums...