程序員必須要懂演算法嗎

㈠ 程序員都應該精通的六種演算法，你會了嗎

對於一名優秀的程序員來說，面對一個項目的需求的時候，一定會在腦海里浮現出最適合解決這個問題的方法是什麼，選對了演算法，就會起到事半功倍的效果，反之，則可能會使程序運行效率低下，還容易出bug。因此，熟悉掌握常用的演算法，是對於一個優秀程序員最基本的要求。

那麼，常用的演算法都有哪些呢？一般來講，在我們日常工作中涉及到的演算法，通常分為以下幾個類型：分治、貪心、迭代、枚舉、回溯、動態規劃。下面我們來一一介紹這幾種演算法。

一、分治演算法

分治演算法，顧名思義，是將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。

分治演算法一般分為三個部分：分解問題、解決問題、合並解。

分治演算法適用於那些問題的規模縮小到一定程度就可以解決、並且各子問題之間相互獨立，求出來的解可以合並為該問題的解的情況。

典型例子比如求解一個無序數組中的最大值，即可以採用分治演算法，示例如下：

def pidAndConquer(arr,leftIndex,rightIndex):

if(rightIndex==leftIndex+1 || rightIndex==leftIndex){

return Math.max(arr[leftIndex],arr[rightIndex]);

}

int mid=(leftIndex+rightIndex)/2;

int leftMax=pidAndConquer(arr,leftIndex,mid);

int rightMax=pidAndConquer(arr,mid,rightIndex);

return Math.max(leftMax,rightMax);

二、貪心演算法

貪心演算法是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。

貪心演算法的基本思路是把問題分成若干個子問題，然後對每個子問題求解，得到子問題的局部最優解，最後再把子問題的最優解合並成原問題的一個解。這里要注意一點就是貪心演算法得到的不一定是全局最優解。這一缺陷導致了貪心演算法的適用范圍較少，更大的用途在於平衡演算法效率和最終結果應用，類似於：反正就走這么多步，肯定給你一個值，至於是不是最優的，那我就管不了了。就好像去菜市場買幾樣菜，可以經過反復比價之後再買，或者是看到有賣的不管三七二十一先買了，總之最終結果是菜能買回來，但搞不好多花了幾塊錢。

典型例子比如部分背包問題：有n個物體，第i個物體的重量為Wi，價值為Vi，在總重量不超過C的情況下讓總價值盡量高。每一個物體可以只取走一部分，價值和重量按比例計算。

貪心策略就是，每次都先拿性價比高的，判斷不超過C。

三、迭代演算法

迭代法也稱輾轉法，是一種不斷用變數的舊值遞推新值的過程。迭代演算法是用計算機解決問題的一種基本方法，它利用計算機運算速度快、適合做重復性操作的特點，讓計算機對一組指令(或一定步驟)進行重復執行，在每次執行這組指令(或這些步驟)時，都從變數的原值推出它的一個新值。最終得到問題的結果。

迭代演算法適用於那些每步輸入參數變數一定，前值可以作為下一步輸入參數的問題。

典型例子比如說，用迭代演算法計算斐波那契數列。

四、枚舉演算法

枚舉演算法是我們在日常中使用到的最多的一個演算法，它的核心思想就是:枚舉所有的可能。枚舉法的本質就是從所有候選答案中去搜索正確地解。

枚舉演算法適用於候選答案數量一定的情況。

典型例子包括雞錢問題，有公雞5，母雞3，三小雞1，求m錢n雞的所有可能解。可以採用一個三重循環將所有情況枚舉出來。代碼如下：

五、回溯演算法

回溯演算法是一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就「回溯」返回，嘗試別的路徑。

許多復雜的，規模較大的問題都可以使用回溯法，有「通用解題方法」的美稱。

典型例子是8皇後演算法。在8 8格的國際象棋上擺放八個皇後，使其不能互相攻擊，即任意兩個皇後都不能處於同一行、同一列或同一斜線上，問一共有多少種擺法。

回溯法是求解皇後問題最經典的方法。演算法的思想在於如果一個皇後選定了位置，那麼下一個皇後的位置便被限制住了，下一個皇後需要一直找直到找到安全位置，如果沒有找到，那麼便要回溯到上一個皇後，那麼上一個皇後的位置就要改變，這樣一直遞歸直到所有的情況都被舉出。

