小白都能玩的算法day3-计算机的变革

时间 2019-12-01

标签算法 day3 day 计算机变革繁體版

原文原文链接

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

计算机的变革

这一节咱们简单了解下计算机的变革。bash

1946世界上第一台计算机ENIAC每秒能够执行5000次加法或者400次乘法。分布式

1978年随着8086芯片的主屏4.77-1-MHZ，就拥有了浮点计算能力，三角函数等数学指令。每秒能够处理百万级指令。函数

2018骁龙845芯片拥有8核心，2.8GHZ的主频；同时集成GPU。oop

到此为止,咱们能够说从ENIAC到骁龙CPU计算机能力至少增加了10万级倍数。可是也不能知足咱们计算要求，所以会想到其余方式解决方案。spa

咱们最熟悉的就是分布式集群，一个hadoop分布式集群动辄有数千台机器，万级CPU核心，利用分布式算法计算能力达到万级倍数。3d

其实这些对于大规模，复杂的计算仍是远远不够，以后提出了量子计算机。code

说了这么多，小白今日的分享就到这里。cdn

写一个函数判断字符串中x的数量和o的数量是否相等（忽略大小写）：blog

XO("ooxx") => true
XO("xooxx") => false
XO("ooxXm") => true
XO("zpzpzpp") => true // 没有x也没有o，全部相等，都为0
XO("zzoo") => false
复制代码