- 浏览: 188590 次
文章分类
最新评论
def bsearch(l = [], a = 0 ,b = 0,t = 0): if(a>b): print 'can\'t find\t' elif(a<b): middle = (a + b) / 2 if l[middle] == t: print middle elif l[middle] > t: bsearch(l,a,middle-1,t) else: bsearch(l,middle+1,b,t) else: if l[a] == t: print a else: print 'can\'t find' if __name__ == '__main__': l = [11,2,23,4,51,6,27,8] l.sort(cmp=None, key=None, reverse=False); t = int(raw_input("Enter the digit you want search:")) bsearch(l,0,len(l)-1,t)
发表评论
-
python smtp 发邮件代码
2012-10-18 16:37 827#!/usr/bin/env python # -*- ... -
[Python]文件的创建与追加
2012-10-11 11:12 1005一、用Python创建一个新文件,内容是从0到9的整数, 每个 ... -
python import模块方法
2012-10-08 11:00 1026python包含子目录中的模块方法比较简单,关键是能够在sys ... -
pythoncomplete.vim
2012-09-28 10:34 868where is vim vim7.3中自带里自动补全 ... -
python 易混地带
2012-09-25 12:59 1035每门编程语言都有易混 ... -
Python 内置对象及模块
2012-09-25 12:58 3205Python作为一种高效的脚本语言,内置了很多实用的函数,同时 ... -
python 特点
2012-09-25 12:56 11741、Python以模块文件的方式组织代码。 Python每个模 ... -
命名类、属性和方法
2012-09-10 16:50 764类名通常由大写字母打头。这是标准惯例,可以帮助你识别类, ... -
import 语句的模块顺序
2012-09-10 16:08 1537我们推荐所有的模块在 Python 模块的开头部分导入。 ... -
python 文件操作
2012-09-07 11:07 1034python中对文件、文件夹(文件操作函数)的操作需要 ... -
Python 函数参数
2012-09-05 11:25 5961. 函数参数 2. 函数引用 3. * Tuple 非关 ... -
Python 标准文件
2012-09-01 23:05 1009Python中, 只要程序一执行, 便可以访问三个标准文件:标 ... -
Python 浅拷贝 深拷贝
2012-08-09 21:25 834深拷贝:a -> b copy(a) ... -
Python Unicode
2012-08-08 21:10 776今天学习Python时,遇到一个问题,Python Non-A ... -
Python 字符串 Template
2012-08-05 16:43 696from string import Template ... -
Python 更新模型
2012-08-05 11:10 822更新模型,顾名思义就是对象在创建成功后,其值是否能够更新 p ... -
待解决问题
2012-08-04 20:25 6651. Python的循环引用 2. >>> ... -
Python __name__
2012-08-04 20:09 728看python程序是经常会碰到 if __name__ == ... -
Python Learning
2012-08-04 18:27 7241. # -*- coding: utf-8 -*- 推 ...
相关推荐
本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考,具体如下: 这里先提供一段二分查找的代码: def binarySearch(alist, item): first = 0 last = len(alist)-1 found = False while ...
二分查找的python实现(及相关题目)(csdn)————程序
#usr/bin/env python def binary_search(lst,t): low=0 height=len(lst)-1 quicksort(lst,0,height) print lst while low<=height: mid = (low+height)/2 if lst[mid] == t: return lst[mid] elif lst...
主要给大家汇总介绍了Python二分查找的几种实现的方法,有需要的小伙伴可以参考下。
主要为大家详细介绍了python实现二分查找算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
主要介绍了二分查找算法与相关的Python实现示例,Binary Search同时也是算法学习当中最基础的知识,需要的朋友可以参考下
主要介绍了Python实现二分查找算法,实例分析了二分查找算法的原理与相关实现技巧,需要的朋友可以参考下
python 实现 二分查找
二分查找算法
关于Python“二叉树”算法示例的代码
使用Python3实现非递归的二分查找算法,资源中包含具体实现代码与单元测试代码,已进行代码重构,代码风格整洁易读
二分查找法简要示例代码,下载后使用PYTHON运行。如此这般、
Python搜索算法——二分查找算法详解
本文介绍了一个使用Python实现的二分查找(Binary Search)算法。二分查找是一种在有序数组中查找某一特定元素的搜索算法。该算法的工作原理是,在每一次迭代中,算法都会比较数组中间的元素与目标值。如果目标值...
基于python的查找算法-二分查找Binary Search
主要介绍了Python基于二分查找实现求整数平方根的方法,涉及Python的二分查找算法与数学运算相关技巧,需要的朋友可以参考下