- 博客(4)
- 收藏
- 关注
转载 并查集
例子就是杭电上的畅通工程:首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路了;如果是2个连...
2020-04-17 10:50:21
75
转载 set详解
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在...
2020-04-13 20:46:46
269
转载 STL栈与队列的定义与成员函数
转载于爱国呐的博客1. 头文件#include<queue>// 队列 #include<stack>//栈2.定义方式stack<int> s;//参数也是数据类型,这是栈的定义方式queue<int> q; //参数是数据类型,这是队列的定义方式3.常用操作栈:s.size()//返回栈中元素的个数 s.pop()/...
2020-04-13 19:43:50
142
原创 指针数组和数组指针的区别
没有标题指针数组数组指针指针数组 指针数组:int *a[4] 顾名思义这是一个数组,数组的元素全部都为指针 如:int *a[4]={“thank”,“you”,“very”,“much”}; 数组中的每个元素都是一个指针,每个指针都存放着一个字符串的首地址;即 a[1]==“you” 这就相当与定义char *p1 = “thank”,char *p2 = “you...
2019-08-09 16:25:30
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人