六、動態規劃演算法

動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱為動態規劃。

動態規劃演算法適用於當某階段狀態給定以後，在這階段以後的過程的發展不受這段以前各段狀態的影響，即無後效性的問題。

典型例子比如說背包問題，給定背包容量及物品重量和價值，要求背包裝的物品價值最大。

㈡ 程序員為什麼要學習演算法以及應用領域

對於許多編程開發程序員來說，組織開發架構等技術應該都掌握了不少了，那麼大家是否懂得演算法相關的技術呢?今天，昆明電腦培訓http://www.kmbdqn.com/就一起來了解一下，程序員為什麼要學習演算法以及應用領域的問題。

學習演算法的重要性

在介紹具體演算法之前，我先談一下個人對學習演算法的初心。我的初心無非有兩點：一，BAT等互聯網公司招聘面試時要問演算法知識，如果想要進入互聯網公司，我就必須學好演算法;二，通過學習演算法提升個人開發的基本功，這樣一來，對於不同場景我就可以正確選擇對應的數據結構和演算法，使得程序更健壯，提高程序的運行效率。

應用領域

目前計算機各個細分領域涉及到不同的演算法。比如說搜索引擎，平時我們使用google、網路等瀏覽器，只要我們輸入一個關鍵字，瀏覽器就會快速地返回相關的集合，這個集合的背後就隱藏著許多演算法。如果沒有這些演算法，我們是不可能這么快速地得到想要的結果。再比如說人工智慧，通過計算模型演算法實現人體識別、語音識別等各應用場景。

演算法分析

上文我們已經介紹到演算法就是解決問題的方法，而對於同一個問題，可能存在不同的解決方法。因此，為了衡量一個演算法的優劣，提出了時間復雜度與空間復雜度這兩個概念。

時間復雜度

一般情況下，演算法中基本操作重復執行的次數是問題規模n的某個函數f(n)，演算法的時間度量記為T(n)=O(f(n))，它表示隨問題規模n的增大，演算法執行時間的增長率和f(n)的增長率相同，稱作演算法的漸近時間復雜度，簡稱時間復雜度。

空間復雜度

空間復雜度是對一個演算法在運行過程中臨時佔用存儲空間大小的量度，記做S(n)=O(f(n))。一個演算法的優劣主要從演算法的執行時間和所需要佔用的存儲空間兩個方面衡量。

㈢ 程序員需要學些什麼

程序員的崗位需求很多，例如大型網路公司、軟體開發公司等等都需要程序員。

程序員需要學習：

1、掌握數據及其轉換、數據的機內表示、算術和邏輯運算，以及相關的應用數學基礎知識；

2、理解計算機的組成以及各主要部件的性能指標；

3、掌握操作系統、程序設計語言的基礎知識；

4、熟練掌握計算機常用辦公軟體的基本操作方法；

5、熟練掌握基本數據結構和常用演算法；

6、熟練掌握C程序設計語言，以及C++、java、Visual Basic中的一種程序設計語言；

7、熟悉資料庫、網路和多媒體的基礎知識；

8、掌握軟體工程的基礎知識，了解軟體過程基本知識、軟體開發項目管理的常識；

9、了解常用信息技術標准、安全性，以及有關法律、法規的基本知識；

10、了解信息化、計算機應用的基礎知識；

11、正確閱讀和理解計算機領域的簡單英文資料。

程序員必備技能：

1、熟練開發工具

做為一名程序員至少熟練掌握兩到三種開發工具的使用，這是程序員的立身之本，其中C/C++和JAVA是重點推薦的開發工具，C/C++以其高效率和高度的靈活性成為開發工具中的利器，很多系統級的軟體還是用C/C++編寫。

而JAVA的跨平台和與WEB很好的結合是JAVA的優勢所在，而JAVA即其相關的技術集JAVAOne很可能會成為未來的主流開發工具之一。

其次，能掌握一種簡便的可視化開發工具，如VB，PowerBuilder，Delphi，CBuilder，則更好，這些開發工具減小了開發難度，並能夠強化程序員對象模型的概念。

另外，需要掌握基本的腳本語言，如shell，perl等，至少能讀懂這些腳本代碼。

2、熟知資料庫

