回覆列表
-
1 # 嗝屁鏟屎官
-
2 # 小鴿子看世界
當然，這個問題取決於你想成為的程式設計師等級。水往低處流，人往高處走，我們不妨假設你想成為最頂級程式設計師，你需要知道：
基本資料結構：所有C++標準模板庫涉及的資料結構，包括：協議棧、佇列、雙端佇列、集合、地圖、優先佇列。對我來說，我通常並不需要對這些佇列多加思考，因為我對它們太熟悉了，我並不需要考慮太多，只要關注演算法就可以。
分離集、線段樹、Fenwick樹，這些資料結構在Codeforces、美國計算機協會競賽上非常常見。
資料結構串：特里結構就是一種字尾結構串。
在競賽中，還有很多其他的資料結構，你可以在以後面臨真正的問題時發現他們。
-
3 # 尚矽谷教育
今晚有個講噹噹、京東、淘寶等國內知名網際網路公司技術架構和共性、網際網路一般業務架構演變的直播，可能對你有用：http://www.toutiao.com/i6436609922707751426/
（不要被標題迷惑，其實講的都是純技術乾貨）
-
4 # xiuxiuing
下面是資料結構的知識圖譜，好好掌握下吧
關於為什麼要學習資料結構可以看看這個文章，告訴你為什麼要學習資料結構：https://www.toutiao.com/i6632489540500062727/
演算法
圖搜尋 （廣度優先、深度優先）深度優先特別重要排序動態規劃匹配演算法和網路流演算法正則表示式和字串匹配資料結構
圖 （樹尤其重要）Map堆疊/佇列Tries | 字典樹額外推薦
貪婪演算法機率方法近似演算法下面這個沒有特定優先順序
演算法:
三路劃分-快速排序合併排序（更具擴充套件性，複雜度類似快速排序）DF/BF 搜尋 （要知道使用場景）Prim / Kruskal （最小生成樹）Dijkstra （最短路徑演算法）選擇演算法資料結構
HashMap （真的要知道所有雜湊結構）圖和樹（紅黑樹很好學） (red-black trees are good to learn)堆（優先順序佇列）棧/佇列（必須知道的基礎內容）Tries | 字典樹A *和遺傳演算法也很有趣。