SVN和算法_陳忠龍_20210129

一、Subversion（SVN）：      SVN是一個跨平臺的開源的版本控制系統(tǒng)，SVN版本管理工具管理著隨時間改變的各種數(shù)據(jù)，這些數(shù)據(jù)放置在一個中央檔案庫（repository）中，
SVN會備份并記錄每個文件每一次的修改、更新、變動。這樣可以把任意一個時間點的檔案恢復(fù)到想要的某個舊版本，可以查看指定文件的更新歷史記錄。      SVN通常用于管理程序代碼。但是它也可以管理任何類型的文件，如文本、視頻、圖片等。
      SVN可裝在Linux上，也可裝在Windows上。操作SVN時，可以通過客戶端軟件操作，也可以用命令操作。
      SVN=版本控制+備份服務(wù)器 —— 讓任意軟件恢復(fù)到任意歷史版本；可以追溯任意行代碼什么時間被什么人修改過。
二、算法：
      算法是在有限步驟內(nèi)求解某一問題所使用的的一組定義明確的規(guī)則。通俗點說，就是計算機解題的過程。在這個過程中，無論是形成解題思路還是編寫程序，
都是在實施某種算法。前者是推理實現(xiàn)的算法，后者是操作實現(xiàn)的算法。
      算法一詞來源于算術(shù)，即算術(shù)方法，是指一個由已知推求未知的過程。后來，推廣開來，把進行某一工作的方法和步驟稱為算法。
      算法的特點：
      1、明確性：算法中的每一個步驟都是確切的，能有效地執(zhí)行且得到確定的結(jié)果，不能模棱兩可。
      2、有限性：算法應(yīng)由有限的步驟組成，必須在有限操作之后停止，并給出計算結(jié)果。
      3、有序性：算法從初始步驟開始，分為若干明確的步驟，每一步都只能有一個確定的繼任者，只有執(zhí)行完前一步才能進入到后一步，并且每一步都確定無誤后，
才能解決問題。
      4、不唯一性：求解某一個問題的解法不一定是惟一的，對于同一個問題可以有不同的解法，但算法有優(yōu)劣之分，好的算法是我們追求的目標。
      5、普適性：寫出的算法必須能解決一類問題，并且能重復(fù)使用，這是設(shè)計算法的一條基本原則，這樣才能使算法更有價值。      算法的表示方法：①自然語言；②流程圖；③偽代碼。
      流程圖=流程+圖
      流程（flow）：特定主體為了滿足特定需求而進行的有特定邏輯關(guān)系的一系列操作過程。
      圖（Chart or Diagram）：通過簡單且標準化的符號及連線將流程顯性表達出來的形式。
      流程圖優(yōu)化要點：
      1、覆蓋各種可能的情況和細節(jié)
      2、考慮到系統(tǒng)的設(shè)計和承受能力
      3、確保別人能夠看得懂你的流程圖
      順序結(jié)構(gòu)：順序結(jié)構(gòu)是一種簡單的線性結(jié)構(gòu)，根據(jù)流程線所指示的方向，各矩陣框按順序執(zhí)行。
      循環(huán)結(jié)構(gòu)：兩種基本的循環(huán)流程圖結(jié)構(gòu)：
      1、當型循環(huán)：重復(fù)判斷條件，如果條件為真則執(zhí)行A，一旦條件為假，則跳出循環(huán)。
      2、直到型循環(huán)：先執(zhí)行A，再判斷條件，若條件為真則重復(fù)執(zhí)行A，若條件為假，則跳出循環(huán)。
      偽代碼：一種算法描述語言。使用偽代碼的目的是使被描述的算法可以容易地以任何一種編程語言（Python，C，Java等）實現(xiàn)。
      因此，偽代碼的特點可以總結(jié)如下：
      1、必須結(jié)構(gòu)清晰、代碼簡單、可讀性好；
      2、類似自然語言，介于自然語言和編程語言之間；
      3、以編程語言的書寫形式指明算法職能；
      4、不用拘泥于具體實現(xiàn)。