1. 题目

给出一个包含N个元素的数组，数组中的每个元素代表每一天的股票的买卖价格。现在给你个任务是在任意的时刻先买股票，之后卖出股票。要求是使得买卖股票的利益最大化，算法的时间和空间复杂度尽可能达到最优。



2. 解题思路

看到本题，绝大多数人的第一思路大概都能想到用最大值去减最小值。但是问题出来了，最小值出现的位置不一定在最大值出现的位置前面，这样就违背了先买后卖的现实规律。

对于这个问题，为了保证最小值出现在当前最高价格之前。正确的思想应该是假设任意时刻都是可以卖的时间点，在这之前的最低价买入，扫描整个数组之后，整体的最大利益就能够计算出来！



3. 代码示例



public class Demo {
    public static void main(String[] args) {

        int[] nums = {4, 5, 6, 9, 26, 39, 1, 18, 24, 21, 19, 33};

        int min = nums[0];
        int maxProfit = 0;

        for (int num : nums) {
            if (num < min) {
                min = num;
            }

            if (num - min > maxProfit) {
                maxProfit = num - min;
            }
        }


        System.out.println("Max profit is: " + maxProfit);

    }
}



对机器学习和人工智能感兴趣，请微信扫码关注公众号！

                    

                    

                    
                    
                    
总第206篇/张俊红
大家在不管是在理财或者是在干其他事情的过程中，应该都经常听到的一句话就是高收益意味着高风险，低风险意味着低收益。但有的时候高风险不一定是高收益的，低收益也不一定是低风险的(这就是坑)。在理想情况下收益与风险可能会有如下四种情况，红色部分(高风险低收益)是我们所要避免的，绿色部分(低风险高收益)是我们所追求的，灰色部分是正常事物所遵循的规律。
比较合理一点的是：在同样风险的情况下，收益越高越好；对应的在同样收益的情况下，风险越低越好。那怎么去追求这种效果呢？就是我们今天要分享的主题：有效前沿，如下图所示：
上图中不同的散点代表着不同投资组合的风险和收益情况，黄色的线就是满足在同样风险情况下可以获得最高的收益；在同样收益的情况下风险最小的条件。
弄清楚了有效前沿的核心原理以后，我们来具体看一下收益和风险具体是怎么求取的。
收益为投资组合中各个股票/基金的平均收益率，和各个股票的权重有关，也就是加权平均收益率。给大家举个例子：
股票
权重(持仓)
收益率
A
2000
2%
B
3000
5%
C
5000
3%
假设我们现在一共有10000元，这10000元可以买ABC三只股票，每只股票买的数量不一样，就会有不同种组合，不同组合就会对应不同的组合平均收益率，也就是前面散点图中的不同散点。以A股2000、B股3000、C股5000为例，我们计算这个组合对应的平均收益率：
通过上面的公式得出该组合下的平均收益率为3.4%。
讲完了收益以后，我们来讲讲风险。想象一下，你平常在买股票的时候，如果看到一只股票今年以来收益率高达20%，这个时候你敢马上去买吗？大多数人应该会犹豫一下，为啥会犹豫呢？就是因为我们不确定这个20%的收益率是不是可以一直保持，也就是如果我们现在买了以后，是不是也可以有这样的收益率，这个是不确定的。不确定的也就是有风险的，再进一步来讲，这个不确定主要是因为收益率在波动，如果波动越小，不确定性也会越小，风险也会越小。
我们在统计里面学过，方差/标准差是用来反映数据的波动程度的，那这里是不是也可以用方差/标准差来代表(收益率)的波动性呢？答案是可以的，但又不完全一样，这里面举例是用一只股票为例，但是有效前沿针对的是一个投资组合，即多只股票，也就是我们在考虑风险的时候应该是多只股票共同构成的这个组合的风险。
那一个组合里面的风险应该如何计算呢？公式如下：
上面公式中ABC分别表示不同股票的持仓权重，σ表示标准差，Cov表示任意两只股票之间的协方差。你可能会想，一个组合的标准差不就是每一只股票的标准差相加嘛，为啥还要有协方差呢？那是因为我们买的是一个组合，我们的收益也是看一个组合的整体收益，而不是其中一只股票的收益，那有没有这种可能呢，就是A股票下降的时候B股票会上升，且上升幅度高于下降幅度，如果要是真是这样的话，我们肯定希望A下降的越多越好。因为存在这种相关性的情况，所以我们在计算组合的整体风险的时候也需要把这种考虑进去，这也就是为什么会有协方差的原因。
这个规则是源于投资领域，但实际又不止于投资，平常我们在做一些最优化决策的时候其实也是可以参考这个规则的思想的。

				

