資料結構 資料的規模抽象

2022-06-27 16:33:11 字數 1199 閱讀 5600

1、將資料的規模抽象為乙個n,而問題規模的大小和時間複雜度抽象為乙個關於n的函式。如果在意的是時間複雜度的整體趨勢或者說是時間複雜度的規模,則時間複雜度將抽象為只跟n相關的函式,去除與常數項,係數和次要項,並去最高次n項。

3、資料,分類,儲存,字串,int,組成,浮點,基本資料型別的一次封裝。

4、adt抽象資料型別。資料的封裝方式和支援的方法,只是提供介面而不在意具體的方法是如何實施的!

5、如何優化其他通用開源的框架,思路怎麼操作!

6、演算法(思想):輸入(>=0個),輸出(>=1個),有窮性,確定性,可行性!

9、變數的型別,決定儲存空間的大小需要多少位元組。32位二進位制資料,整數還是4個位元組。int——4個位元組、char——1個位元組。當變數型別不一樣時,由於需要保證連續儲存而且每個元素占用的空間是相等的——目的是為了在有序的前提下快速定位位址=(n-1)*c。採用的是元素外接,列表儲存的是元素的位址,而且表頭和元素分開儲存——元素外接,由於儲存位址,位址是32位,需要4個位元組。

10、python中變數標識的本質——a=1、b=2、a=b、a、b不是1和2空間的別名(區別於其他程式語言),而是儲存放置1、2資料的記憶體儲存位址。a=b並不是交換a,b裡面的資料,而是改變a,b儲存的位址的指向。在這個過程,資料1、2及其儲存位置和a,b裡面的儲存資料並沒有發生改變,只是指向的改變。python語言不能直接操作位址,等號是產生乙個引用的鏈結。

11、python當中一切皆物件!!!def f();a=f!a可以指向函式物件!

12、物件方法和類方法。物件方法有self、除了self是否還需要傳遞引數 element。類屬性和物件屬性

13、self 和__init__和__main__——游標、游標物件

# 情況考慮不完善,而且**很難看!

# 其他示例

資料結構 抽象資料型別

stdafx.h include include include include include include cout,cin 函式結果狀態碼 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 ...

資料結構 抽象資料型別

題記 先捂上眼睛,不想演算法,不想怎麼計算時間複雜度,先刷刷 單純 的資料結構 抽象資料型別 abstract data type 抽象資料型別的定義可以由一種資料結構和定義在其上的一組操作組成,資料結構又包括資料元素以及元素之間的關係。因此抽象資料元素型別一般由元素 關係及操作三種元素來定義。d,...

資料結構 抽象資料型別

抽象資料型別是指乙個數學模型以及定義在此數學模型上的一組操作,簡稱adt,abstract data type adt與具體的物理儲存無關,不論adt內部如何變化,都不影響外部使用。抽象資料型別可以使我們更容易描述現實世界。資料結構的本質就是抽象資料型別的物理實現。抽象資料型別的定義格式 adt 抽...