1最短路径问题之原始问题 1.1问题描述 在A00与A40之间确定一条路径它们之间的距离最短,即求A00到A40的最短距离。 1.2解决思路 (1) 要计算A00到A40的最短距离mindist(4,0),可转换为计算A00分别到A30和A31的最短距离mindist(3,0)和mindist(3, ...
分类:
其他好文 时间:
2016-04-23 18:09:09
阅读次数:
208
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例子说明:
解题思路:
解法一:举例分析数组的规律
解法二: 应用动态归划法...
分类:
编程语言 时间:
2015-07-03 09:13:32
阅读次数:
156
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ ...
分类:
其他好文 时间:
2015-05-02 18:11:24
阅读次数:
110