最长公共子序列（LCS）
摘要：最长公共子序列（LCS） 文章目录 最长公共子序列（LCS）0、写在前面1、问题描述2、最长公共子序列的结构3、子问题的递归结构4、计算最优值5、算法的改进6、参考 0、写在前面 本文文字大都来源于下方的参考资料 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的
阅读全文
posted @
2022-12-31 05:30
WHYBIGDATA
阅读(79)
推荐(0) 编辑
贪心算法(Java)
摘要：贪心算法 文章目录 贪心算法0、写在前面1、贪心算法的基本要素1.1 贪心选择性质1.2 最优子结构性质1.3 贪心算法与动态规划算法的差异 2、贪心算法的特点3、贪心法的正确性证明4、活动安排问题4.1 问题描述4.2 贪心法的设计思想4.3 两个反例 5、代码6、效率7、实例8、参考 0、写在前
阅读全文
posted @
2022-12-31 05:30
WHYBIGDATA
阅读(94)
推荐(0) 编辑
动态规划算法
摘要：动态规划算法 文章目录 动态规划算法0、 动态规划的思想方法1、动态规划法的设计思想2、动态规划基本步骤3、动态规划算法设计步骤3.1 动态规划算法的基本要素 4、两种实现的比较5、备忘录方法6、备忘录方法与动态规划比较7、参考 0、 动态规划的思想方法 最优性原理 对于一个具有n个输入的最优化问题
阅读全文
posted @
2022-12-30 05:30
WHYBIGDATA
阅读(920)
推荐(0) 编辑
快速排序（Java分治法）
摘要：快速排序（Java分治法） 文章目录 快速排序（Java分治法）0、 分治策略1、思路步骤2、代码3、复杂度分析3.1 最好情况3.2 最坏情况3.3 平均情况3.4 性能影响因素 4、合并排序VS快速排序5、参考 0、 分治策略 快速排序是对气泡排序的一种改进方法，它是由C.A.R. Hoare于
阅读全文
posted @
2022-12-29 05:30
WHYBIGDATA
阅读(76)
推荐(0) 编辑
整数划分问题（Java递归）
摘要：整数划分问题（Java递归） 文章目录 整数划分问题（Java递归）0、 问题描述1、递归式2、代码3、参考 0、 问题描述 整数划分问题 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数
阅读全文
posted @
2022-12-28 05:30
WHYBIGDATA
阅读(79)
推荐(0) 编辑
算法的复杂性分析
摘要：算法的复杂性分析 文章目录 算法的复杂性分析0、 算法评价的基本原则1、影响程序运行时间的因素2、算法复杂度2.1 算法的时间复杂度2.2 渐进表示法2.2.1 运行时间的上界2.2. 运行时间的下界2.2.3 运行时间的准确界 3、总结4、参考 0、 算法评价的基本原则 评价一个算法的好坏实际就是
阅读全文
posted @
2022-12-27 05:30
WHYBIGDATA
阅读(178)
推荐(0) 编辑
装载问题 ——回溯法（Java）
摘要：装载问题 ——回溯法（Java） 文章目录 装载问题 ——回溯法（Java）1、 问题描述1.1 装载问题1.2 转换问题 2、算法设计2.1 可行性约束函数2.2 上界函数2.3 解空间树2.4 剪枝函数2.5 算法设计 3、程序代码4、参考资料 1、 问题描述 有一批共n个集装箱要装上2艘载重量
阅读全文
posted @
2022-12-15 05:30
WHYBIGDATA
阅读(112)
推荐(0) 编辑
装载问题 ——分支限界法（Java）
摘要：装载问题 ——分支限界法（Java） 文章目录 装载问题 ——分支限界法（Java）1、 问题描述2、算法设计3、算法的改进4、程序代码5、参考资料 1、 问题描述 有一批共n个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集 装箱i的重量为Wi，且 ∑ i = 1 n w i < = C 1
阅读全文
posted @
2022-12-14 05:30
WHYBIGDATA
阅读(236)
推荐(0) 编辑
符号三角形问题（Java）
摘要：符号三角形问题（Java） 文章目录 符号三角形问题（Java）1、 前置介绍2、算法设计3、程序代码4、算法效率5、参考资料 1、 前置介绍 符号三角形定义 如下图所示，符号三角形是由14个“+” 号和14个"-"号组成的符号三角形。两个同号下面都是“+” 号， 两个异号下面都是”-“。 在一般情
阅读全文
posted @
2022-12-13 05:30
WHYBIGDATA
阅读(59)
推荐(0) 编辑
单源最短路径问题——分支限界法（Java）
摘要：单源最短路径问题——分支限界法（Java） 文章目录 单源最短路径问题——分支限界法（Java）1、 前置芝士1.1 分支限界法求解目标1.2 分支限界法引言1.3 分支限界法基本思想1.4 两种典型的解空间树 2、分支限界法解题过程2.1 算法要点2.2 两个重要机制2.3 适用范围2.4 两种方
阅读全文
posted @
2022-12-12 05:30
WHYBIGDATA
阅读(238)
推荐(0) 编辑
回溯法（Java）
摘要：回溯法（Java） 文章目录 回溯法（Java）1、引言2、回溯法2.1 定义2.2 使用场合2.3 基本做法2.4 具体做法2.5 常见例子 3、比较4、 问题的解空间4.1 介绍4.2 解空间（Solution Space）4.3 举例 5、基本思想5.1 基本步骤5.2 常用剪枝函数5.3 深
阅读全文
posted @
2022-11-29 05:30
WHYBIGDATA
阅读(121)
推荐(0) 编辑
单源最短路径问题（Java）
摘要：单源最短路径问题（Java） 文章目录 单源最短路径问题（Java）1、问题描述2、算法思路3、代码实现4、算法正确性和计算复杂性4.1 贪心选择性质4.2 最优子结构性质4.3 计算复杂性 5、参考资料 1、问题描述 给定带权有向图G=(V,E),其中每条边的权是非负实数。另外，还给定V中的一个顶
阅读全文
posted @
2022-11-28 05:30
WHYBIGDATA
阅读(111)
推荐(0) 编辑
线性时间选择（Top K）问题（Java）
摘要：线性时间选择（Top K）问题（Java） 文章目录 线性时间选择（Top K）问题（Java）1、前置介绍2、分治法求解3、代码实现4、复杂度分析5、扩展6、参考资料 1、前置介绍 定义 选择问题（select problem）是指在n个元素的集合中，选出某个元素值大小在集合中处于第k位的元素，
阅读全文
posted @
2022-11-25 05:30
WHYBIGDATA
阅读(82)
推荐(0) 编辑
Strassen矩阵乘法问题（Java）
摘要：Strassen矩阵乘法问题（Java） 文章目录 Strassen矩阵乘法问题（Java）1、前置介绍3、代码实现4、复杂度分析5、参考资料 1、前置介绍 矩阵乘法是线性代数中最常见的问题之一 ，它在数值计算中有广泛的应用。 设A和B是2个nXn矩阵， 它们的乘积AB同样是一个nXn矩阵。 A和B
阅读全文
posted @
2022-11-24 05:30
WHYBIGDATA
阅读(81)
推荐(0) 编辑
最优二叉搜索树问题（Java）
摘要：最优二叉搜索树问题（Java） 文章目录 最优二叉搜索树问题（Java）1、前置介绍2、算法设计思路2.1 最优二叉搜索树的结构2.2 一个递归算法2.3 计算最优二叉搜索树的期望搜索代价 3、代码实现4、复杂度分析5、参考资料 1、前置介绍 设S={x1, x2, … , xn} 是有序集， 且x
阅读全文
posted @
2022-11-23 05:30
WHYBIGDATA
阅读(108)
推荐(0) 编辑
棋盘覆盖问题（Java）
摘要：棋盘覆盖问题（Java） 文章目录 棋盘覆盖问题（Java）1、问题描述2、算法设计思路3、代码实现4、复杂度分析5、参考 1、问题描述 在一个2k×2k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘。显然特殊方格在棋盘上出现的位置有4k 种情形.
阅读全文
posted @
2022-11-21 10:13
WHYBIGDATA
阅读(117)
推荐(0) 编辑
蓝桥杯JavaB组2013年
摘要：蓝桥杯JavaB组 2013年 3. 振兴中华 入门dfs /* * 题目描述： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见1.png） 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角
阅读全文
posted @
2022-04-11 05:30
WHYBIGDATA
阅读(17)
推荐(0) 编辑
