
IP属地:广东
1 最大公共子串 问题描述:给定两个字符串,求出最长公共子字符串及其长度 Python实现 2 最大公共子序列 子序列是指将给定序列中的零个或多...
动态规划和分治方法相似,都是通过组合子问题的解来解决原问题 分治策略将问题划分为互不相交的子问题,递归的求解子问题,再将他们的解组合起来,求出原...
数据集地址https://github.com/apachecn/data/blob/master/%E6%9C%BA%E5%99%A8%E5%...
给定一组序列,求其连续子数组最大和解决最大子序列和问题大致有以下4种方法 暴力穷举 时间复杂度 对1的优化对上述的算法直接优化,我们发现最里面的...
在一个由个元素组成的集合中,第个顺序统计量是该集合中第小的元素。例如,在一个集合中,最小值是第个顺序统计量,最大值是第个顺序统计量。用非形式化的...
分治法是把一个复杂的问题分成两个或更多的相同或相似的子问题(规模更小),再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的...
本博客基本参考了一像素的博客和《算法导论》,并将Java的实现改成了Python3实现 0 算法概述 0.1 算法分类 十种常见排序算法可以分为...