![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
亲亲猪儿虫
致力于人工智能在医疗上的应用
展开
-
滑动窗口:LeetCode209
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。注解:用whlie来代替for循环,以此降低时间复杂度。 class Solution { public int minSubArrayLen(int s, int[] num.原创 2020-11-16 10:22:19 · 79 阅读 · 0 评论 -
快速排序算法
快速排序原理参考:https://blog.csdn.net/u014241071/article/details/81565148package question;public class test { private static int count; /** * 测试 * @param args */ public static void main(String[] args) { int[] num = {3,45,78.原创 2020-11-16 10:21:08 · 75 阅读 · 0 评论 -
大整数乘法算法复杂度分析
正文 一,引入问题在某些情况下,我们需要计算很大的整数,它无法在计算机硬件能直接表示的整数范围内进行处理,如果用浮点数则会有精度问题,这就必须用软件的方法来实现大整数的算术运算。二,大整数乘法的分治解决方案2.1原始低效算法我们将n位(为方便讨论简化问题,我们假设n是2的幂)十进制整数(二进制也可以)X、Y都分为2段,每段的长度是n/2位。 如果现在直接用递归或...转载 2019-11-12 21:12:32 · 5570 阅读 · 1 评论