Skip to content

Commit 852b7c4

Browse files
committed
增加拓展资料
1 parent e1f22fb commit 852b7c4

File tree

3 files changed

+12
-6
lines changed

3 files changed

+12
-6
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -52,7 +52,7 @@
5252

5353
### 数据结构与算法篇
5454

55-
- [基本概论](./docs/02.数据结构与算法.md#1-基本概论)
55+
- [概述](./docs/02.数据结构与算法.md#1-概述)
5656
- [实现基础](./docs/02.数据结构与算法.md#2-实现基础)
5757
- [线性结构](./docs/02.数据结构与算法.md#3-线性结构)
5858
- [](./docs/02.数据结构与算法.md#4-树)

docs/02.数据结构与算法.md

Lines changed: 7 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,32 +2,34 @@
22

33
## 数据结构与算法篇
44

5-
### 1. 基本概论
5+
### 1. 概述
66

77
#### 解决问题的效率
88

99
解决问题方法的效率,跟`数据的组织方式`有关,跟`空间的利用效率`有关,也跟`算法的巧妙程度`有关
1010

1111
#### 抽象数据类型
1212

13-
`抽象数据类型`(Abstract Data Type)是一种对"数据类型"的描述,这种描述是"抽象"的
13+
`抽象数据类型`(Abstract Data Type,ADT)是一种对"数据类型"的描述,这种描述是"抽象"的
1414

1515
数据类型描述内容:一是`数据对象集`,二是`与数据集合相关联的操作集`
1616

17-
#### 算法
17+
#### 算法定义
1818

1919
算法是一个`有限指令集`,它接受一些输入,产生输出,并在一定的有限步骤之后终止
2020

21-
算法复杂度
21+
#### 算法复杂度
2222

2323
- 空间复杂度 S(n):根据算法写成的程序在执行时占用存储单元的长度
2424
- 时间复杂度 T(n):根据算法写成的程序在执行时耗时时间的长度
2525

26-
分析算法效率
26+
#### 分析算法效率
2727

2828
- 最坏情况的复杂度 T<sub>worst</sub>(n)
2929
- 平均复杂度 T<sub>avg</sub>(n)
3030

31+
拓展阅读 [《数据结构与算法概述》](https://blog.maplemark.cn/2019/07/数据结构与算法概述.html)
32+
3133
### 2. 实现基础
3234

3335
数据结构的处理方法是从这些具体应用中`抽象`出共性的数据组织与操作方式,进而采用某种具体的程序设计语言`实现`相应的数据存储与操作

docs/术语对照表.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -48,6 +48,10 @@ ACK (Acknowledgement)即是确认字符,在数据通信中,接收站发给
4848

4949
传输层安全性协议(英语:Transport Layer Security,缩写作 TLS),及其前身安全套接层(Secure Sockets Layer,缩写作 SSL)是一种安全协议,目的是为互联网通信提供安全及数据完整性保障
5050

51+
## ADT
52+
53+
抽象数据类型(Abstract Data Type,ADT)是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。抽象数据类型是间接定义的,通过其上的可执行的操作以及这些操作的效果的数学约束(与可能的代价)
54+
5155
## PHP
5256

5357
PHP(全称:PHP:Hypertext Preprocessor,即“PHP:超文本预处理器”)是一种开源的通用计算机脚本语言,尤其适用于网络开发并可嵌入 HTML 中使用

0 commit comments

Comments
 (0)