算法下午茶系列-美好的下午茶时光

本文对比了程序员与算法工程师的职业特点,介绍了成为算法工程师所需的技能,包括计算机相关知识、编程语言能力及英语水平,并探讨了从程序员转型为算法工程师的可能性。

       周未了,可以安逸地找个不错的咖啡厅喝喝下午茶,也许是在海边,也许是在小树林旁边,也许是在繁华的街区一角。

       惬意的时光,多好的周未,我们打开笔记本电脑,连上咖啡厅的WIFI,享受生活,打开百度,首先输入关键字“程序员”,百度百科告诉我们:

       程序员(英文Programmer)是从事程序开发、维护的专业人员。一般将程序员分为程序设计人员和程序编码员,但两者的界限并不非常清楚,特别是在中国。

       我们再来输入一个名词“算法工程师”,百度百科告诉我们:

  算法工程师是一个非常高端的职位,至少是本科及其以上的学历;

  专业要求:计算机、电子、通信、数学等相关专业;
     学历要求:本科及其以上的学历,大多数是硕士学历及其以上;  
    语言要求:英语要求是熟练,基本上能阅读国外专业书刊;同时必须掌握计算机相关知识,熟练使用仿真工具MATLAB等,必须会一门编程语言。
      看完2者的区别,程序员们眼前可能一亮,程序员不一定非要沿着初级程序员、高级程序员、系统分析员和项目经理之路发展。条条大路通罗马,从程序员到算法工程师也许能成功?甚至再进一步发展?
本文是原创,如果转载请注明来源,如有错误之处,请及时指出。
      
c++14 ## 题目描述 在某个悠闲的下午,Furai 面前摆着 $n$ 块精致的小点心,排成一列。第 $i$ 块点心的“甜蜜值”为 $a_i$(可能是负数,意味着不太好吃)。 Furai 可以任选一些点心来组合(也可以一个都不选)。把选中的点心下标按从小到大排序后,显然会形成若干段连续的区间组合。 例如:选中点心的下标 $2,3,4,7,8$,会形成两段区间组合:$[2,4]$ 和 $[7,8]$;选中点心的下标 $5,6,7$,就是一段区间组合 $[5,7]$;如果一个都不选,则没有区间组合。 对于每一个区间组合 $[L,R]$ 中,Furai 会重新按顺序给每个点心一个编号,也就是 $1,2,...,R-L+1$,她只打算认真品尝编号为奇数的点心(获得对应的“甜蜜值”),而编号为偶数的点心只是为了让组合看起来更丰富,实际上她并不吃它们(因此不计“甜蜜值”)。 每次开始品尝一个新的组合,Furai 都需要花费 $C$ 的“甜蜜值”来调整心情。 这次下午茶时光的总“甜蜜值”是所有区间组合的“甜蜜值”之和。 虽然 Furai 肯定吃不完这么多点心,但是她还是希望知道能得到的最大“甜蜜值”。 请注意,Furai 选择的任意两个区间不能相连 ## 输入格式 第一行两个正整数 $n,C\ (1\le n\le3\times10^5,1\le C\le10^9)$,表示点心数量和每次开始品尝新组合的花费。 第二行 $n$ 个整数,第 $i$ 个整数为 $a_i\ (-10^9\le a_i\le10^9)$,表示第 $i$ 个点心的“甜蜜值”。 ## 输出格式 输出一个整数,表示 Furai 能得到的最大总“甜蜜值”。 ## 输入输出样例 #1 ### 输入 #1 ``` 4 2 7 4 5 11 ``` ### 输出 #1 ``` 14 ``` ## 输入输出样例 #2 ### 输入 #2 ``` 5 3 3 -4 -2 0 4 ``` ### 输出 #2 ``` 2 ``` ## 说明/提示 对于第一组样例,Furai 需要选择 $a_1,a_4$,也就是区间组合 $[1,1],[4,4]$ 来获得最大总“甜蜜值”:$7-2+11-2=14$。 对于第二组样例,她需要选择 $a_1,a_2,a_3,a_4,a_5$,也就是区间组合 $[1,5]$,这次她不得不吃掉一个不太好吃的点心 $a_3$,才能获得最大总“甜蜜值”:$3+(-2)+4-3=2$。可以证明没有更大的总“甜蜜值”。
12-15
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值