文章的開頭大家先來看一看一道位元組的演演算法題，看是否能做出來：

 

• 給定一個單連結串列的頭節點 head,實現一個調整單連結串列的函數，使得每K個節點之間為一組進行逆序，並且從連結串列的尾部開始組起，頭部剩餘節點數量不夠一組的不需要逆序。（不能使用佇列或者棧作為輔助）

大家有沒有一臉懵逼的感覺？（我也不會）

曾經有個說法，程式=資料結構+演演算法。這在程式導向的程式語言流行的年代是很受推崇的。

然而，隨著時代的發展，各種程式語言的出現，各種程式設計模式的發明，物件導向、設計模式、框架、模型等各種概念出來之前那個說法已經不被太推崇了

但是我覺得必要學好資料結構和演演算法，因為先拋開面試必問的這塊來說，從程式設計的角度來看，資料結構與演演算法幾乎是最樸素的基礎知識了,這是每個人立志當好程式設計師的必經之路，不管你是想學C還是想學JAVA,不管你是想學程式導向，還是物件導向，不管你是想當架構師，還是想當DBA (一 個沒有良好演演算法底子的DBA差不多算是半個殘廢)。

第二，在程式設計實踐中，資料結構和演演算法隨處可見，影響重大。

有人說在工作中沒用到資料結構和演演算法，這是一種誤解。 並非讓你去實現一個連結串列才叫使用了連結串列。是為了在程式設計實踐中去應用它,而不是去重造輪子再發明一次(當然也有少數在演演算法領域繼續深造作出新貢獻的人，這裡就排除不講了)。下面我就為大家展示一份資料結構與演演算法檔案，檔案內彙集知名IT企業經典的程式設計面試題目並給出解題思路，可以為應屆生面試試和軟體開發人員面試提供有益指導。為了不影響大家的閱讀體驗我把獲取方式放在了文末

廢話就不多說了，大家先一覽目錄

目錄總述

 

 

 

 

 

第一部分

• 第1章 緒論
• 第2章 遞迴和回溯

主要描述抽象資料型別，給出演演算法的基本概念和複雜度分析與評價方法，並討論幾乎要用到的遞迴和回溯技術。

 

 

第二部分

• 第3章 連結串列
• 第4章 棧
• 第5章 佇列
• 第6章 樹
• 第7章 優先佇列和堆
• 第8章 並查集ADT
• 第9章 圖演演算法

主要介紹基本資料結構，包括連結串列、棧、佇列、樹、優先佇列、堆、並查集和圖，對於每一種資料結構分別採用多個範例進行具體的演示。

 

 

 

 

第三部分

• 第10章 排序
• 第11章 查詢
• 第12章選擇演演算法(中位數)
• 第13章符號表
• 第14章雜湊
• 第15章字串演演算法

主要介紹資料處理的技術，包括排序、查詢、選擇、符號表、雜湊和字串演演算法。

 

 

第四部分

• 第16章演演算法設計技術
• 第17章貪婪演演算法
• 第18章分治演演算法
• 第19章動態規劃演演算法
• 第20章複雜度型別
• 第21章雜談

主要介紹一些常用的演演算法設計技術及應用，包括貪婪演演算法、分治演演算法、動態規劃演演算法、複雜度型別，並討論對於面試和考試的一些有用話題。

 

 

 

篇幅限制檔案就只能這樣展示出來了，下面我們來看看50道演演算法面試真題，查漏補缺。

• 1指數計算問題
• 2.指定範圍包含的素數
• 3.水仙花數
• 4.分解質因數
• 5.條件運運算元使用
• 6.公約數和公倍數
• 7.統計字串中型別個數
• 8.求s=ataataaataaaata...a的值
• 9.指定範圍的完數
• 10.反指數計算
• 11.組合
• 12.梯度計算
• 13.求未知數
• 14.日期計算
• 15.排序
• 16.氣泡排序
• 17.反推計算
• 18.陣列計算
• 19.列印出如下圖案(菱形）
• 20.數列求和
• 21.求1 +2!+3+...+20!的合
• 22.利用遞迴方法求5!
• 23.遞迴計算
• 24.倒序列印
• 25.迴文數
• 26.匹配單詞
• 27.求100之內的素數
• 28.對10個數進行排序
• 29.求一個3*3矩陣對角線元素之和
• 30.比較排序
• 31將一個陣列逆序輸出
• 32取一個整數 a從右端開始的4-7位
• 33.列印出楊輝三角形(要求列印出10行如下圖）
• 34輸入3個數ab,c,按大小順序輸出
• 35.選擇排序
• 36.交換位置
• 37.排序問題
• 38.計算字串總長度
• 39.求和
• 40.字串排序
• 41.遞迴
• 42.80977=8007?+9*77+1
• 43.求0-7所能組成的奇數個數
• 44.-個偶數總能表示為兩個素數之和
• 45.判斷幾個素數能被幾個9整除
• 46.兩個字串連執行緒式
• 47.列印練習
• 48加密演演算法
• 49.計算字串中子串出現的次數
• 50.求平均數

這兩份檔案已經打包好了，需要的老哥幫忙點贊加關注小編支援一下，然後新增小助理vx即可獲取！