GalaxyOier

摘要： 什么是DAG? DAG (\(Directed\) \(Acycled\) \(Graph\))即 有向无环图，是一种 介于树与有向有环图之间的数据结构，是一种非常重要的工具。 DAG的性质 可以在DAG上实现动态规划 在处理关于DAG的问题时，需要依次处理每个点，在对一个点进行处理时，需要保证每一 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 这几天学了好多新东西呢……但由于我太懒了，只能一点一点写了。 环 环是什么呢，不要怀疑自己，就是一个圆形，英文是$circle$ 就比如下面这个丑陋的玩意： 的确很丑陋 基环树 一、定义 那么基环树是神马玩意呢？欸对，真聪明，就是一棵带了环的树话说那不就不是树了嘛 同时，他一定一定有$n$个点和 $ 阅读全文

摘要： 起因 在泡CSDN，无意间刷到了一个看上去很有趣的东西，叫张仰彪排序法，看了看感觉还行，就写一篇笔记吧。 基本思路 思路十分新颖，总体来说就是排座位：找到自己的排名再移过去。 具体步骤如下： 初始数组：{ \({\color{red}4}\)， 5， 2， 4， 1， 3，0，2， 2，0 } 第1 阅读全文

摘要： 一、二叉搜索树(\(BST\)) 由于$Splay$就是一种$BST$，所以先来说说$BST$是什么。 定义： $BST$其实就是一棵树，不一定为满二叉树， 但必定遵循左子树 < 根 < 右子树。 操作 基础操作都十分简单： 添加元素：每次与当前所在节点比较大小，小就往左走，大就往右走，直到找到一个 阅读全文

摘要： 学习 1.二叉排序树的构造 2.平衡树算法 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 平衡树的平均查找长度要小于等于二叉排序树的平均查找长度 平衡树是二叉排序树通过旋转来达到最优二叉排序树 阅读全文

摘要： 数组差分与前缀和 一、差分 差分就是把数组表现成初始数和一堆差的形式。 例：7 9 2 1 4 5 差分形式：7 2 -7 -1 3 1 这时可以发现: \(7=7\) \(9=7+2\) \(2=7+2+(-7)\) \(1=7+2+(-7)+(-1)\) \(4=7+2+(-7)+(-1)+3\ 阅读全文

摘要： 深搜 推荐资料： 1、一篇文章完全搞懂深度优先搜索（dfs）（含模板以及例题分析） 2、DFS模板 基本思路： 一条路走到底，不能走就退回上一步，看看有没有别的分支可以走，不断的退回，选择分支。 大概结构： #include<bits/stdc++.h> using namespace std; i 阅读全文

摘要： 排序 一、快排 \(quick sort\) #include<bits/stdc++.h> using namespace std; int a[10001]; void kp(int l,int r) { int mid=a[(l+r)/2]; int i=l,j=r; while(i<=j) 阅读全文