- 博客(17)
- 收藏
- 关注
RSS订阅原创 线性筛（欧拉筛）
尽管欧拉并没有发明这个算法，但他的名字被用来命名这种算法，以纪念他对素数研究的贡献。线性筛的原理是基于每个合数在其质因数分解中，每个质因数都是该合数的最小质因数，这样确保了每个数只被筛选一次，避免了重复操作，从而实现了线性的时间复杂度。这种算法不仅用于筛选素数，还可以用于筛选其他数学函数，如。，是一种用于筛选素数的高效算法，其时间复杂度近似于O(n)O(n)。这种算法的优点在于每个数只被筛选一次，即“这个合数只会被它的最大非自身因数（对应最小质因数）筛”。线性筛的时间复杂度为O(n)。
2024-09-20 13:07:11
869
原创 线性遍历&链性遍历
在链表中，每个节点包含数据和指向下一个节点的指针，因此遍历链表意味着从链表的头部或尾部开始，沿着节点的指针依次访问每个节点。这种遍历方式在处理需要频繁插入或删除的数据时非常有效，因为数据的插入和删除只需要局部操作，复杂度为O(1)，但访问元素则需要从链表的一端开始，沿着指针逐个遍历，复杂度为O(n)。这两种遍历方式是数据结构中的基础操作，它们的应用范围广泛，无论是数组、链表、栈、队列等线性数据结构，还是树、图等更复杂的数据结构，遍历操作都是理解和使用这些数据结构的基础。
2024-09-20 13:03:10
276
原创 C++拓扑排序算法（理论知识简介）
1.集合S表示所有入度为0的点；队列L表示拓扑序列。那么拓扑排序可表示为：计算一个有向无环图的拓扑序列。4.在图中删除s，并删除所有以s为起点的边。2.找到所有入度为0的点，放入S中。3.从S中取出一个点u，放入L中。5.重复2~4，直到S为空。
2024-08-06 10:45:08
107
原创 C51单片机独立键盘+数码管的使用
代码：（相信这是大家最期待的地方，但是要适当修改，以适应你的硬件哦）练习这两个元器件，我首先想到的就是按钮控制数码管显示数值加减。机械按键在按下或松开时会存在抖动现象。
2024-07-17 12:50:37
309
原创 C51单片机实现自定义显示三位数
大循环里的display的参数可以修改，改成什么就显示什么，但是只能显示3位数字。比如我这里改成“211”，数码管显示的就不是原来的“985”了，而是“211”.这里段选和位选的接口大家可能与我的不同。
2024-07-15 14:01:00
418
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人