mirror of
https://github.com/krahets/hello-algo.git
synced 2025-11-02 21:24:53 +08:00
Add Q&A of computational_complexity and graph chapter (#512)
* add Q&A in the summary.md of computational complexity chapter * add Q&A in the summary.md of graph * Update summary.md * Update summary.md * Update summary.md * Update summary.md --------- Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
@ -1,15 +1,13 @@
|
||||
# 小结
|
||||
|
||||
## 知识回顾
|
||||
|
||||
### 数据结构分类
|
||||
**数据结构分类**
|
||||
|
||||
- 数据结构可以从逻辑结构和物理结构两个角度进行分类。逻辑结构描述了数据元素之间的逻辑关系,而物理结构描述了数据在计算机内存中的存储方式。
|
||||
- 常见的逻辑结构包括线性、树状和网状等。通常我们根据逻辑结构将数据结构分为线性(数组、链表、栈、队列)和非线性(树、图、堆)两种。哈希表的实现可能同时包含线性和非线性结构。
|
||||
- 当程序运行时,数据被存储在计算机内存中。每个内存空间都拥有对应的内存地址,程序通过这些内存地址访问数据。
|
||||
- 物理结构主要分为连续空间存储(数组)和离散空间存储(链表)。所有数据结构都是由数组、链表或两者的组合实现的。
|
||||
|
||||
### 数据类型与编码
|
||||
**数据类型与编码**
|
||||
|
||||
- 计算机中的基本数据类型包括整数 byte, short, int, long 、浮点数 float, double 、字符 char 和布尔 boolean 。它们的取值范围取决于占用空间大小和表示方式。
|
||||
- 原码、反码和补码是在计算机中编码数字的三种方法,它们之间是可以相互转换的。整数的原码的最高位是符号位,其余位是数字的值。
|
||||
|
||||
Reference in New Issue
Block a user