數據結構-王道-圖
目錄 圖的基本概念 有向圖 簡單圖 多重圖 完全圖 子圖 連通，連通圖和連通分量 鄰接表法 十字鏈表 ...
原文：王道數據結構復習（一）
本次數據結構復習重點復習了第一章緒論中關於時間復雜度的計算。一下簡要介紹一下復習結果： 一個語句的頻度是指該語句在算法中被重復執行的次數。算法中所有語句的頻度之和記為T n ，它是該算法問題規模n的函數，時間復雜度主要分析T n 的數量級。算法中的基本運算 最深層循環內的語句 的頻度與T n 同數量級，因此通常采用算法中基本運算的頻度 n 來分析算法的時間復雜度。因此，算法的時間復雜度記為： T ...
2019-03-28 20:44 0 1727 推薦指數：
相關推薦
數據結構復習
1. 以Niklus Wirth的觀點，程序等於什么? =數據結構+算法 2. 算法的重要特性：確定、有窮、能行、輸入、輸出 3. 好算法的標准：正確、可讀、健壯、高效低存貯 4. 數據結構主要研究對象：邏輯結構、存貯結構和運算 ...
王道考研數據結構錯題集
最近整理的一些比較經典的王道上的易錯題，與諸位分享(將notability轉圖片后順序變了，從后往前看吧。。。） ...
王道考研 -- 數據結構 筆記
上面這張圖來自課件，發現這張圖將計算機四大基礎學科之間的關系很好的體現出來了，故貼在這。 第一章 緒論 1.1 數據結構的基本概念 數據元素、數據項 數據元素是數據的基本單位。數據元素由數據項組成。 如，在飯館排隊的顧客，可用以下數據元素和數據項表示： 數據結構、數據對象 ...
【王道數據結構】《王道數據結構》課后代碼題匯總
《王道數據結構》算法設計題 整理出《王道數據結構》一書中所有(不確定)的課后代碼題 二、線性表 (2.1) 順序表 2.1.1 順序表查找最小值並返回被刪元素的值 2.1.2 順序表L所有元素逆置，空間復雜度為O(1) 2.1.3 順序表刪除所有值為x的數據 ...
【王道數據結構】《王道數據結構》課后代碼題匯總
《王道數據結構》算法設計題 整理出《王道數據結構》一書中所有(不確定)的課后代碼題 二、線性表 (2.1) 順序表 2.1.1 順序表查找最小值並返回被刪元素的值 2.1.2 順序表L所有元素逆置，空間復雜度為O(1) 2.1.3 順序表刪除所有值為x的數據 ...
[期末復習] 數據結構期末復習
數據結構復習 模式匹配 模式匹配就是給定模式串和主串，在主串中找模式串第一次出現的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面給個簡單代碼就過吧。 KMP算法 上面的暴力算法回退的太多，很多無用的比較，浪費時間，KMP算法解決了這個問題，提出 ...
數據結構考研復習一
什么是數據結構？答案眾說紛紜，有人說“數據結構是數據對象，以及存在於該對象的實例和組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出”，也有人說“數據結構是計算機中存儲、組織數據的方式。” 數據結構包括數據對象在計算機中的組織方式，還與一系列加在數據對象上的操作相關聯 ...