《資料結構與演算法》 浙大MOOC）第1章 概論

#include

#include
#include
clock_t start,stop;
double duration;
#define maxn 10
/*多項式最大項數，即多項式階數+1*/
#define maxk 1e7
/*被測函式最大重複呼叫次數*/
doublef1(
int n,
double a,
double x)
doublef2(
int n,
double a,
double x)
void
run(
double
(*f)
(int
,double*,
double),
double a,
int case_n)
intmain()

空間的利用效率有關；

演算法的巧妙程度有關。

資料結構的定義：

包含資料物件在計算機中的組織方式（類似於圖書的擺放方法）；

一系列加在資料物件上的操作（類似於在書架上拿書和放書）。

抽象資料型別abstract data type

資料物件集；

資料集合相關聯的操作集；

遞迴演算法的空間利用率低

print函式遞迴的弊端

void

printn
(int n)
}

所以在該遞迴函式執行時，直到printn(0)才會開始逐級釋放記憶體，n過大時計算機記憶體就會不足，造成非正常中斷。

1.4 最大子列和問題

最大自列和問題相關整理

資料結構 浙大MOOC 筆記二 線性結構

線性表及其表現 第二章的內容是關於三種最基本的資料結構 結合 ddsa 第三章 表 棧和佇列做乙個總結 首先簡單說明一下各個資料結構的特點 陣列 連續儲存，遍歷快且方便，長度固定，缺點是刪除和新增資料需要移動 1,n 個資料，時間複雜度高 鍊錶 離散儲存，新增和刪除方便，空間和時間消耗大，雙向鍊錶比...

六度空間 MOOC浙大資料結構

include include include include define max 10001 using namespace std int matgra max max int visit max 根據變數動態建立一維陣列 int bfs int node,int n if tmpnode l...

第1章 資料結構與演算法概述

1.3 線性結構 非線性結構 宣告資料 data 結構 structure 是一門研究組織資料方式的學科，有了程式語言也有了資料結構。學好資料結構可以編寫出更加漂亮 更加有效率的 要學習好資料結構就要多考慮如何將生活中遇到的問題，用程式去實現解決 程式 資料結構 演算法資料結構是演算法的基礎，換言之...