- 博客(4)
- 收藏
- 关注
RSS订阅转载 并查集
例子就是杭电上的畅通工程：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是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关注的人