数据结构与算法
文章平均质量分 76
加班的小狮子
费尽周折才得到某样东西的人,比轻轻松松就得到的人,对这件东西往往更为珍视。
展开
-
最大子序列和的四种算法
1.穷举法算法思想:算出每个子序列的和,即算出序列中第i个到第j个数的和(j>=i),并进行比较算法: public static int maxSubSum1(int[] a) { int maxSum = 0; int sum; for (int i = 0; i < a.length; i++) { for (int j = i; j < a.length...原创 2016-09-04 13:37:19 · 22510 阅读 · 15 评论 -
O(n^2)排序算法1——冒泡排序,改进冒泡排序,java实现
public class BubbleSort> { public void sort(T[] arr) { for (int i = arr.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (arr[j].compareTo(arr[j原创 2017-04-23 22:07:20 · 245 阅读 · 0 评论