![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
笑叹风尘
这个作者很懒,什么都没留下…
展开
-
Eratosthenes筛法 素数筛
普通判断素数的方法:(Java)//import java.util.Scanner;public class Isprim { public static void main(String[] args) {// Scanner input = new Scanner(System.in);// int num = input.nextInt(); for(int i=2原创 2015-02-02 14:25:23 · 582 阅读 · 0 评论 -
最大子段和的求解
给定N个整数{a0 , a1 , a2, …….an}(可能但全不为负),如{-13, 11, -4, 13, -5, -2},求最大子段和,如例中 a2 到a4,最大子段和为20.最简单的是3重循环:2重遍历,1重求和。时间复杂度:O(n3)改进方法之一:可以通过sum(i:j-1)+a(j)来求sum(i:j)。时间复杂度:O(n2)//segmentMaxSum.原创 2015-02-13 17:09:33 · 517 阅读 · 0 评论