国产精品久久久aaaa,日日干夜夜操天天插,亚洲乱熟女香蕉一区二区三区少妇,99精品国产高清一区二区三区,国产成人精品一区二区色戒,久久久国产精品成人免费,亚洲精品毛片久久久久,99久久婷婷国产综合精品电影,国产一区二区三区任你鲁

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

    文章

    4784

    瀏覽量

    98042
  • 哈希算法
    +關注

    關注

    1

    文章

    56

    瀏覽量

    11133

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

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

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    2025年度“十大科技熱詞”

    近日,中國科技新聞學會發布2025年度“十大科技熱詞”,包括:AI治理、具身智能、可控核聚變、腦機接口、商業航天、深??萍肌⑸羁仗綔y、銀發科技、智能體、中國創新。2025年度“十大科技熱詞”評選活動
    的頭像 發表于 02-04 16:03 ?844次閱讀
    2025年度“<b class='flag-5'>十大</b>科技熱詞”

    漢威科技柔性傳感電子皮膚入選2025具身智能十大創新產品和技術

    行業認可!漢威科技柔性傳感電子皮膚入選2025具身智能十大創新產品和技術。
    的頭像 發表于 02-01 15:35 ?1298次閱讀

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

    1月16日,華為以“讓有路的地方就有高質量充電”為主題,舉辦2026充電網絡產業十大趨勢發布會。華為智能充電網絡領域總裁王志武從產業與技術多重維度全面解讀,正式發布2026充電網絡產業十大趨勢。
    的頭像 發表于 01-21 09:38 ?453次閱讀

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

    華為數字能源以“全場景構網,激發AI潛能,鑄就高質量,加速光風儲成為主力電源”為主題,舉辦2026智能光伏十大趨勢發布會。華為數字能源智能光伏業務副總裁、首席營銷官鐘明明重磅發布了智能光伏十大趨勢和白皮書,為光風儲加速成為新型電力系統主力電源提供前瞻洞察與實踐路徑,助力產
    的頭像 發表于 01-14 14:56 ?495次閱讀

    十大常見的芯片燒錄錯誤,第5個幾乎人人都遇到過

    本文聚焦芯片燒錄環節,盤點了十大常見且易被忽視的錯誤,包括輕視編程器選擇、盲目使用新算法、忽視電源接地質量、芯片接觸不良、跳過空白檢查與校驗、忽略環境溫度影響等。強調可靠燒錄并非孤立動作,而是涵蓋物料、設備、流程、環境的質量控制系統,核心在于對細節的執著和規范的敬畏,為工
    的頭像 發表于 12-25 14:49 ?455次閱讀
    <b class='flag-5'>十大</b>常見的芯片燒錄錯誤,第5個幾乎人人都遇到過

    榮耀加冕 | 晶科鑫榮獲十大電子元件民族品牌

    榮耀加冕 | 晶科鑫榮獲十大電子元件民族品牌
    的頭像 發表于 11-21 15:37 ?2817次閱讀
    榮耀加冕 | 晶科鑫榮獲<b class='flag-5'>十大</b>電子元件民族品牌

    科技動態|解鎖2025全球十大工程成就

    ?!獝垡蛩固?025年10月13日發布了“2025全球十大工程成就”,從浩瀚宇宙到能源革命,從基礎科學到日常生活,勾勒出人類工程科技創新的壯闊圖景。在這全球十大工程
    的頭像 發表于 10-24 18:37 ?1058次閱讀
    科技動態|解鎖2025全球<b class='flag-5'>十大</b>工程成就

    十大北京軟件開發公司推薦:有哪些優點和缺點

    十大北京軟件開發公司推薦:有哪些優點和缺點
    的頭像 發表于 10-04 09:44 ?3957次閱讀
    <b class='flag-5'>十大</b>北京軟件開發公司推薦:有哪些優點和缺點

    具身機器人十大發展趨勢

    在2025世界機器人大會開幕式上發布了《2025具身智能機器人十大發展趨勢》,以下為全文。趨勢一第一,物理實踐、物理模擬器與世界模型協同驅動的具身感認知。物理實踐是具身智能的本質,物理模擬器可以構建
    的頭像 發表于 08-12 13:22 ?1908次閱讀
    具身機器人<b class='flag-5'>十大</b>發展趨勢

    2025人工智能十大趨勢

    在2025世界人工智能大會·騰訊論壇上,騰訊研究院聯合騰訊優圖實驗室、騰訊云智能、騰訊科技聯合發布了《共生伙伴:2025人工智能十大趨勢》報告?;隍v訊研究院多位研究員對全球技術、產業趨勢的長期觀察
    的頭像 發表于 08-05 11:42 ?5853次閱讀
    2025人工智能<b class='flag-5'>十大</b>趨勢

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

    日前,中國信通院正式發布“2025云計算十大關鍵詞”,中國信通院云計算與大數據研究所所長何寶宏對“2025云計算十大關鍵詞”進行了解讀。十大關鍵詞分別是:超大規模智算集群、大模型推理云服務、智能體
    的頭像 發表于 07-30 10:53 ?3166次閱讀
    中國信通院發布“2025云計算<b class='flag-5'>十大</b>關鍵詞”

    華邦電子總結芯片行業十大黑話

    芯片行業中往往幾個字母就能傳遞一連串關鍵有效的信息,那些專業術語,濃縮了行業技術要點,涵蓋在工程師們的工作日常中,今天邦博士給大家一一破譯、解碼你一定要了解的華邦電子十大常見“黑話”。
    的頭像 發表于 07-15 11:44 ?1474次閱讀

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

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

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

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

    松盛光電榮膺2024年度中國十大光學產業技術應用類獎

    近日,2025中國十大光學產業技術頒獎典禮在此隆重舉行。在眾多行業專家、學者和頂尖企業代表的見證下,武漢松盛光電科技有限公司(以下簡稱“松盛光電”)自主研發的“激光恒溫錫焊系統”憑借在光學激光技術領域突破性的創新成果從眾多候選項目中脫穎而出,榮膺“2024年度中國十大光學
    的頭像 發表于 05-19 16:42 ?1077次閱讀