作為程序員，他們自然有自己的理由：很多應用程序都是以資料庫的數據為中心，而資料庫的產品也有不少，其中關系型資料庫仍是主流形式，所以程序員至少熟練掌握一兩種資料庫，對關系型資料庫的關鍵元素要非常清楚，要熟練掌握SQL的基本語法。

雖然很多資料庫產品提供了可視化的資料庫管理工具，但SQL是基礎，是通用的資料庫操作方法。如果沒有機會接觸商業資料庫系統，可以使用免費的資料庫產品是一個不錯的選擇，如mySQL，Postgres等。

3、了解操作系統

當前主流的操作系統是Windows，Linux/Unix，熟練地使用這些操作系統是必須的，但只有這些還遠遠不夠。

要想成為一個真正的編程高手，需要深入了解操作系統，了解它的內存管理機制、進程/線程調度、信號、內核對象、系統調用、協議棧實現等。

Linux作為開發源碼的操作系統，是一個很好的學習平台，Linux幾乎具備了所有現代操作系統的特徵。雖然Windows系統的內核實現機制的資料較少，但通過互聯網還是能獲取不少資料。懂得網路協議TCP/IP。

在互聯網如此普及的今天，如果您還沒有對互聯網的支撐協議TCP/IP協議棧有很好的掌握，就需要迅速補上這一課，網路技術已改變了軟體運行的模式。

從最早的客戶/伺服器結構，到今天的WEBServices，再到未來的網格計算，這一切都離不開以TCP/IP協議棧為基礎的網路協議支持，深入掌握TCP/IP協議是非常必要的。

至少，需要了解ISO七層協議模型，IP/UDP/TCP/HTTP等常用協議的原理和三次握手機制。

4、明白DCOM/CORBA/XML/WEBServices存在的意義

隨著技術的發展，軟體與網路的無縫結合是必然趨勢，軟體系統的位置無關性是未來計算模式的重要特徵之一，DCOM/CORBA是當前兩大主流的分布計算的中間平台，DCOM是微軟COM（組件對象模型）的擴展，而CORBA是OMG支持的規范。

XML/WebServices重要性不言而喻，XML以其結構化的表示方法和超強的表達能力被喻為互聯網上的「世界語」，是分布式計算的基石之一。

5、不要將軟體工程與CMM分開

大型軟體系統的開發中，工程化的開發控製取代個人英雄主義，成為軟體系統成功的保證，一個編程高手並不一定是一個優秀的程序員。

一個優秀的程序員是將出色的編程能力和開發技巧同嚴格的軟體工程思想有機結合，編程只是軟體生命周期中的其中一環，優秀的程序員應該掌握軟體開發各個階段的基本技能。

如市場分析，可行性分析，需求分析，結構設計，詳細設計，軟體測試等。

6、需求理解能力

程序員要能正確理解任務單中描述的需求。在這里要明確一點，程序員不僅僅要注意到軟體的功能需求，還應注意軟體的性能需求。

要能正確評估自己的模塊對整個項目中的影響及潛在的威脅，如果有著兩到三年項目經驗的熟練程序員對這一點沒有體會的話，只能說明他或許是認真工作過，但是沒有用心工作。

7、模塊化思維能力

作為一個優秀的程序員，他的思想不能局限在當前的工作任務裡面，要想想看自己寫的模塊是否可以脫離當前系統存在，通過簡單的封裝在其他系統中或其他模塊中直接使用。

這樣做可以使代碼能重復利用，減少重復的勞動，也能使系統結構越趨合理。模塊化思維能力的提高是一個程序員的技術水平提高的一項重要指標。

就業方向：

1、網路開發

現在網路已經成為世界通訊的一座橋梁，好像Javascript、PHP、Ruby這幾類開發語言大部分是用作網路開發方面。

2、企業軟體開發

JAVA、C#、VB這幾類開發語言都實現了面向對象開發的目標，更多時候用於企業系統的開發。

3、系統軟體

C語言、C++、Object-C這些軟體更多是用在系統軟體開發，嵌入式開發的方面。

當然，這分類不是絕對，像JAVA、C#、VB很多時候也用於動態網站的開發。在很開發項目都會使用集成開發的方式，同一個項目裡面使用多種開發語言，各展所長，同步開發。

