C語言高階 第24 28講 演算法概述

2021-08-11 08:14:57 字數 687 閱讀 9523

查詢問題及其求解

之前學過逐次查詢,二分查詢,今後還將學習二叉查詢樹,這些都是通過比較進行查詢的;

這次學習了非比較查詢,內涵是將資料重新放到一組陣列中,查詢在新陣列中的位置。

於是,接觸到了雜湊法,主要學習了除留取餘法

及其在處理兩個數的餘數相同情況下的開放位址法

排序問題及其求解

之前學過冒泡法、選擇法,這次學了快速排序,這些都是通過比較進行排序的;

補充了非比較排序的演算法(簡單計數排序)。

回溯溯法問題求解

一種通用的搜尋演算法。即:乙個問題有多種情況並要逐級討論。

遍歷所有情況,求出所有解(先從上級往下級完成乙個解,再從下往上找其他解)

貪心法問題求解

區域性最優。即:將求解問題分成若干步,每一步得到最優解,不從整體考慮。當若干子問題之間無聯絡時,可採用貪心策略達到整體最優。

動態規劃法問題求解

全域性最優

。即:將待求解問題分成若干個階段(子問題),子問題之間相互聯絡,在求子問題的過程中,逐步推導出原問題的解。

c語言高階 指標概述

1 指標也是一種變數,占有記憶體空間,儲存記憶體位址 2 p操作記憶體 3 指標變數和它指向的記憶體塊是兩個不同的概念 char getstr81 void main 常見錯誤 直接向空指標中拷貝資料 沒有事先分配記憶體 char p1 null strcpy p1,abcdefg 報錯,記憶體非法...

C語言程式設計概述 C語言簡介 演算法概述

為了讓計算機能夠貫徹執行人的意圖,需要人能與計算機 溝通 而這種 溝通 所需要的語言就是程式語言,使用程式語言所設計的指令的集合就是程式。分析問題 設計演算法 編碼 程式除錯。二進位制 計算機能看懂的語言。計算機只能看懂 010101011010010001 這樣的二進位制 用助記符來表示機器指令的...

第 2 章 C語言概述

1.1.1 include指令 include include 的作用相當於把stdio.件中的所有內容都輸入到該行所在的位置。實際上,這是一種 拷貝 貼上 的操作。include這行 是c預處理指令 preprocessor directive 通常,c編譯器在編譯的時候會對源 做一些準備工作,即...