宇宙美少女77

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

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

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

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

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

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

队列的基本操作 队列入队出队实现 队列是种先进先出的数据结构。 队列的基本操作主要是入队和出队。 数据从队尾进入队列，从队首出队列。 下面来写一个简单的队列: 其中,poi...

对于数组`nums1`,`nums2`, 分别对这两数组设置指针，移动指针，取小的数字作为当前位上的值。 这里，我们使用一个`num1Copy`作为原始`nums1`数组的...

1. BF : Brute Force 暴力检索 首先，暴力检索，思路简单，例如，在source = abcebcd 中搜索 target =bcd: a b c e b ...

原码，反码，补码 从二进制说起 为了简单点儿，我们只使用四位0和1。 对于四位0和1，我们能表示的正数范围为0000 ~ 1111（015）; 如果最高位用作符号位，0表示...

配置读取 druid连接池支持的所有连接参数可在类com.alibaba.druid.pool.DruidDataSourceFactory中查看。 配置读取代码： 整体代...