针对考研需要准备的算法,可以总结如下:
概率计算公式
减法公式:P(A-B)=P(A)-P(AB)
加法公式:P(A+B)=P(A)+P(B)-P(AB)
乘法公式:P(AB)=P(A)P(B|A)
全概率公式:P(A)=∑P(B_i)P(A|B_i)
贝叶斯公式:P(A|B)=P(B|A)P(A)/P(B)
排序算法
插入排序
希尔排序
堆排序
快速排序
归并排序
数据结构相关算法
链表操作:删除单链表的最大值、最小值,链表元素逆置,循环队列的入队和出队
二叉树操作:二叉树层次遍历,二叉排序树的查找、插入、中序找后继和前驱
图论算法:广度优先搜索(BFS),Dijkstra算法,最小生成树,网络流
动态规划(DP)
常见的动态规划问题解法
贪心算法
常见的贪心问题解法
回溯算法
常见的回溯问题解法
其他算法
模拟算法
计算几何
组合数学
博弈论
算法分析
时间复杂度和空间复杂度的估算
递归算法分析
非递归算法分析
建议同学们在备考过程中,针对以上内容进行系统的复习和练习,特别是那些在考试中频繁出现的算法和数据结构。通过刷题和总结,可以更好地掌握这些算法,提高解题效率和准确率。