Find the contiguous subarray within an array
(containing at least one number) which has the largest sum.For example, given
the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2014-06-04 19:30:13
阅读次数：
230
算法入门经典训练指南88页练习：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。长度不能超过n?
那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类：
其他好文 时间：
2014-05-30 18:14:46
阅读次数：
471
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line./** * Definition for a
point. * struct Point { * ...
分类：
其他好文 时间：
2014-05-30 16:27:19
阅读次数：
238
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-30 16:19:05
阅读次数：
320
Given a binary tree, find the maximum path
sum.The path may start and end at any node in the tree.For example:Given the
below binary tree, 1 ...
分类：
其他好文 时间：
2014-05-30 16:10:54
阅读次数：
185
Given a stringSand a stringT, count the number
of distinct subsequences ofTinS.A subsequence of a string is a new string which
is formed from the orig...
分类：
其他好文 时间：
2014-05-30 15:58:40
阅读次数：
187
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-05-30 15:03:42
阅读次数：
237
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-30 15:00:54
阅读次数：
335
其实这个题我还不会，学长给了一个代码交上去过了，据说用到了一种叫做位压缩的技术，先贴代码吧，以后看懂了再来写#include
#include #define M 30005#define SIZE 128#define WORDMAX 3200#define BIT 32char
s1[M], s...
分类：
其他好文 时间：
2014-05-29 18:07:53
阅读次数：
549
使用SwingBench工具对oracle环境进行压力测试，100个用户，就提示连接数不够：后台日志报错：Errors
in file /oracle/admin/dbcc/bdump/dbcc_smon_3317.trc:ORA-00018: maximum number of
sessions ...
