Junit的博客

本文要点：平衡搜索树的左单旋、右单旋、左右双旋、右左双旋 在平衡搜索树中进行插入结点时，有可能会破坏整棵树的平衡。为了保证平衡不被破坏，就要对一些节点进行旋转，从而来降低树的高度，这样也能保证树的平衡。一、左单旋：（上图中的▲结点有可能是NULL，也有可能不为空。。。下同）从图中可以看出，进行左单旋时，只是改变了parent的右指针以及subR的左指针指向。将subR的左子树（subRL）作为pa...

中餐馆过程伪代码及python实现2018年07月12日 18:39:30阅读数：103中餐馆两种采样方式：已知条件概率 算法1：直接从联合分布中采样N:餐厅的总人数 T：样本总数（采样的次数） αα：Dirichlet参数 代码1：#算法1：直接从联合分布里采样,根据中餐馆条件概率采样，先得到z1，再根据z1得到z2.。。。。最后得到联合概率样本#N表示中餐馆有10个人，alpha = 3表...

 MIME的编码介绍(base64)及使用的意义一、MIME: Multipurpose Internet Mail Extensions　　英国帝国大学计算机在线字典FOLDOC对MIME的解释为:“多部分(multi-part)、多媒体电子邮件和WWW超文本的一种编码标准，用于传送诸如图形、声音和传真等非文本数据。MIME定义于RFC1341，用MIMENCODE的方法将二进制数据转换成...

字符串压缩package test;public class Compression {    /*     * @param args     * 实现简易字符串压缩算法：一个长度最大为128的字符串，     * 由字母a-z或者A-Z组成，将其中连续出现2次以上（含2次）的字母转换为字母和出现次数，     * 以达到压缩目的。     * 输入：AAAABBBB  ...

package test;import java.util.HashMap;import java.util.Iterator;import java.util.Map;public class StStringNum {    /*     * 统计各个单词出现的次数     *      * @param text     */    public static voi...