摘要:
##远亲不如近邻 求距离最小值,很容易想到二分法;但此题比较的是距离,因此我是这么理解的: 定义一个ans,表示当前最小距离,当出现最小距离时,更新ans值 分别求出大于Key的第一个值以及小于Key的最后一个值,比较这两个值与key的距离 输出所有方案的最小距离。 ###AC代码: vector< 阅读全文
摘要:
###1、设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。 45 如图: 因为9大于5、6,所以5、6变成最小,因此将5、6放于右边。 ###2、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次 阅读全文