
C++/算法/数据结构
文章平均质量分 68
以C++为依托的数据结构/算法知识点及实战
X_Eartha_815
这个作者很懒,什么都没留下…
展开
-
(C++)STL-集合set
集合(set)是一个内部自动有序且不含重复元素的容器。set<类型名> 变量名//例如://结构体set<int> arr[20]//数组。转载 2025-03-11 20:37:36 · 76 阅读 · 0 评论 -
最大公因数/最大公倍数/最小公倍数
先把个数化简,后求出分母的最大公倍数,分子相乘最大公倍数除于分母(注意这里要把分母为负数转化为分子负数),然后分子相加,最后求出整数(分子除于分母求商),分子(分子除于分母求余数),然后分子分母再化简。注意输出的时候由整数、分子为0的情况。另外,负数的符号一定出现在分子前面。,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。的形式给出的,你输出的和也必须是有理数的形式。输出上述数字和的最简形式 —— 即将结果写成。麻烦的是,这些数字是以有理数。输入第一行给出一个正整数。原创 2025-03-15 11:18:13 · 320 阅读 · 0 评论 -
字符串处理-substr函数
substr()用于字符串处理的预定义函数,可以截取一段字符串。原创 2025-03-12 13:56:39 · 313 阅读 · 0 评论 -
排序-sort()
其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。如果我们想从大到小排序可以将cmp参数写为。原创 2025-03-12 21:17:38 · 306 阅读 · 0 评论 -
【入门】数组
2.读入区间的头和尾,从这个区间的头开始循环,到尾结束,标记为访问过。2.循环:输入需要消除的小方块的范围,将出现的小方块看成点进行标记为1。3.总和:将没有被标记的点(小方块)总和加起来就是剩下的小方块的体积。1.存储:将路上的所有数都打上标记,表示这个点没有访问过。3.顺序访问路上的树,访问过就变成1(访问过为0)。2.注意:要求出数组的最大长度(因为这个困住好久)4.将标记为0的树加起来就求出还存在的树的数目。3.总和:将刚数组中有提及的按奖的排名去累加。1.存储:数组存储出现次数的频率。原创 2024-09-10 21:53:22 · 427 阅读 · 0 评论 -
数据结构与算法(高精度)
1.利用自定义的数组长度:为了防止数据溢出。1.利用高精度乘法✖️结合高精度加法➕。2.改变了数组从0开始到size()原创 2024-08-09 11:05:05 · 769 阅读 · 0 评论