在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

支配世界的十大算法是什么?

ml8z_IV_Technol ? 來源:未知 ? 作者:胡薇 ? 2018-10-19 08:58 ? 次閱讀

事實上,早在公元前 1600 年就已經出現第一條記錄在案的數學算法——巴比倫人發現了最早的已知算法,用于分解平方根。因此,回到文章開頭我們討論的問題,我讀到的那篇文章將算法視為計算實體,但如果采取這樣一個更為寬泛的定義,那么支配世界的十大算法很可能體現為算術方法(例如減法、乘法等)。

算法究竟是什么?

直白地講,算法是指一切經過明確定義的計算過程,其將某個或者某組值作為輸入內容,并產生某個或者某組值作為輸出結果。因此,算法代表的是一系列計算步驟,用于將輸入轉換為輸出。

更簡單地總結,我們可以將算法視為一系列用于解決某個任務的步驟(是的,不僅僅是計算機會使用算法,人類同樣在使用算法)。就目前的標準來看,算法應當具有以下三大重要特征才被視為擁有實際效果:

應該是有限的: 算法應該在有限的時間內用有限的步驟解決掉其旨在解決的問題,也就是說算法必須在有限的時間內可以完成,要不然就沒有現實意義。

應該具有明確的指令: 算法中的每個步驟必須經過精確定義 ; 同時應針對每種情況做出明確說明。

應該切實有效: 算法應當能夠解決其旨在解決的問題。此外,算法應該被證明可以單純利用紙筆工具實現收斂。

此外,需要強調的是算法的應用不僅局限于計算科學,同時它也作為一種數學實體。但是,如果采取我們在本文中做出的算法定義,那么問題仍然存在:支配世界的十種算法究竟有哪些?在這里,我列出一份小小的清單,排名不分先后。

1. 合并排序,快速排序與堆排序

對元素進行排序的最佳算法是什么?具體答案取決于你的實際需要,因此我把這三種比較常用的排序算法列為同一類 ; 也許你更偏愛其中一種,但事實上三者都非常重要。

其中合并排序算法是迄今為止我們所擁有的最為重要的算法之一。這是一種基于比較的排序算法,以分治的方法解決原本時間復雜度為 O(n^2) 的問題。該算法由數學家 John von Neumann 于 1945 年發明得出。

快速排序是另一種用于解決排序問題的方法,其能夠實現就地分區,同樣屬于一類分而治之的算法。該算法的問題在于其在排序方面并不穩定,但在對基于內存的數組進行排序時表現出色。

最后是堆排序算法,其利用優先級隊列來減少數據中的搜索時間。該算法同樣屬于就地算法,且同樣不屬于穩定排序。

2. 傅利葉變換與快速傅利葉變換

整個數字世界都在使用這些簡單但非常強大的算法,這些算法能夠將信號從時域轉換為頻域,反之亦然。事實上,正是由于這些算法的存在,本篇文章才能被更多朋友所看到。

3. 迪杰斯特拉算法(又譯戴克斯特拉算法)

實事求是地講,如果沒有這種算法,互聯網根本無法像今天這樣保持高效運作。這種圖搜索算法具有多種應用方式,能夠將需要解決的問題建模為圖,并在其中找到兩個節點間的最短路徑。

今天,雖然我們已經擁有更好的最短路徑問題解決方案,但迪杰斯特拉算法仍然在強調穩定性的眾多系統當中得到廣泛應用。

4. RSA 算法

如果沒有加密與網絡安全機制作為保障,互聯網的重要程度不可能達到如今的水平。大家可能會想“胡說,國家安全局局和眾多情報機構的監控早就毀掉了互聯網安全”或者“互聯網根本就沒有安全可言,傻子才會相信這種安全宣傳”; 但必須承認,大多數人仍然具有一定程度的安全信心,否則你根本就不會通過互聯網進行消費。畢竟如果真的否定現有網絡體系的安全性,誰會愿意在 Web 服務中輸入自己的信用卡號碼?

在密碼學領域,有一種算法仍然是目前世界上最重要的算法之一,這就是 RSA 算法。該算法由 RSA 公司的創始人們開發而成,使得密碼學成果得以供世界上的每個人隨意使用,甚至最終塑造了當今密碼學技術的實現方式。RSA 算法希望解決的問題是如何在獨立平臺及最終用戶之間共享公鑰,從而實現加密。

5. 安全哈希算法

這實際上并不是真正的算法,而是由 NIST(美國國家標準技術研究所)所開發的一系列加密散列函數。然而,該算法家族對于世界秩序的維持起到了至關重要的作用。從應用程序商店、電子郵件、防病毒軟件再到常用的網絡瀏覽器,這一切都在使用這類算法用以確定你所下載的是否正是你希望獲得的內容,或者你是否已經成為中間人攻擊或者網絡釣魚攻擊的受害者。

6. 整數分解

這是一種在計算領域被大量采用的數學算法。如果沒有這種算法,密碼學技術的安全水平將受到嚴重破壞。該算法用于將復合數的質數因子分解為較小的非零因數。這也被稱為 FNP 類問題,屬于 NP 類問題的擴展,且解決難度極高。

