[[146153]]

什么是算法？簡(jiǎn)單來(lái)說(shuō)，解決一個(gè)問(wèn)題的步驟，就是算法。

***次接觸算法

大學(xué)的時(shí)候剛開(kāi)始學(xué)C語(yǔ)言，每學(xué)一個(gè)知識(shí)點(diǎn)都會(huì)把后面的習(xí)題給做了，習(xí)題中有些會(huì)包含排序，其實(shí)那時(shí)候還不知道這叫算法，直到后來(lái)讀了《數(shù)據(jù)結(jié)構(gòu)與算法》這本書(shū)以后，才知道那叫算法

其實(shí)那時(shí)候并不知道這些算法有什么用，只知道學(xué)編程需要掌握它，包括《數(shù)據(jù)結(jié)構(gòu)與算法》這本書(shū)，也是舍友推薦我讀的，因?yàn)槲冶旧聿⒎擒浖?zhuān)業(yè)，也就半路出家自學(xué)編程。既然什么都不懂，那就先按部就班學(xué)習(xí)。

除了排序以外，還學(xué)習(xí)了隊(duì)列，堆棧，二叉樹(shù)等概念，平時(shí)除了做做習(xí)題，基本沒(méi)有用得到的地方。

***次面試

果然像舍友說(shuō)的，面試免不了會(huì)考你算法，就算你進(jìn)去以后用不到，你也得掌握，不然連通過(guò)的機(jī)會(huì)都沒(méi)有。還好大學(xué)時(shí)做過(guò)一些算法題，面試官問(wèn)的那些冒泡排序，二分法查找之類(lèi)的算法，都能答得上。

對(duì)那時(shí)候的我來(lái)說(shuō)，算法就是一些理論知識(shí)，看上去沒(méi)什么用，就為了找份工作。

參加工作以后

工作以后，用得最多的算法就是排序，查找，隊(duì)列控制這些，其他的完全無(wú)用武之地，那時(shí)候覺(jué)得，自己做的是客戶(hù)端，本身業(yè)務(wù)上就不需要什么算法，大部分的工作都是跟界面和交互打交道，再加上自己覺(jué)得算法過(guò)于枯燥，也就沒(méi)有繼續(xù)學(xué)下去了。久而久之，除了幾個(gè)常用的算法，其他的連概念都快忘了。

對(duì)算法態(tài)度的變化

一次偶然的機(jī)會(huì)，需要做一些日歷相關(guān)的功能，那時(shí)候需要解決陰陽(yáng)歷轉(zhuǎn)換，以及二十四節(jié)氣相關(guān)的計(jì)算。以前壓根就沒(méi)學(xué)過(guò)這些東西，不知道要怎么做，情急之下在網(wǎng)上找了一些現(xiàn)成的代碼來(lái)用。之后發(fā)現(xiàn)問(wèn)題很多，例如有些日期的轉(zhuǎn)換出錯(cuò)了。這時(shí)候才下決心要學(xué)習(xí)陰陽(yáng)歷以及二十四節(jié)氣的計(jì)算原理，然后從才能解決這些問(wèn)題。

這個(gè)過(guò)程中，先是感嘆自然規(guī)律的奇妙，閏月，時(shí)辰，干支等等都是從數(shù)理演變過(guò)來(lái)的。然后感嘆古人的強(qiáng)大，能把傳統(tǒng)歷法研究得那么精深。研究的過(guò)程充滿(mǎn)了樂(lè)趣，***把問(wèn)題解決了，還能帶來(lái)滿(mǎn)足感和成就感，原來(lái)研究算法也是件有趣的事情。

界面開(kāi)發(fā)中也有算法

有些人覺(jué)得做客戶(hù)端開(kāi)發(fā)沒(méi)什么算法可言，拿到數(shù)據(jù)以后就把界面搭起來(lái)，然后就完了，做界面能有什么難度？我自己也最初這么認(rèn)為，但后來(lái)發(fā)現(xiàn)其實(shí)界面開(kāi)發(fā)也有講究的地方，也有需要用到算法的地方。

以前玩魔獸爭(zhēng)霸時(shí)覺(jué)得很神奇，為什么他們走路會(huì)自動(dòng)避開(kāi)障礙，要怎么做才能實(shí)現(xiàn)？然后自己就琢磨著做一個(gè)自動(dòng)尋路的demo。那時(shí)候還不知道什么叫A尋路，上網(wǎng)查資料后，才發(fā)現(xiàn)有種尋路算法叫A，然后參照著算法思路自己實(shí)現(xiàn)了一下，發(fā)現(xiàn)挺好玩的，無(wú)論設(shè)置怎樣的障礙物，只要有一條可行的路徑，它就會(huì)找出來(lái)，并且是最短的路徑。

前段時(shí)間做了個(gè)彈幕的功能，彈幕要考慮不同的播放速度，要考慮旋轉(zhuǎn)屏幕時(shí)的過(guò)渡，要考慮內(nèi)存占用量，以及彈幕視圖重用的問(wèn)題。這些就是算法，假如解決不了這些算法，那就只能做個(gè)勻速播放，旋轉(zhuǎn)過(guò)程沒(méi)有過(guò)渡，可能還會(huì)出現(xiàn)播放斷片，然后內(nèi)存狂飆的彈幕界面。

對(duì)算法的看法

學(xué)習(xí)算法應(yīng)該是基于興趣的，假如只是為了掌握算法而去學(xué)習(xí)，很可能會(huì)產(chǎn)生厭倦，導(dǎo)致學(xué)到東西的也丟了。最近讀了王曉華的《算法的樂(lè)趣》圖書(shū)樣章，比較認(rèn)同他對(duì)算法的定義，以及如何對(duì)待算法這個(gè)問(wèn)題。我始終是抱著興趣與運(yùn)用的原則來(lái)學(xué)習(xí)算法的，雖然自己掌握的算法不多，而且沒(méi)有什么高深的算法，但能滿(mǎn)足自己，滿(mǎn)足業(yè)務(wù)，那就夠了。