在线观看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 等等。但相信大家都能清晰地感受到這些算法在各類結構中的重要作用。

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

10. 隨機數生成算法

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

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

    關注

    23

    文章

    4631

    瀏覽量

    93451
  • 哈希算法
    +關注

    關注

    1

    文章

    56

    瀏覽量

    10786

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

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

收藏 人收藏

    評論

    相關推薦

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    7月23日,由中國通信標準化協會主辦,中國信息通信研究院(簡稱“中國信通院”)承辦的“2024可信云大會”在京召開。大會上,中國信通院正式發布“2024云計算十大關鍵詞”,中國信通院云計算與大數
    的頭像 發表于 08-02 08:28 ?740次閱讀
    中國信通院發布“2024云計算<b class='flag-5'>十大</b>關鍵詞”

    AI浪潮下的十大消費者新趨勢

    人工智能已經風靡全球,當我們沉浸在AI技術為辦公與生活帶來的各種便利時,一些人也會質疑:AI 真的能為我們描繪出更美好的未來畫卷嗎? AI 賦能的十大消費者趨勢 愛立信消費者實驗室的最新報告
    發表于 06-05 10:30 ?397次閱讀

    度亙核芯榮獲“2023年度中國十大光學產業技術”獎

    5月18日,由光電匯主辦的“2023年中國十大光學產業技術”年度評選頒獎典禮于武漢光谷科技會展中心隆重召開。經專家評審、網絡投票等嚴格評選,度亙核芯“用于車載激光雷達的940nm芯片與光纖模塊”在一
    的頭像 發表于 05-23 08:28 ?686次閱讀
    度亙核芯榮獲“2023年度中國<b class='flag-5'>十大</b>光學產業技術”獎

    STM32的ADC項目應用,用什么算法濾波和穩定數據抖動?

    STM32的ADC項目應用,大家都用什么算法濾波和穩定數據抖動。 ADC數據的抖動有時候應用在項目上讓人很是頭疼,什么度娘十大濾波算法也是要斟酌選用。 單片機項目設計中,外設ADC的使用總是少不了的,這也就涉及了相關的
    發表于 04-17 08:20

    臺積電重回全球十大上市公司

    臺積電重回全球十大上市公司 人工智能相關企業持續被資金關注,在AI需求旺盛的帶動下臺積電股價水漲船高,臺積電重回全球十大上市公司;這是臺積電2020年以來首次重返全球前十大上市公司之列。 臺積電長期
    的頭像 發表于 03-12 17:00 ?1241次閱讀

    計算機視覺的十大算法

    隨著科技的不斷發展,計算機視覺領域也取得了長足的進步。本文將介紹計算機視覺領域的十大算法,包括它們的基本原理、應用場景和優缺點。這些算法在圖像處理、目標檢測、人臉識別等領域有著廣泛的應用,對計算機
    的頭像 發表于 02-19 13:26 ?1394次閱讀
    計算機視覺的<b class='flag-5'>十大</b><b class='flag-5'>算法</b>
    主站蜘蛛池模板: 亚洲欧美日韩另类精品一区二区三区 | 午夜影院普通用户体验区 | 手机成人在线视频 | 天天色天天操天天射 | 四虎永久在线精品免费影视 | 经典三级一区二区三区视频 | 欧美xxxxx精品 | 香蕉爱爱视频 | 福利片免费一区二区三区 | 精品videosex性欧美 | 骚黄视频 | 成人精品一区二区三区电影 | 久久www免费人成_看 | jinv在线视频 | 日本在线视 | 国产免费播放一区二区三区 | 91大神亚洲影视在线 | 亚洲欧洲第一页 | 岛国片欧美一级毛片 | 在线网站 看片 网站 | 特级做a爰片毛片免费看一区 | 免费国产在线视频 | 欧美性69| 三级在线观看 | 2018天天操天天干 | 国产精品激情综合久久 | 57pao强力打造免费高清高速 | 最新亚洲情黄在线网站 | 成人a级特黄毛片 | 国产成人高清精品免费5388密 | vip影视免费观看 | 欧美极品 | 户外露出 自拍系列 | 女人午夜啪啪性刺激免费看 | 医生好大好硬好爽好紧 | 男人j进女人j的一进一出视频 | 色www视频永久免费软件 | 夜色伊人 | 巨大欧美黑人xxxxbbbb | 国产日日操 | 久久天天躁夜夜躁狠狠85麻豆 |