qq_42188312的博客

先来看道题这里盗图一张

这几天 leetcode 坚持打卡 顺便刷刷题leetcode DFS tag 简单题判断一棵树是不是对称二叉数。这道题看看是蛮简单的，想想也挺简单的。从根节点开始递归，判断左右子树是否相等，相等就是对称二叉树，但那仅限于root节点的下一层，你在递归遍历它左子树，很显然2的左节点是3，右节点是4 按照这个评判标准 它并不是对称二叉树。就很烦 想不出什么解题方法。。。只好去看官方题解了...

洛谷模板题70% AC代码 终于能凭一己之力写出线段树代码了#include<iostream>#include<algorithm>using namespace std;const int maxN = 10000;const int INF = 1000;int arr[maxN], tree[maxN];//建立线段树 void build(int...

Binary Index Tree 美其名曰 树状数组那到底是树呢???? 还是数组呢???? 从严格意义上来说 其实它就是数组 但是绝非普通废话不说 放张图再说废话????从图中可以清楚看到 它就是数组只不过存储的内容不太一样，满足一下的递推式我们假设原数组是最下面一行，新建一个数组C来存储原数组的内容c[1]=a[1]c[1]=a[1]c[1]=a[1]c[2]=c[1]+a[2]c[2]=c[1...

对于STL中的简单的数据结构还是应该手写。下面的手写的栈struct Stack{ int value[100010]; int top=-1; void push(int x){ value[++top]=x; } void pop(){ if(top>=0) top--; } int size(...

1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内...

vector 是向量类型它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include;一、vector 的初始化： (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 （...

vector的一些用法#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;int main(){ vector<int> a; int m, n; a.push_bac...