![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
蓝瘦不香菇丶
这个作者很懒,什么都没留下…
展开
-
二分法查找
public class BinarySearch { public static void main(String[] args) { int a[] = new int[] { 1, 2, 3, 5, 6, 8, 10, 13, 15 }; System.out.println(binSearch1(a, 0, a.length - 1, 11)); System.out.p...原创 2018-03-24 15:24:46 · 136 阅读 · 0 评论 -
二维数组,从左向右递增,从上向下递增。查找目标数
分析:二维数据从上向下递增,从左向右递增假设数组为a[i][j]我们可以从左下方开始寻找,这样的话,当前位置的上一个数比当前数小,左边的数比当前的数大初始位置为a[j-1][0] public static void find(int[][] a,int targrt) { int i=a.length-1; int j=0; while(i>=0&&j<=...原创 2018-03-24 16:41:56 · 1255 阅读 · 0 评论 -
动态规划之矩阵的最小路径和plus版---压缩空间法
在讲之前,我们先分析下上篇文章 动态规划之矩阵的最小路径和(非空间压缩法)的不足,上篇文章需要额外申请一个和 原矩阵相同空间的二维数组存放到达每个节点的路径和,而压缩空间法只需要申请一个长度为矩阵长宽较小值的一维数组,以滚动的方式求出最小路径和 非空间压缩法代码如下,具体分析可参考我的上一篇博客: public class MinPathSum { public static vo...原创 2018-09-12 21:13:01 · 337 阅读 · 0 评论 -
动态规划之矩阵的最小路径和
题目:给定一个m*n的矩阵,从左上角开始,每次只能向下或向右走,最后到达右下角的位置,路径上所有数字加起来就是路径的和,返回所有路径中最小的路径和 举例: 给定以下矩阵 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径 1--3---1--0--6---1---0是最小路径,最小路径和是12,那么怎...原创 2018-09-10 23:25:41 · 1724 阅读 · 0 评论