python 找极小值

#寻找局部最小值--找极小值
#looking_for_local_min(counter_dict, line[0], 0)
# counter_dict-----{1: 0, 2: 0, 3: 0,,, : 0}  其中:line[0] = p=key
def looking_for_local_min(count_list, line, direction):
    """
    :param count_list: 被遍历搜索的局部数据
    :param line: 局部最高值
    :param direction: 方向 0:向上 1:向下
    :return: 搜索到的局部最小值 例如:局部 [1238444255] 8为局部最高值,那么方向为0时候返回1 方向为1时候返回2
    """
    current = count_list[line]
    if(direction == 0):                      #如果从0开始向上搜索,终止并输出
        if(line<=min(count_list.keys())):
            return current                   #向上搜索,如果可以找到更小的->迭代搜索
        upper_value = count_list[line-1]
        while upper_value <= current:
            return looking_for_local_min(count_list, line-1, direction)   #终止状态

        return current
    elif(direction == 1):                    #如果从0开始向上搜索,终止并输出
        if(line>=max(count_list.keys())):
            return current                   #向下搜索,如果可以找到更小的->迭代搜索
        lower_value = count_list[line+1]
        while lower_value <= current:
            return looking_for_local_min(count_list,line+1,direction)   #终止状态

        return current
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值