但所以在剛入門的時候，建議先為自己選擇一種合適的開發工具，「專注地投入學習，全力一擊」。

(3)程序員必須要懂演算法嗎擴展閱讀：

會編程、會計算機語言就能加入互聯網發展大潮中，享受數字經濟發展的紅利，一時間社會上的程序員培訓機構都變得格外火爆。

但是現在，專家的數據分析結果告訴你：若想跟上數字經濟發展的步伐，光會編程可不行，這個行業現在緊缺高端的、綜合型人才。

11月22日下午，清華大學經管學院互聯網發展與治理研究中心與領英聯合發布《中國經濟的數字化轉型：人才與就業》，揭示我國數字人才現狀與趨勢。

報告顯示我國數字經濟發展面臨人才短缺的挑戰，但這種短缺主要體現在擁有中高級專業技能數字人才的比例不高，擁有人工智慧、智能製造等前沿技術的人才更是少之又少。

與美國、英國、加拿大等國家相比，中國的數字人才儲備尚有很大差距。

此外，報告根據對人才需求的數據分析，結果顯示我國數字人才的技能需求不再強調單一編程技能，更加看重技術、管理和領導力等綜合技能。

2015年，我國從事信息傳輸、軟體和信息技術服務相關工作的人數約350萬，但其中中高端人才，特別是前沿技術的數字人才並不多。根據領英中國智庫的研究，在人工智慧領域，美國的從業者數量在85萬人以上，印度15萬，英國14萬，中國只有5萬多人。

報告負責人、清華大學經濟管理學院副院長陳煜波教授表示，我國目前在大數據與人工智慧領域人才缺口明顯。

他解釋說，目前中國85%以上的數字人才分布在產品研發類，而深度分析、先進製造、數字營銷等職能的人才加起來只有不到5%，存在較大缺口，新興技術人才和創新型人才培養方面存在滯後和不足。

這份研究報告的基礎數據來自領英在中國的3600萬個人用戶，這些用戶畢業於1.5萬多所國內外院校，分布在36.4萬家企業，擁有超過2.3萬項技能。

陳煜波研究團隊從中篩選了72萬數字人才，多維度提取用戶畫像並跟蹤其職業軌跡，以此預測不同地區的人才流向、僱傭率、受僱主歡迎的技能等人才趨勢層面的信息。

陳煜波說，根據數據分析結果，整體來看，雖然編程技能和數據分析技能需求占據主導，然而隨著數字產業走向成熟，企業除了強調編程技能，也逐步更加看重人才的技術、管理和領導力等綜合技能。

近年間，項目管理、產品運營等「技術+管理」類技能的需求呈現出明顯的上升趨勢，懂技術、懂管理的人才被認為是「一將難求」。

領英中國代理總裁曾志恆也提醒，如果你有興趣向數字職能轉型，不能僅僅專注於自己的技術能力，溝通和領導力等軟性技能將成為你脫穎而出的關鍵。

陳煜波希望這些研究結果能為教育行業和政府部門提供借鑒。他說，教育行業可根據職位的供需趨勢更好地規劃人才培養的方向，政府也可更好地了解人才流動方向、技術缺口等，以此制定有針對性的引才策略。

程序員崗位職責：

1、對項目經理負責，負責軟體項目的詳細設計、編碼和內部測試的組織實施，對小型軟體項目兼任系統分析工作，完成分配項目的實施和技術支持工作。

2、協助項目經理和相關人員同客戶進行溝通，保持良好的客戶關系。

3、參與需求調研、項目可行性分析、技術可行性分析和需求分析。

4、熟悉並熟練掌握交付軟體部開發的軟體項目的相關軟體技術。

5、負責向項目經理及時反饋軟體開發中的情況，並根據實際情況提出改進建議。

6、參與軟體開發和維護過程中重大技術問題的解決，參與軟體首次安裝調試、數據割接、用戶培訓和項目推廣。

7、負責相關技術文檔的擬訂。

8、負責對業務領域內的技術發展動態進行分析研究。

相關書籍：

很多程序員響應，他們在推薦時也寫下自己的評語。 以前就有國內網友介紹這個程序員書單，不過都是推薦數 Top 9的書。

其實除了前9本之外，推薦數前30左右的書籍都算經典，筆者整理編譯這個問答貼，同時摘譯部分推薦人的評語。

