数据结构、算法

用于将两个元素进行合并以及快速查找这两个元素是否属于一个集合。 主要由三个容器实现，elementMap里装的是每个元素，parentMap里装的是每个元素的顶级元素， sizeMap里装的是每个顶级

我们都知道如果一个题目输入条件是一个参数，输出也是一个参数时，大部分情况可以使用打表技巧来观察数据，从而优化代码。 题目： 小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量 1.能装下6

假设有排成一行的N个位置，记为1-N,N一定大于或等于2 开始时机器人在其中的M位置上(M一定是1-N中的一个) 如果机器人来到1位置，那么下一步只能往右来到2位置 如果机器人来到N位置，那么下一步只

递归中一个最简单的题目，斐波那契数列问题，很多人都知道递归暴力，可是为什么暴力呢，因为他有很多重复计算的过程，比如f(6) = f(5) + f(4),f(5) = f(4) + f(3),其中f(4

N皇后问题是指在N*N的棋盘上摆N个皇后 要求任何两个皇后不同行，不同列，也不在同一条斜线上， 给定一个正数n，返回n皇后的摆法有多少种。 代码：

给定一个整型数组arr,代表数值不同的纸牌排成一条线， 玩家A和玩家B依次拿走每张纸牌 规定玩家A先拿，玩家B后拿， 但是每个玩家每次只能拿走最左或最右的纸牌， 玩家A和玩家B都绝顶聪明，请返回最后获

给定两个长度都为N的数组weights和values， weights[i]和values[i]分别代表i号物品的重量和价值。 给定一个正数bag，表示一个载重bag的袋子， 你装的物品不能超过这个重

规定1和A对应，2和B对应，3和C对应... 那么一个数字字符串比如”111“就可以转化为： “AAA","KA","AK" 给定一个只有数字字符组成的字符串str，返回有多少种转化结果。 分析：众所

使用递归求字符串str的所有全排列 什么是全排列？ 例如字符串str="abc" 代码如下所示：111

本集是递归的一个小案列入门级别，是开山之作。 后续会继续增加相关的内容。主要是为了揭开动态规划的神秘面纱。

1.单、双链表结构，以及对链表的反转、删除链表中的某个值 双链表节点结构： 单链表节点结构： 示例代码(我写的草稿不太完善)： 2.我们要明白计算机底层的真实物理数据结构只有数组和链表，其他任何数据结

1.认识二分法 普通二分法是在一堆有序的数中找一个数，比如[1,3,5,6,7],我要你找出3这个数，你会这么操作，首先找到[1,3,5,6,7]中间的那个数也就是5，你将其和3比较发现不相等，于是你

1.衡量一个算法好坏的三个指标 时间复杂度(最差的情况)、空间复杂度、常数项(直接大样本测试) 2.位运算 >>带符号位右移，>>>不带符号位右移 例如： 3.选择排序 题目是这样的：就是给你1-n个

假设棋盘是10行9列，马从(0,0)出发，跳k步到(x,y),请回答一共有多少种跳法？分别用暴力递归和动态规划写出。 暴力递归解答： 动态规划改写： 测试方法：

``` public class Test2 { public static void main(String[] args) { /** * 给定两个长度为n的数组weights和values *

``` public class Test1 { public static void main(String[] args) { /* * 规定1和A对应、2和B对应、3和C对应... * 那么一个

``` import java.util.Stack; public class Test { public static void main(String[] args) { Stack integ

桶排序是不基于比较的排序，其中这个桶可以是数组、队列、栈等等 一.计数排序 比如我想给一组年龄排序，[1,13,5,1,13] 正常情况年龄范围是0-200，是有限的，那么我就准备200个桶，一个长度