摘要: ##远亲不如近邻 求距离最小值,很容易想到二分法;但此题比较的是距离,因此我是这么理解的: 定义一个ans,表示当前最小距离,当出现最小距离时,更新ans值 分别求出大于Key的第一个值以及小于Key的最后一个值,比较这两个值与key的距离 输出所有方案的最小距离。 ###AC代码: vector< 阅读全文
posted @ 2020-08-16 18:10 清蒸母猪 阅读(127) 评论(0) 推荐(0) 编辑
摘要: ###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,则它将依次 阅读全文
posted @ 2020-08-16 12:10 清蒸母猪 阅读(324) 评论(0) 推荐(0) 编辑