段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共6篇）

pta7_11玩转二叉树（先序中序建树）

前序遍历：根节点 -> 左子树 -> 右子树中序遍历：左子树 -> 根节点 -> 右子树后序遍历：左子树 -> 右子树 -> 根节点步骤： 1.找根节点 2.确定左右子树范围 3.把子树当做一棵树递归求解建树代码 ma...

树的顺序遍历数据结构

2020-01-10

0 674

单调与栈、队列的总结

1.拿到题目，首先用暴力模拟下， 2.然后观察是否有后面不满足则前面一定不满足这条性质，如果有则用单调做，就是转变成单调序列 3.再看，各个点是不是有生存期，有生存期用队列，没有生成期用栈，如：滑动窗口就有生存期用队列，数字左边最近小数（acwing单调栈）用单调栈 ...

单调数据结构

2019-08-28

0 471

acwing154滑动窗口

先用暴力： for从k-1（大于板长）点循环 for 上级点往前找最小分析：如果i < j，a[ i ] > a[ j ]，那么a[ i ]就一定不会用上，即：前点>后点，那么前点就一定用不上 ...

模拟stl 单调数据结构

2019-08-27

0 594

acwing830单调栈

对题目先暴力： for循环每一点 for从该点往前找到比它小的点可知：当i<j时，若a[ i ]>a[ j ]时a[ i ]不会是答案（因为后不满足，该前绝对不满足），所以要使序列删掉后不满足，该前绝对不满足的情况，这样就形成了单调栈是序列...

单调模拟stl 数据结构

2019-08-27

0 545

acwing795~798，前缀和，差分（一维二维）（模板）

😎前缀和就是：给定序列a[n]，它的前缀和序列s[n]的s[i]=a[1]+..a[i] 前缀和序列的用处：解决多次询问区间[ i , j ]内a序列的和区间求和时间复杂度o(1) 暴力区间求和时间复杂度o(N) acwing795 一维前...

前缀和数据结构

2019-08-25

1 638

hdu1754，线段树（模板题）

#include <bits/stdc++.h> using namespace std; struct Node{ int value; int left,right; }; const int N=200005; Node node[4*N]; int father[N]; ...

数据结构线段树

2019-08-16

0 549