演算法的一些思想

2021-09-11 22:13:44 字數 798 閱讀 6154

目錄

0.總1.乘除法慢與加減法

2.窮舉演算法思想

3.遞推演算法思想

4.遞迴演算法思想

5.分治演算法思想

6.概率演算法思想

7.貪心演算法思想並不貪婪(追求最優求解,但不一定是能找到最優解)

8.試探法演算法思想是一種委婉的做法(也叫回溯法)

9.迭代演算法(輾轉法)

10.動態規劃

五種基本演算法思想 - xld的部落格 - csdn部落格  

演算法**系列 - 隨筆分類 - 一線碼農 -  

關於多項式方程的寫法 

窮舉法思想(素數) - 

理解遞迴思想 - scarlettyellow的部落格 - csdn部落格  

遞迴模式的思考(一) - jingwen的部落格 - csdn部落格  

分而治之演算法 - 諾貝爾 -  

概率演算法思想 - 菜是原罪qaq的部落格 - csdn部落格  

貪心演算法思想 - __tian__的部落格 - csdn部落格  

五大常用演算法之三貪心演算法 - will_don -  

演算法思想篇(6)————試探演算法 - 繾綣的西格瑪 - csdn部落格  

演算法——回溯法(子集、全排列、皇后問題) 

經典迭代的演算法總結——斐波那契數和輾轉相除法

動態規劃思想 - arthas的部落格 - csdn部落格  

漫畫說演算法--動態規劃演算法一(絕對通俗易懂,非常棒)

viterbi演算法:利用動態規劃尋找最短路徑 - sjyttkl的專欄 - csdn部落格  

Meet in the middle思想的一些應用

meet in the middle 有時候也叫作split and merge 是一種用以獲取足夠高效解決方案的靈巧的思想。和分治思想非常類似,它將問題分割成兩個部分,然後試著合併這兩個子問題的結果。好處在於通過使用一點額外的空間,你可以解決兩倍規模的原來可以解決的問題。4和問題 流行的面試問題 ...

C 程式設計的一些思想

看完c primer後,了解了c 的語法,但我想往思想,設計方面深究,所以我選擇了看c 程式設計思想。以下是第一章中我記下的筆記。oop 物件導向的程式設計 重用乙個類最簡單的方法就是直接使用這個類的物件,並且還可以講這個類的物件放到乙個新類的裡面。可以用任何數量和型別的其他物件組成新類,通過組合得...

程式中的一些思想

看過mooc上的闞道巨集的c 課程,感覺講語法方面基本上是照本宣科,但是談到的幾個程式思維讓人眼前一亮。後續有新的感悟將不定期跟新。結合自己的理解,記錄如下 1.關於遞推 recursion 和遞迴 regression 兩者是相反的思維,recursion是已知問題n,由解決問題1開始,不斷由簡到...