数据结构算法
文章平均质量分 60
Lam1101
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树/二叉树的遍历及根据先序、中序、后序序列构造二叉树
树和二叉树的不同的遍历方法及实现,和根据先序、中序、后序的遍历来构造确定的二叉树。原创 2022-12-09 17:44:14 · 6757 阅读 · 1 评论 -
树和二叉树的概念、性质、计算
树与二叉树的定义和性质,并运用性质求解关于树的问题原创 2022-12-09 00:28:25 · 955 阅读 · 0 评论 -
使用公式法三步解决递归的时间复杂度o(n)的问题
时间复杂度:在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。原创 2022-09-09 23:23:22 · 736 阅读 · 0 评论 -
【C++/C】利用筛选法(埃筛法)解决素数个数(n以内素数个数)问题
素数是仅能被它本身和1整除的任何整数。埃拉托斯特尼筛法,简称埃氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。算法思想:给出要筛数值的范围,找出其以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数3去筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......请给出最大整数以内的一个数字n。在这里给出相应的输出。输出n以内素数的个数。原创 2022-09-09 17:33:06 · 1793 阅读 · 2 评论
分享