- 博客(6)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（LCS）-----JAVA动态规划
现在来解释一下拆分子问题，如果现在有两个序列[$$$$$$$$3]，[########3],$#都指代未知数那么我想知道他们LCS，就只需要直到dp[i -1][j -1],当然大部分序列最后两个值不相等，那么我们想知道他们的LCS，不就是第一个序列去掉最后一个与第二个序列的LCS和第二个序列去掉最后一个与第一个序列的LCS两个LCS选一个最大值，那么我们从两个序列的第一个元素走到最后一个元素这样遍历一遍，最后一个dp值不就是我想要的LCS！我们解决动态规划还是那3个步骤。
2024-04-25 21:27:50
386
2
原创 最优二叉搜索树----jvav递归解决
设m(i,j)是相对于序列S(i,j)和存取概率分布P(i,j)的最优二叉搜索树的评价比较次数。的二叉搜索树利用二叉树的节点存储有序集中的元素。在二叉搜索树中搜索一个元素。初始m(i,i - 1) = 0 对应取边界点为根的情况。最优二叉搜索树问题要求找出搜索成本最低的二叉搜索树。最优二叉搜索树问题的问题提出是，设。在二叉搜索树的内部结点中找到。个关键字组成的线性有序集，(在二叉搜索树的叶结点中确定。的存取概率分布，表示有序集。所以我们来写一下递归表达式。
2024-04-21 16:19:02
830
1
原创 矩阵连乘----动态规划Java
这里的颜色代表每次遍历的过程，dp[i][j] = Ai到Aj最少数乘次数，你可以看到我们遍历是斜着遍历的,我们现在来写动态规划的过程，首先要写出动态规划的状态转移方程。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。解决：很明显当出现这种次数最少之类的话，我们首先应该想到动态规划，那么如何规划呢？我们先写出一个dp表来看看dp[i][j]与子序列的关系。个矩阵｛A1, A2, …dim是一个数组记录了矩阵的规模。所以我们可以写出总代码。
2024-04-15 23:25:30
217
3
原创 Java实现线性时间选择算法
其实你只要懂快排就懂线性，快排是不是把每个数找到他们应该在的位置最后来实现排序，那么我们是不是可以把数组n等分成y份，然后找出每一份中的中位数，再将每一份数组的中位数进行排序找出中位数中的中位数 z，再进行快排一样的流程，找出z在数组中应该在什么位置，然后z前面有多少个元素，z后面有多少个元素，如果z前面的元素小于等于k往前递归，大于前面的元素往后递归，递归的出口我们后面再讲。那么我们现在来一个个解决问题，首先将数组分为y份，这么个分法呢，这里我们可以按五个元素一分，纯个人喜好，你愿意用多少就用多少。
2024-03-28 20:35:03
816
2
原创 java递归实现快速排序
快速排序的思想其实很简单就是从一堆数中，先找出一个benchmark（基准）{可以是第一个元素也可以是最后一个元素}，然后把小于他的数字排到他的左边，大于他的数字排到他的右边。其实快排也是运用了分治的思想，先将一个数拍到他应该在的位置，然后排他左边的排他右边的，递归下去，递归的出口就是low = high。这里的select就是把小于基准的数排到左边大于基准的数排到右边的函数。你会发现每次排序都会使得一个数字在他应该在的位置。所以我们可以写出递归的代码。我现在画一个快排的流程图。
2024-03-22 21:03:20
184
原创 递归全排列java实现
这个递归的本质就是先对第一个位置进行全排列也就是说先确定第一个数，第一个数确定之后在对第二个位置全排列在确定第二个数······，递归的出口就是当n >= array.length - 1就是还剩最后一个位置。运用递归的思路可以理解成第一位置递归，第二个位置再递归全排列，直到只剩一个数字的时候达到递归出口，这时候打印结果。假定现在有一个数组a{1，2，3}我们应该如何运用递归来实现对他的全排列呢？是不是第一位置有可以放三个位置，第二个位置可以放两个，第三个位置只能放一个。
2024-03-16 15:04:10
271
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人