目錄
演算法學習之路(一) 前言
一、書籍
二、學習內容
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...