自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 单词搜索:在二维网格中寻找单词的存在

通过解决 "203. 移除链表元素" 题目,我们深入理解了如何使用双指针方法删除链表中满足条件的节点,并返回新的头节点。在这个过程中,我们学习了链表的遍历和操作,以及指针的使用。同时,通过虚拟头节点的引入,使得链表操作更加简化,不需要额外处理头节点的特殊情况。这一题目的解答也加强了我们对于链表这种常见数据结构的理解和应用能力,为我们更深入的算法和数据结构学习奠定了基础。

2023-08-25 01:52:35 232

原创 标题:探索对称二叉树的奥秘

通过解决 LeetCode 题目 "101. 对称二叉树",我们探索了二叉树的对称性判断问题。通过问题背景分析、解题思路讲解、代码实现演示,以及相关知识点罗列,我们对对称二叉树的判断有了更深入的理解。通过理论与实践相结合,我们不仅解决了一个具体的问题,也提升了二叉树遍历和递归思想的应用能力。这种能力在算法和数据结构领域中具有重要意义,将在我们的编程之路上发挥越来越重要的作用。

2023-08-25 01:45:10 205

原创 婉约而深刻:二叉树的中序遍历之旅

在这篇文章中,我们将深入探讨题目 "94. 二叉树的中序遍历" 的内涵与解题方法。这个问题引导我们遍历一棵二叉树,以中序的方式呈现节点顺序,从而形成一个整数数组,将这个中序遍历结果呈现出来。

2023-08-25 00:02:21 173

原创 优美而高效:解决服务器通信问题

二维数组的遍历和元素访问。向量的使用和操作,以及向量中存储自定义类型。如何统计数组元素个数。遍历数组,判断通信关系,实现问题求解。这个问题要求我们在一个服务器分布图中找出能够与其他服务器进行通信的服务器数量。通过巧妙的统计和判断,我们可以高效地解决这个问题。通过学习这个例子,我们不仅掌握了如何处理实际问题,还加深了对数组、向量和循环遍历的理解。

2023-08-24 21:46:15 887 1

原创 哈夫曼树:优雅的数据编码之道

哈夫曼树作为一种精巧的数据结构,不仅在数据压缩领域发挥着重要作用,还在信息传输和存储等多个领域具有广泛应用。通过构建频率队列,贪心地选择频率最低的节点进行合并,最终形成一棵具有自平衡性质的哈夫曼树,实现了字符编码的最优化。通过将高频字符赋予短编码,低频字符赋予长编码,哈夫曼树将信息量的不确定性分布在编码中,实现了对数据的高效表示。在实际应用中,哈夫曼编码在数据压缩、网络传输、存储等场景中发挥着巨大作用,能够大幅度减小数据体积,提升传输速度,节省存储资源。

2023-08-24 21:38:04 117

原创 哈夫曼编码:高效的数据压缩方案

本文将介绍哈夫曼编码的原理、构建过程以及代码实现,并通过符号展示哈夫曼树的构建过程,以帮助读者深入理解这一优秀的编码方案。哈夫曼编码作为一种高效的数据压缩方案,通过构建特殊的二叉树实现了对字符的编码,将出现频率较高的字符用较短的二进制编码表示,实现了数据的高效压缩。这种编码方式的关键在于构建哈夫曼树,一棵特殊的二叉树,其中叶节点代表字符,其路径上的二进制编码即为字符的编码。树的构建过程中,频率较低的字符会逐渐被合并,形成树的内部节点,而频率较高的字符则位于叶节点,其编码路径较短,实现了高效的编码方案。

2023-08-24 21:29:35 165

原创 队列(Queue):先进先出的数据结构队列

队列作为一种基本的数据结构,在计算机科学中有着重要的应用。通过先进先出的原则,队列能够很好地模拟现实生活中的排队场景,并在各种算法和应用中发挥着重要作用。无论是任务调度、打印管理还是广度优先搜索,队列都是不可或缺的工具之一。

2023-08-24 20:48:43 724

原创 栈:后进先出的数据结构

栈是一种简单而强大的数据结构,遵循后进先出的原则。它可以通过入栈和出栈操作来完成许多算法和程序设计中的任务,如函数调用、括号匹配、表达式求值等。通过栈,我们可以更好地理解数据结构和算法之间的关系,以及如何应用它们解决实际问题。

2023-08-24 19:30:40 777

原创 栈与队列:常见的线性数据结构

栈和队列作为线性数据结构,分别遵循后进先出(LIFO)和先进先出(FIFO)的原则。它们在不同的应用场景中发挥着重要作用,解决了许多算法和编程问题。无论是括号匹配、函数调用栈,还是任务调度、广度优先搜索,栈和队列都为程序员提供了强大的工具,帮助我们更高效地解决各种问题。

