Python基于二分查找实现求整数平方根的方法
作者：charles_kao 发布时间：2023-01-17 01:33:49
标签：Python,二分查找
本文实例讲述了Python基于二分查找实现求整数平方根的方法。分享给大家供大家参考，具体如下：
x=int(raw_input('please input a int:'))
if x<0:
retrun -1
low=0
high=x
ans=(low+high)/2.0
sign=ans
while ans**2 !=x:
if ans**2>x:
high=ans
else:
low=ans
ans=(low+high)/2.0
if sign==ans:
break
print ans
希望本文所述对大家Python程序设计有所帮助。
0
投稿猜你喜欢
- 异常的传递性在 Python 中，异常的传递性指的是，当一个异常没有被处理时，它会沿着调用栈向上抛出，直到被处理或者导致程序崩溃。具体来说，
1.导入模块tkinter:ttk覆盖tkinter部分对象，ttk对tkinter进行了优化copy:深拷贝时需要用到copy模块tkin- 一、场景说明在面试接口自动化时，经常会问，其他接口调用的前提条件是当前用户必须是登录状态，如何处理接口依赖？在此之前我们介绍过session
- Rs.Open参数说明在ASP中经常用Rs.Open sql,conn,1,1这样的方式打开数据库,但仍有一部分同行不知道这是嘛意思,现整理
- ping 基本概念ping （Packet Internet Groper）是一种因特网包探索器，用于测试网络连接量的程序。Ping是工作在
- 在做视觉设计时，如何高效地使用图标是一门学问：该使用什么样的图标？图标该放在哪里？大小如何？图标的使用是否帮助用户更好更快的理解内容，亦或是
- 刚刚换用windows7 64位旗舰版，使用其自带的iis7作为调试工具，今天调试一个ASP+ACCESS的网站的时候遇到了“ADODB.C
- vscode安装python库1.已经在vscode中装了python并配置好python运行环境。检查是否正确配置好运行环境，按Windo
- 使用opencv对图像进行编码，一方面是图像二进制传输的需要，另一方面对图像压缩。以jpeg压缩为例：1、转为二进制编码img = cv2.
- 前言大家好，我叫善念。这是我的第二篇博客，也是第一篇技术博客，希望大家多多支持，让我更加有动力去更新一些python爬虫类的案例教程。开始确
- 我们在做自动化运维的时候，经常需要调用api中的接口，不过很多人不知道具体的调用方法，在学习python中的requests库后，我们就可以
- 如下所示：# coding=gbkfrom PIL import Imageimport numpy as np# import scipy
- 简介表单的操作是Web程序开发中最核心的模块之一，绝大多数的动态交互功能都是通过表单的形式实现的。本文会教大家实现简单的表单操作。普通表单提
- 引言本集开始，将会深入Document接口。打开或创建一个文档都会产生一个Document对象，它代表文档本身，所以绝大部分文档的操作都会依
- mysql mysqldump 只导出表结构 不导出数据mysqldump --opt -d 数据库名 -u root -p > xx
- 本文实例讲述了java使用正则表达式查找包含的字符串。分享给大家供大家参考，具体如下：Hello.java：package hello;im
- 废话不多说了直接给大家贴代码了，具体代码如下所示：$('#myModal').on('shown', fun
- 看到这个文章肯定一点就是你把sql没有装到C盘里，呵呵不用怕看下面在安装的时候要注意：在安装SQL Server 2005 Express时
- 一、操作流程首先复制代码会吧？1.有张照片这是网上随便找的一张照片，自行保存测试2.看看照片运行代码，其中show_img函数是展示照片3.
- Java 正则表达式判断字符串是否以字符开始：public static boolean startWithChar(String s) {
