![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
Dennison_
010010101001
展开
-
最大子序列和问题
问题描述:给定一个整数序列,a0, a1, a2, …… , an(项可以为负数),求其中最大的子序列和。如果所有整数都是负数,那么最大子序列和为0; 例如:对于序列-2, 11, -4, 13, -5, –2。 所求的最大子序列和为20(从11到13,即从a1到a3)。package com.ql;import java.util.Arrays;/** * @author Administra原创 2017-04-11 15:40:15 · 361 阅读 · 0 评论 -
折半查找
折半函数(binary search)给定一个整数X和整数A0,A1,…,A(N-1),后者已经预先排序并在内存中,求下标i使得Ai=X,如果X不再数据中,则返回i=-1。package com.ql;/** * @author Administrator *binary search */public class BinarySearch { private static final原创 2017-04-11 16:40:14 · 304 阅读 · 0 评论 -
高效率的幂运算
package com.ql;import java.math.BigInteger;public class miyunsuan { public static void main(String[] args){ System.out.println(pow(BigInteger.valueOf(99999),888)); } public static Bi原创 2017-04-11 17:27:52 · 676 阅读 · 0 评论 -
排序算法(数据结构与算法分析)
5种java排序算法汇总工具类public class Sort { public static <AnyType extends Comparable<? super AnyType>> void insertionSort(AnyType[] a) { insertionSort(a, 0, a.length - 1); } private static <AnyType extends原创 2017-04-20 16:45:36 · 375 阅读 · 0 评论 -
常见排序算法总结
package com.ql.Sort;import java.util.ArrayList;//import java.util.LinkedList;import java.util.List;public class Sort { /** * insertion sort * O(N^2) * @param a */ public s原创 2017-04-25 15:26:27 · 503 阅读 · 0 评论