2023-08-24 18:43:58 918

原创 自平衡性:保持数据结构稳定的关键

在许多数据结构中,如二叉搜索树(Binary Search Tree,BST),初始状态下可能会是不平衡的,这会导致操作的时间复杂度变差。因此,引入了自平衡性的概念,以保持数据结构的高效性能。自平衡性是一种确保数据结构在执行插入、删除等操作后,能够自动进行调整,以保持整体平衡的重要属性。它避免了数据结构退化为不平衡状态,从而保持高效的操作性能。红黑树作为自平衡的二叉搜索树,在插入、删除时通过旋转和重新着色等操作,维护了树的平衡性,是一种广泛应用于各种编程场景的数据结构。t=N6B9。

2023-08-24 04:17:35 563

原创 二叉搜索树:原理与应用

然而,不平衡的树可能会退化为链表,影响性能,因此引入了自平衡的二叉搜索树,如AVL树、红黑树等,以保持高效性能。如果有两个子节点,可以找到右子树中的最小节点替代目标节点,并递归删除最小节点。二叉搜索树的核心思想是利用节点之间的大小关系,通过递归地划分问题范围,从而实现高效的数据操作。然后,由于8小于10,我们向左移动到节点12的位置,最终在这里插入新节点8。然后,由于6大于5,我们继续向右移动到节点6,最终找到了目标值6。在这个例子中,根节点是7,它的左子树中的节点值都小于7,右子树中的节点值都大于7。

2023-08-24 04:02:57 150

原创 深入解析红黑树:自平衡的二叉搜索艺术

红黑树作为一种自平衡的二叉搜索树,通过一系列的规则和操作来保持树的平衡性。它的高效插入、删除和搜索操作使其在各种应用场景中都得到了广泛的应用。理解红黑树的性质和操作对于提高数据结构和算法的知识水平非常有帮助。

2023-08-24 03:50:42 127

原创 探索最短路径问题:寻找优化路线的算法解决方案

在现实生活中,我们常常面临需要找到最短路径的情况,如地图导航、网络路由等。最短路径问题是一个关键的优化问题,涉及在图中寻找两个顶点之间的最短路径,以便在有限时间或资源内找到最快的方式。本文将深入探讨最短路径问题的定义、经典算法以及实际应用,为您揭示一种重要的算法解决方案。动态规划传送门。

2023-08-24 03:39:17 546

原创 探索动态规划:优化问题求解的高效策略

通过将问题分解成子问题,并保存子问题的解,动态规划能够避免重复计算,从而提高问题求解的效率。动态规划作为一种优化问题求解的方法,通过分解问题、保存子问题的解以及合并得到整体问题的解,实现了高效的问题求解过程。动态规划处理的问题通常具有重叠子问题的性质,即问题的多个子问题具有相同的解。动态规划的核心思想是通过将问题分解成一系列重叠子问题,逐步求解并保存子问题的解,最终合并得到整体问题的解。问题的最优解可以由子问题的最优解推导得出。动态规划的关键是建立状态转移方程,它将问题的解与子问题的解联系起来。

2023-08-23 17:39:27 119

原创 深入探索快速排序:高效分而治之的算法

通过分而治之的思想,快速排序能够将大规模问题分解为小规模子问题,然后通过递归求解这些子问题,最终将它们合并成整体问题的解。快速排序的平均时间复杂度为 O(n log n),在大多数情况下能够提供出色的性能。然而,在最坏情况下,时间复杂度可能退化为 O(n^2),但实际中出现的概率较低。t=N6B9探寻分治法https://blog.csdn.net/qq_45467165/article/details/132453575?

2023-08-23 17:25:24 244

原创 解密汉诺塔问题:递归与分治的经典探索

汉诺塔问题是一个著名的数学谜题,不仅在数学领域引发了广泛的兴趣,也成为了计算机科学中的经典案例。通过解决汉诺塔问题,我们可以领略递归思想的魅力,理解如何将复杂问题巧妙地分解为简单的子问题,并通过递归地解决这些子问题来实现最终目标。递归帮助我们将复杂的问题转化为可解决的子问题,而分治则将这些子问题逐一解决并整合,最终实现了整体问题的求解。我们可以将问题分解成更小规模的子问题:将 n-1 个圆盘从起始柱移动到辅助柱上,然后将第 n 个圆盘从起始柱移动到目标柱上,最后将 n-1 个圆盘从辅助柱移动到目标柱上。

2023-08-23 17:13:10 88

原创 探索归并排序:分而治之的排序艺术

