![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
s
无
ckoude
这个作者很懒,什么都没留下…
展开
-
stl容器-set
存储唯一元素顺序存储的容器,并且不能修改元素大小,但是可以插入删除操作。判断容器是否为空,不空false,空true。返回第一个大于等于x的元素的迭代器。返回第一个大于等于x的元素的迭代器。头文件#include返回容器尾部元素下一位迭代器。返回容器最大元素个数。交换两个容器内的元素。原创 2023-10-15 18:50:44 · 73 阅读 · 0 评论 -
排序算法(c++)
从第一个开始到最后一个找最小的一个放到第一位,再从第二个开始找最小的(其实是第二小)放到第二位,依次排序。先找最大的,第一个和第二个比较,第二个和第三个…最后一个就是最大的值,依次类推。玩纸牌游戏,插牌时先在已经排好的手牌中找好位置在插入这就是插入排序。原创 2023-10-15 18:51:21 · 74 阅读 · 0 评论 -
高精度算法板子(c++)
【代码】高精度算法板子(c++)原创 2023-10-15 18:27:44 · 119 阅读 · 0 评论 -
最短路径(dijkstra算法)
dijkstra算法。原创 2023-09-26 14:25:56 · 187 阅读 · 0 评论 -
链表(数据结构)
这两部分组成数据元素a的存储映像称为结点,存储元素信息的话域叫数据域,存储下一位的位置的域叫指针域,n个结点链成一个链表。特点:使用一组任意的存储单元存储线性表的数据元素,所以对数据元素a来说,除了要存储本身信息还要存储下一位元素的位置。整个链表的存储必须从头指针开始,链表最后一个结点的指针为空(NULL)。定义:每一个结点只有一个指针域的链表。原创 2023-10-03 07:14:49 · 22 阅读 · 0 评论 -
kruskal(克鲁斯卡尔算法)
算法思路:将图存入结构体数组中并按照边的权值排序,每次都选择权值最小且边两边的点不在同一集合中,将这条边加入到树中,然后合并两个集合。重复上述操作直到选择的边的个数是n-1时停止。kruskal是一种基于并查集和贪心思想的最小生成树算法。kruskal(克鲁斯卡尔)算法。原创 2023-09-05 14:03:16 · 135 阅读 · 1 评论 -
前缀和和差分
作用:可以快速的的对任意区间进行操作(加减)作用可以快速的得到一段区间的和。前缀和是一个运用预处理思想。原创 2023-09-03 20:59:50 · 24 阅读 · 0 评论 -
c/c++输入输出
s->字符串,%c->字符(可以读取空格,回车),%d->int类型,%u->unsigned int类型,%ld->long long类型,%f->float类型,%g也可以输入输出float类型,但是它会清空多余的0,%lf->double类型,同理%lg也可以输入输出double类型。%.nf输出n位小数的浮点数,%nd输出n位,不足用空格补足,%0nd输出n位,不足用0补足,//在遇到回车不会立即停止,会读取回车,格式:scanf("%c %c %c %c",&a,&b,&c,&d);原创 2023-07-27 19:58:15 · 71 阅读 · 1 评论 -
并查集c++
并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。并查集思路:类比收小弟过程,一开始集合中每个元素都是自己的老大(初始化a[i]=i),在帮派合并的过程中肯定要找老大决定的(查找操作),0号击败了1,那1的老大就是0了(a[1]=0)。原创 2023-08-31 19:31:45 · 54 阅读 · 0 评论 -
prim算法(最短生成树)
prim算法是基于贪心的思想寻求最短生成树,使用三个数组来实现的,第一个二维数组存点到邻点的边长,一个一维数组ju[i]存树任何一点到i点的最短路径,bool数组防止重复累加,思路是从起点出发,遍历起点能达到的点的距离,将其中最短的距离到达的点加入集合,更新集合能达到的点的最短距离,重复上述操作,直达所有的点都在集合中,结束。原创 2023-08-29 14:34:07 · 118 阅读 · 0 评论 -
字符与字符数组(C语言)
我最近学习做的一些有关字符的东西原创 2022-12-06 09:02:47 · 70 阅读 · 1 评论