Algorithm系列
约 537 字大约 2 分钟
必学
2025-03-17
提示
Algorithm系列需要掌握前置基础知识-Python/C++基础
Algorithm系列内容总览
注
以下算法学习不分前后,建议从搜索算法开始
搜索算法🔍 搜索算法就像在知识迷宫中找宝藏,在特定数据结构或空间里,寻找符合条件的元素或解决方案。常见的有深度优先搜索(DFS)和广度优先搜索(BFS)🤓,广泛用于图论、路径规划等领域。
排序算法📊 排序算法负责把一组数据按特定顺序(升序或降序)排列。冒泡排序、插入排序、快速排序和归并排序等都是它的“得力干将”,在数据处理和数据库操作中不可或缺🧰。
分治算法⚖️ 分治算法是把复杂问题拆分成多个规模小、相互独立且形式相同的子问题,分别求解后再合并答案。归并排序就是基于这个思想,它能高效处理大规模计算问题💪。
回溯算法⏪ 回溯算法是一种“走不通就回头”的选优搜索法,按条件向前探索,不行就退回重选。常用来解决组合优化问题,比如八皇后问题,就像在棋盘上不断试错找最佳布局😉。
动态规划📈 动态规划把原问题拆成简单子问题,保存子问题的解避免重复计算,从而高效解决复杂问题。适合处理有重叠子问题和最优子结构性质的问题,如背包问题🎒。
贪心算法💰 贪心算法在求解时,总是选当前看起来最好的方案,只考虑局部最优。常用于有最优子结构的问题,像最小生成树的Prim算法和Kruskal算法,就像在“捡便宜”的路上不断前进😁。
python
算法如星灿 求知莫畏难
心游代码海 勇破数重关
c++
算法如星灿 求知莫畏难
心游代码海 勇破数重关