竞争性编程 :high_brightness::high_brightness:

你好，程序员们💻， 这里是你所有竞争性编程资源的一站式目的地。

:pushpin::pushpin: 什么是竞争性编程？ :pushpin::pushpin:

在我看来，竞争性编程是一项运动。这项运动基于问题解决能力、思维能力、速度测试、规律性和精确性。竞争性编程将帮助你建立逻辑并实施该逻辑来解决现实世界的问题。对代码进行头脑风暴不仅会提高你的编码技能，还会帮助扩展你的思维能力。因此，日常练习竞争性编程有助于你掌握特定的编程语言。相信我们，如果你经常参与这项运动，你就已经为面试的技术轮做好了准备。那么现在让我们一起潜入竞争性编程的海洋吧。

练习竞争性编程的平台 :telescope::telescope:

• HackerRank（新手必做）

• CodeChef

• CodeForces

• HackerEarth

• Project Euler（数学类）

• GeeksForGeeks

• LeetCode（数据结构和算法）

• AtCoder

• interviewBit

• Sphere Online Judge(SPOJ)

• TopCoder

• Leetcode（月度挑战）

• CSES

• binarysearch

• Coderbyte

竞争性编程的好处

竞争性编程所需的技能对你作为开发者的职业生涯有长期的益处。参与竞争性编程有许多好处，包括：

求职：参与竞争性编程可以使你成为公司青睐的候选人。当你参加像ACM国际大学生程序设计竞赛这样的大型比赛时，你有很好的机会进入苹果、Facebook、IBM、谷歌等公司的视线。科技公司会关注这些比赛和活动以寻找潜在的员工。大型竞争性编程活动非常有声望且难以取得成功，所以如果你表现出色，这就是你技术才能和能力的一个指标。这就是为什么许多公司赞助编程比赛的原因。

团队合作技能：当你参与这些比赛时，你经常会在团队中工作，这意味着你学会了如何在高压时刻与队友互动。这是一项非常重要的技能。当你作为软件工程师工作时，你几乎总是会与他人合作，这意味着公司非常看重你的沟通和团队技能。此外，大多数团队都会有一个领导。如果你是团队的领导，这就展示了管理技能，使你成为更加理想的候选人。公司希望知道你能够有效并舒适地与队友合作。

面试准备：当你尝试获得一份工程工作时，公司会测试你对数据结构和算法的了解。当你参与竞争性编程时，你会努力发展对这些概念的深入理解。此外，编码面试和竞争性编程的环境非常相似。它们都是高压环境，你必须在其中进行问题解决。虽然许多人可能无法适应这种环境，但你的比赛经验给了你一个优势。

最著名的编程比赛 :crown: :crown:

即将到来的比赛时间表 - https://clist.by/

• 谷歌 KickStart🏆
• ACM ICPC（编程奥林匹克）🏆
• 谷歌 CodeJam🏆
• Facebook 黑客杯🏆
• TCS CodeVita🏆
• 谷歌 HashCode🏆
• CodeChef 的 SnackDown🏆
• Coding Block 的 CodeSule🏆
• Codechef 长期挑战🏆
• Codechef Cook-Off 🏆
• Codechef Lunchtime🏆
• Codeforces Rounds Div1 & Div2 & Div3 & Educational Codeforces Round🏆

书籍 :high_brightness::high_brightness:

• 竞赛编程3📚
• 数据结构与算法轻松学📚 - Narasimha Karumanchi 著
• 破解编程面试📚 - Gayle Laakmann McDowell 著
• Antti Laaksonen 的 CP 手册
• 竞争性编程倡议的 USACO 指南
• 竞赛程序员手册 - Antti Laaksonen 著

算法 :high_brightness::high_brightness:

• CP 算法
• 可视化算法

代码可视化 :high_brightness::high_brightness:

• C++ 代码可视化
• JAVA 代码可视化
• PYTHON 代码可视化
• VisuAlgo - 通过动画可视化数据结构和算法

学习资源(按主题) :checkered_flag::checkered_flag::checkered_flag:

大 O 表示法

• CS Dojo - 大 O 表示法和时间复杂度简介
• Simple Snippets - 算法的渐近分析及示例
• Big-O 速查表 https://www.bigocheatsheet.com/

---

C++ 中的 STL

• Codealittle - 视频

• Takeyouforward - 视频

• CppNuts - 视频

• STL 总结 博客文章

• 向量(动态数组)

• 集合

  • 集合
  • 无序集合
  • 多重集合

• 队列

• 栈

• 映射

  • 映射
  • 无序映射
  • 多重映射

• 对

• 优先队列(最小-最大堆)

• 双端队列

---

二分查找

• Aditya Verma 视频

问题

• 分配最少页数(GFG)
• 愤怒的奶牛(SPOJ)
• Prata(SPOJ)
• 画家分区(GFG)
• EKO(SPOJ)
• 用二分查找求平方根(GFG)
• 有序数组中的向下取整和向上取整(GFG)
• 元素的第一次和最后一次出现(GFG)
• 有序数组中元素的计数(GFG)
• 在旋转排序数组中搜索(leetcode)
• 日志(Atcoder)
• 在二维矩阵中搜索(Leetcode)
• 第一个错误版本(Leetcode)
• 加热器(Leetcode)

