0.2 数据结构与算法

[utterances-bot]

0.2 数据结构与算法 | 算法通关手册

数据结构与算法 # 数据结构是程序的骨架，而算法则是程序的灵魂。
《算法 + 数据结构 = 程序》 是 Pascal 语言之父 Niklaus Emil Wirth 写过的一本非常著名的书。而作为书名的这句话也成为了计算机科学的经典名句。可见，

https://algo.itcharge.cn/00_preface/00_02_data_structures_algorithms/

[lianghao6]

写的好啊

[itcharge]

写的好啊

谢谢夸奖呀，我会继续努力的~~

[feng99]

温故而知新.2022-06-23

[Pikulo]

点赞！

[kobeliyin08]

点赞

[xianping-yan]

如果我们把「程序设计」比作是做菜的话，那么「数据结构」就是食材和调料，「算法」则是不同的烹饪方式，或者可以看作是菜谱。不同的食材和调料，不同的烹饪方式，有着不同的排列组合。同样的东西，由不同的人做出来，味道自然也是千差万别。

[jnbowen]

看的不是很懂~

[o-0o]

very good good

[simexce]

1. 解决问题的步骤是什么？
   抽象出适当的数学模型；设计解此数学模型的算法；证明该算法是正确的；分析算法的时间复杂度和空间复杂度。

2. 数学模型是什么？
   数学模型就是用数学符号来描述问题。
   首先定义问题的参数，说明参数的取值范围及参数间的关系；然后定义问题的解，说明解满足的条件。
   例如：鸡兔同笼问题，数学模型是二元方程组；

3. 计算两点间的距离？
   数学模型：z = ((x1-x2)^2 + (y1-y2)^2)^(1/2)。
   要让计算机帮我们计算距离，首先想要解决的问题是存储坐标(x, y)。

如果我们把(x, y)看成一个整体，那么(2, 3)、(3, 2)皆是一个合法值，且这两个值不相等。
如果我们把(x, y)拆开来看，那么该对象有元素x、y组成，且他们是有序的。 更精确的描述为D = {x, y | x, y ⋲ R}，S = { {(x, y) | x, y ⋲ D } }。

4. 数据结构是什么？
   数据结构是相互之间存在一种或多种特点关系的数据元素的集合。
   数据结构的形式化定义为：数据结构是一个二元组(D, S)，D是数据对象，S是关系的集合。

在离散数学中，将关系定义为笛卡尔积的子集。 例如： R = {(1, 2), (2, 3), (3, 4)}。
换个角度来看，关系就是有序对组成的集合。

5. 物理结构是什么呢？
   数据结构在计算机中的表示称为数据的物理结构，包括数据元素的表示和关系的表示。
   {关系的表示} X {顺序映像，非顺序映像} = {顺序存储结构，链式存储结构}

坐标(x, y) ==> typesdef struct {float x; float y;} Point; 现在理解了吗？

6. 数据结构该学什么呢？
   学习各种ADT，然后实现它。
   当我们需要存储某个值时，将其打散为(D, S)。然后加上基本操作就构成了ADT = (D, S, P)。

[smalltavern]

总结很到位啊

[WHyxrs]

写的很nice

[Derek-cny]

北大软微金融科技研一在读 我会跟着博主好好学的 算法竟然是必修课 商科生晕倒

[itcharge]

加油加油~

[navms]

请问网站的图片是怎么画的

[itcharge]

通过 sketch 软件制作的。

[Nicholasyxx]

ucla math of computation在读，回来补算法了，脑壳疼

[wuxin0011]

写得好，赞一个

[Applebear912]

真的太感谢博主了！用易懂的语言和例子，帮我重新巩固了一下算法和数据结构的知识。做程序员已经有3年多了，以前上学时对这些基础知识非常了解，在工作后确实因为有各种frameworks和工具的帮助而渐渐把它们遗忘掉了。

[zxh202009]

牛逼 牛逼 牛逼，重要话说三遍 ^_^

[LyJavaDXy]

2026年8月26日22:13 L 打卡