下面就按照各本書的推薦數排列。

1、《代碼大全》 史蒂夫·邁克康奈爾

2、《程序員修煉之道》

3、《計算機程序的構造和解釋》

4、《演算法導論》

5、《重構：改善既有代碼的設計》

6、《設計模式》

7、《人月神話》

8、《計算機程序設計藝術》

9、《編譯原理》（龍書）

10、《活著》

㈣ java程序員需要非常精通演算法嗎

要的.演算法是每一個程序員都要學的一門課程.只是說你平時用得不多.你可能覺得自己不用掌握這個東西.

如果你想成為一名高級程序員,或者是資深架構師,演算法是一定要學的..

㈤ 程序員必須掌握哪些演算法

一.基本演算法:

枚舉. (poj1753,poj2965)

貪心(poj1328,poj2109,poj2586)

遞歸和分治法.

遞推.

構造法.(poj3295)

模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.圖演算法:

圖的深度優先遍歷和廣度優先遍歷.

最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓撲排序 (poj1094)

二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)

最大流的增廣路演算法(KM演算法). (poj1459,poj3436)

三.數據結構.

串 (poj1035,poj3080,poj1936)

排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)

簡單並查集的應用.

哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼樹(poj3253)

堆

trie樹(靜態建樹、動態建樹) (poj2513)

四.簡單搜索

深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.動態規劃

背包問題. (poj1837,poj1276)

型如下表的簡單DP(可參考lrj的書 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學

組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.

幾何公式.

叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)

多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中級（校賽壓軸及省賽中等難度）:
一.基本演算法:

C++的標准模版庫的應用. (poj3096,poj3007)

較為復雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)

二.圖演算法:

差分約束系統的建立和求解. (poj1201,poj2983)

最小費用最大流(poj2516,poj2516,poj2195)

雙連通分量(poj2942)

強連通分支及其縮點.(poj2186)

圖的割邊和割點(poj3352)

最小割模型、網路流規約(poj3308)

三.數據結構.

線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)

靜態二叉檢索樹. (poj2482,poj2352)

樹狀樹組(poj1195,poj3321)

RMQ. (poj3264,poj3368)

並查集的高級應用. (poj1703,2492)

KMP演算法. (poj1961,poj2406)

四.搜索

最優化剪枝和可行性剪枝

搜索的技巧和優化 (poj3411,poj1724)

記憶化搜索(poj3373,poj1691)

五.動態規劃

較為復雜的動態規劃(如動態規劃解特別的旅行商TSP問題等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
記錄狀態的動態規劃. (POJ3254,poj2411,poj1185)

樹型動態規劃(poj2057,poj1947,poj2486,poj3140)

六.數學

組合數學:
1.容斥原理.
2.抽屜原理.
3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).
4.遞推關系和母函數.
數學.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率問題. (poj3071,poj3440)
3.GCD、擴展的歐幾里德(中國剩餘定理) (poj3101)
計算方法.
1.0/1分數規劃. (poj2976)
2.三分法求解單峰(單谷)的極值.
3.矩陣法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
隨機化演算法(poj3318,poj2454)
雜題(poj1870,poj3296,poj3286,poj1095)
七.計算幾何學.

坐標離散化.

掃描線演算法(例如求矩形的面積和周長並,常和線段樹或堆一起使用)
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
多邊形的內核(半平面交)(poj3130,poj3335)

幾何工具的綜合應用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高級（regional中等難度）:
一.基本演算法要求:

代碼快速寫成,精簡但不失風格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

保證正確性和高效性. poj3434

二.圖演算法:

度限制最小生成樹和第K最短路. (poj1639)

