![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_40911292
这个作者很懒,什么都没留下…
展开
-
LeetCode53. 最大子序和 && 剑指offer面试题42:连续子数组的最大和
package s03;public class s03 { public static void main(String[] args) { int nums[] = {-2,1,-3,4,-1,2,1,-5,4}; System.out.println(findGreatestSumOfSubArray(nums,nums.length)); } static boolean g_InvalidInput = false; //不合法输入.原创 2020-05-21 14:26:00 · 168 阅读 · 0 评论 -
leetcode93:复原IP地址
import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class Test { public static void main(String[] args) { Solution solution = new Solution(); List<String> strings = solution.restoreIpAddresses(.原创 2020-05-21 10:38:55 · 120 阅读 · 0 评论 -
剑指Offer面试题6:从尾到头打印链表
package offer;import java.util.Stack;class ListNode{ int m_nKey; ListNode m_pNext; public ListNode(int m_nKey) { this.m_nKey = m_nKey; }}public class Offer06 { //使用栈 public static void...原创 2020-03-28 14:22:29 · 57 阅读 · 0 评论 -
矩阵连乘详解
本博客转载自http://blog.sina.com.cn/s/blog_64018c250100s123.html矩阵连乘详解--crystal yi既然这篇文章叫做矩阵连乘详解,那么我就不能辜负详解这两个字,只有把一个原来不懂的的人弄懂了,才叫详解。言归正传,首先让我们复习一下矩阵连乘的有关知...转载 2019-05-14 22:26:34 · 4505 阅读 · 1 评论 -
动态规划之矩阵连乘
本博客转载自https://www.cnblogs.com/hzhtracy/p/4427870.html动态规划之矩阵连乘以下内容参考(摘抄)《算法设计与分析》,王晓东编著,清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可...转载 2019-05-16 12:42:31 · 350 阅读 · 0 评论