- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于偶图（二分图）的判定与染色
利用BFS（广度优先搜索）对图染色，看能否只用两种颜色染色（偶图点色数为2）从某一节点出发，相邻点染不同色（1 2色），相邻点的相邻点再染不同色，最后看是否会出现矛盾。。注意，需要考虑连通分支，同一连通分支用BFS可染色完，因此不能直接用BFS用一个颜色数组记录（vector<int> color(N, 0);//0表示未染色 1表示红色 2表示蓝色），最外层循环就遍历这个数组，保证所有点均染色（可能存在不同连通分支的点）程序代码：...
2021-03-03 16:00:41
1604
1
原创 元素拷贝之copy以及vector利用copy 来进行erase
对容器元素的赋值第一个参数是待拷贝元素区间的起始地址（iterator），第二个参数是待拷贝元素区间的结束地址（iterator），第三个参数是拷贝到的地址空间起始地址（iterator）下面是STL vector的erase实现：可见，erase是先将待删除元素之后的元素前移（用copy操作，直接覆盖position上的元素），再将末尾指针finish前移并释放内存。...
2021-03-02 15:48:31
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人