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

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

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

3天內不再提示

哪些算法對現代文明所做貢獻最大?

電子工程技術 ? 來源:lq ? 2019-04-25 10:39 ? 次閱讀

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

可以這樣理解,算法是用來解決特定問題的一系列步驟(不僅計算機需要算法,我們在日常生活中也在使用算法)。算法必須具備如下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、隨機數生成算法

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

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

    關注

    23

    文章

    4631

    瀏覽量

    93444
  • 計算機
    +關注

    關注

    19

    文章

    7550

    瀏覽量

    88753
  • 傅立葉變換
    +關注

    關注

    3

    文章

    105

    瀏覽量

    32508

原文標題:統治全球的10大算法

文章出處:【微信號:EngicoolArabic,微信公眾號:電子工程技術】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    高考語文復習現代文閱讀答題方法技巧匯總

    語文資源網匯集語文精品高考復習現代文閱讀答題方法技巧匯總(一)文章的表達技巧的分析鑒賞 1、修辭手法(1)、確認所用的修辭手法,點明所用修辭手法。(2)、明確答題方向。答題時,一定要結合語句內容分析
    發表于 03-28 20:24

    如何設計LED漢字滾動顯示器?

    現代文明的一個顯著特征是城市中隨處可見的五顏六色的廣告宣傳,其中大多都是由LED點陣制作的漢字或圖形廣告,廣泛應用在銀行、醫院、酒店、火車站、體育場館等各種公共場所。
    發表于 11-07 06:39

    壓力傳感器的應用前景在哪里?

    傳感器技術是現代測量和自動化系統的重要技術之一,從宇宙開發到海底探秘,從生產的過程控制到現代文明生活,幾乎每一項技術都離不開傳感器,因此,許多國家對傳感器技術的發展十分重視,如日本把傳感器技術列為
    發表于 11-08 07:29

    基于單片機c語言的巡線小車設計

    檔內容的簡短總結。2011機械與電子工程學院09電信班、第2頁共27頁軌跡跟蹤小車的設計于制作摘要智能化作為現代文明的體現,更是以后全球的發展方向。有了智能的設備,我們就可以按照預先設定的內容在一個獨立的環...
    發表于 08-27 07:55

    電力工程基礎知識 PDF教材

    電力工程基礎知識 供配電工作,就是研究和解決電力的供應和分配問題。電力,是現代工業生產的主要能源和動力,是現代文明的物質技術基礎。沒有電力,就
    發表于 02-25 09:04 ?0次下載

    元器件可靠性和失效分析

    現代文明中,二次電池已走入千家萬戶,是我們生活中不可缺少的物品。在現在市場上,主要的二次電池是鉛酸電池、鎘鎳電池、氫鎳電池和鋰
    發表于 10-30 16:25 ?56次下載

    二次電池的特性和應用

    二次電池的特性和應用 在現代文明中,二次電池已走入千家萬戶,是我們生活中不可缺少的物品。在現在市場上,主要的二次
    發表于 05-24 16:49 ?2402次閱讀

    嵌入式單片機復位電路設計

    隨著人類對現代文明的需求和超大規模集成電路技術的發展, 嵌人式單片機的應用幾乎無處不在, 單片機的主頻也越來越高, 伴隨而來的就是電磁兼容問題也越來越應該值得重視。一個由
    發表于 11-11 17:31 ?124次下載
    嵌入式單片機復位電路設計

    農業傳感器讓傳統的農業生產走向了智能化、智能化是智慧農業發展之路

    隨著現代社會的不斷進步,傳統的農業生產模式已經無法滿足現代文明發展的需要,智慧農業逐漸應用到全世界的生產中。
    發表于 08-07 09:56 ?4558次閱讀

    什么才是成功的物聯網商業化模式

    目前,全國開始出現建設智慧城市的熱潮。韋樂平表示,智慧城市應該是以電信網和物聯網為基礎,通過智能化的方式支持物與物、物與人之間的信息交互、智能化的應用,實現信息基礎設施和物理基礎設施的融合,最終形成信息化、智能化和人文化的現代文明城市。
    發表于 03-21 15:13 ?1209次閱讀

    康捷登憑借技術的深度應用,成為人心中的智能家居的代表

    從“蒸汽時代”開始,人們從繁重的手工勞動中得以解脫,從農耕文明進入到現代文明;隨著技術的不斷發展,我們進入“電氣革命”,在這個時代里,我們擁有了汽車、汽油、阿司匹林……生活變得更為便利。
    的頭像 發表于 01-07 14:17 ?2080次閱讀

    回顧美、日、韓半導體發展簡史的關鍵節點和事件

    歐洲作為現代文明的發源地,經受過文藝復興和工業革命的洗禮、以及完整的盛衰周期,對科技和經濟發展的態度更為包容和達觀,其半導體產業發展穩健且不乏遠見。
    的頭像 發表于 08-06 17:29 ?4152次閱讀

    噪聲傳感器的特點、應用及工作原理

    城市的發展是經濟發展和社會進步的重要標志。現代城市既要有發達的經濟,也要有整潔的衛生。而衛生城市作為一個城市綜合功能和文明程度的重要標志,是反映一個地區現代文明程度、城市綜合競爭實力的重要標準。
    發表于 04-08 10:41 ?2514次閱讀

    一文了解智能巡檢機器人

    電是現代文明的血液。發電廠是人類生活的發動機。從傳統的煤電到燃氣電,再到風電、水電、太陽能、潮汐能,清潔、綠色、可持續是全球電力行業的共同追求。我國電廠經歷了三個重要的發展時期,逐步向高效清潔的智能電廠邁進。
    發表于 06-10 09:38 ?1614次閱讀

    中軟國際智慧城市服務賦能城市管理,助力市政服務升級

    城市,是現代文明的結晶,是人們工作生活的家園。而高效、便捷、優質的市政服務,則是城市運轉的重要基石。
    的頭像 發表于 05-31 09:59 ?527次閱讀
    中軟國際智慧城市服務賦能城市管理,助力市政服務升級
    主站蜘蛛池模板: 在线网站 看片 网站 | 35pao强力打造 | 国产成人三级 | 91av视频免费在线观看 | 爱爱毛片 | 成 人 免费观看网站 | 深夜大尺度视频在线观看 | 2016天天干| 亚洲男同tv| 激情婷婷丁香 | 欧美三级成人 | 亚洲乱码中文字幕综合 | 韩国理伦片在线观看2828 | 久久精品隔壁老王影院 | 琪琪see色原在线20 | 亚洲xx网站 | 日日做夜夜爽夜夜爽 | xx视频在线 | 丁香伊人五月综合激激激 | 1024 cc香蕉在线观看看中文 | 亚洲人成电影在线小说网色 | 99久久精品国产自免费 | 色天天躁夜夜躁天干天干 | 国产精选经典三级小泽玛利亚 | 国产亚洲一区二区在线观看 | 在线观看国产精美视频 | 49pao强力在线高清基地 | 国产美女在线精品免费观看 | 91正在播放 | 最新合集丨新片速递 | 国产网站黄 | 九九草在线观看 | 色婷婷国产 | 婷婷色网| 婷婷亚洲综合五月天小说在线 | 手机在线黄色 | 嫩草网 | 国产黄色片在线观看 | xx日本69| 欧美色图日韩色图 | 日本不卡在线一区二区三区视频 |