算法

Posted on 2019-12-12 17:35  大白不白  阅读(109)  评论(0编辑  收藏  举报

哈弗曼树:带权路径长度最小的二叉树。选择两棵根节点最小的树作为左右子树构造一棵新的二叉树,直到只有一棵树。

带权路径长度:每个根节点到到主节点的路径长度相加。

堆排序:

有序的为:R[n]

无序的为:R[n-1]

构造初始堆,将最大的数调整为父节点

每次将最小的子节点将最大的父节点进行调换,得到一个有序区R[n]

反复过程,无序区减少,有序区增加,直到最小子节点变成父节点,排序结束。

堆排序时间复杂度:最坏的情况下时间复杂度为nlogn

绑定变量:指sql语句的条件中使用变量而不是常量

range和xrange:要生成很大的数字序列的时候,xrange比range性能高

 

 

 

 

 

 

 

 

 

 

 

 

 

Copyright © 2024 大白不白
Powered by .NET 9.0 on Kubernetes