量子計算的誕生大大降低了此類問題的解決難度,并開辟出一個全新的科學研究領域——利用量子特性保障系統安全。

7. 鏈接分析

在互聯網時代下,分析不同實體間的關系當然非常重要。從搜索引擎到社交網絡再到營銷分析工具,每一方都在努力發現隨著時間推移而不斷變化的互聯網結構。

最后,我想強調一點,雖然很多人認為谷歌公司似乎是第一家使用這種算法的企業,但早在 1996 年(谷歌公司誕生的兩年之前),由 Robin Li 開發的 RankDex 小型搜索引擎已經開始利用這一基本思路進行頁面排名。最終,HyperSearch 的創始人 Massimo Marchiori 也開始使用這種基于單頁間關系的頁面排名算法。(谷歌在其申請的專利當中提到了這兩位奠基者。)

8. 比例微積分算法

大家應該都體驗過飛機、汽車、衛星服務或者手機網絡吧?有些朋友還在工廠當中看到過機器人設備。如果是這樣,那么你已經見識到了這一算法的威力。

9. 數據壓縮算法

很難確定哪種壓縮算法的重要性最高,因為根據實際應用需求,大家使用的算法可能包括 zip、mp3 乃至 JPEG 以及 MPEG-2 等等。但相信大家都能清晰地感受到這些算法在各類結構中的重要作用。

除了最直觀的文件壓縮之外,大家還能在哪里看到壓縮算法的蹤影?很明顯,網頁會利用數據壓縮技術控制你需要下載的文件體積,此外視頻游戲、視頻、音樂、數據存儲、云計算以及數據庫等也都是數據壓縮算法大顯身手的舞臺。可以說,萬事萬物都離不開數據壓縮,這類算法的存在使得系統能夠以成本更低且效率更高的方式為用戶服務。

10. 隨機數生成算法

今天,我們還沒有“真正的”隨機數生成器,但已經擁有眾多完全可以滿足需求的偽隨機數生成器。這些算法廣泛存在于互連鏈接、加密、安全哈希算法、視頻游戲、人工智能、優化、問題條件初始化以及財務等領域。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 算法
    +關注

    關注

    23

    文章

    4701

    瀏覽量

    94889
  • 哈希算法
    +關注

    關注

    1

    文章

    56

    瀏覽量

    10933

原文標題:真正支配整個世界的十種算法

