“封神榜”的编剧吃了屎了# TVChinese - 中文电视
c*e
1 楼
Suppose you have an array of integers a[0],...,a[n]. Design an algorithm
to find the maximum sum of any contiguous subarray. Optimize speed.
to find the maximum sum of any contiguous subarray. Optimize speed.
T*i
2 楼
这杨戬智商太低了 好歹是二郎显圣 被人耍的团团转
这编剧也太下三滥了 相似的桥段用了再用 马的有这样骗稿费的嘛？
这编剧也太下三滥了 相似的桥段用了再用 马的有这样骗稿费的嘛？
l*r
3 楼
for i=1 to n
maxendinghere=max(maxendinghere+x_i,0)
maxsofar=max(maxsofar,maxendinghere)
【在 c**********e 的大作中提到】
: Suppose you have an array of integers a[0],...,a[n]. Design an algorithm
: to find the maximum sum of any contiguous subarray. Optimize speed.
maxendinghere=max(maxendinghere+x_i,0)
maxsofar=max(maxsofar,maxendinghere)
【在 c**********e 的大作中提到】
: Suppose you have an array of integers a[0],...,a[n]. Design an algorithm
: to find the maximum sum of any contiguous subarray. Optimize speed.
c*e
4 楼
The following code is from a book. But it does not work.
I have not been able to make it work. Anybody look at it?
________________________________
#include
#include
using namespace std;
int maxSub(int a[], int n, int& i, int& j) {
int t=a[0], vmax = a[0];
int tmin = min(0, t);
for(int k=1; k
t+=a[k];
if(t-tmin > vmax) { vmax = t-tmin; j=k; }
if(t < tmin) { tmin =t; i=(k+1
return vmax;
}
int main() {
I have not been able to make it work. Anybody look at it?
________________________________
#include
#include
using namespace std;
int maxSub(int a[], int n, int& i, int& j) {
int t=a[0], vmax = a[0];
int tmin = min(0, t);
for(int k=1; k
t+=a[k];
if(t-tmin > vmax) { vmax = t-tmin; j=k; }
if(t < tmin) { tmin =t; i=(k+1
return vmax;
}
int main() {
相关阅读
网络新名词，just do it!花儿与少年第二季 阵容, 真的有许姐啊!!!!原来蔡少芬也被香港富豪刘銮雄保养过，啧啧雪姨人不错吴莫愁发微博疑公布恋情 另一半或为庾澄庆(图) (转载)问下大家《致命邂逅》女主角涓子是重庆人还是辽宁人？正在看－－青春正能量之我是女神姚贝就是天才杨很可怜啊终于看了陈思成佟丽娅这段传说中的采访了本期“花姐”有个败笔，姐姐们和挑夫同宿一室为什么最后回放三期所有歌手时独漏希拉？回味一下袁莉qb陆毅手撕鬼子后又有新技能了！团长，我读书少，你可别骗我！国内连中小学生都不流行看湖南了，你们还继续脑残花儿与少年 第二季第1期 播出了虎妈猫爸 大家看了觉的怎么样？张靓颖: 转眼一生转身一世 (电视剧《于无声处》主题曲)强力推荐这期的为她而战,很好看这妹子的小清新原创咋样