漲姿勢:主宰這個世界的10種算法

2020-11-24 驅動之家

什麼是算法?簡而言之,任何定義明確的計算步驟都可稱為算法,接受一個或一組值為輸入,輸出一個或一組值。

可以這樣理解,算法是用來解決特定問題的一系列步驟(不僅計算機需要算法,我們在日常生活中也在使用算法)。算法必須具備如下3個重要特性:

[1] 有窮性。執行有限步驟後,算法必須中止。
[2] 確切性。算法的每個步驟都必須確切定義。
[3] 可行性。特定算法須可以在特定的時間內解決特定問題,

其實,算法雖然廣泛應用在計算機領域,但卻完全源自數學。實際上,最早的數學算法可追溯到公元前1600年-Babylonians有關求因式分解和平方根的算法。

那麼又是哪10個計算機算法造就了我們今天的生活呢?請看下面的表單,排名不分先後:

1. 歸併排序(MERGE SORT),快速排序(QUICK SORT)和堆積排序(HEAP SORT)

哪個排序算法效率最高?這要看情況。這也就是我把這3種算法放在一起講的原因,可能你更常用其中一種,不過它們各有千秋。

歸併排序算法,是目前為止最重要的算法之一,是分治法的一個典型應用,由數學家John von Neumann於1945年發明。

快速排序算法,結合了集合劃分算法和分治算法,不是很穩定,但在處理隨機列陣(AM-based arrays)時效率相當高。

堆積排序,採用優先佇列機制,減少排序時的搜索時間,同樣不是很穩定。

與早期的排序算法相比(如冒泡算法),這些算法將排序算法提上了一個大臺階。也多虧了這些算法,才有今天的數據發掘,人工智慧,連結分析,以及大部分網頁計算工具。

2. 傅立葉變換和快速傅立葉變換

這兩種算法簡單,但卻相當強大,整個數字世界都離不開它們,其功能是實現時間域函數與頻率域函數之間的相互轉化。能看到這篇文章,也是託這些算法的福。

網際網路,WIFI,智能機,座機,電腦,路由器,衛星等幾乎所有與計算機相關的設備都或多或少與它們有關。不會這兩種算法,你根本不可能拿到電子,計算機或者通信工程學位。(USA)

