
数据结构
一些数据结构的整理
云舟水
一只起步晚,好懒的大龄程序狗
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉排序树和平衡二叉树
先来看道题 这里盗图一张原创 2020-08-18 20:59:46 · 187 阅读 · 0 评论 -
树和二叉树
这几天 leetcode 坚持打卡 顺便刷刷题 leetcode DFS tag 简单题 判断一棵树是不是对称二叉数。 这道题看看是蛮简单的,想想也挺简单的。从根节点开始递归,判断左右子树是否相等,相等就是对称二叉树,但那仅限于root节点的下一层,你在递归遍历它左子树,很显然2的左节点是3,右节点是4 按照这个评判标准 它并不是对称二叉树。就很烦 想不出什么解题方法。。。 只好去看官方题解了 ...原创 2020-03-09 17:43:21 · 383 阅读 · 0 评论 -
线段树
洛谷模板题 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...原创 2020-02-23 18:31:15 · 150 阅读 · 0 评论 -
树状数组
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...原创 2020-02-19 13:07:34 · 152 阅读 · 0 评论 -
C++ STL
对于STL中的简单的数据结构还是应该手写。 下面的手写的栈 struct Stack{ int value[100010]; int top=-1; void push(int x){ value[++top]=x; } void pop(){ if(top>=0) top--; } int size(...原创 2020-01-18 11:18:30 · 185 阅读 · 0 评论 -
Map
1,map简介 map是STL的一个关联容器,它提供一对一的hash。 第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(value); map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。在map内...原创 2019-10-09 08:12:14 · 126 阅读 · 0 评论 -
Vector的详细用法
vector 是向量类型 它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include; 一、vector 的初始化: (1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。 (...原创 2019-10-09 08:23:31 · 25026 阅读 · 7 评论 -
vector
vector的一些用法 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; int main() { vector<int> a; int m, n; a.push_bac...原创 2020-01-13 09:01:29 · 115 阅读 · 0 评论