最短路,最小生成樹,二分圖,最大流問題的相關理論(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最優比率生成樹. (poj2728)

最小樹形圖(poj3164)

次小生成樹.

無向圖、有向圖的最小環

三.數據結構.

trie圖的建立和應用. (poj2778)

LCA和RMQ問題(LCA(最近公共祖先問題) 有離線演算法(並查集+dfs) 和 在線演算法(RMQ+dfs)).(poj1330)
雙端隊列和它的應用(維護一個單調的隊列,常常在動態規劃中起到優化狀態轉移的目的). (poj2823)
左偏樹(可合並堆).

後綴樹(非常有用的數據結構,也是賽區考題的熱點).(poj3415,poj3294)
四.搜索

較麻煩的搜索題目訓練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

廣搜的狀態優化:利用M進制數存儲狀態、轉化為串用hash表判重、按位壓縮存儲狀態、雙向廣搜、A*演算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的優化:盡量用位運算、一定要加剪枝、函數參數盡可能少、層數不易過大、可以考慮雙向搜索或者是輪換搜索、IDA*演算法. (poj3131,poj2870,poj2286)

五.動態規劃

需要用數據結構優化的動態規劃.(poj2754,poj3378,poj3017)
四邊形不等式理論.

較難的狀態DP(poj3133)

六.數學

組合數學.
1.MoBius反演(poj2888,poj2154)
2.偏序關系理論.
博奕論.
1.極大極小過程(poj3317,poj1085)
2.Nim問題.
七.計算幾何學.

半平面求交(poj3384,poj2540)

可視圖的建立(poj2966)

點集最小圓覆蓋.

對踵點(poj2079)

㈥ 掌握了這些核心演算法，才能說自己是程序員

1、時間復雜度

2、空間復雜度

一般最先接觸的就是時間復雜度和空間復雜度的學習了，這兩個概念以及如何計算，是必須學的，也是必須最先學的，主要有最大復雜度、平均復雜度等，直接通過博客搜索學習即可。

不用說，鏈表、列表必須，不過重點是鏈表。

特別是優先隊列，再刷題的時候，還是經常用到的，隊列與棧，是最基本的數據結構，必學。可以通過博客來學習。相關文章：

樹狀數組其實我也沒學過，，，，

對於十大演算法的學習，假如你不大懂的話，那麼我還是挺推薦你去看書的，因為看了書，你可能不僅僅知道這個演算法怎麼寫，還能知道他是怎麼來的。推薦書籍是《演算法第四版》，這本書講的很詳細，而且配了很多圖演示，還是挺好懂的。

圖還是比較難的，不過我覺得圖涉及到的挺多演算法都是挺實用的，例如最短路徑的計算等

這方便的只是都是一些演算法相關的，我覺得如果可以，都學一下。像貪心演算法的思想，就必須學的了。建議通過刷題來學習，leetcode 直接專題刷。

我覺得動態規劃是最難的一個演算法思想了，記得當初第一次接觸動態規劃的時候，是看01背包問題的，看了好久都不大懂，懵懵懂懂，後面懂了基本思想，可是做題下不了手，但是看的懂答案。一氣之下，再leetcdoe專題連續刷了幾十道，才掌握了動態規劃的套路，也有了自己的一套模板。不過說實話，動態規劃，是考的真他媽多，學習演算法、刷題，一定要掌握。這里建議先了解動態規劃是什麼，之後 leetcode 專題刷，反正就一般上面這幾種題型。後面有時間，我也寫一下我學到的套路，有點類似於我之前寫的遞歸那樣，算是一種經驗。也就是我做題時的模板，不過感覺得寫七八個小時，，，，，有時間就寫。

對於上面設計到的演算法，我都提供了感覺還不錯的文章，建議大家收藏，然後可以利用零碎的時間進行閱讀，有些人可能會覺得上面的演算法太多，說實話，我覺得不多，特別是對於在校生的，上面涉及到的演算法可以不用很懂，但至少得了解。至於書籍的話，如果你連基本數據結構都還不懂的，建議看《數據結構與演算法》相關書籍，例如《大話數據結構》、《數據結構與演算法分析》。如果你有一定的基礎，例如知道鏈表，棧，隊列，那麼可以看《演算法第四版》，不過這本書是用 Java 實現的，不過我覺得你只要學過 C，那麼可以看的懂。

㈦ 大家覺得演算法對程序員有多重要，需要花很多

「演算法，先於計算機存在於世，比編程語言本身更為重要。語言只是工具，演算法才是靈魂。」而程序就等於演算法加數據結構，足以可見，想要在編程之路上走得更長遠，數據結構與演算法是必須掌握的基本功。

想跟上時代發展嗎？那你無法跳過數據結構與演算法！

在計算機編程領域，數據結構與演算法的應用無處不在，比如圖像視頻處理、數據壓縮、資料庫、游戲開發、操作系統、編譯器、搜索引擎、AR、VR、人工智慧、區塊鏈等領域，都是以數據結構與演算法為基石。只要你想做這一行，就必然要掌握數據結構與演算法。

想通關大廠面試嗎？別讓數據結構與演算法拖你後腿！

演算法是各大名企面試題中的常客，越是厲害的公司，越是注重考查數據結構與演算法。但很可惜，很多人雖然技術不錯，但經常都會敗在演算法上。

不願意一輩子做CRUD boy？數據結構與演算法幫你敲開高級編程領域的大門！

數據結構與演算法屬於開發人員的基本內功，也能訓練大腦的思考能力，掌握一次，終生受益。扎實的數據結構與演算法功底，能讓開發者站在更高的角度去思考代碼、寫出性能更優的程序，能夠更快速地上手各種新技術。

㈧ 想要成為一名程序員的話，都必須要掌握哪些技能

01、吃透一門編程語言
這個技能看起來似乎沒有必要強調，但就怕「貪心」，不要學過時的編程語言，並且吃透他，很關鍵。
02、整潔的代碼
當你學會一門編程語言之後，接下來要考慮的事情就是讓你編寫的代碼變得更整潔，更易於理解，更富有藝術。Elliot Chance 曾表達過這樣一個觀點，他說：「要分辨兩個程序員的優劣，就是給他們一樣的時間，越好的程序員寫出來的代碼越少（當然是可以運行的）。」
03、演算法與數據結構
敲代碼的過程中經常遇到一些實際的問題，由於無法充分利用數據結構將數據之間的關系通過合適的演算法策略進行有效地存儲轉換，就導致程序的性能很低。多投入一點到數據結構和演算法上面去，它決定了我們的技術高度。數據結構和演算法是重要的基礎知識，學習它們的過程就像是在打地基。
04、基本的資料庫知識
雖然軟體開發人員更應該專注於程序設計而非編寫和優化 SQL（應該交給專業的資料庫管理員負責），但在我們國內，只有頂尖的企業才會有資料庫專家。如果你想要在軟體開發這條道路上走得更高更遠，懂一些基本的資料庫知識是必須的，比如說：
如何將業務中的對象屬性轉化為資料庫欄位；
如何從資料庫中檢索數據，並將數據集拼接在一起；
如何往資料庫中插入、修改、刪除數據；
索引的數據結構及原理；
SQL 語句的優化；
等等。
05、技術框架
技術框架是一組通用類庫的集合，它幫助我們讓編程任務變得更簡單，畢竟輪子替我們造好了。假如說沒有技術框架的話，我們就好像坐著馬車前行，而不是飛機、高鐵和汽車，開發效率就要大大降低了。
06、源代碼管理工具
每天上班的時候先從伺服器獲取最新的代碼，然後開始一天的工作，下班走之前切記要提交一次代碼，否則就很容易耽擱團隊其他成員的開發進度。
07、測試
測試是一項非常重要的工作，佔用的時間比代碼編寫的時間多多了。從單元測試到集成測試，所有的測試結果都要整理成冊，所有的邊界條件都要測試到，哪怕你覺得完全沒有必要。但正是這種一絲不苟的態度，成就了日企軟體高質量的美譽。一個優秀的開發人員絕不允許他的代碼在交給別人之前不經測試。
08、調試
解決 bug 的難度要比創造 bug 難得多。
調試是為了讓你弄清楚代碼不能正常運行的真正原因，如果你的調試技巧不過關的話，甚至有可能會被表象蒙騙，從錯誤的角度去修改 bug，從而引發更多、更大的問題。

㈨ 程序員一定要演算法能力強嗎

演算法能力強對於低級點的程序員不是必須但是成為高級的程序員就是必須的了，演算法學的好的話，不論對你思考問題的方式還是對你編程的思維都會有很大的好處。演算法的學習不只是理論的支持，更需要你不斷的在理論的基礎上去code，去思考。

㈩ 程序員必須掌握哪些演算法

根據每個人的不同，需求的方面也不同，所以說這些東西真的很難說去講有什麼是必要的，有什麼是不必要的，這還是得看情況，因為你學了很多，但是你不一定就用

• 首先程序員需要什麼樣的演算法

• 

  ---

  所以說了解自己的需求才是關鍵，不要去學一大堆東西，然後卻不知道怎麼用