合集-数据结构与算法

数据结构与算法 --- 数据结构绪论
摘要：## 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比 阅读全文
posted @ 2023-08-08 15:40 NiueryDiary 阅读(38) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 算法绪论
摘要：# 开场白 算法介绍从一个简单加法开始，现要求写一个求1+2+3+..+100的结果的程序，那我可以这样写： ```csharp int count = 100; int sum = 0; for (int i =1; i 这就是最简单的程序之一，这就是算法。但是它是最优的吗？是最高效的吗？ 儿时数 阅读全文
posted @ 2023-08-13 18:23 NiueryDiary 阅读(56) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 复杂度分析专题（一）
摘要：## 意义 算法复杂度分析的意义在于评估算法的执行效率，找出最优解决方案，是优化算法和改进程序性能的基础。通过对算法的时间复杂度和空间复杂度进行分析，可以帮助我们预估该算法运行所需的资源，从而提高程序的性能。 ## 大O复杂度表示法 ### 例1 有如下代码 ```csharp 1 public i 阅读全文
posted @ 2023-08-13 18:24 NiueryDiary 阅读(26) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 复杂度分析专题（二）
摘要：title: 数据结构与算法 复杂度分析专题（二） category: 数据结构与算法 tags: 算法 updatedAt: 2023-05-13T12:54:18.943Z createdAt: 2023-04-09T13:52:05.115Z ## 引言 在上一篇[复杂度分析专题（一）](ht 阅读全文
posted @ 2023-08-13 18:24 NiueryDiary 阅读(14) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 组数、链表、栈和队列（一）
摘要：数组、链表、栈和队列是四种基础数据结构，他们是高级、复杂的数据结构和算法的基础。本篇先来讲述**数组，链表，及算法的优化策略**。 ### 数组 #### 定义 **数组：数组是一种线性表数据结构，它用一组连续的内存空间存储一组具有相同类型的数据。** 定义中有三个关键词： - **线性表** - 阅读全文
posted @ 2023-08-13 18:25 NiueryDiary 阅读(36) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 组数、链表、栈和队列（二）
摘要：继[数据结构与算法 组数、链表、栈和队列（一）](https://niuery.com/post/41)讲解完数组，链表及算法的优化策略之后，接下来继续讲解**两种特殊的线性表结构，栈和队列**。 ## 栈 对“栈”有一个很形象的比喻，栈就像一摞叠在一起的盘子，放盘子时，只能放在上面，不能将盘子插入 阅读全文
posted @ 2023-08-13 18:25 NiueryDiary 阅读(13) 评论(0) 推荐(0) 编辑
数据结构与算法 --- “哨兵”思想
摘要：## 引言 哨兵思想是指在算法中使用一个特殊值来检测或标记某些条件的发生，它的目的是为了简化代码，并使其更容易理解，常常用于在循环中优化边界条件的判断。 ## 介绍 在算法中，"哨兵"思想是指在循环中设置一个特殊的元素（称为哨兵），以便在循环过程中能够更高效地处理某些边界情况或结束条件。 这种思想可 阅读全文
posted @ 2023-08-13 18:26 NiueryDiary 阅读(369) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 递归（一）
摘要：## 什么是递归？ **递归（Recursion)** 是一种解决问题的方法，它将问题分解为更小的子问题，并逐层解决这些子问题。递归算法的核心思想是：**一个函数可以直接或间接地调用自身**。通过这种自我调用，我们可以用简洁的代码来解决复杂问题。 ## 满足递归的条件 一般来说，满足下面三个条件就可 阅读全文
posted @ 2023-08-13 18:27 NiueryDiary 阅读(52) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 递归（二）
摘要：## 引言 上文[数据结构与算法 递归（一）](https://niuery.com/post/51) 讲述了什么是递归算法，如何编写递归算法及如何写好递归算法，本文着重讲述一下如何避免递归过深导致的堆栈溢出问题。 ## 探究产生堆栈溢出的原因 函数调用采用**函数调用栈**来保存当前“快照”（局部 阅读全文
posted @ 2023-08-13 18:28 NiueryDiary 阅读(19) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 排序算法（一）
摘要：## 引言 按照时间复杂度，将一些常见排序算法进行分类，分为以下三类： - O(n2)：冒泡排序，插入排序，选择排序。 - O(nlogn)：快速排序，归并排序。 - O(n)：桶排序，计数排序，基数排序。 本篇文章讨论以下第一类：冒泡排序，插入排序，选择排序。 上一篇[数据结构与算法 阅读全文
posted @ 2023-08-13 18:28 NiueryDiary 阅读(29) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 排序算法（二）
摘要：## 引言 上一篇[数据结构与算法 排序算法（一）](https://niuery.com/post/54)中，学习了冒泡排序，插入排序，选择排序这三种时间复杂度为 O(n2) 的算法。实时上 O(n2) 时间复杂度是非常高的，所以一般只适合小规模数据排序，那接下来，就在看一看时间复杂度 阅读全文
posted @ 2023-08-13 18:29 NiueryDiary 阅读(27) 评论(0) 推荐(0) 编辑
数据结构与算法 --- 如何分析排序算法
摘要：## 引言 排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。 那一定是选择时间复杂度最低的排序算法就是最优的吗？ 可以从以下几个方面分析一下。 ## 排序算法的执行效率 对于排序算法的执行效率，一般从以下几个方面来分析： 阅读全文
posted @ 2023-08-14 10:47 NiueryDiary 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示