- 博客(5)
- 收藏
- 关注
RSS订阅原创 基础算法复习(day5)
基础算法复习并查集概念基本操作预处理求元素的祖先路径压缩合并集合询问两个元素是否在同一个集合当中维护额外信息的并查集每个集合中元素的个数每一元素到根节点的距离 并查集 概念 并查集是一种可以动态维护若干个不重叠的结合,并且支持合并与查询的数据结构.也就是擅长维护各种各样的具有传递性质的关系. 基本操作 预处理 //使得每个节点的父亲都是自己本身 //p数组即为祖先 for(int i=1;i<=n;i++) p[i]=i; 求元素的祖先 while(p[x]!=x)x=p[x]; 路径压缩
2021-07-10 22:44:03
47
2
原创 基础算法复习(day4)
基础算法复习STLqueue成员函数stack成员函数set成员函数map成员函数vector成员函数string成员函数 STL 迭代器 iterator 可看成是指针. auto 几乎所有容器都可以使用: a 为容器 for(auto x:a)cout<<x<<endl; queue 成员函数 成员函数 size() 返回元素个数 empty() 返回是否为空 push() 向队尾插入一个元素 front() 返回队头元素 back() 返回队尾
2021-07-10 22:06:45
48
原创 基础算法复习(day3)
基础算法复习基础数据结构栈介绍栈数组模拟栈STL使用stack队列介绍队列数组模拟队列STL使用queue 基础数据结构 栈 介绍栈 栈是一种“先进先出”的数据结构，栈只有一端可以进出元素，我们称这一端为栈顶。添加和删除元素时我们只能对栈顶进行操作。当然这里提到是简单的栈. 数组模拟栈 数组模拟栈,首先需要一个数组,然后需要一个指针(并不是真正的指针)来指向栈顶元素.需要实现的基本操作如下: 将元素压入栈 将栈顶元素弹出 判断栈是否为空 取栈顶元素 代码实现: const int N=1e5+10; i
2021-07-08 20:59:53
45
原创 基础算法复习(day2)
算法基础复习字符串基础知识字符串初始化字符串基本操作通过下标访问字符串+ 运算字符串Hash字符串Hash的方式核心思想小技巧计算子串的hash值代码实现 字符串基础知识 字符串初始化 string s1;//空字符串 string s2 = "Hello world";//赋初始值 string s3 = s2; 字符串基本操作 通过下标访问字符串 string str = "Hello world"; cout << str[0] << endl; str[1] = 'E';
2021-07-07 21:16:36
45
原创 基础算法复习(day1)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-06 19:05:39
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人