描述 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 输入 第1行，两个整数 N (1 ≤ N ≤ 105) 和 M (0 ≤ M ≤ 105), 序列的长度和可以选择的部分。 第2行， N 个整数 A1, A2, ..., AN (0 ≤ |Ai| ≤ 104), 序列。 输出 一个整数，最大的和。 样例输入 5 2 2 -3 2 -1 2 样例输出 5 ``` #include <iostream> #include <cmath> #include <algorithm> using namespace std; void paixu(int c[100000][3],int j){ for(int i = 0;i < j;i++){ for(int k = i + 1;k <= j;k++){ if(c[i][0] > c[k][0]){ int x = c[i][0]; c[i][0] = c[k][0]; c[k][0] = x; x = c[i][1]; c[i][1] = c[k][1]; c[k][1] = x; x = c[i][2]; c[i][2] = c[k][2]; c[k][2] = x; } } } } int main(){ int n,m; cin >> n >> m; int a[100000]; int b[100000]; int c[100000][3]; int j = 0; int zheng = 0,fu = 0; int zhenghe = 0; for(int i = 0;i < n;i++){ b[i] = 0; } for(int i = 0;i < n;i++){ cin >> a[i]; if(a[i] * b[j] >= 0){ b[j] += a[i]; } else{ j++; b[j] += a[i]; } } for(int i = 0;i <= j;i++){ if(b[i] >= 0){ zheng++; zhenghe += b[i]; } } for(int i = 0;i <= j;i++){ c[i][0] = abs(b[i]); c[i][1] = i; if(b[i] >= 0) c[i][2] = 1; else c[i][2] = 0; } int h = j; int qq = 0; while(1){ paixu(c,h); if(zheng <= m){ cout << zhenghe << endl; return 0; } else{ if(c[qq][2] == 1){ zheng--; zhenghe = zhenghe - c[qq][0]; } else if(c[qq][2] == 0){ if(c[qq][1] == 0 || c[qq][1] == h){ qq += 1; } else{ zheng--; zhenghe -= c[qq][0]; c[qq][0] = c[qq][0] + c[c[qq][1] - 1][0] + c[c[qq][1] + 1][0]; for(int i = c[qq][1] - 1;i <= h;i++){ c[i][0] = c[i + 1][0]; c[i][1] = c[i + 1][1]; c[i][2] = c[i + 1][2]; } for(int i = c[qq][1] + 1;i <= h;i++){ c[i][0] = c[i + 1][0]; c[i][1] = c[i + 1][1]; c[i][2] = c[i + 1][2]; } h--; } } } } return 0; } ```

姓名 年龄 身高 checkbox1 小名 17 161cm checkbox2 小东 18 170cm checkbox3

package test; public class Test2 { /** * 把字符串： * [{"username":"小明","userid":"USER2015082500005","ssbm":"行政部"}, * {"username":"小红","userid":"USER2015082500024","ssbm":"行政部"}, * {"username":"小东","userid":"USER2015082500027","ssbm":"市场开发部"}, * {"username":"小兰","userid":"USER2015082500040","ssbm":"安全运营部"}] * 转换为： * {"行政部":[{"username":"小明","userid":"USER2015082500005","ssbm":"行政部"}, * {"username":"小红","userid":"USER2015082500024","ssbm":"行政部"}], * "财务部":[{"username":"小东","userid":"USER2015082500027","ssbm":"市场开发部"}], * "安全运营部":[{"username":"小兰","userid":"USER2015082500040","ssbm":"安全运营部"}]} * @param args */ public static void main(String[] args) { /*----------------完善代码 begin----------------*/ /*----------------完善代码 end----------------*/ } }

大学四年，看课本是不可能一直看课本的了，对于学习，特别是自学，善于搜索网上的一些资源来辅助，还是非常有必要的，下面我就把这几年私藏的各种资源，网站贡献出来给你们。主要有：电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意：文中提到的所有资源，文末我都给你整理好了，你们只管拿去，如果觉得不错，转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

今年，我也32了 ，为了不给大家误导，咨询了猎头、圈内好友，以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助，记得帮我点赞哦。 目录： 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时，拿着傲人的工资，想着好好干，以为我们的人生是这样的： 等真到了那一天，你会发现，你的人生很可能是这样的： ...

程序员在一个周末的时间，得了重病，差点当场去世，还好及时挽救回来了。

