Happy月月鸟的博客

Thinking will not overcome fear but action will.

算法与数据结构 (Algorithms and Data Structures)

数组(3)

1. 数组理论基础 1.1 数组的定义数组作为一种基础的数据结构，在计算机科学领域具有重要的地位，尤其在面试中常常被用来考察候选人的基本编程能力和代码掌控能力。数组问题的核心在于其思维过程通常相对简单，但要将这种思维过程准确地转化为代码实现，往往需要对数组的底层原理和内存管理有深刻的理解。从内存存储的角度来看，数组是一组相同类型的数据元素的集合，这些数据被紧密地存储在连续的内存地址...

Posted by 月月鸟 on September 13, 2021

算法与数据结构 (Algorithms and Data Structures)

复杂度分析(2)

算法复杂度分析是评估算法性能的关键步骤。主要关注两个方面：时间复杂度和空间复杂度。以下是详细解析： 1. 时间复杂度（Time Complexity）时间复杂度衡量的是算法执行所需时间的增长率，通常用大 O 符号（Big O notation）表示。它表示了输入规模 ( n ) 增加时，算法运行时间的变化情况。常见时间复杂度常数时间复杂度 ( O(1) )：算法...

Posted by 月月鸟 on September 11, 2021

算法与数据结构 (Algorithms and Data Structures)

初识算法与数据结构(1)

1. 算法定义：算法是一组在有限时间内解决特定问题的明确步骤或过程。这些步骤必须是可执行的，并且在相同的输入和运行条件下能产生相同的输出。详细特征：输入：接受一个或多个初始数据。输出：生成一个或多个处理结果。明确性：每个步骤必须清晰且无歧义。有限性：必须在有限的步骤内完成。可行性：每一步骤必须在有限时间内可执行。例子：欧几里得算法：计算...

Posted by 月月鸟 on September 10, 2021