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...