文章出處:【微信號:IV_Technology,微信公眾號:智車科技】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦
    熱點推薦

    四創電子入選2025智慧應急十大優秀案例

    “2025智慧應急十大優秀案例”評選成果,四創電子研發的“面向災害救援場景的應急通信系統”成功入選“2025智慧應急十大優秀案例”。
    的頭像 發表于 05-23 18:01 ?626次閱讀

    永貴科技榮獲2025中國充換電行業十大充電槍品牌

    在5月13號剛剛落幕的2025中國充換電行業十大品牌評選頒獎典禮上。永貴科技憑借卓越的技術實力與市場口碑,榮獲“2025中國充換電行業十大充電槍品牌”稱號。
    的頭像 發表于 05-22 14:11 ?215次閱讀

    兆芯KX-7000榮獲2024年度十大信創CPU產品

    繼兆芯公司成功入圍“2024年度十大信創芯片品牌”榜單,兆芯自主研發的新一代開先KX-7000系列高性能處理器在“年度十大信創產品”評選活動中力拔頭籌,在信創CPU榜單中位列前茅,產品設計、性能、可靠性、應用成果等得到了評審專家和用戶的廣泛好評。
    的頭像 發表于 03-05 17:58 ?776次閱讀

    年度電解槽十大品牌+年度制氫十大供應商,穩石氫能榮獲兩大獎項!

    此前,2024年10月16日,由國能網與國能能源研究院聯合舉辦的第九屆新能源行業品牌盛典(GPBC)圓滿召開,穩石氫能榮獲2024年度·氫能行業品牌榜“年度電解槽十大品牌”與“年度制氫十大供應商”兩大獎項!
    的頭像 發表于 01-24 14:53 ?636次閱讀

    兩院院士評選2024年中國/世界十大科技進展,清華大學傳感芯片技術入榜(附全名單)

    1月22日上午,由 中國科學院、中國工程院主辦的“兩院院士評選2024年中國/世界十大科技進展新聞” 在江蘇省南京市揭曉。 兩院院士評選的2024年中國十大科技進展新聞分別是 :嫦娥六號首次在月球
    的頭像 發表于 01-23 18:08 ?889次閱讀
    兩院院士評選2024年中國/<b class='flag-5'>世界</b><b class='flag-5'>十大</b>科技進展,清華大學傳感芯片技術入榜(附全名單)

    華為發布2025數據中心能源十大趨勢

    今日,華為舉辦2025數據中心能源十大趨勢發布會,華為數據中心能源領域總裁堯權全面解讀數據中心能源十大趨勢,為AI時代數據中心產業發展注入新動力,洞見變革,引領產業跨越式發展。
    的頭像 發表于 01-14 10:24 ?438次閱讀

    華為發布2025充電網絡產業十大趨勢

    近日,華為以“讓有路的地方就有高質量充電”為主題,舉辦2025充電網絡產業十大趨勢發布會。華為智能充電網絡領域總裁王志武從產業發展走向與技術發展路線,全面解讀2025年充電網絡產業十大趨勢。
    的頭像 發表于 01-10 09:33 ?599次閱讀

    安全光柵十大品牌排行榜最新2025年

    想知道安全光柵十大品牌排行榜最新2025年?根據最新的專業評測和信息匯總,以下是2025年安全光柵十大品牌排行榜:1.驍銳XAORI成立時間:2008年品牌指數:95.8特點:在安全光柵領域國內國際
    的頭像 發表于 01-07 17:47 ?1669次閱讀
    安全光柵<b class='flag-5'>十大</b>品牌排行榜最新2025年

    華為發布2025智能光伏十大趨勢

    華為數字能源以“融合創新,智構未來,加速光伏成為主力能源”為主題,舉辦2025智能光伏十大趨勢發布會。華為數字能源智能光伏產品線總裁周濤發布了智能光伏十大趨勢和重磅白皮書,為光儲產業的高質量發展提供前瞻性支持。
    的頭像 發表于 01-06 17:12 ?810次閱讀

    敦泰榮獲車載顯示年度十大知名品牌

    由亞洲新能源汽車網發起的“2024中國智能座艙行業十大品牌”評選活動在中國汽車重鎮——山城重慶正式揭曉結果。敦泰成功榮獲“車載顯示年度十大知名品牌”榮譽表彰。
    的頭像 發表于 12-16 10:19 ?553次閱讀

    佰維存儲榮獲十大數智化轉型創新企業

    近日,2024 DT WORLD國際數字科技領袖峰會暨IDI Award 數創獎·頒獎盛典在深圳成功舉辦,佰維存儲榮獲“十大數智化轉型創新企業”,公司董事長孫成思榮獲“十大數字化轉型領軍人物”,此次
    的頭像 發表于 12-13 11:25 ?728次閱讀

    全國5G新基建智慧燈桿建設十大代表性案例

    全國5G新基建智慧燈桿建設十大代表性案例
    的頭像 發表于 11-07 12:50 ?1182次閱讀
    全國5G新基建智慧燈桿建設<b class='flag-5'>十大</b>代表性案例

    選擇精科睿進行 PCBA 代工代料有以下十大理由

    選擇精科睿進行 PCBA 代工代料有以下十大理由:
    的頭像 發表于 11-06 10:21 ?471次閱讀

    “智能網聯汽車全球十大發展突破”在京發布

    “智能網聯汽車全球十大發展突破”是從過去5-10年的代表性成果中,評選出在政策法規、市場應用、技術創新等方面最具標志性的項發展突破。10月17日,2024世界智能網聯汽車大會(WICV2024
    的頭像 發表于 10-19 08:08 ?515次閱讀
    “智能網聯汽車全球<b class='flag-5'>十大</b>發展突破”在京發布

    中國信通院發布“2024云計算十大關鍵詞”

    7月23日,由中國通信標準化協會主辦,中國信息通信研究院(簡稱“中國信通院”)承辦的“2024可信云大會”在京召開。大會上,中國信通院正式發布“2024云計算十大關鍵詞”,中國信通院云計算與大數
    的頭像 發表于 08-02 08:28 ?1011次閱讀
    中國信通院發布“2024云計算<b class='flag-5'>十大</b>關鍵詞”
    主站蜘蛛池模板: 久久中文字幕综合婷婷 | 性网站免费 | 人人澡人人澡人人看青草 | 国产精品久久精品福利网站 | 你懂的国产 | 5g影院天天| 黄色国产精品 | 色依依视频视频在线观看 | 国产在线播放你懂的 | 久久久久毛片成人精品 | 特级毛片免费视频 | 一区二区三区四区在线视频 | 国产精品夜夜春夜夜 | 丁香六月啪 | 国产精品黄网站免费观看 | 国产高清毛片 | 久综合网| 九九热在线视频观看这里只有精品 | 久久久成人影院 | 欧美性精品videofree | 色多网站免费视频 | 天堂电影免费在线资源 | 免费又黄又爽的禁片视频 | 天天噜天天射 | 日本69sex护士hd | 色综合97天天综合网 | 神马午夜51 | 精品玖玖 | 成人永久免费视频网站在线观看 | 高清成年美女xx免费网站黄 | 久久久久99精品成人片三人毛片 | xxxxx69日本老师hd | 欧美一区二区三区综合色视频 | 午夜三级视频 | 亚洲精品黄色 | 视色4se在线视频播放 | 性色小视频 | 午夜在线亚洲男人午在线 | 2021日本三级理论影院 | 亚洲免费国产 | 一级片免费在线播放 |