关键词：

#include <iostream>

using namespace std;


/**
 * get the index of max sum sub array and the sum
 * @param arr the given array
 * @param low the lowwer bound of the array
 * @param high the upper bound of the array
 */
void get_max_arr(const int *arr, int low, int high) {
    if(nullptr == arr || high < 0){
        return;
    }
    int sum = -9999,temp_sum = 0;
    int begin = 0, index_1 = 0, index_2 = 0;

    for (int i = low; i <= high; ++i) {
        temp_sum += arr[i];
        if (temp_sum > sum) {
            sum = temp_sum;
            index_2 = i;
            index_1 = begin;
        }
        if (temp_sum < 0) {
            temp_sum = 0;
            begin = i + 1;
        }

    }
    cout << index_1 << " " << index_2 << endl;
    cout << sum << endl;
}


int main() {
//        int arr[] = {};
    int arr[] = {-2,-2,-3};
//    int arr[] = {-1, 0, 2, -2, -3, 4, 5, -9, 3, -5};
//    int arr[] = {-9,  -2, -3, -4, -5, -9, -3, -5};

    int size = sizeof(arr) / sizeof(int);
    get_max_arr(arr, 0, size - 1);
    return 0;
}

在自己编程过程中遇到的一些问题

...但是可能自己之前太过遥远的东西也记不太清了，就说说最近自己遇到的几个印象深刻的问题吧。  第一个印象深刻的问题是关于计算机系统课程中，需要利用三重循环测试电脑性能的一个project。要求其实很简单，就是... 查看详情

最近经历的一些大数据（spark/hadoop）面试题

1、简答说一下hadoop的map-reduce编程模型首先maptask会从本地文件系统读取数据，转换成key-value形式的键值对集合使用的是hadoop内置的数据类型，比如longwritable、text等将键值对集合输入mapper进行业务处理过程，将其转换成需要的key-v... 查看详情

[编程题]lc[236.二叉树的最近公共祖先](代码片段)

[编程题]lc:236.二叉树的最近公共祖先题目描述输入输出例子思路使用后续遍历的思想，根据找到了左和右的情况，进行相应的返回结果。Java代码/***Definitionforabinarytreenode.*publicclassTreeNode*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx)val=x... 查看详情

编程题模板生成系统

...自2015年09月CCF计算机职业资格认证考试问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为Tom时，网页的源... 查看详情

腾讯2017暑期实习生编程题

　　小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？　　基本思路如下：　　可构造一个StringBuffer对象sb，然后将输入的字符串变为字... 查看详情

编程题中所遇到的编译错误(代码片段)

编译错误1：error:variablymodified‘stack1‘atfilescope出现错误代码段：constintMaxSize50;intid[MaxSize];修改方法：#defineMaxSize50intid[MaxSize];编译错误2：warning:ignoringreturnvalueof‘scanf’,declaredwithattributewarn_unused_ 查看详情

一些常见的js编程题

1、实现数组乱序vara=[1,2,3,4,5,6,7,8,9,0,12,23,45,90];a.sort(function(a,b){varsign=(Math.random()>0.5)?1:-1;return(a-b)*sign;});2、reduce的使用//有一个长度为100的数组，请以优雅的方式求出该数组的前10个元素之和varb=[1,2,3,4,5,6,7,8,9,10];v 查看详情

最近的一些感受

总结一下今天打的这两场排名赛：看到题目千万不要着急，不要为了去抢一血而不小心wa几发，题目一定要读仔细，揣摩可能出现的特殊情况，总之敲题之前一定要想清楚，然后再开始动手，这样效率会快很多，也能够避免很多... 查看详情

自己在java笔试上遇到的一些题

这篇写的是自己遇到的一些题,有些是不知道,有些事记忆模糊,若是哪位朋友发现错误,谢谢你的及时矫正,大家多交流学习,谢谢~1,sql注入原理  如何预防sql注入　　sql注入(SqlInjection):通过把SQL命令插入到Web表单递交或输入域... 查看详情

最近在弄ionic3的时候遇到的一些问题(遇到就更新)

问题一(install提示errno-4048和管理员权限)npminstallnpmERR!codeEPERMnpmERR!errno-4048npmERR!syscallunlinknpmERR!Error:EPERM:operationnotpermitted,unlink‘D:杂七杂八文件ionicsuperDemo ode_modulesfsevents ode_module 查看详情

最近遇到个java面试题，还有点意思呢(代码片段)

最近看到一个面试题目，感觉挺有意思的，大意如下：ok，大家看到这个题，可以先理解下，这里启动了两个线程，a和b，但是虽然说a在b之前start，不一定就可以保证线程a的逻辑，可以先于... 查看详情

近期群友遇到的软件测试面试题分享

最近有几个学员出去面试，遇到了一些面试题，现在总结出来给大家分享一下，希望能帮助大家在面试中拿到一个高薪offer。 某银行基金外包公司1、数据库：左连接和右连接，redis在项目中的用法2、linux：... 查看详情

近期群友遇到的软件测试面试题分享

最近有几个学员出去面试，遇到了一些面试题，现在总结出来给大家分享一下，希望能帮助大家在面试中拿到一个高薪offer。 某银行基金外包公司1、数据库：左连接和右连接，redis在项目中的用法2、linux：... 查看详情

赛码网的一道百度编程题

最近偶尔接触到这个赛码网，看了百度的一道编程题，于是尝试了一下，发现虽然天天写代码实现这个居然花了我好长时间，仍然没有通过全部案例。目前给的通过率是83%题目如下：小B最近对电子表格产生了浓厚的兴趣，她觉... 查看详情

一些招聘公司的笔试编程题

这一篇博文将会将近期写过的部分笔试程序题汇总到这里，将会不定期的更新。、、/**注意下面的所有的代码将主要是c语言的形式实现，假如需要会有部分c++代码。为啥不用其他的高级语言，原因是我不会。这... 查看详情

最近学习时遇到的一些函数(代码片段)

  　　get_parent_class//获取父类名　htmlentities()//把字符串转为html__LINE__//输出代码所在的行数in_array()//函数搜索数组中是否存在指定的值rsort()函数对数值数组进行降序排序func_get_args返回一个包含函数参数列表的数组glob()函... 查看详情

最近网页开发,遇到的,微信,iphone的一些兼容性问题

 最近要做一个移动前端,填字的需求,类似pc上一些程序填写序列号的界面, 填写前: h           world   填写后: h e l l o world,&n 查看详情

编程题下厨房

【编程题】下厨房题目描述　　牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述:　　每个输入包含1个测试用例。每个测试用例的第i行，表示完成第i件料理需... 查看详情