ArrayList源码分析 前言： 写这篇博客的主要原因是，在我上一次参加千牵科技Java实习生面试时，有被面试官问到ArrayList为什么查找的速度较快，插入和删除的速度较慢？当时我回答得不好，很大的一部分原因是因为我没有阅读过ArrayList源码，虽然最后收到Offer了，但我拒绝了，打算寒假学得再深入些再广泛些，下学期开学后再去投递其他更好的公司。为了更加深入理解ArrayList，也为

数据结构与算法思维导图

老生常谈的一个梗，到2020了还在争论，你们一天天的，哎哎哎，我不是针对你一个，我是说在座的各位都是人才！ 上图红色的这3个箭头，对于通过new产生一个字符串（”宜春”）时，会先去常量池中查找是否已经有了”宜春”对象，如果没有则在常量池中创建一个此字符串对象，然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象，如果常量池中原来没有 ”宜春” ,就是两个。...

昨天早上通过远程的方式 review 了两名新来同事的代码，大部分代码都写得很漂亮，严谨的同时注释也很到位，这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时，还是忍不住破口大骂：“我擦，小王，你丫写的 switch 语句也太老土了吧！” 来看看小王写的代码吧，看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

互联网公司工作，很难避免不和黑客们打交道，我呆过的两家互联网公司，几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口，有的是寻找线上服务器可能存在的漏洞，大部分都...

loonggg读完需要3分钟速读仅需 1 分钟大家好，我是你们的校长。我之前讲过，这年头，只要肯动脑，肯行动，程序员凭借自己的技术，赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

最近有个老铁，告诉我说，上班一个月，后悔当初着急入职现在公司了。他之前在美图做手机研发，今年美图那边今年也有一波组织优化调整，他是其中一个，在协商离职后，当时捉急找工作上班，因为有房贷供着，不能没有收入来源。所以匆忙选了一家公司，实际上是一个大型外包公司，主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错，所以就立马入职去上班了。但是后面入职后，发现薪酬待遇这块并不是HR所说那样，那个HR自...

昨天看到一档综艺节目，讨论了两个话题：（1）中国学生的数学成绩，平均下来看，会比国外好？为什么？（2）男生的数学成绩，平均下来看，会比女生好？为什么？同时，我又联想到了一个技术圈经常讨...

提到“程序员”，多数人脑海里首先想到的大约是：为人木讷、薪水超高、工作枯燥…… 然而，当离开工作岗位，撕去层层标签，脱下“程序员”这身外套，有的人生动又有趣，马上展现出了完全不同的A/B面人生！ 不论是简单的爱好，还是正经的副业，他们都干得同样出色。偶尔，还能和程序员的特质结合，产生奇妙的“化学反应”。 @Charlotte：平日素颜示人，周末美妆博主 大家都以为程序媛也个个不修边幅，但我们也许...

文章目录数据库基础知识为什么要使用数据库什么是SQL？什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4大特性存储引擎选择索引什么是索引？索引有哪些优缺点？索引使用场景（重点）...

有个好朋友ZS，是技术总监，昨天问我：“有一个老下属，跟了我很多年，做事勤勤恳恳，主动性也很好。但随着公司的发展，他的进步速度，跟不上团队的步伐了，有点...

私下里，有不少读者问我：“二哥，如何才能写出一份专业的技术简历呢？我总感觉自己写的简历太烂了，所以投了无数份，都石沉大海了。”说实话，我自己好多年没有写过简历了，但我认识的一个同行，他在阿里，给我说了一些他当年写简历的方法论，我感觉太牛逼了，实在是忍不住，就分享了出来，希望能够帮助到你。 01、简历的本质 作为简历的撰写者，你必须要搞清楚一点，简历的本质是什么，它就是为了来销售你的价值主张的。往深...

最近接手了一个springboot项目，不是不熟悉这个框架，启动时打印的信息吸引了我。 这不是我熟悉的常用springboot的打印信息啊，我打开自己的项目： 还真是的，不用默认的感觉也挺高大上的。一时兴起，就去研究了一下源代码，还正是有些收获，稍后我会总结一下。正常情况下做为一个老程序员，是不会对这种小儿科感兴趣的，不就是一个控制台打印嘛。哈哈！ 于是出于最初的好奇，研究了项目的源代码。看到

