1. 以Niklus Wirth的觀點，程序等於什么? =數據結構+算法 2. 算法的重要特性：確定、有窮、能行、輸入、輸出 3. 好算法的標准：正確、可讀、健壯、高效低存貯 4. 數據結構主要研究對象：邏輯結構、存貯結構和運算 ...

數據結構復習 模式匹配 模式匹配就是給定模式串和主串，在主串中找模式串第一次出現的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面給個簡單代碼就過吧。 KMP算法 上面的暴力算法回退的太多，很多無用的比較，浪費時間，KMP算法解決了這個問題，提出 ...

本次數據結構復習重點復習了第一章緒論中關於時間復雜度的計算。一下簡要介紹一下復習結果： 　　一個語句的頻度是指該語句在算法中被重復執行的次數。算法中所有語句的頻度之和記為T(n)，它是該算法問題規模n的函數，時間復雜度主要分析T(n)的數量級。算法中的基本運算（最深層循環內的語句）的頻度 ...

　什么是數據結構？答案眾說紛紜，有人說“數據結構是數據對象，以及存在於該對象的實例和組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出”，也有人說“數據結構是計算機中存儲、組織數據的方式。” 數據結構包括數據對象在計算機中的組織方式，還與一系列加在數據對象上的操作相關聯 ...

數據結構快要結課啦，自己這周就先復習一下樹吧！ 題目是選於自己的PTA的作業題，博客的主要目的也是為了自己的結課考試鴨！ 最后面也會寫上自己的預測考點 知識點一：廣義表 1.設廣義表L=（（a,b,c）），則L的長度和深度分別為（ ） (2分 ...

算法設計 迭代法：用於求方程的近似根。 1、若方程無解，則算法求出的近似根序列就不會收斂，迭代過程會變成死循環，因此在使用迭代算法前應先考查方程是否有解，並在程序中對迭代的次數給予限制。 ...

第7章 排序 一、選擇題 1．某內排序方法的穩定性是指( D )。 A．該排序算法不允許有相同的關鍵字記錄 B．該排 ...

現在正在學習查找和排序，為了節省時間提高效率，就正好邊學習邊整理知識點吧！ 知識點一：二分查找/折半查找 1.二分查找的判定樹（選擇題） 下列二叉樹中，可能成為折半 ...