3.代克思託演算法 (Dijkstra's algorithm)

可以這樣說,如果沒有這種算法,網際網路肯定沒有現在的高效率。只要能以「圖」模型表示的問題,都能用這個算法找到「圖」中兩個節點間的最短距離。

雖然如今有很多更好的方法來解決最短路徑問題,但代克思託演算法的穩定性仍無法取代。

4. RSA非對稱加密算法

毫不誇張地說,如果沒有這個算法對密鑰學和網絡安全的貢獻,如今網際網路的地位可能就不會如此之高。現在的網絡毫無安全感,但遇到錢相關的問題時我們必需要保證有足夠的安全感,如果你覺得網絡不安全,肯定不會傻乎乎地在網頁上輸入自己的銀行卡信息。

RSA算法,密鑰學領域最牛叉的算法之一,由RSA公司的三位創始人提出,奠定了當今的密鑰研究領域。用這個算法解決的問題簡單又複雜:保證安全的情況下,如何在獨立平臺和用戶之間分享密鑰。

5. 哈希安全算法(Secure Hash Algorithm)

確切地說,這不是一種算法,而是一組加密哈希函數,由美國國家標準技術研究所首先提出。無論是你的應用商店,電子郵件和殺毒軟體,還是瀏覽器等等,都使用這種算法來保證你正常下載,以及是否被「中間人攻擊」,或者「網絡釣魚」。

6. 整數質因子分解算法(Integer factorization)

這其實是一個數學算法,不過已經廣泛應用與計算機領域。如果沒有這個算法,加密信息也不會如此安全。通過一系列步驟將,它可以將一個合成數分解成不可再分的數因子。

很多加密協議都採用了這個算法,就比如剛提到的RSA算法。

7. 連結分析算法(Link Analysis)

在網際網路時代,不同入口間關係的分析至關重要。從搜尋引擎和社交網站,到市場分析工具,都在不遺餘力地尋找網際網路的正真構造。

連結分析算法一直是這個領域最讓人費解的算法之一,實現方式不一,而且其本身的特性讓每個實現方式的算法發生異化,不過基本原理卻很相似。

連結分析算法的機制其實很簡單:你可以用矩陣表示一幅「圖「,形成本徵值問題。本徵值問題可以幫助你分析這個「圖」的結構,以及每個節點的權重。這個算法於1976年由Gabriel Pinski和Francis Narin提出。

誰會用這個算法呢?Google的網頁排名,Facebook向你發送信息流時(所以信息流不是算法,而是算法的結果),Google+和Facebook的好友推薦功能,LinkedIn的工作推薦,Youtube的視頻推薦,等等。

普遍認為Google是首先使用這類算法的機構,不過其實早在1996年(Google問世2年前)李彥宏就創建的「RankDex」小型搜尋引擎就使用了這個思路。而Hyper Search搜索算法建立者馬西莫·馬奇奧裡也曾使用過類似的算法。這兩個人都後來都成為了Google歷史上的傳奇人物。

8. 比例微積分算法(Proportional Integral Derivative Algorithm)

飛機,汽車,電視,手機,衛星,工廠和機器人等等事物中都有這個算法的身影。

簡單來講,這個算法主要是通過「控制迴路反饋機制」,減小預設輸出信號與真實輸出信號間的誤差。只要需要信號處理,或電子系統來控制自動化機械,液壓和加熱系統,都需要用到這個算個法。

沒有它,就沒有現代文明。

9. 數據壓縮算法

數據壓縮算法有很多種,哪種最好?這要取決於應用方向,壓縮mp3,JPEG和MPEG-2文件都不一樣。

哪裡能見到它們?不僅僅是文件夾中的壓縮文件。你正在看的這個網頁就是使用數據壓縮算法將信息下載到你的電腦上。除文字外,遊戲,視頻,音樂,數據儲存,雲計算等等都是。它讓各種系統更輕鬆,效率更高。

10. 隨機數生成算法

到如今,計算機還沒有辦法生成「正真的」隨機數,但偽隨機數生成算法就足夠了。這些算法在許多領域都有應用,如網絡連接,加密技術,安全哈希算法,網路遊戲,人工智慧,以及問題分析中的條件初始化。

這個表單並不完整,很多與我們密切相關的算法都沒有提到,如機器學習和矩陣乘法。另外,知識有限,如有紕漏,還望指正。

相關焦點

  • 主宰全球的10大算法
    那麼又是哪10個計算機算法造就了我們今天的生活呢?請看下面的表單,排名不分先後:1. 歸併排序(MERGE SORT)、快速排序(QUICK SORT)和堆積排序(HEAP SORT)哪個排序算法效率最高?這要看情況。這也就是我把3種算法放在一起講的原因,可能你更常用其中一種,不過它們各有千秋。
  • 一臉懵逼的你進來漲漲漲漲漲漲漲漲漲姿勢
    一臉懵逼的你進來漲漲漲漲漲漲漲漲漲姿勢時間:2020-04-06 17:14   來源:小雞詞典   責任編輯:沫朵 川北在線核心提示:原標題:番茄鍾什麼意思什麼梗?一臉懵逼的你進來漲漲漲漲漲漲漲漲漲姿勢 番茄鍾,是把任務或工作分成半小時左右來做,集中精力25分鐘來工作,休息5分鐘,完成一項任務,即種一個番茄,這樣的流程能使下一個30分鐘更有動力。根據番茄工作法理論進行開發的一款方便、實   原標題:番茄鍾什麼意思什麼梗?
  • 一頭霧水的你進來漲漲漲漲漲姿勢
    一頭霧水的你進來漲漲漲漲漲姿勢時間:2020-10-03 15:59   來源:名資匯網   責任編輯:沫朵 川北在線核心提示:原標題:ky是什麼意思什麼梗? 一頭霧水的你進來漲漲漲漲漲姿勢 我想應該有許多人都是混飯圈的,那麼有的時候我們會在網絡上看到有人說你不要再ky了,這到底是什麼意思呢?
  • 一頭霧水的你進來漲漲漲漲漲漲姿勢
    一頭霧水的你進來漲漲漲漲漲漲姿勢時間:2020-07-10 18:45   來源:小雞詞典   責任編輯:沫朵 川北在線核心提示:原標題:神蛆什麼意思什麼梗? 一頭霧水的你進來漲漲漲漲漲漲姿勢 指所有跟你罵起來的人,你都可以給他扣個神蛆帽子,你就贏了梗來源;軍武吧,那年那兔那些事。
  • 一頭霧水的你進來漲漲漲漲漲姿勢
    一頭霧水的你進來漲漲漲漲漲姿勢時間:2020-06-24 19:41   來源:咖綠茵   責任編輯:沫朵 川北在線核心提示:原標題:魔動閃霸什麼意思什麼梗? 一頭霧水的你進來漲漲漲漲漲姿勢 最近小夥伴們在抖音上面應該經常能刷到魔動閃霸,這句話到底是什麼意思呢?
  • 一臉懵逼的你進來漲漲漲漲漲姿勢
    一臉懵逼的你進來漲漲漲漲漲姿勢時間:2020-09-04 16:05   來源:遊俠網   責任編輯:沫朵 川北在線核心提示:原標題:很有精神什麼意思什麼梗? 一臉懵逼的你進來漲漲漲漲漲姿勢 很有精神什麼梗?最近B站每隔一段時間就會有一些莫名其妙的梗火起來,前一段時間是歪嘴龍王最強贅婿系列,但是現在取而代之是很有精神這個梗,那麼這個是怎麼來的呢?
  • 一頭霧水的你進來漲漲漲漲漲姿勢
    一頭霧水的你進來漲漲漲漲漲姿勢時間:2020-06-28 17:16   來源:禮儀之家   責任編輯:沫朵 川北在線核心提示:原標題:媚宅是什麼意思什麼梗? 一頭霧水的你進來漲漲漲漲漲姿勢 媚宅,從字面上看就是向宅這一群體諂媚的意思,可以說是一個狀態詞,也像是一個動詞,說白了也就是很多動畫就是刻意去討好觀眾,觀眾怎麼喜歡怎麼來。
  • 見所未見的25張圖,漲姿勢了
    世界那麼大,看都看不完!又到了漲姿勢的圖集系列,網際網路使我們眼界得以開闊,今天繼續來看一組有趣又漲姿勢圖片,領略這個世界的神奇之處!海馬爸爸分娩寶寶沒錯,雄性海馬負責懷孕……世界真奇妙啊
  • 25張活久見的照片,漲姿勢了
    俗話說活到老學到老,這個世界很大,永遠都存在你不知道的東西…即使你上知天文,下曉地理,學貫古今,也難免會存在認知的死角。又到了漲姿勢開眼界的時間,今天繼續來看一組罕見的照片,來看看你認得多少:原來大象尾巴長這樣,怎麼會這麼醜呢!
  • 一頭霧水的你進來漲漲漲漲漲姿勢
    一頭霧水的你進來漲漲漲漲漲姿勢時間:2020-07-06 16:55   來源:禮儀之家   責任編輯:沫朵 川北在線核心提示:原標題:體虧屁思是什麼意思什麼梗? 一頭霧水的你進來漲漲漲漲漲姿勢 體虧屁思,是這一定是體制問題,最終吃虧的總是屁民,我不禁陷入了沉思的縮寫形式。詞語來源於網絡,廣泛使用於百度貼吧、論壇。
  • 一臉蒙蔽的你進來漲漲漲漲漲漲姿勢
    一臉蒙蔽的你進來漲漲漲漲漲漲姿勢時間:2020-08-22 17:11   來源:咖綠茵   責任編輯:沫朵 川北在線核心提示:原標題:抖音yyyut什麼意思什麼梗?一臉蒙蔽的你進來漲漲漲漲漲漲姿勢 抖音作為我們大多數人現在休閒娛樂的方式之一,小夥伴們都喜歡在上面刷視頻,也會經常給我們帶來很多生活的樂趣,或者一些令人詫異的梗,最近抖音裡面大家都在討論的yyy是什麼梗呢?接下來咖綠茵   原標題:抖音yyyut什麼意思什麼梗?
  • 一臉懵逼的你進來漲漲漲漲漲漲姿勢
    一臉懵逼的你進來漲漲漲漲漲漲姿勢時間:2020-06-29 17:38   來源:禮儀之家   責任編輯:沫朵 川北在線核心提示:原標題:崩潰哄崩潰是什麼意思什麼梗?一臉懵逼的你進來漲漲漲漲漲漲姿勢 崩潰哄崩潰: 明明自己已經很不開心了站在崩潰的邊緣,結果身邊有人崩潰了還得穩住情緒先哄著ta,小心翼翼不把負面情緒表露出來。
  • 一臉懵逼的你進來漲漲漲漲漲漲姿勢
    一臉懵逼的你進來漲漲漲漲漲漲姿勢時間:2020-04-13 15:59   來源:小雞詞典   責任編輯:沫朵 川北在線核心提示:原標題:切片男主什麼意思什麼梗?一臉懵逼的你進來漲漲漲漲漲漲姿勢 指和女主或受有感情線終赴和諧的所有男的其實都是同一個人,都是男主,可能是男主的靈魂碎片,或者共用一個靈魂,或者人格分裂啦之類的作品設定 實際上是因為晉江不給寫NP 。 舉個例子,一個作品裡   原標題:切片男主什麼意思什麼梗?
  • 鑽頭種類分不清,10秒帶你漲姿勢
    鑽頭種類分不清,10秒帶你漲姿勢鑽頭是一種旋轉而頭端有切削能力的工具,一般以碳鋼SK或高速鋼SKH2、SKH3等材料,經銑制或滾制再經淬火熱處理後磨製而成
  • 今日全宇宙最漲姿勢的十張圖
    今日全宇宙最漲姿勢的十張圖 2020-10-20 12:38 來源:澎湃新聞·澎湃號·湃客
  • 漲姿勢帖 人類的體溫為何偏偏是37攝氏度?
    川北在線核心提示:原標題:漲姿勢帖 人類的體溫為何偏偏是37攝氏度? 我們已經太習慣自己的體溫到視若無睹,除非中暑、發燒、寒冷,才懂得想念它。 如果靜下來思考我們的體溫為何如此,會發現其中暗含著更加久遠的故事:恆溫動物異軍突起,與變溫動物爭奪天下。
  • 一臉懵逼的你進來漲漲漲姿勢
    一臉懵逼的你進來漲漲漲姿勢時間:2020-09-30 16:20   來源:親親寶貝   責任編輯:沫朵 川北在線核心提示:原標題:外卡戰隊是什麼意思什麼梗?一臉懵逼的你進來漲漲漲姿勢 外卡:本身沒有參賽資格,但是又會給這些沒有資格的隊伍一些額外的名額讓他們競爭。搶到這些額外名額參賽的隊伍叫做外卡隊。
  • 漲姿勢|世界名校百年校訓:偉大不是憑空而來的!
    原標題:漲姿勢|世界名校百年校訓:偉大不是憑空而來的!你知道世界上著名大學的校訓都是什麼嗎? 南安普頓大學 世界上那些最容易的事情中,浪費時間最不費力。 波恩大學 為了太陽升起,我才來到這個世界。 哥本哈根大學 人之所以能,是相信能。
  • 一頭霧水的你進來漲漲漲姿勢
    一頭霧水的你進來漲漲漲姿勢時間:2020-04-18 16:43   來源:小雞詞典   責任編輯:沫朵 川北在線核心提示:原標題:A4的6階子群什麼意思什麼梗? 一頭霧水的你進來漲漲漲姿勢 釋義:當表情包中出現A4的六階子群時,潛臺詞意為: 傲嬌地說: 不存在的!
  • 漲姿勢帖 為什麼蜘蛛死掉了就縮成一團?
    漲姿勢帖 為什麼蜘蛛死掉了就縮成一團?時間:2019-01-15 18:35   來源:果殼網   責任編輯:沫朵 川北在線核心提示:原標題:漲姿勢帖 為什麼蜘蛛死掉了就縮成一團?一般來說,不管是脊椎動物還是節肢動物,動物的肢體運動基於屈肌和伸肌的協作: 但蜘蛛用液壓系統替代了伸肌(嚴格來說是部分替代,另一部分關節處還是保留了伸肌的):蜘蛛腿在屈肌的作用下自然收縮,然後靠血淋巴的液   原標題:漲姿勢帖 為什麼蜘蛛死掉了就縮成一團?