- 博客(46)
- 收藏
- 关注
原创 about链表
链表的头节点是第一个节点,尾节点是最后一个节点。插入节点时,只需要将新节点的指针指向原节点的下一个节点,并将原节点的指针指向新节点,完成插入操作。删除节点时,只需要将前一个节点的指针指向后一个节点,然后释放要删除的节点。访问链表的头节点和尾节点的时间复杂度是O(1),而访问其他节点的时间复杂度是O(n),因为需要遍历链表。双向链表的优点是可以快速找到前一个节点,缺点是每个节点需要额外的内存空间存储前一个节点的指针。链表是一种常用的数据结构,它是由一系列的节点组成的,每个节点包含数据和指向下一个节点的指针。
2024-07-23 11:12:04
192
原创 欧拉筛法与埃氏拉筛
如果我们想知道从零到一个数有哪些,我们首先会想到运用,将小于这个数的每个数都相乘一遍,这样的做法会大大我们程序的,事实上,在我们之前就有许多人尝试运用另外的思维,当然,他们成功了,这就徒手搓出我们现在所使用的几种筛法,而我们现在要讲的正式中的中间两种,与。
2024-07-05 00:51:32
338
原创 宽度优先搜索
三、示例说明: 上述示例代码中,我们构建了一个邻接矩阵表示的图,其中每个节点的相邻节点用一个整数数组表示。一、算法原理: 宽度优先搜索是一种逐层遍历图的算法,从起始节点开始,依次遍历其直接相邻的节点,然后再遍历这些节点的相邻节点,以此类推,直到遍历完所有节点或找到目标节点为止。摘要:宽度优先搜索(BFS)是一种重要的图遍历算法,广泛应用于解决各种问题,如迷宫求解、网络路由、社交网络分析等。四、总结: 宽度优先搜索是一种重要的图遍历算法,通过使用C++语言实现,我们可以轻松地解决各种问题。
2024-01-06 11:58:22
517
原创 广度优先搜索
用于在给定的图中寻找从起始节点到目标节点的最短路径。在C++语言中实现BFS算法可以采用队列数据结构。以上代码实现了一个简单的广度优先搜索算法,广度优先搜索(BFS)是一种图遍历算法,使用队列来实现广度优先搜索算法。在控制台中读取图的节点和边,最后输出广度优先搜索的结果。该代码使用邻接矩阵来表示图,
2024-01-06 11:56:37
426
原创 为什么计算机散热声音大
因此,为了解决计算机散热声音太大的问题,可以使用一些散热性能更好的硬件,如更好的散热器、低噪音的风扇等,同时也可以尽量减少计算机的负载,避免进行过于重载的任务,从而减小硬件运转产生的噪声。风扇转速较高:为了确保计算机能够及时散热,计算机采用了较高速度的风扇,这种风扇的转速比较快,因此会产生比较大的噪声。硬件的运转:当计算机运行较重的任务时,例如进行游戏或渲染视频等,需要大量的硬件运转,这些硬件运转会产生较大的噪声。所以说(换台电脑吧)
2023-11-04 21:12:56
166
原创 修勾的刷题日记 2022/7/23
选择排序的思想是什么,默认第一个数是最小值,再看后面有没有比它更小的,如果有,那么,这两个数调换位置,以此类推,直到所有数有序为止,好了,话不多说,我们直接做题;9254861037,进行排序;好了,记住每天保持微笑,我是修勾,我们下期见;...
2022-07-23 13:28:48
211
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人