0 Wangguomingz

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 69w+

STL

最近在学习STL简单分享一下^^ STL是Standard Template Library的简称,中文名标准模板库.STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。在C++标准中,STL有以下13个头文件:<algorithm>、<deque>、<functional>、<iterator>...

2020-09-28 20:59:13

2020-09-26

prim算法:Prim算法的思想就是:先选择所有边中权值最小的,让这条边以及它的两个顶点形成一棵树T,然后看看其它未加入该树的点与这棵树里任意一个顶点所拥有的路径,选择这些路径中权值最小的,连起来,这样树T中就多了一个顶点。一直重复该步骤直至所有顶点都被加入到树中。.Kruskal算法Kruskal算法的意思是:先把所有顶点看成各个独立的树,这样就形成了一个森林,在这个森林中选择连接两棵树(必须是两棵树,不能是树内两个顶点之间的边)的权值最小的边,将这条边连起来,同时这两棵树合成一棵树。循环该

2020-09-26 19:36:29

快速排序算法

快速排序算法通过多次比较和交换来实现排序,其排序流程如下:[2](1)首先设定一个分界值,通过该分界值将数组分成左右两部分。[2](2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于或等于分界值,而右边部分中各元素都大于或等于分界值。[2](3)然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。[2]...

2020-09-24 20:27:37

2020-09-15

c++的#include<algorithm>头文件 就是算法意思 algorithm=算法是C++的标准模版库(STL)中最重要的头文件之一,提... 可以在这里找到大量通用的算法。c++ STLset函数set<int>s //定义一个int型集合对象当前没有任何元素MoveToEx找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用 1,2,。。。表示。定义一个区间的美观度为区间中不同颜色的珠子个数。求:在所有 n(n+1)/...

2020-09-15 20:46:44

c++STL set函数运用遍历 排序

给出n个数字,请你求出在给出的这n个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差#include<iostream>#include<vector>#include<set>using namespace std;int main(){ set<int>s; int n; scanf("%d",&n); for(int i=1;i&...

2020-09-14 20:37:08

C++中的using namespace std

using namespace std就是使用一个名字为std的namespace。这样命名空间std内定义的所有标识符都有效(曝光)。看下面代码#include<iostream>using namespace std;int main(){ int n; cin>>n; cout<<n; return...

2020-04-27 17:11:19
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。