原题网址：https://www.lintcode.com/problem/maximum-subarray-difference/description 描述 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 ...
分类：
编程语言 时间：
2018-05-25 00:24:39
阅读次数：
221
通过所有后缀数组的最长公共数组的思想， 参考 https://blog.csdn.net/renwotao2009/article/details/53039068 输出的结果： ...
分类：
编程语言 时间：
2018-05-23 10:21:01
阅读次数：
190
使用动态规划 F（i）：以array[i]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=max（F（i-1）+array[i] ， array[i]） res：所有子数组的和的最大值 res=max（res，F（i）） F（i）：以array[i]为末尾元素的子数组的和的最大 ...
分类：
编程语言 时间：
2018-05-20 13:03:11
阅读次数：
155
题意：给定一个数组，数组的度是其中出现最多次数的元素。求，最小连续子数组的度和原数组一致。 思路：（参考最佳答案） 遍历数组，找到数组最大值，然后根据最大值设置三个长度为max+1的数组left[],right[],counts[]，分别用于存储一个数第一次出现的索引、最后一次出现的索引、出现次数。 ...
分类：
其他好文 时间：
2018-05-16 00:30:27
阅读次数：
94
归并排序（Merge Sort），是指将一个数组一分为二，对每一个子数组递归排序，最后将排好的子数组合并为一个有序数组的过程。归并排序，是“分治法”应用的完美实现。 From Wikipedia：https://en.wikipedia.org/wiki/Merge_sort 1. 归并排序图示 2 ...
分类：
编程语言 时间：
2018-05-15 01:47:26
阅读次数：
239
［抄题］： Given an array nums and a target value k, find the maximum length of a subarray that sums to k. If there isn't one, return 0 instead. Note:The s ...
分类：
编程语言 时间：
2018-05-13 12:00:43
阅读次数：
211
张量(tensor)：即多为数组/列表 阶：即为张量的维数 张量可以表示0阶到n阶的多维数组 例子： 得到结果 Tensor("add:0", shape=(2,), dtype=float32) 计算图（Graph）：搭建神经网络的计算过程，只搭建，不运算，运算在会话（Session）里 （计算图 ...
分类：
其他好文 时间：
2018-05-12 18:27:24
阅读次数：
161
题目描述 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。 ...
分类：
其他好文 时间：
2018-05-11 20:25:18
阅读次数：
115
一、分治法 将数组分为左右两部分，那么最大子数组存在三种可能。 位于左边的子数组 位于右边的子数组 为左子数组的最大后缀与右子数组的最大前缀之和 二、动态规划 如果当前最大数组和为负数，那么加上下一个数的和必然小于下一个的本身。所以当最大数组和为负数时，直接舍弃。 其状态转移方程为sum[i] = ...
分类：
编程语言 时间：
2018-05-11 12:52:59
阅读次数：
215
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 如果数组中只有一个不同的数，全都异或，有2个的话，想办法把这个数组分成2个子数组例如 4 0100 6 0110 异或后为0010，将第二位是1的数分在一个子数组里，其他数分在另一个子数组里，两个子数组 组 ...
分类：
编程语言 时间：
2018-05-10 19:58:39
阅读次数：
177
