宇宙美少女77

DAG作用 在ETL工具中，一般使用DAG图来进行任务的配置，将任务配置在有向无环图中，执行时候从首层节点，依次往下，下层节点的执行依赖于父节点是否执行完毕的状态，当最后一层的节点执行完成之后，整个D

1，基本结构图解 HashMap首先是一个 数组，数组的每个位置，挂的是链表或者红黑树 （jdk 1.8及其以上）；在jdk 1.8之前，HashMap的实现仅仅是在数组的每个位置上 挂链表； 只用链

多重背包问题描述及其代码 在01背包的基础上，01背包是每个物品有一个，所以只能放入一次，此时我们再加入一个物品个数的数组s,表示每个物品的个数，多重背包介于01背包和完全背包中间，加入了判断物品个数

完全背包问题描述 有C种物品和一个容量为V的背包，每种物品都有无限件。第i件物品的体积是v[i]，价值是w[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 与之前的

从斐波那契数列说起 斐波那契数列（Fibonacci sequence），对于n(n>=0),n=0时，f(0)=0; n=1时，f(1)=1;n=2时，f(2)=f(0)+f(1)；n=3时，f(2

并查集的概念引人 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 这一

AVL树定义 在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-V

现在面试问mysql,红黑树好像都是必备问题了。动不动就让手写红黑树或者简单介绍下红黑树。然而，我们如果直接去看红黑树，可能会一下子蒙了。在看红黑树之前，需要先了解下树的基础知识，从简单到复杂，看看红

对于线性表来说，主要由顺序表示或链式表示。其中，顺序表示，我们在对应到实现的时候，经常使用数组进行实现。 利用数组来实现一个线性的结构，好处是元素随机访问的时间复杂度都控制在常数内，并且元素的物理存放