”“”

競爭性編程：掌握編程競賽算法和數據結構

您準備好將編程技能提高到新的水平嗎？這項全面的課程旨在幫助初學者和經驗豐富的程序員在編程比賽中脫穎而出，並在軟件訪談中獲得競爭優勢。

揭開數據算法和結構的秘密

在競爭性編程的世界中，有經驗的程序員擁有寶貴的技巧和技術。在分解易於管理的塊中復雜問題時，它們具有第六意義。在本課程中，我將揭示這些對該領域成功至關重要的技術和應用程序。

真正的問題，真實解決方案

在整個課程中，我們將專注於現實世界中的問題以及如何解決問題。您將對基本概念以及這些想法有效的原因有直覺的理解。從動態編程到圖形和挫折算法，您將有機會練習並獲得對多個主題的信心。

負擔得起的高級概念

本課程超出了基礎知識，並探討了高級概念，例如聯合和搜索，嘗試和遊戲理論的脫節集。不用擔心感到不知所措；我將指導您這些逐步的主題，以確保您永遠不會迷路。

應用您學到的東西

本課程的獨特方面之一是強調實際應用。一旦學習了一個新概念，您將有機會通過100多個建議的問題應用它。這些問題範圍從過去的奧運會到在線法官，以及專門為本課程創建的一些問題。為每個問題提供詳細的解決方案，使您可以從錯誤中學習並提高故障排除技能。

準備比賽和奧運會

在本課程結束時，您將準備參加在線比賽和計算機奧運會。您將擁有繼續在競爭性編程領域前進的經驗和知識。您準備好在編程旅程上邁出這一重要一步嗎？

您要學習什麼

• 競爭性編程
• 演算法
  • 數據結構
• 合併排序，QuickSort，計數排序，排序排序
• 線性搜索，二進制搜索，QuickSelect，兩個指針技術
• 電池，隊列，哈希表，哈希集，基於堆的數據結構，基於二進制搜索樹的數據結構，坐標壓縮，自定義比較器
• 哈希功能，碰撞，拉賓 – 卡普，滑動窗口技術
• 貪婪算法
• 完成迭代搜索，挫折，排列，子集，修剪
• 劃分和征服，二進制搜索答案，一分配方法
• 動態編程：競爭方法，從上到下和底部的動態編程，空間優化，前綴總和，挫折以找到解決方案
• 圖表表示：符號列表，幕布矩陣，芽名列表，加權和未歸納圖
• 圖形探索：寬度搜索（BFS），深度搜索（DFS），連接的組件，多個來源BFS
• 定向圖和周期：拓撲排序，緊密連接的組件，較短的路徑BFS。
• 海路：Dijkstra，Floyd-Warshall，Bellman-Ford和負重週期，仲裁和對數技巧
• 樹木：特殊特性，更快的短路，直徑，最小生成樹木
• 析取聯合 – 局部：優化實現，Kruskal算法，最小生成樹變體
• 字符串：字符串中的動態編程，最大的常見子序列，編輯距離，更大的pelindromic substring，嘗試，後綴的嘗試
• 遊戲理論：國家和過渡，最小遊戲的最小值，動態編程以恢復出色的策略
• 互動問題的方法