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

来源: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 | ...
一周排行
  • 比如要拆分“呵呵呵90909086676喝喝999”,下麵當type=0返回的是中文字元串“呵呵呵,喝喝”,type=1返回的是數字字元串“90909086676,999”, private string GetStrings(string str,int type=0) { IList<strin ...
  • Swagger一個優秀的Api介面文檔生成工具。Swagger可以可以動態生成Api介面文檔,有效的降低前後端人員關於Api介面的溝通成本,促進項目高效開發。 1、使用NuGet安裝最新的包:Swashbuckle.AspNetCore。 2、編輯項目文件(NetCoreTemplate.Web.c ...
  • 2020 年 7 月 30 日, 由.NET基金會和微軟 將舉辦一個線上和為期一天的活動,包括 微軟 .NET 團隊的演講者以及社區的演講者。本次線上大會 專註.NET框架構建微服務,演講者分享構建和部署雲原生應用程式的最佳實踐、模式、提示和技巧。有關更多信息和隨時瞭解情況:https://focu... ...
  • #abp框架Excel導出——基於vue #1.技術棧 ##1.1 前端採用vue,官方提供 UI套件用的是iview ##1.2 後臺是abp——aspnetboilerplate 即abp v1,https://github.com/aspnetboilerplate/aspnetboilerp ...
  • 前言 本文的文字及圖片來源於網路,僅供學習、交流使用,不具有任何商業用途,版權歸原作者所有,如有問題請及時聯繫我們以作處理。 作者:碧茂大數據 PS:如有需要Python學習資料的小伙伴可以加下方的群去找免費管理員領取 input()輸入 Python提供了 input() 內置函數從標準輸入讀入一 ...
  • 從12年到20年,python以肉眼可見的趨勢超過了java,成為了當今It界人人皆知的編程語言。 python為什麼這麼火? 網路編程語言搜索指數 適合初學者 Python具有語法簡單、語句清晰的特點,這就讓初學者在學習階段可以把精力集中在編程對象和思維方法上。 大佬都在用 Google,YouT ...
  • 在社會上存在一種普遍的對培訓機構的學生一種歧視的現象,具體表現在,比如:當你去公司面試的時候,一旦你說了你是培訓機構出來的,那麼基本上你就涼了,那麼你瞞著不說,然後又通過了面試成功入職,但是以後一旦在公司被髮現有培訓經歷,可能會面臨被降薪,甚至被辭退,培訓機構出來的學生,在用人單位眼裡就是能力低下的 ...
  • from typing import List# 這道題看了大佬寫的代碼,經過自己的理解寫出來了。# 從最外圍的四周找有沒有為O的,如果有的話就進入深搜函數,然後深搜遍歷# 判斷上下左右的位置是否為Oclass Solution: def solve(self, board: List[List[s ...
  • import requests; import re; import os; # 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, li ...
  • import requests; import re; import os; import parsel; 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537. ...