求整型数组所有子串的和中的最大值
#include <iostream>
using namespace std;const int MIN_INT = -2147483647;int maxSum(const int *arr, int len){int my_max = MIN_INT;int tmp = 0;for(int i = 0; i < len; i++){//从头到尾。。tmp += arr[i];//遍历相加。if(my_max < tmp){//更新my_maxmy_max = tmp;}if(tmp < 0){//起了反作用。。tmp = 0;//从头来}}return my_max;
}int main(){int arr[8] = {1, -2, 3, 10, -4, 7, 2, -5};cout<<"最大值:"<<maxSum(arr, 8) <<endl;return 0;
}相关文章：
c语言中的if语句_If ... C中的其他语句解释
c语言中的if语句Conditional code flow is the ability to change the way a piece of code behaves based on certain conditions. In such situations you can use if statements.条件代码流是根据某些条件更改一段代码的行为的能力。 在这种情况下，可以使用if语句…
设计模式之笔记--装饰模式（Decorator）
装饰模式（Decorator） 定义 装饰模式（Decorator），动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。 类图 描述 Component：被装饰者和装饰者共有的基…
整型数组负数放左面，其他放右面，要求时空复杂度:O(n), O(1)。
例如：处理前：{5 -3 6 -7 -6 1 8 -4 0 0}，处理后：{-3 -7 -6 -4 5 6 1 8 0 0}. #include <iostream> #include <algorithm> using namespace std;const int LEN 10; void printInt(int c){cout<<c<<"…
[bzoj] 1176 Mokia || CDQ分治
原题 给出WW的矩阵（S没有用，题目有误），给出无限次操作，每次操作的含义为： 输入1:你需要把(x,y)(第x行第y列)的格子权值增加a 输入2:你需要求出以左下角为(x1,y1),右上角为(x2,y2)的矩阵内所有格子的权值和,…
sql子查询示例_SQL更新查询示例说明
sql子查询示例In this article, were going to learn how to use the SQL update statement - what it is, what it can do, and what you need to be aware of before using it.在本文中，我们将学习如何使用SQL更新语句-它是什么，它可以做什么以及在使用…
keepalived+nginx安装
安装keepalivednginx做为公司服务器前端高可用反向代理安装nginx 1、yum install -y pcre pcre-devel gcc-c zlib zlib-devel openssl openssl-devel 2、cd /usr/local/soft 3、wget http://nginx.org/download/nginx-1.12.2.tar.gz 4、tar -zxvf nginx-1.12.2.tar.gz 5、cd ng…
Nexus Repository Manager 3.0 发布
著名仓库管理工具Nexus，在2016年4月6日发布3.0版本（包括OSS版），相较2.*版本有很大的改变： 1. 从底层重构，从而提高性能，增强扩展能力，并改善用户体验 2. 升级界面，增加更…
计算整型数的二进制中包含多少个1
方法很多啊，比如：//1.靠循环： int calculate(unsigned int n){int count 0;unsigned int mark 0x1;for(int i 0; i < 32; i){if(n&mark){count;mark<<1;}}return count; }//2. 据说不用循环就能算出来的牛叉方法。木有测试。…
nvm npm不是内部命令_npm作弊表-最常见的命令和nvm
nvm npm不是内部命令npm or the Node Package Manager, is one of the most used tools for any Node.js developer. Heres a list of the most common commands youll use when working with npm.npm或Node Package Manager是Node.js开发人员最常用的工具之一。 这是使用npm时…
快速排序的实现与注意点
先上实现了的C代码： 1 #include <ctime>2 #include <cstdio>3 #include <cstdlib>4 #include <iostream>5 using namespace std;6 const int maxn 100;7 int a[maxn], n;8 void quick_sort(int left, int right) {9 if(left > …
iOS 线程之GCD的高级使用方法
之前的一篇关于线程的blog已经为大家介绍了GCD的简单使用方式及样例说明，今天因为项目中有特殊的应用GCD的实例，为大家介绍两种特殊需求的使用GCD的方法。 目的：实现一件事情做完，再做下一件事情。确保函数的运行周期。 解决方式…
构造次优查找树
似乎有些错误，但是错在哪了呢？ #include <iostream> #include <cmath> using namespace std;const int NUM 9;int value[NUM] {1,2,3,4,5,6,7,8,9}; float weight[NUM] {1,1,2,5,3,4,4,3,5}; float sum_weight[NUM]; void init_sum_weigh…
同步等待 异步等待_异步/等待和承诺的解释
同步等待 异步等待The async / await operators make it easier to implement many async Promises. They also allow engineers to write clearer, more succinct, testable code.async / await 运算符使实现许多异步Promises变得更加容易。 它们还允许工程师编写更清晰&#…
使用 GDB 调试多进程程序
使用 GDB 调试多进程程序 来源 https://www.ibm.com/developerworks/cn/linux/l-cn-gdbmp/index.html GDB 是 linux 系统上常用的 c/c 调试工具，功能十分强大。对于较为复杂的系统，比如多进程系统，如何使用 GDB 调试呢？考虑下面这…
理解Lucene索引与搜索过程中的核心类
理解索引过程中的核心类 执行简单索引的时候需要用的类有： IndexWriter、Directory、Analyzer、Document、Field 1、IndexWriter IndexWriter（写索引）是索引过程的核心组件，这个类负责创建新的索引，或者打开已有的索引…
lua的table+setfenv+setmetatable陷阱
--file1.lua x funciton() print("this is x") end ------------- --file2.lua local t {} local _G _G setfenv(1,t) --设置了这个之后，只要是在本文件中对未声明变量的访问，全部会导致递归。 _G.setmetatable(t, { __index fu…
rest api_REST API
rest api历史 (History) REST stands for Representational State Transfer protocol. Roy Fielding defined REST in his PhD dissertation in 2000.REST代表再表象小号泰特贸易交接协议。 Roy Fielding在2000年的博士学位论文中定义了REST。 什么是REST API？ (Wh…
0414复利计算6.0--结对
结对同伴：姓名：柯晓君学号：201406114210博客园地址：http://www.cnblogs.com/950525kxj/一、项目简介 开发工具：eclipse 开发语言：java 主要功能：复利单利的计算、贷款的计算以及投资运算三大功能…
把简单做到极致
我真的还没有认真想过我已经是一名即将毕业的大三学生了。关于自己的过去，关于自己的未来。 有时候也有想过好好反思一下自己的过去，却发现自己的过去总是被太多的无奈与遗憾填满。有时候想畅想一下自己的未来，却发现未来总是充满了未知与迷茫…
作为程序员，要取得非凡成就需要记住的15件事。
作为程序员，要取得非凡成就需要记住的15件事。1、走一条不一样的路在有利于自己的市场中竞争，如果你满足于“泯然众人矣”，那恐怕就得跟那些低工资国家的程序员们同场竞技了。2、了解自己的公司以我在医院、咨询公司、物流企业以及大技术公司…
craigslist_Craigslist，Wikipedia和丰富经济
craigslistYou’ve heard it before. Maybe you’ve even said it. “There’s no such thing as a free lunch.”你以前听过 也许你甚至已经说过了。 “没有免费的午餐之类的东西。” “You can’t get something for nothing.”“你不能一无所获。” “Somebody has to pay…
EXCEL基础篇（二）
本章主要内容 一、单元格操作 二、插入批注 三、自动求和 四、填充序列 五、查找、替换 六、对齐方式 七、定位 八、插入形状及设置形状 九、页面设置 一单元格操作 1、插入 a、插入单元格 一个单元格选中状态---右击插入（单元左右移）--即可 b、插入单…
lua5.2调用c函数成功的例子
1. main.c-----------------//动态库#include <stdio.h>#include <stdlib.h>#include <string.h>#ifdef _cplusplusextern "C"{#endif#include <lua.h>#include <lauxlib.h>#include <lualib.h>static void checktoptype(lua_St…
【转】Android Activity原理以及其子类描述，androidactivity
Android Activity原理以及其子类描述，androidactivity 简介 Activity是Android应用程序组件，实现一个用户交互窗口，我们可以实现布局填充屏幕，也可以实现悬浮窗口。一个app由很多个Actvitiy组合而成，它们之间用intent-…
python 文件追加写入_Python写入文件–解释了打开，读取，追加和其他文件处理功能
python 文件追加写入欢迎 (Welcome) Hi! If you want to learn how to work with files in Python, then this article is for you. Working with files is an important skill that every Python developer should learn, so lets get started.嗨！ 如果您想学习如何…
带有中文的字符串各个字符的获取c++程序
简单易懂，上代码： #include <iostream> #include <cstring> #include <string> #include <cstdlib> #include <vector> using namespace std;class CStr{char *c;typedef struct {int start;bool isChinese;} counter;int…
C#时间格式化(Datetime)用法详解
Datetime.ToString(String, IFormatProvider) 参数format格式详细用法： 格式字符关联属性/说明dShortDatePatternDLongDatePatternf完整日期和时间（长日期和短时间）FFullDateTimePattern（长日期和长时间）g常规…
python添加数组元素_Python列表附录–如何向数组添加元素，并附带示例说明
python添加数组元素欢迎 (Welcome) Hi! If you want to learn how to use the append() method, then this article is for you. This is a powerful list method that you will definitely use in your Python projects.嗨！ 如果您想学习如何使用append()方法&…
学习进度条--第七周
第七周 所花时间（包括上课时间） 10小时（包括上课2小时） 代码量（行） 152 博客量（篇） 2篇（包括团队博客） 了解到的知识点 对组内开发的软件进行讨论&am…
Mybatis获取插入记录的自增长ID
转自：http://blog.csdn.net/tolcf/article/details/39035259 1.在Mybatis Mapper文件中添加属性“useGeneratedKeys”和“keyProperty”，其中keyProperty是Java对象的属性名，而不是表格的字段名。 <insert id"insert" parameter…