数据结构
遇见美好
每当我面对巨大困难的时候,我就默默告诉自己,This is another fucking moment(又是一个特么学习的机会)。
展开
-
快速排序思想+算法实现(JAVA)
什么是快速排序?快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法原理单单看以上解释还是有些模糊,可以通过实例来理解它,下面通过一组数据来进行排序过程的解析:原数组:{3,7...原创 2018-06-21 21:05:59 · 727 阅读 · 0 评论 -
数据结构-连续子数组的最大和(Java)
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如:输入的数组为{1,-2, 3, 10, -4, 7, 2, -5},和最大的子数组为{3, 10, -4, 7, 2},因此输出为该子数组的和18。最直观的思路:一个长度为n的数组,总共有n(n + 1) / 2 个子数组;计算出所有子数组的和,即可得到...转载 2018-06-22 14:22:27 · 241 阅读 · 0 评论