算法
黑夜下雨
快乐无处不在
展开
-
个人知识总结:堆排序
1 堆的概念堆排序中的"堆"是指二叉堆,是一棵被完全填满的二叉树(完全填满不是指满二叉树),也就是完全二叉树,深度为logN。 完全二叉树 图示 以层级遍历如果出现空节点,后面节点都为空就是一棵完全二叉树。 最大堆,最小堆父节点的值大于左右节点值的堆称为最大堆,也就是说根节点的值是树中的最大值 父节点的值小于左右节点值的堆称为最小堆,也就是说根节点的值是...原创 2019-04-24 18:55:21 · 147 阅读 · 0 评论 -
加权随机算法
//待随机类class Temp{ //名字 String name; //权重 double wight; public Temp(String name,double wight){ this.name=name; this.wight=wight; } public double get() { ...原创 2019-12-07 19:21:18 · 1365 阅读 · 1 评论