vista 休眠或者stand by之后无法连接网络 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Windows - 看得见风景的窗口

vista 休眠或者stand by之后无法连接网络

vista 休眠或者stand by之后无法连接网络# Windows - 看得见风景的窗口

m*a2008-10-13 07:10

1 楼

回乡路
春节的家乡如此遥远
不归的游子
试图拼凑家乡印象
淹没于西洋节日的暄哗
阻滞于停开的列车
思绪
与漫天的雪同化
乘着劳作的眩晕
与大地拥抱
叹息
不再需要代步
传递到村口
终于见到
稻草中的炊烟
乡音熟悉
能闻却不能语
笑颜亲切
实在而无法留影
不属于任何洞开的门庭
埋头缓行
村头到村尾
母亲的坟头
取两把泥土
放入空空的行囊
发誓还要回来
哪知
泥土中的种子
发芽后不再属于故乡
前行
没有停留的勇气
游子的宿命
不需要目标
离归同路
踏上离乡路
便是回乡路的起始
－－－
献给风雪中的归家人， God bless them all.
moha
02//02/2008

c*z2008-10-13 07:10

2 楼

假设一个数组a[N],有N个实数存在里面，有正有负
想找到两个index，i和j，使得a[i]+a[i+1]+...+a[j]
的和是所有可能的i，j中最大的，请问这个有什么比
O(N^2)快的方法吗，谢谢了

b*12008-10-13 07:10

3 楼

google了半天也不能解决。哪位大侠知道怎么解决？

i*r2008-10-13 07:10

4 楼

动态规划
假设N > 0
double max, curr=-1;
int maxI = -1, maxJ; //use maxI == -1 to denote that max = -infinity
int currI;
for (int i = 0; i < N; ++i) {
if (curr < 0) {
curr = 0;
currI = i;
}
curr = curr + a[i];
if (maxI < 0 || curr > max) {
maxI = currI;
maxJ = i;
max = curr;
}
}
//now maxI and maxJ is what you want
//complexity O(N)

【在 c*****z 的大作中提到】

: 假设一个数组a[N],有N个实数存在里面，有正有负
: 想找到两个index，i和j，使得a[i]+a[i+1]+...+a[j]
: 的和是所有可能的i，j中最大的，请问这个有什么比
: O(N^2)快的方法吗，谢谢了

l*82008-10-13 07:10

5 楼

disable then re-enable network adapter
install latest network driver

b*y2008-10-13 07:10

6 楼

Programming Pearls, Column 8, Scanning Algorithm.
O(n).

【在 c*****z 的大作中提到】

s*n2008-10-13 07:10

7 楼

我也碰到过这种问题

c*z2008-10-13 07:10

8 楼

多谢多谢，我觉得好像在那儿看过的，呵呵

【在 b***y 的大作中提到】

: Programming Pearls, Column 8, Scanning Algorithm.
: O(n).

n*g2008-10-13 07:10

9 楼

这个不挺好的吗？

【在 i******r 的大作中提到】

: 动态规划
: 假设N > 0
: double max, curr=-1;
: int maxI = -1, maxJ; //use maxI == -1 to denote that max = -infinity
: int currI;
: for (int i = 0; i < N; ++i) {
: if (curr < 0) {
: curr = 0;
: currI = i;
: }

i*r2008-10-13 07:10

10 楼

握手～

【在 n****g 的大作中提到】

: 这个不挺好的吗？