归并排序作为一种高效稳定的排序算法,通过分治法的思想,为我们提供了一种优雅的排序策略。而归并排序(Merge Sort)作为一种经典的排序算法,通过分治法的思想,为我们提供了一种高效的排序策略。归并排序的核心思想是分治法,它将待排序的数组分成两部分,分别对这两部分进行排序,然后将排好序的子数组合并起来,从而得到完全有序的数组。对每个子数组进行递归排序,直到子数组的长度为1,因为长度为1的数组已经是有序的。将排好序的子数组合并起来,通过比较子数组的元素,逐步构建有序的数组。

2023-08-23 15:55:19 66

原创 探索分治法:解决复杂问题的艺术

通过理解分治法的核心思想和步骤,我们能够更好地应对不同类型的问题,并设计出高效的算法。通过将问题分解为更小的子问题,然后将子问题的解合并起来,分治法在解决大规模问题时表现出色。分治法的核心思想是将一个复杂的问题划分为多个相似的子问题,然后通过解决这些子问题来逐步解决原始问题。分治法的成功在于它将大问题分解为多个小问题,然后将这些小问题的解合并成原始问题的解。分割问题需要找到一个合适的方法,使得每个子问题都是原始问题的一个独立部分。在合并步骤中,我们将解决子问题得到的结果合并,从而得出原始问题的解。

2023-08-23 15:29:57 87

原创 探索链表:数据结构的精妙之处

通过深入理解链表的种类、操作和应用,我们可以在解决问题时选择最合适的链表形式,从而提高效率和准确性。本文将带您深入探讨链表的概念、种类、操作以及在实际问题中的应用,一同揭示链表背后的精妙之处。循环链表是一种特殊形式,它与单向链表或双向链表相比,最后一个节点不指向nullptr,而是指向链表的起始节点,形成了一个环。双向链表在单向链表的基础上,每个节点额外包含一个指向前一个节点的指针。以下是使用C++实现的链表代码示例,分别展示了单向链表、双向链表和循环链表的基本操作。每个节点只含有指向下一个节点的指针。

2023-08-23 15:07:50 452

原创 优化时间流:区间调度问题的探索与解决

无论是生活中的琐事,还是工作中的任务,时间都在无声地流逝,挑战着我们的智慧。这个问题不仅是数学和算法的交织,更涉及到时间的合理分配、资源的最优利用以及任务的高效完成。问题的关键在于,如何在众多交叠的任务中找到一种最优的调度方案,以最大限度地提高任务的完成数量。在探索时间管理的同时,我们也能从中汲取启示,学会在复杂性中找到简洁的方案,以时间的智慧为自己的生活赋能。在这个时候,我们的调度计划已经包含了尽可能多的不重叠任务,从而实现了最大任务完成数量的目标。这个步骤是我们探寻最优解的第一步,也是贪心算法的起点。

2023-08-23 14:28:53 1572

原创 最小生成树问题及Kruskal算法的解析

Kruskal算法以其精妙的从小到大的选择策略,避免环路,构建了最小生成树,展现出贪心算法的迷人之处。通过这篇文章,我们穿越了最小生成树问题的历史背景和定义,详细分析了Kruskal算法的步骤,还提供了用C++实现的代码示例。考虑一个连通的无向图,其中顶点的集合被称为V,边的集合被称为E。而最小生成树问题的核心思想就是,从这些边中选择一部分,构成一棵包含了所有顶点的树,使得树中边的权重之和达到最小。这个算法独特的魅力在于,它遵循一种从小到大的思路,逐步选择边,但同时又避免了出现环路的问题。

2023-08-23 14:10:02 237

原创 贪心算法:简单而高效的优化策略

虽然贪心算法不适用于所有情况,但在一些特定的组合优化问题中,它可以产生近似最优解,并且具有较低的计算成本。虽然它并不适用于所有问题,但在一些特定情况下,贪心算法能够产生近似最优解,而且计算成本较低。贪心算法的核心思想是在每一步选择中都采取当前状态下最优的选择,而不考虑前面的选择对未来的影响。给定一个带权重的无向图,最小生成树问题的目标是找到一个树,使得所有节点都能通过边连接起来,同时边的权重之和最小。如果一个问题的最优解包含其子问题的最优解,那么贪心算法可能是一个合适的选择。

2023-08-23 13:58:26 1104

原创 【竞赛解题思路】随笔

好记性不如烂笔头,拖延好久后打算开这个专题。也算是一点经验分享吧。这个专题不会讲很细致的算法,很多都是一些思路的随笔,在看时候要多思考,这些也是笔者的一些拙见A:针对数组类计算的题目简单思路是什么?Q:计算题目,首先要去读一读问题,看看有没有公式类的东西,比如一些数列公式、方程等。然后针对复杂的规律性问题,考虑如何实现的结果。给的实例十分重要,他能帮你省去一部分思维历程。就用计算最大值这个简单问题来说明吧! 在一个数组中让你进行计算最大值。我们要做的第一步就是排序,因为我们都知道