即将毕业的应届毕业生一枚，现在只拿到了两家offer，但最近听到一些消息，其中一个offer，我这个组据说客户很少，很有可能整组被裁掉。 想问大家： 如果我刚入职这个组就被裁了怎么办呢？ 大家都是什么时候知道自己要被裁了的？ 面试软技能指导: BQ/Project/Resume 试听内容： 除了刷题，还有哪些技能是拿到offer不可或缺的要素 如何提升面试软实力：简历, 行为面试，沟通能...

有小伙伴问松哥这个问题，他在上海某公司，在离职了几个月后，前公司的领导联系到他，希望他能够返聘回去，他很纠结要不要回去？ 俗话说好马不吃回头草，但是这个小伙伴既然感到纠结了，我觉得至少说明了两个问题：1.曾经的公司还不错；2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说，松哥之前也有过类似的经历，今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点，就是离职了也没必要和老东家弄的苦...

往往，我们看不进去大段大段的逻辑。深刻的哲理，往往短而精悍，一阵见血。问：产品经理挺漂亮的，有点心动，但不知道合不合得来。男生更看重女生的身材脸蛋，还是...

二哥，有个事想询问下您的意见，您觉得应届生值得去外包吗？公司虽然挺大的，中xx，但待遇感觉挺低，马上要报到，挺纠结的。

当HR压你价，说你只值7K时，你可以流畅地回答，记住，是流畅，不能犹豫。 礼貌地说：“7K是吗？了解了。嗯~其实我对贵司的面试官印象很好。只不过，现在我的手头上已经有一份11K的offer。来面试，主要也是自己对贵司挺有兴趣的，所以过来看看……”（未完） 这段话主要是陪HR互诈的同时，从公司兴趣，公司职员印象上，都给予对方正面的肯定，既能提升HR的好感度，又能让谈判气氛融洽，为后面的发挥留足空间。...

HashMap底层实现原理，红黑树，B+树，B树的结构原理 Spring的AOP和IOC是什么？它们常见的使用场景有哪些？Spring事务，事务的属性，传播行为，数据库隔离级别 Spring和SpringMVC，MyBatis以及SpringBoot的注解分别有哪些？SpringMVC的工作原理，SpringBoot框架的优点，MyBatis框架的优点 SpringCould组件有哪些，他们...

面试阿里p7被问到的问题(当时我只知道第一个)：@Conditional是做什么的?@Conditional多个条件是什么逻辑关系？条件判断在什么时候执...

终于懂了TCP和UDP协议区别

我们程序员应该抱着尝鲜、猎奇的心态，否则就容易固步自封，技术停滞不前。

编程语言层出不穷，从最初的机器语言到如今2500种以上的高级语言，程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新，一边面临由于许多代码已存在，程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法，它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中，可视化建模来组装和配置应用程序。这样一来，开发者直...

最近面试了一个31岁8年经验的程序猿，让我有点感慨，大龄程序猿该何去何从。

说实话，自己的算法，我一个不会，太难了吧

已经连续五年参加大厂校招、社招的技术面试工作，简历看的不下于万份 这篇文章会用实例告诉你，什么是差的程序员简历！ 疫情快要结束了，各个公司也都开始春招了，作为即将红遍大江南北的新晋UP主，那当然要为小伙伴们做点事（手动狗头）。 就在公众号里公开征简历，义务帮大家看，并一一点评。《启舰：春招在即，义务帮大家看看简历吧》 一石激起千层浪，三天收到两百多封简历。 花光了两个星期的所有空闲时...

我们都玩过Windows操作系统中的经典游戏扫雷（Minesweeper），如果把质数当作一颗雷，那么，表格中红色的数字哪些是雷（质数）？您能找出多少个呢？文中用列表的方式罗列了10000以内的自然数、质数（素数），6的倍数等，方便大家观察质数的分布规律及特性，以便对算法求解有指导意义。另外，判断质数是初学算法，理解算法重要性的一个非常好的案例。

正确选择比瞎努力更重要！

前几天我们公司做了一件蠢事，非常非常愚蠢的事情。我原以为从学校出来之后，除了找工作有测试外，不会有任何与考试有关的事儿。 但是，天有不测风云，公司技术总监、人事总监两位大佬突然降临到我们事业线，叫上我老大，给我们组织了一场别开生面的“考试”。 那是一个风和日丽的下午，我翘着二郎腿，左手端着一杯卡布奇诺，右手抓着我的罗技鼠标，滚动着轮轴，穿梭在头条热点之间。 “淡黄的长裙~蓬松的头发...

