摘要:
我们首先来说一下多线程: 多线程很形象的例子就是:在一个时刻下,一个班级的学生有人在拖地,有人在擦窗户,有人在擦桌子 按照单线程程序,肯定是先去拖地,再去擦窗户,再去擦桌子。但是在多线程就好像他们在一个时间点同时发生了。 为什么要说好像?是因为在单核系统下,CPU不可能同时进行两个事件。它只是完成这 阅读全文
摘要:
最优二叉树也就是哈夫曼树,最优二叉树和最优二叉查找树是不一样的。我们说一下他们的定义 最优二叉树: 给你n个节点,每一个节点有一个权值wi。我们设一棵树的权值是所有节点的权值乘于每一个节点的深度,但是我们可以构造出来许多二叉树,我们称构造出来的那个权值最小的二叉树就是我们找的最优二叉树 求解最优二叉 阅读全文