如何使投资收益最大化？
囤币的方式有几种

。

一、通过现价购买比特币

。

二、就是获取比特币最初的方式去获得比特币、或是通过购买矿机挖比特币
但是矿机成本太高，还有家用电费成本太高了                                                                                                          三、通过购买云算力，通过手机挖矿。这样是目前最低成本获得比特币的方式                                                                   原价购买一枚比特币的成本现在的价格在7万人民币以上的价格    。  但是我们通过挖矿的形式去做，可能以一枚比特币的价值，通过挖矿最终可以囤币两到三枚的量                      这个就是通过手机云算力挖矿的优势

。。。

链接: 注册下载链接
图片: 
带尺寸的图片: 
居中的图片: 
居中并且带尺寸的图片: 
当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。
如何插入一段漂亮的代码片
去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.
// An highlighted block
var foo = 'bar';

生成一个适合你的列表

项目

项目

项目






项目1
项目2
项目3


 计划任务
 完成任务

创建一个表格
一个简单的表格是这么创建的：




项目
Value




电脑
$1600


手机
$12


导管
$1


设定内容居中、居左、居右
使用:---------:居中

使用:----------居左

使用----------:居右




第一列
第二列
第三列




第一列文本居中
第二列文本居右
第三列文本居左


SmartyPants
SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：




TYPE
ASCII
HTML




Single backticks
'Isn't this fun?'
‘Isn’t this fun?’


Quotes
"Isn't this fun?"
“Isn’t this fun?”


Dashes
-- is en-dash, --- is em-dash
– is en-dash, — is em-dash


创建一个自定义列表

Markdown
Text-to-HTML conversion tool
Authors
John
Luke

如何创建一个注脚
一个具有注脚的文本。
注释也是必不可少的
Markdown将文本转换为 HTML。
KaTeX数学公式
您可以使用渲染LaTeX数学表达式 KaTeX:
Gamma公式展示 $\Gamma(n) = (n-1)!\quad\forall
n\in\mathbb N$ 是通过欧拉积分
$\Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章


关于 甘特图 语法，参考 这儿,

UML 图表
可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：

这将产生一个流程图。:


关于 Mermaid 语法，参考 这儿,

FLowchart流程图
我们依旧会支持flowchart的流程图：


关于 Flowchart流程图 语法，参考 这儿.

导出与导入
导出
如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。
导入
如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，

继续你的创作。



注脚的解释 ↩︎

面试者如何谈薪资&了解企业，得到利益最大化


当面试双方已经进入谈薪阶段，就应当抓紧机会，委婉地说出自己的期望值。
一、应聘者在谈薪酬时常见以下问题
1、面试者“防范意识”不强

有些不规范的企业往往在面试过程中钻薪酬体系的“空子”，对面试者只谈总收入，让有些不明就里的面试者误认为这是基本工资，等拿到工资时才发现远低于最初公司所说的标准，这时候再找公司理论，公司会找出各种理由进行解释——级别太低，没有福利待遇；各种费用需要从工资里扣除等等，理论的结果也只有自己吃哑巴亏。

解决方式：如果遇到了这类企业，可以在工作一段时间后，试着要求企业增加福利待遇，比如增加年假天数、要求弹性工作制、提供免费公司停车位、完善职业发展规划或给予培训机会等非现金福利。当然前提是自己有不可替代性（你的工作很难或在短时间内不能交给别人做）。这样一来，企业会考虑到新员工的招聘成本和培养成本，自然会在这些问题上妥协。


2、谈薪时勇气不足

很多指导面试者面试的文章中大多会提到“最好不要主动谈及薪酬问题”，理由是“容易给面试官留下不好的印象”，即便是谈到了薪酬问题，多数面试者也不知道该如何开口。往往应届毕业生和缺乏面试经验的人容易“失去勇气”，面对强势企业，大多会不自主地表现出“任人宰割”的姿态，既不敢提及薪酬问题，对于企业提出的条件也不敢说“NO”。

解决方式：谁都会有失败的时候，不如尝试让自己变成经验丰富的“面霸”——当你可以自信满满地面对面试官，并且在合适的时机处之泰然地谈论薪酬问题的时候，相信你不仅会赢得面试官的一票，还会得到预期的薪酬。不要害怕自己在面试过程中表现得很差劲，因为很可能你出的“丑”对于面试官来说已经司空见惯了，你也不必担心失败的面试经历会影响你今后的面试，你可以试着把每一次面试的经历当作历练和积累的过程，当你学会让自己的心态平和下来的时候，就离成功又近了一步。


3、行业薪酬水平不了解

如果没有在跳槽前做好足够的功课，就很容易遇到“吃亏”的问题。等到入职后才发现自己的工资比同行低很多，恐怕这时候再后悔已经晚了，来自工作和家庭的双重压力也会随之而来，工作的积极性也会因为薪酬问题而慢慢消减。

解决方式：为自己的失误付出代价是必然的，但可以在适当的时候跟主管要求加薪或提高福利待遇，比如在工作表现出色或业绩突出等情况下提出此要求更容易被上司接受。切记不要在刚入职时以“入职薪酬过低”为理由跟上司提出加薪要求，否则不仅会招来上司的反感，还会“竹篮打水一场空”。不到万不得已最好不要选择跳槽，因为职业发展相对短期利益来说显得更为重要。


4、税前？税后？

有些企业为了吸引面试者，往往在薪酬的“税前”“税后”问题上“做手脚”，故意不说明薪酬情况，有些马虎的面试者直到拿到工资后才发现问题，这时候再询问企业，对方才会很明确告诉你“薪酬没有标注即是税前”。

解决方式：劳动合同上约定的工资数额如无特殊说明，一般来说都是指税前工资。所以为了保险起见，面试时谈到薪酬无难题不妨直接问清楚，以防后来发生争议。最好在签订劳动合同时特别标注下“税前”“税后”，否则“签字画押”后再想与企业理论，修改薪酬的可能性就没有了。如果想挽回损失，最直接的办法还是要求提高福利待遇。


二、面试中怎么谈工资呢？
1. 
了解求职行业的整体情况

要争取到更高的薪水，得先弄清楚自己能拿到的最高薪酬是多少。说起来容易，做起来难，因为企业不会把自己的薪酬情况堂而皇之刊登在报纸上面。

你可以问朋友或值得信赖的同事，拥有像你这样资历和技能的人大致能拿到多少工资。如果有招聘公司为你提供服务，他们也许能够给你一个大致的薪酬区间。


2. 
不要表现得迫不及待

在任何谈判中，如果你表现出自己渴望得到某样东西，就会失去谈判的筹码。应聘者应该保持不温不火的态度，既展现出对特定职位的兴趣，又不至于让人感觉你已迫不及待。建议应聘者多谈论一些宏观层面上的东西，如你申请的职位及其职责等，而不要在预期薪酬这种细枝末节上纠缠不清。他说，如果你给面试官留下很好的印象，薪酬自然会水涨船高。


3. 
不要主动问薪水问题

应聘者不应该主动提出薪水问题，因为这会让人觉得你满脑子只想着钱。等待招聘方起头开始薪酬方面的讨论。等整个面试过程结束后再来讨论相关问题也是个不错的选择。你的面试时间越长，招聘经理就会对你越感兴趣，就更有利于你提出更高薪酬的要求，因为招聘经理可能回头会去找人力资源部门或预算部门，提出为你增加薪酬。


4. 
要坦诚相对

招聘单位肯定会询问你目前的薪酬状况，这是迟早的事。现在，招聘方广泛运用背景调查来核实你所提供的信息，因此别犯愚蠢的错误，在工资的问题上撒谎。


5. 
工资涨多少算合适

在目前的就业环境下，要求薪水比现有水平高出20%到30%是合理的。然而，如果所应聘的行业或岗位人才短缺，你的薪水甚至可以翻番。这个时候就能看出事先多做功课的好处了。

此外，不要羞于要求高工资。这样会给面试官留下一个不好的印象。


6. 
第一次开出的薪水还可以再商量

如果有家公司第一次开出的薪水低于你的预期，不要马上回绝。公司开价是个很好的迹象，表明他们真的需要你。尝试以下方法让他们提高给你的薪水。你可以说你对自己现在这份工作是满意的，你来接受面试的唯一原因是受招聘职位的吸引。你可以指出拥有你这样资历和能力的人市场薪酬是多少，以及你给现在的雇主带来了多少价值。

一个常用的策略是告诉招聘方，你还在与另外一两家公司接触，这个信息对方通常不会去核实。


7. 
不涨工资涨津贴

企业对于各个岗位往往设定好了工资区间，不愿意为哪个人破例。

在这种情况下，你可以要求增加额外津贴，从而间接提高自己的薪酬水平。企业往往倾向于给一次性补贴，如签约奖金或固定奖金等。另外，建议你要求企业在一年之内给你加薪或者对你的薪酬进行重新评估。

面试该怎么跟人谈薪水？这是你必须在面试前就做好相关准备的，以方便在面试的时候有理有据。



三、怎么谈期望工资 
过来人建议道：

第一，跟企业谈薪酬待遇时勇气不足。没有足够的勇气与企业谈薪——不敢先说，不敢详问，不敢说不。总感觉一幅任企业宰割的样子。谈薪资时，应心态平和、泰然处之。

第二，不了解行情。这说明LZ在面试前没有做足薪资功课，一但发现自己谈的价钱过低，又进行比较后，可能会产生三天失眠症状。

第三，不明薪资构成。这也是不规范的企业最爱玩的“花招”，谈判时只谈收入总数，让求职者误以为是基本工资。等月底拿到工资单时，才惊叹“不妙”，比如社保按最低标准缴，福利待遇为零；服装费、饭费、交通费等等从工资中扣除等等。



因此，在谈薪时合理进行自我报价大有讲究。应从以下几个方面做起： 
首先，分析市场行情 

对于不同的职位，一般说来有一个大概的市场行情价格，仔细分析这些指导价格，对自身的定位大有好处。目前全国尚无一家权威机构发布这方面的信息，但我们可以通过亲朋好友了解一个大概，另外也可以通过一些职业中介机构获得指导，争取多了解一些薪资状况。



其次，分析市场需求状况

对于自己所从事的职业，了解目前就业市场中对该类人才是供不应求还是供大于求，薪资行情虽说不同于股市的瞬息万变，但的确是由市场在起指导作用。例如：软件编程人才在市场上极紧缺，刚毕业的本科生薪酬大概在3000～4000元之间，甚至更高，而同样的大学毕业生从事前台文秘工作的，薪酬在 1500～2500元之间，不会高于此数。



第三，分析自身的经验和能力

个人的经验和能力将是薪酬定位的决定性因素。例如大学本科毕业五年以上又有外企经验的英文高级秘书大概行情为3000～5000元，而大专毕业、三年以上外企经验的中英文高级秘书的大概行情是2500～4000元。



第四，分析用人单位的特点

一般说来，大的跨国企业由于其福利保障制度较为完善，薪酬控制较为严格，除个别职位薪酬可以有较大幅度波动外，其余的职层均有较为严格的标准，不易随意改动；而中小企业为了吸引人才，也为了弥补其福利方面或者是个人发展方面的不足，薪酬伸缩的可能性较大。当然，最终具体企业还得具体分析。例如，该企业如果急需某方面人才，而你又是难得的候选人，则高价也易被接受。