數據結構與演算法之演算法篇

来源:https://www.cnblogs.com/yidanma/archive/2019/12/01/11966891.html

什麼是演算法? 演算法是解決特定問題求解步驟的描述,在電腦中表現為指令的有限序列,並且每條指令表示一個或多個操作。 簡單來說,就是我們解決某一問題所使用的技巧和方法。 一個問題可以由多個演算法解決,一個演算法也不可能具有通解所有問題的能力。 演算法的特征: 輸入:演算法具有零個或多個輸入; 輸出:演算法至少有一 ...


什麼是演算法?

演算法是解決特定問題求解步驟的描述,在電腦中表現為指令的有限序列,並且每條指令表示一個或多個操作。

簡單來說,就是我們解決某一問題所使用的技巧和方法。

一個問題可以由多個演算法解決,一個演算法也不可能具有通解所有問題的能力。

 

演算法的特征:

  1. 輸入:演算法具有零個或多個輸入;
  2. 輸出:演算法至少有一個或多個輸出。(列印形式、返回一個或多個值)
  3. 有窮性:演算法執行有限步驟之後,自動結束而不會無限迴圈,並且每一個步驟在可接受的時間內完成。
  4. 確定性:演算法的每一個步驟都具有確定的含義,不會出現二義性。 演算法在一定條件下,只有一條執行路徑,相同的輸入只能有唯一的輸出結果。
  5. 可行性:演算法的每一步都必須是可行的,每一步都能通過執行有限次數完成。

 

演算法設計的要求:

  1、正確性的四個層次;

    層次一:演算法程式無語法錯誤;

    層次二:演算法程式對合法輸入能夠產生滿足要求的輸出;

    層次三:演算法程式對於非法輸入能夠產出滿足要求的說明;

    層次三:演算法程式對於故意刁難的測試輸入都能滿足要求的輸出結果;

  2、可讀性;這裡所說的可讀性指的是,既要方便自己閱讀修改,又要便於他人閱讀用以溝通交流;

  3、健壯性;在遇到具有刁難性的輸入時,保持演算法的功能;

  4、時間效率高和存儲量低;演算法的最終目的就是追求儘可能短的時間達成效果以及對於電腦的負擔儘可能的低;


您的分享是我們最大的動力!