---

数论(数学)

• CodeNCode - 视频

---

递归和回溯

• Aditya Verma - 视频
• Codealittle - 视频

---

位运算

• Codealittle - 视频
• codencode - 视频

---

图论

• CodeNcode - 视频
• Hitesh Tripathi - 视频

---

动态规划

• Tushar Roy - 视频
• GeeksforGeeks - 视频
• Aditya Verma - 视频
• TakeYouForward - 视频

---

编程平台

• 初学者 - 在Codecademy上练习
• 初学者 - 在GeeksForGeeks上练习
• 初学者 - HackerRank（初学者必做）
• 初学者 - HackerEarth
• 长期挑战和短期比赛 - CodeChef
• 短期比赛 - CodeForces
• 数学 - Project Euler
• 数据结构和算法 - LeetCode（用于数据结构和算法）

---

重要数据结构：

• 向量（动态数组）
• 字符串
• 链表
• 栈
• 队列
  • 队列
  • 优先队列
  • 双端队列
• 集合
  • 集合
  • 无序集合
  • 多重集合
• 映射
  • 映射
  • 无序映射
  • 多重映射
• 哈希表
• 不相交集数据结构
• 字典树
• 线段树
• 基于策略的数据结构

---

搜索

• 线性搜索
• 二分搜索
• 三分搜索
• 跳跃搜索
• 插值搜索
• 指数搜索

---

排序

• 选择排序
• 冒泡排序
• 插入排序
• 归并排序
• 快速排序
• 堆排序
• 基数排序
• 计数排序
• 桶排序

---

数学：

播放列表

• CodeNcode

数论

• 素数生成（筛法、分段筛法）
• 欧拉函数定理
• 费马定理
• 最大公约数和最小公倍数（欧几里得算法）
• 扩展欧几里得算法
• 斐波那契数列
• 中国剩余定理
• 线性丢番图方程（扩展欧几里得）
• 二进制幂
• 模运算（加法、乘法、减法、模逆元）

概率论

• 基本概率和条件概率
• 随机变量
• 概率生成函数
• 期望
• 概率分布 [二项分布、泊松分布、正态分布、伯努利分布]

线性代数

• 矩阵乘法（Strassen算法）、对数幂
• 矩阵变换 [转置、矩阵旋转、用矩阵表示线性变换]
• 矩阵的行列式、秩和逆 [高斯消元法、高斯-约当消元法]
• 解线性方程组
• 矩阵幂解递推关系

---

博弈论 - 视频

---

贪心算法

问题

• BUSY MAN(SPOJ)
• BIASED STANDINGS(SPOJ)
• life(SPOJ)
• Defense of a kingdom (SPOJ)
• Chopsticks(Codechef)
• EXPEDI(SPOJ)
• 分数背包(GFG)
• DIE HARD(SPOJ)
• GREGOVIA(SPOJ)
• SOLDIER(SPOJ)
• CHOCOLA(SPOJ)
• CMIYC(SPOJ)
• Station Balance(UVA)
• 霍夫曼编码(GFG)
• Maximun Unique Segments(Codechef)
• 埃及分数(GFG)
• 作业排序(GFG)
• Maximum Circles(HackerBlocks)
• Codeforces Subsequences(Codeforces)
• Good Strings(Codeforces)
• Palindromic Paths(Codeforces)
• Gas Pipeline(Codeforces)

图论：

播放列表

• CodeNCode - 视频

图的表示

• 邻接矩阵
• 邻接表

图的类型

• 有向图
• 无向图
• 加权图
• 非加权图
• 欧拉图

图的概念

• 深度优先搜索
• 广度优先搜索
• 强连通分量
• 连通分量
• 环检测
• 割点
• 桥
• 拓扑排序
• 二分图检测
• 泛洪算法

---

图/树算法

• Prim算法
• Kruskal算法
• Dijkstra算法
• Bellman-Ford算法
• Floyd Warshall算法
• 欧拉回路
• 使用二进制提升的最近公共祖先
• Kruskal最小生成树算法

---

动态规划

播放列表

• Tushar Roy
• GeeksforGeeks
• Aditiya verma

经典问题

• 斐波那契数列
• 最长公共子串
• 最长递增子序列
• 最长回文子串
• 编辑距离
• 扔鸡蛋问题
• 0-1背包问题
• 无限背包问题
• 子集和问题
• 硬币找零组合
• 硬币找零排列
• 最长公共子序列
• 无重复字符的最长子串
• 矩阵链乘法
• 最大全1正方形子矩阵
• 最长链
• 卡特兰数及其应用
• 蛇梯棋问题
• 单词拆分问题
• N皇后问题

问题和疑问

• https://stackoverflow.com/

感谢您的贡献 :pray: :dizzy: