小白都能玩的算法day1-算法基础概念

小白讲故事，每日都精彩。

今日小白给大家带来一个，熊孩子称大象的故事： 三国时期，孙权不知从哪里弄来一只大象。曹操看了之后，他就想称一称大象的重量。群臣一看，尼玛这么大只大象，就算用尽吃奶的力气，也撼不动^V^。正在大家束手无策的时候，一个叫曹冲的熊孩子站了出来。来看看熊孩子的思路：

1. 首先把大象赶到船上
2. 在船的水痕刻一条线
3. 把大象赶下来，不断放入物品上去
4. 直到水再次达到刻痕
5. 船中的物品总重量就是大象的重量

现在的熊孩子不得了，小白也从中领悟了几点。

1. 解决一类问题
2. 具体
3. 明确没有歧义

什么是算法

计算过程：

• 解决某类问题
• 具体的
• 明确没有歧义

算法是计算机时代的产物吗？

小白讲历史，各位客官准备好小酒。

古希腊数学家埃拉托斯特尼筛选素数算法

几百年前给地图上色，用的四色理论

信息时代的算法，谷歌pageRank算法，数据可视化，机器人寻路，手势识别，DNA-进化算法（神经网络）

学习算法为了什么

• 写好程序提高效率
• 开拓视野增加面试通过了率的问题
• 数据可视化，VR，游戏，AI和现在不知到Anything...
• 最终是为了应对变革和提升自我。

今日一题

观察下面的规律，写一个函数accum

accum("abcd");    // "A-Bb-Ccc-Dddd"
accum("RqaEzty"); // "R-Qq-Aaa-Eeee-Zzzzz-Tttttt-Yyyyyyy"
accum("cwAt");    // "C-Ww-Aaa-Tttt"
复制代码

小白提示：开始阶段只为练习api