[期末復習] 數據結構期末復習
數據結構復習 模式匹配 模式匹配就是給定模式串和主串，在主串中找模式串第一次出現的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面給個簡單代碼就過吧。 KMP算法 上面的暴力算法回退的太多，很多無用的比較，浪費時間，KMP算法解決了這個問題，提出 ...
原文：數據結構復習
. 以Niklus Wirth的觀點，程序等於什么 數據結構 算法 . 算法的重要特性：確定 有窮 能行 輸入 輸出 . 好算法的標准：正確 可讀 健壯 高效低存貯 . 數據結構主要研究對象：邏輯結構 存貯結構和運算 增刪改查 . 數據的邏輯結構有幾大類 線性 非線性 . 數據的存貯結構有幾類 順序 鏈式 索引 散列hash . 對數據的最主要的操作：增刪改查 . 線性結構的特點: 在數據元素的 ...
2017-08-07 00:32 0 1851 推薦指數：
相關推薦
王道數據結構復習（一）
本次數據結構復習重點復習了第一章緒論中關於時間復雜度的計算。一下簡要介紹一下復習結果： 一個語句的頻度是指該語句在算法中被重復執行的次數。算法中所有語句的頻度之和記為T(n)，它是該算法問題規模n的函數，時間復雜度主要分析T(n)的數量級。算法中的基本運算（最深層循環內的語句）的頻度 ...
數據結構考研復習一
什么是數據結構？答案眾說紛紜，有人說“數據結構是數據對象，以及存在於該對象的實例和組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出”，也有人說“數據結構是計算機中存儲、組織數據的方式。” 數據結構包括數據對象在計算機中的組織方式，還與一系列加在數據對象上的操作相關聯 ...
數據結構復習筆記
目錄 前言 數據 數據的邏輯結構和物理結構 邏輯結構 物理結構（存儲結構） 算法特性和時間復雜度 ...
數據結構復習-樹（持續更新）
數據結構快要結課啦，自己這周就先復習一下樹吧！ 題目是選於自己的PTA的作業題，博客的主要目的也是為了自己的結課考試鴨！ 最后面也會寫上自己的預測考點 知識點一：廣義表 1.設廣義表L=（（a,b,c）），則L的長度和深度分別為（ ） (2分 ...
軟考復習之數據結構篇
算法設計 迭代法：用於求方程的近似根。 1、若方程無解，則算法求出的近似根序列就不會收斂，迭代過程會變成死循環，因此在使用迭代算法前應先考查方程是否有解，並在程序中對迭代的次數給予限制。 ...
數據結構之【排序】復習題
第7章 排序 一、選擇題 1．某內排序方法的穩定性是指( D )。 A．該排序算法不允許有相同的關鍵字記錄 B．該排 ...
數據結構復習--排序和查找
現在正在學習查找和排序，為了節省時間提高效率，就正好邊學習邊整理知識點吧！ 知識點一：二分查找/折半查找 1.二分查找的判定樹（選擇題） 下列二叉樹中，可能成為折半 ...