🎉 算法学习-初始

This commit is contained in:
fuhouyin 2024-04-15 21:33:48 +08:00
parent 307c32612d
commit 6e13dcb975

View File

@ -1,6 +1,27 @@
数据结构无处不在:
大到社会网络,小到地铁线路,许多系统都可以建模为“图”;
大到一个国家,小到一个家庭,社会的主要组织形式呈现出“树”的特征;
冬天的衣服就像“栈”,最先穿上的最后才能脱下;
羽毛球筒则如同“队列”,一端放入,另一端取出;
字典就像一个“哈希表”,能够快速查找目标词条。
### 数据结构无处不在:
#### 大到社会网络,小到地铁线路,许多系统都可以建模为“图”;
#### 大到一个国家,小到一个家庭,社会的主要组织形式呈现出“树”的特征;
#### 冬天的衣服就像“栈”,最先穿上的最后才能脱下;
#### 羽毛球筒则如同“队列”,一端放入,另一端取出;
#### 字典就像一个“哈希表”,能够快速查找目标词条。
![内容结构](https://www.hello-algo.com/chapter_preface/about_the_book.assets/hello_algo_mindmap.png "内容结构")
### 算法定义:
#### 算法是在有限时间内解决特定问题的一组指令或操作步骤,具有以一下特征。
> 问题是明确的,包含清晰的输入和输出定义。
> 具有可行性,能够在有限步骤、时间和内存空间下完成。
> 各步骤都有确定的含义,在相同的输入和运行条件下,输出始终相同。
### 数据结构定义:
#### 数据结构是计算机中在组织和存储数据的方式,具有一下设计目标。
> 空间占用尽量少,以节省计算机内存。
> 数据操作尽可能快速,涵盖数据访问、添加、删除、更新等。
> 提供简介的数据表示和逻辑信息,以便算法高效运行。
#### 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升,往往需要在另一方面做出妥协。下面举两个例子。
> 链表相较于数组,在数据添加和删除的操作上更加便捷,但牺牲了数据访问速度。
> 图相较于链表,提供了更丰富的逻辑信息,但需要占用更大的内存空间。
### 数据结构与算法的关系
> 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据,以及操作数据的方法。
> 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息,结合算法才能解决特定问题。
> 算法通常可与基于不同的数据结构实现,胆汁性效率可能相差很大,选择合适的数据结构是关键。