几个常见的概率问题

几个常见的概率问题

1. 洗牌
2. 随机数生成器的转换
3. 蓄水池抽样
4. 参考
   今天研究了下几个简单的概率问题，在这里记录下。

今天给大家介绍一下spring Boot MVC，让我们学习一下如何利用Spring Boot快速的搭建一个简单的web应用。

1. 概述

基于比较

插入：直接插入 / 希尔
交换：冒泡 / 快排
选择：堆排序
归并

1. 原理

BloomFilter 是一种基于 bit 数组 + 多重hash 的数据结构，用于判断一个元素是否在一个集合中。

1. 先序/后序/中序遍历

递归版本的就不谈了，主要看非递归版本。

首先定义一个术语 左路径，它指的是从某个节点开始（包括该节点），沿着左孩子向下走直到叶子节点，所形成的路径。

3个顺序的遍历都遵循以下代码框架：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Node root = ... ;

while(root != null){        // 1. 用以 root 为起点的左路径初始化栈
    stack.push(root);
    root = root.left;
}

while(stack不为空){         // 当栈不为空，循环：
    Node n = stack.pop();   // 2. 从栈中 pop 一个节点出来

    Node tmp = n.right;     // 3. 将该节点 *右孩子* 的左路径入栈
    while(tmp != null){
        stack.push(tmp);
        tmp = tmp.left;
    }
}