- 博客(12)
- 收藏
- 关注
RSS订阅
1原创 二叉树基本操作
文章目录前言前言二叉树是一种重要的数据结构，它对我学习递归有很大的帮助。#include<bits/stdc++.h>using namespace std;#define null -1class treeNode {public: int val; //结点值 treeNode* left; //左孩子指针 treeNode* right; //右孩子指针 treeNode(): val(NULL),left(nullptr), right(nullptr) {}
2022-04-24 21:49:14
492
原创 stringstream
C++字符串输入输出流stringstream用法总结//拼接字符串，类型转换（例如整形转换字符串），将字符串单个单词输出 ,将字符串中数字字符等等类型分开，但是效率很低，使用时注意#include<iostream>#include<sstream>#include<string> using namespace std;int main(){ stringstream is; int num=0; //将字符串转换为整型 string t = "
2022-04-19 18:16:34
246
原创 并查集（解释和C++模板）
文章目录前言一、结构定义及初始化二、查找结点所在集合根节点三、合并四、整体模板总结前言并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作：查找（Find）：确定某个元素处于哪个子集；合并（Union): 将两个集合合并一个集合提示：以下是本篇文章正文内容，下面案例可供参考一、结构定义及初始化假定初始有N个结点，每一个结点都是独立。那么，怎么表示独立呢。我们定义一个father数组，表示每个结点的父节点，因为刚开始都是独立的，所以每个数组元素
2022-04-18 17:10:03
1518
原创 线段树（学习笔记）
线段树（学习笔记）提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、树的结点定义二、操作1.建树2.单点修改3.区间修改4.查询4.标记下传（区间加）三、整体代码（区间加）总结例题前言提示：这里可以添加本文要记录的大概内容：线段树是用来维护 区间信息 的数据结构。线段树可以在 的O(logN)时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。提示：以下是本篇文章正文内容，下面案例可供参考一、树的结点定义clas
2022-04-17 21:26:02
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人