- 博客(1)
- 问答 (33)
- 收藏
- 关注
RSS订阅原创 最大连续和的O(n)算法C++
之前在网上查找最大连续和的O(n)算法的时候，发现大部分算法都比较复杂，而我想到了一个比较简单的方法。 思路： 1.a[i]+...+a[j]=s[j]-s[i-1]; 2.当j固定时,s[j]-s[i-1]最大，即s[i-1]最小， 3.用一个vector sum存储a[0]加到a[i],再用一个minSum存储i之前从a[0]开始的最小连续和，sum[i]-minSum[i]表示最后一
2015-09-09 16:21:07
767
空空如也
RECT结构里面 和LOWORD(lParam)HIWORD(lParam)的区别是什么
2016-02-25
如果一个类中声明了一个static的vector
2015-12-26
generate_n generate使用的问题，
2015-11-03
一个list容器++coll.begin() 具体内部是什么？
2015-11-03
C++中文乱码问题，从文件读入的中文存储的时候变成了乱码
2015-10-21
wstring成员函数和库函数问题
2015-10-20
C++ WIN32_FIND_DATA类型的.cFileName
2015-10-20
c++重载*和->运算符的问题
2015-10-18
反向迭代器的问题，在分步调试的时候发现了问题(代码为UVA714的题目)
2015-09-21
求二分查找的递归和非递归的时间空间效率比较
2015-09-10
UVa1374快速幂运算迭代深搜法 ，C++初学者，求优化方法
2015-09-07
在使用set反向迭代器的时候的出现的问题，C++初学
2015-09-04
刘汝佳 倒水问题解法有一部分不懂 UVa10603，其中的update_ans是什么意思
2015-08-31
关于vector的erase，不知道为什么会错
2016-11-17
我们学校自己编写的书说，最好把所有普通函数成员全部定义为虚函数
2016-10-13
c++如何获得cpu缓存信息
2016-06-14
c++如何获得实际虚拟内存，GlobalMemoryStatusEx获得的与实际不符合
2016-06-14
C#如何获得操作系统型号，在win8.1 win10上出错的问题
2016-06-05
c#获得操作系统类型，win8.1及win10出错怎么解决
2016-06-03
c#初学，要使用versionhelpers.h里的函数，在c#中怎么包含进来
2016-06-03
vs2015怎么retarget sdk version啊
2016-06-01
C++注册表编程初学的疑问
2016-05-31
c++初学 c++返回引用，要返回空的时候该什么办。。
2016-04-24
WINDOWS程序设计 设置键盘加速键出现问题
2016-04-11
为什么我的程序一开始窗口空白，需要改变大小或者最小化，谁能解释这个和一般的程序的不同
2016-02-26
windows程序设计 为什么窗口一开始空白，需要最小化或者改变大小才显示
2016-02-25
RECT结构的上下左右是以窗口左端为参照点，像素为单位？lPram高低字段呢
2016-02-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人