11 2021 档案

并查集数据结构总结

摘要：1、在「并查集」数据结构中，其中心思想是将所有连接的顶点，无论是直接连接还是间接连接，都将他们指向同一个父节点或者根节点。此时，如果要判断两个顶点是否具有连通性，只要判断它们的根节点是否为同一个节点即可。在「并查集」数据结构中，它的两个灵魂函数，分别是 find和 union。find 函数是为了阅读全文

posted @ 2021-11-15 22:03 智子lock 阅读(68) 评论(0) 推荐(0) 编辑

C++迭代器

摘要：## 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。 1. 每种容器类型都定义了自己的迭代器类型，如vector: vector::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector定义的iterator类型。 2. 使用迭代器读取v 阅读全文

posted @ 2021-11-14 17:06 智子lock 阅读(156) 评论(0) 推荐(0) 编辑

const的使用

摘要：1、定义 const的意思是constant，即常量。当对一个变量添加了const修饰符后，编译器即将该变量认定为常量，不能再对该变量进行修改。 2、左定值，右定向，const修饰不变量 const修饰指针变量有三种情况： A 修饰指针指向的内容 B 修饰指针 C 既修饰指针，又修饰指针指向的内容阅读全文

posted @ 2021-11-14 16:43 智子lock 阅读(461) 评论(0) 推荐(0) 编辑