C++算法
无
ber official
这个作者很懒,什么都没留下…
展开
-
判断回文质数(C++)
2)打表数组,需要将数组的元素全部置为同一个数,在如此大的数据量下,memset函数(<ctstring>库下)可以快速的赋值,远远比利用循环赋值要快(但是只能赋值为0和-1)。1)除了11之外,数字的位数为偶数的回文数一定是11的倍数,所以我们可直接省去1亿到1千万的数据判断。判断回文数,我的思路是数字转换为字符串然后判断,也可以将数字翻转再判断。3)在最后的循环判断中,可以直接跳过偶数,也能快点。所以,这里使用埃氏算法(主要我不会写欧拉算法)首先,判断质数,如果暴力求解,会导致直接超时。原创 2023-09-20 17:28:44 · 269 阅读 · 1 评论 -
树(数据结构)
1)定义:树是由节点和边组成的图形结构,每个节点可以连接到其他节点,形成一棵树形结构。如图为一个简单的树。2)子树: 子树是由某个节点及其所有后代节点组成的树。如图,B结点所延伸的树即为A结点的子树。3)根节点:延伸子树的结点为这个数的根节点。如图,A结点为B、C、D三个子树的根节点。4)结点的度:结点拥有的子树数称为结点的度。5)叶子:度为0的结点称为叶子结点(或终端结点)。6)树的度:树内各结点的度的最大值。7)树的深度:树中结点的最大层次。原创 2023-09-10 20:13:40 · 244 阅读 · 1 评论 -
简单二分查找(C++算法)
简单的二分查找算法,没有什么技术难度原创 2023-09-10 17:28:26 · 172 阅读 · 1 评论 -
排序算法(C++)
优化代码:以升序为例,给是否发生交换打标记,没有发生交换则直接结束。原创 2023-09-17 18:52:42 · 161 阅读 · 1 评论 -
高精度算法(C++算法)
对高精度的加减乘除算法的介绍原创 2023-08-29 11:08:12 · 596 阅读 · 0 评论 -
gcd和lcm函数(C++算法)
gcd 和 lcm 函数的实现原创 2023-08-27 18:21:25 · 1620 阅读 · 1 评论