复旦大学保研机考：算法与数据结构复习指南

资源摘要信息:"leetcode中文版-FDSS_Algorithm:2020复旦大学软件/计算机保研机考算法与数据结构总复习（让我看看是谁偷偷clone却）"是针对准备2020年复旦大学软件和计算机专业保研的学生的算法与数据结构总复习资料。资料内容涵盖了算法与数据结构的各类经典问题，并附带了Python版本的解决方案，学生可以通过复习这些内容来为保研机考做好准备。同时，该资源欢迎学生通过fork/cloning的方式共同协作，贡献更好的题目资源，并由前辈学长/学姐提供往年考题和参考资料。此外，还鼓励学生对资源提出issue，以便持续改进。 在描述中提到了以下知识点： 1. 连续最长子序列和：这通常指的是寻找一个数组中，和最大的连续子数组。这可以通过Kadane算法来解决，该算法的基本思想是遍历数组，用一个临时变量保存当前连续子数组的和，如果临时变量的值小于0，则将其置为0，因为负的子数组和对求最大子数组和是没有贡献的。 2. 最短路径问题：图论中的一个基本问题，要求找出图中两点之间的最短路径。常见的算法有Dijkstra算法和Bellman-Ford算法，前者适用于没有负权边的图，而后者可以处理含有负权边但没有负权环的图。 3. 逆波兰式判断表达式合法与求值：逆波兰表达式（也称后缀表达式）是一种特殊的算术或逻辑公式表示方法，其中运算符位于操作数之后。求值可以通过使用栈来实现，而判断合法性需要确保每个运算符都有足够的操作数。 4. 找出图中从节点s到t总权重小于等于k的情况：这个问题涉及到图的搜索算法，如广度优先搜索（BFS），在搜索过程中维护路径的总权重，当达到目标节点时，检查路径权重是否满足条件。 5. 斐波那契型数字判别问题：这涉及到数列的性质，例如通过判断一个数是否符合斐波那契数列的生成规则来确定其是否属于斐波那契型数字。 6. 数组逆序对计数：在数组中，如果一对数字的顺序和它们在排序后数组中的顺序相反，那么这一对数字就构成一个逆序对。计数逆序对常用的方法是归并排序。 7. 快速幂算法：这是一个高效的求幂运算算法，其核心思想是将指数分解为2的幂的和，通过不断地平方和乘法操作来达到求幂的目的。 8. 组合数计算：涉及到计算组合数学中的组合公式C(n, k)，即从n个不同元素中选取k个元素的组合数。 9. 奶牛吃草问题：这个问题是一个图的着色问题，可以通过二分图匹配算法来求解，如鲍威尔算法，该算法是贪心算法的一种，用于寻找满足约束条件的最大匹配。 10. 编辑距离：也称为Levenshtein距离，表示将一个字符串转换成另一个字符串所需的最少编辑操作次数，其中允许的操作包括插入、删除和替换字符。 第二部分提及的内容不完整，无法详细分析具体的知识点，但从描述中可以推测，这部分内容可能是针对商店商品打包问题，这可能涉及到贪心算法、动态规划等算法思想。 以上内容反映了该复习资料覆盖了算法与数据结构中的多个重要主题，非常适合用于强化相关知识点，为算法竞赛或考试准备提供帮助。