2023-07-21 15:29:29 55

原创 【不高兴的津津】C语言17行代码解题

这题相对简单,但是越简单就可能想的越复杂,就像笔者开始时候居然想用结构体来储存我们的数据,这个样子就会导致思路越来越远,最后好在笔者浪子回头哈哈哈。好啦今天的文章就到这里了。最后AC绿马护体。

2023-01-10 20:48:33 675

原创 【寻宝问题】模拟问题C语言详解

本题根本在于读懂题目,然后按照题目进行书写即可最后放一张AC100图片哈哈哈确实有点小难,但要坚持住!!!

2023-01-09 20:23:06 504

原创 【结构体】C语言结构体使用教程

在日常使用中我们很多时候需要处理大量数据,为了更加规整数据,编程语言为我们提供了结构体,他可以让我们处理数据时候更加规整,逻辑更加清晰。比如我们的学生管理系统,库存管理系统........这里都可以使用我们的结构体来让我们的数据看起来更加整齐。结构体本质上还是一个变量,我们建立的结构体就是一种数据结构。比如我们的学生管理系统,我们需要学号,姓名,成绩,等等属性,这时候我们就可以建立一个和学生有关的结构体来把这些变量放到结构体,来处理数据。会显得十分高效。再具体开始之前,日常求个三联。

2023-01-08 21:51:43 1403 2

原创 【奖学金】C语言结构体排序

本题最根本的就是结构体排序,当然不要进入一个误区,那就是结构体本质上就是变量的集合,他们本质上是一个东西,结构体能更好的表达我们的数据类型,减少我们的思维容量。

2023-01-06 20:08:58 444

原创 【级数求和】C语言解析

本题的难度算是入门级别的,他主要就是一个归纳和读题的细心问题。通过这题我们反映出读题与细心的重要性。很多时候代码出了问题,逻辑上说的通但是没办法调试,多去看看数据类型或者函数参数以及编译器编译规则这方面的问题,很多时候就能解决。千里独行,代码相伴!恭喜你离成功又进了一步!!!

2023-01-04 18:41:35 3900 3

原创 【文件处理】C语言引用外部文件教程

在文件处理时候,我们经常会想把外部的文本直接导入到我们的程序中,对其进行编辑处理。也就是常说的增删查改功能,本文将会详细介绍试实现这一功能的函数方法,并会配合相应的代码进行说明讲解,来保证读者可以真正掌握这一技能。

2022-12-27 14:59:39 2923

原创 管理系统草案

当下疫情为大背景,电商民生app如同雨后春笋般遍地开花。天马团队为了满足电商调货需求进行了市场分析与调研发现。统一的数据管理系统便于实时更新菜品。因此开发了这一款菜品出入库管理系统。

2022-12-17 00:16:23 123 2

原创 【零钱问题】C语言贪心算法分析(文末彩蛋)

在天河世界,小远去商店想买一个本子,但碰到了爱刁难人的售货员。小远选中了一个本子,售价69元。他想去结账时候,售货员说‘我不接受太多硬币,你必须用最少的硬币数量来支付这69元,如果你可以做到,我就给你打对折”。这时候小远犯难了。小远手里只有10元,5元,2元的硬币,聪明的小朋友,你能告诉小远他该如何去付钱吗?(小远手里的钱足够多)

2022-12-04 18:02:24 2169 4

原创 【C语言函数】入门教程

函数在C语言中具有重要意义,阅读本文将带你走进函数的世界...

2022-11-17 11:28:18 145 6

原创 【过河卒】回溯算法保姆式解题

过河卒问题保姆式教程,对小白及其友好

2022-11-12 01:01:12 1564 6

原创 【行列转换】C语言二维数组入门

C语言二维数组行列转换思想。对新手极度友好!

2022-11-08 21:11:06 6604 4

原创 【八皇后问题】暴力破解------C语言循环

八皇后问题是指国际象棋中皇后这个棋子在其左右前后都不能和其他皇后相邻。问在8*8棋盘上有多少种排列方法。常规算法是采用回溯算法,本文将会采取一种复杂度较高,但是思维逻辑相对简单的算法来完成。

2022-10-19 23:46:50 833

原创 【冒泡排序】冒泡算法-----数字排序

冒泡算法作为一个最基本的排序方法,对数组前后元素进行比较然后今天位置排列。本文讲用最朴素的语言介绍并教会你使用他。本文我将会先分析他的格式然后用一个实例去做演示。

2022-10-16 17:27:56 310 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除