小白都能玩的算法day3-計算機的變革

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

計算機的變革

這一節咱們簡單瞭解下計算機的變革。

1946世界上第一臺計算機ENIAC每秒能夠執行5000次加法或者400次乘法。

計算機

1978年隨着8086芯片的主屏4.77-1-MHZ，就擁有了浮點計算能力，三角函數等數學指令。每秒能夠處理百萬級指令。

8086芯片

2018驍龍845芯片擁有8核心，2.8GHZ的主頻；同時集成GPU。

驍龍845

到此爲止,咱們能夠說從ENIAC到驍龍CPU計算機能力至少增加了10萬級倍數。可是也不能知足咱們計算要求，所以會想到其餘方式解決方案。

咱們最熟悉的就是分佈式集羣，一個hadoop分佈式集羣動輒有數千臺機器，萬級CPU核心，利用分佈式算法計算能力達到萬級倍數。

hadoop分佈式集羣

其實這些對於大規模，複雜的計算仍是遠遠不夠，以後提出了量子計算機。

量子計算機

說了這麼多，小白今日的分享就到這裏。

今日一題

寫一個函數判斷字符串中x的數量和o的數量是否相等（忽略大小寫）：

XO("ooxx") => true
XO("xooxx") => false
XO("ooxXm") => true
XO("zpzpzpp") => true // 沒有x也沒有o，全部相等，都爲0
XO("zzoo") => false
複製代碼