数据结构与基础算法

多重背包问题描述及其代码 在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,红黑树好像都是必备问题了。动不动就让手写红黑树或者简单介绍下红黑树。然而，我们如果直接去看红黑树，可能会一下子蒙了。在看红黑树之前，需要先了解下树的基础知识，从简单到复杂，看看红

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

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

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

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

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