大厂竟然要考我SSO，卧槽。

来看几个问题想不想月薪超过5万？想不想进入公司架构组？想不想成为项目组的负责人？想不想成为spring的高手，超越99%的对手？那么本文内容是你必须要掌握的。本文主要详解bean的生命...

不小心拿了几个offer，有点烦

不爬妹子图的爬虫不是一只好爬虫。----鲁迅还是一样，我们在爬取妹子图片的时候，首先要分析一下 DOM这里的img是就封面，如果只抓取封面的话，到这就可以了，但是我们取的是所有图片，所...

不怕告诉你，我自从喜欢上了这12个UP主，哔哩哔哩成为了我手机上最耗电的软件，几乎每天都会看，可是吧，看的越多，我就越觉得自己是个废柴，唉，老天不公啊，不信你看看…… 间接性踌躇满志，持续性混吃等死，都是因为你们……但是，自己的学习力在慢慢变强，这是不容忽视的，推荐给你们！ 都说B站是个宝，可是有人不会挖啊，没事，今天咱挖好的送你一箩筐，首先啊，我在B站上最喜欢看这个家伙的视频了，为啥 ，咱撇...

某站后端代码被“开源”，同时刷遍全网的，还有代码里的那些神注释。 我们这才知道，原来程序员个个都是段子手；这么多年来，我们也走过了他们的无数套路… 首先，产品经理，是永远永远吐槽不完的！网友的评论也非常扎心，说看这些代码就像在阅读程序员的日记，每一页都写满了对产品经理的恨。 然后，也要发出直击灵魂的质问：你是尊贵的付费大会员吗？ 这不禁让人想起之前某音乐app的穷逼Vip，果然，穷逼在哪里都是...

2020年截止目前，我面试了阿里巴巴、腾讯、美团、拼多多、京东、快手等互联网大厂。我发现数据库事务在面试中出现的次数非常多。

前端还能这么玩？(女朋友生日，用前端写了一个好玩的送给了她，高兴坏了)

小弟最近在学校无聊的很哪，浏览网页突然看到一张图片，都快流鼻血。。。然后小弟冥思苦想，得干一点有趣的事情python 爬虫库安装https://s.taobao.com/api?_ks...

之前有很多读者咨询我：武哥，在拼多多上班是一种什么样的体验？由于一直很忙，没抽出时间来和大家分享。上周末特地花点时间来写了一篇文章，跟大家分享一下拼多多的日常。 1. 倒时差的作息 可能很多小伙伴都听说了，拼多多加班很严重。这怎么说呢？作息上确实和其他公司有点区别，大家知道 996，那么自然也就能理解拼多多的“11 11 6”了。 所以当很多小伙伴早上出门时，他们是这样的： 我们是这样的： 当...

又一次被面试官带到坑里面了。面试官：springmvc用过么？我：用过啊，经常用呢面试官：springmvc中为什么需要用父子容器？我：嗯。。。没听明白你说的什么。面试官：就是contr...

疫情期间找工作确实有点难度，想拿到满意的薪资，确实要点实力啊！面试官：Spring中的@Value用过么，介绍一下我：@Value可以标注在字段上面，可以将外部配置文件中的数据，比如可以...

嗨，小伙伴们大家好，我是沉默王二。本篇文章来和大家聊聊自学编程中的一些误区——这是我在 B 站上看了羊哥的一期视频后有感而发的文章。因为确实有很多读者也曾私信问过我这些方面的问题，很有代表性，所以我就结合自己的亲身体会来谈一谈，希望对小伙伴们有所启发。 01、追求时髦 所谓基础不牢，地动山摇啊。可很多小伙伴压根就没注意过这个问题，市面上出什么新鲜的技术就想去尝试，结果把自己学的乱七八糟，心灰意冷...

一、 查看内存使用情况 在Linux系统中，大部分操作都通过命令行来完成，因为大部分情况下不开启图形界面。 在服务器环境，则只能通过shell执行操作。 下面介绍查看内存使用情况的相关命令。 包括物理内存(RAM)和交换内存(swap)。 我们经常需要检查服务器的内存使用情况，以及每个进程占用的内存，避免发生资源短缺进而影响用户体验。 对于网站和Web服务，必须具有足够的内存才能处理客户端请求。 ...

颜值有点高，条件有点好