红黑树介绍
1.节点是红色或黑色。
2.根节点是黑色。
3.每个叶子节点都是黑色的空节点（NIL节点）。
4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点
JDK1.8 HashMap$Tree
引言
贝叶斯网络是机器学习中非常经典的算法之一，它能够根据已知的条件来估算出不确定的知识，应用范围非常的广泛。贝叶斯网络以贝叶斯公式为理论接触构建成了一个有向无环图，我们可以通过贝叶斯网络构建的图清晰的根据已有信息预测未来信息。贝叶斯网络适用于表达和分析不确定性和概率性的事件，应用于有条件地依赖
一、冒泡排序
1、冒泡排序实现思路
需要两层循环，外层循环控制总共循环几次，内层循环控制交换的次数（注意索引超界的问题）。
外层第一次循环，内层第一次循环，将第一个元素（y）与第二个元素（y+1）进行比较，如果第一个数比第二个数大，就交换两个数的位置，内层第二次循环，然后将大的数（也就是交换后的第二
分析
难度 易
来源
https://leetcode.com/problems/pascals-triangle/
题目
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
这是悦乐书的第158次更新，第160篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第17题（顺位题号是69）。 计算并返回x的平方根，其中x保证为非负整数。 由于返回类型是整数，因此将截断十进制数字，并仅返回结果的整数部分。例如：
输入：4
输出：2
输入：8
输
Double Queue
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment
分析
难度 中
来源
https://leetcode.com/problems/binary-tree-level-order-traversal/
题目
Given a binary tree, return the level order traversal of its nodes' va
分析
难度 易
来源
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/
题目
Given a binary tree, return the bottom-up level order traversal of i
这是悦乐书的第157次更新，第159篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第16题（顺位题号是67）。给定两个二进制字符串，返回它们的总和（也是二进制字符串）。输入字符串都是非空的，只包含字符1或0。 例如：
输入：a =“11”，b =“1”
输出：“100
Hyperhuffman
You might have heard about Huffman encoding - that is the coding system that minimizes the expected length of the text if the codes for
The order of a Tree
As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a
1. 问题
给定一个黑名单，包含[0, N)的一些数，从[0, N)之间的非黑名单数中随机采样一个值。
2. 思路
字典映射
（1）计算黑名单数的长度，记作B，因为已经排除掉了B个元素，所以最后是从N-B个数中采样。
（2）可以维护一个字典，表示从[0, N-B)到[0, N)之间的映射。
（3）这
并不是什么新鲜的事情，不过值得注意。首先我们知道，在使用struct来定义并声明一个变量时，将会自动划分出一个连续的储存空间（虽然根据某些对齐原则会出现内存间隙，但是大体上来说还是连续的）这一块连续空间将会包括结构体中的其他变量所需要的内存。就像这样。这是一个名为X的结构体变量
而free()函数
Elven Postman
Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to b
Q1: 什么是2-3-4树？
A1: 在介绍2-3-4树之前，我们先说明二叉树和多叉树的概念。 二叉树：每个节点有一个数据项，最多有两个子节点。 多叉树：（multiway tree）允许每个节点有更多的数据项和更多的子节点。在多叉树中，节点的数据项是按关键字升序排列。
A1:
Q: 什么是外部存储？
A: 外部存储特指某类磁盘系统，例如在大多数台式电脑或服务器中的硬盘。
Q: 如何访问外部存储？
A: 我们所学的数据结构都是假设数据存储在内存中，但是，在很多情况下要处理的数据量太大，不能都存储在内存中。这种情况下需要另一种存储方式，访问外部磁
1. 问题
给定一个全零矩阵的行和列，实现flip函数随机把一个0变成1并返回索引，实现rest函数将所有数归零。
2. 思路
拒绝采样
（1）先计算矩阵的元素个数（行乘以列），记作n，那么[0, n-1]相当于矩阵下标对应的一维索引。
（2）用一个arrays数组存放矩阵元素为1的索引。每次从 [
这是悦乐书的第156次更新，第158篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第15题（顺位题号是66）。给定一个非空数字数组来表示一个非负整数，并给其加1。该数组已经排序，并且最高位有效数字位于数组的开头，并且数组中的每个元素都表示单个数字。假设该整数不以零开头，
分析
难度 中
来源
https://leetcode.com/problems/powx-n/
题目
Implement pow(x, n), which calculates x raised to the power n (xn).
Example 1:
Input: 2.00000, 1
HDU 3791 二叉搜索树
判断两序列是否为同一二叉搜索树序列
Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行
客服