更多相關文章
  • --創建資料庫使用預設的方式 create database 資料庫名稱 --創建一個完整的資料庫,帶有主文件和日誌文件 create database 資料庫名稱 --邏輯名稱 on primary( name='資料庫名稱', --物理名稱 filename='d:\名字.mdf', size= ...
  • SELECT和SET在SQL SERVER中都可以用來對變數進行賦值,但其用法和效果在一些細節上有些不同。 1. 在對變數賦值方面,SET是ANSI標準的賦值方式,SELECT則不是。這也是SET方式被推薦使用的原因之一。 2. SELECT可以一次對多個變數進行賦值,而SET一次只能對一個變數賦值 ...
  • UIGestureRecognizerDelegate A set of methods implemented by the delegate of a gesture recognizer to fine-tune an app’s gesture-recognition behavior. 一 ...
  • 浮動基本介紹 在標準文檔流中元素分為2種, 和`行內元素`,如果想讓一些元素既要有塊級元素的特點也同時保留行內元素特點,只能讓這些元素脫離標準文檔流即可。 浮動可以讓元素脫離標準文檔流,可以實現讓多個元素排在同一行,並且可以設置寬高度。 其實浮動是通過 屬性來實現的。 屬性值說明表: 屬性值 |描述 ...
  • cropperjs是一款非常強大卻又簡單的圖片裁剪工具,它可以進行非常靈活的配置,支持手機端使用,支持包括IE9以上的現代瀏覽器。(關鍵是使用方法簡單,幾行代碼就可以搞定) ...
  • 很糾結到底是繼續做UI設計還是轉行前端呢?從剛開始的害怕代碼到接觸代碼又喜歡代碼的過程,我在想我是不是太飄了,我感覺我做事就是三分鐘熱度。我感覺學前端對我最大的阻礙就是英語單詞了,10個單詞裡面最起碼有七八個我不知道的。其實我是個很討厭英語的人,但是看到代碼所實現的功能讓我感覺很有成就感,想學好英語 ...
  • let[a,...arr]=[1,2,3,4];//a==>1 arr==>[2,3,4] let [x, y, ...z] = ['a'];//a==>'a' y==>undefined z==> [] let [a, [b], d] = [1, [2, 3], 4];//a==>1 b==>2 ...
  • JS數據類型 1. 在電腦中,不同的數據所需要占用的空間是不同的,為了便於把數據分析稱所需記憶體大小不同的數據,充分利用存儲空間,於是定義了不同的數據類型 2. 簡單數據類型 | 簡單數據類型 | 說明 | 預設值 | | | | | | Number | 數字型,包含整型值和浮點型值 | 0 | ...
一周排行
  • 微信公眾號: "Dotnet9" ,網站: "Dotnet9" ,問題或建議: "請網站留言" , 如果對您有所幫助: "歡迎贊賞" 。 .NET CORE(C ) WPF 抽屜式菜單 閱讀導航 1. 本文背景 2. 代碼實現 3. 本文參考 4. 源碼 1. 本文背景 使用簡單動畫實現抽屜式菜單 ...
  • 在上面abp(net core)+easyui+efcore實現倉儲管理系統——ABP WebAPI與EasyUI結合增刪改查之八(三十四) 文章的學習之後。我們通過前面的八篇文章已經學習了通過WebAPI介面與控制器去實現新增、刪除與修改功能。接下來,我們要在控制器中實現查詢功能。 ...
  • 1.選中項目-->屬性-->生成-->選中 XML文檔文件(xml路徑和該項目相同) 2.選擇生成序列化程式集:自動/開 ...
  • 本筆記摘抄自:https://www.cnblogs.com/PatrickLiu/p/7640873.html,記錄一下學習過程以備後續查用。 一、引言 從今天開始我們開始講結構型設計模式,結構型設計模式有如下幾種:適配器模式、橋接模式、裝飾模式、組合模式、外觀模式、享元模式、代理模式。 創建型設 ...
  • C 中 ConfigureAwait 相關答疑FAQ 在前段時間經常看到園子里有一些文章討論到 ConfigureAwait,剛好今天在微軟官方博客看到了 "Stephen Toub" 前不久的一篇答疑 ConfigureAwait 的一篇文章,想翻譯過來。 原文地址:https://devblog ...
  • 想要實現二維數組中根據某個欄位排序,一般可以通過數組迴圈對比的方式實現。這裡介紹一種更簡單的方法,直接通過PHP函數實現。array_multisort() :可以用來一次對多個數組進行排序,或者根據某一維或多維對多維數組進行排序。詳細介紹可參考PHP手冊:https://www.php.net/m ...
  • 常用的軟體: 播放器: cloundMusic(網易雲音樂) https://music.163.com/#/download PotPlayer(一款強大的視頻播放器) https://daumpotplayer.com/download/ ACDsee(ACDsee圖片編輯器免費版) https ...
  • 發現問題 在一次偶然中,在爬取某個網站時,老方法,打開調試工具查看請求方式,請求攔截,是否是非同步載入,不亦樂乎,當我以為這個網站非常簡單的時候,發現二級網頁的地址和源碼不對應 Ajax非同步載入?源碼也是這樣的 而且這些鏈接直... ...
  • 準備年後要跳槽,所以最近一直再看面試題,並且把收集到的面試題整理了以下發到博客上,希望對大家有所幫助。 首先是集合類的面試題 1. HashMap 排序題,上機題。 已知一個 HashMap<Integer,User>集合, User 有 name(String)和 age(int)屬性。請寫一個方 ...
  • JVM體繫結構圖 Native Interface(本地介面) Java本地介面(Java Native Interface (JNI))允許運行在Java虛擬機(Java Virtual Machine (JVM))上的代碼調用本地程式和類庫,或者被它們調用,這些程式和類庫可以是其它語言編寫的,比 ...
x