判断一个数是不是2的几次幂,最简单粗暴的做法就是直接迭代除以2,这里有一个更好的方法,那就是采用位运算. 我们观察下面属于2的几次幂的数的变化规律,用2进制表示. 十进制 二进制 0 0 2 10 4 100 8 1000 16 10000 我们会发现凡是2的几次幂0除外,用二进制表示第一位全是1,后面全是0.这个规律好像是这样但是有什么用呢,不要急,你再看一下比他小一个数的规律就懂了. 十进制 二进制 1 01 3 011 7 0111 15 01111 发现比他小一个数全是第一位为0后面全为…

一.判断一个数是否为小数 1.有且仅有一个小数点 2.小数点的左边可能为正数或负数 3.小数点的右边为正数 二.实现代码 def is_float(str): if str.count('.') == 1: #小数有且仅有一个小数点 left = str.split('.')[0] #小数点左边(整数位,可为正或负) right = str.split('.')[1] #小数点右边(小数位,一定为正) lright = '' #取整数位的绝对值(排除掉负号) if str.count('-')…

1. 判断一个变量是否数字(整数.浮点数)? instance('a', (int, long, float)) True isinstance('a', (int, long, float)) False 2. 判断一个字符串的内容是否表示数字(整数.浮点数)? foo = '123.456' foo.replace('.', '', 1).isdigit() True bar = '12.34.56' bar.replace('.', '', 1).isdigit() False…

…

思路: 完全平方数开根号后是一个整数,非完全平方数开根号的话是一个非整数 开根号后取整,如果开根号后是整数的话就不会改变值的大小 取整后再平方,如果值和之前一样,说明是完全平方数 import math def isSqr(n): a = int((math.sqrt(n))) return a * a == n…

a=81**0.5 s=str(a).split('.') if float(s[1])==0: print('整数') else :print('小数')…

参考:http://bbs.csdn.net/topics/370058619 如题,如何判断一个整数是否是2的N次方,我能想到的方法有两个 1.一直除2,看最后是否等于1.(最笨的方法) 2.转换成2进制,看是否是这个样子的:1,10,100,1000,10000,就是除了最高位是1,其他都是0,或者说只有一个1. 3.当我还在为我能想到第二个方法而沾沾自喜的时候,我看到了下面这种更巧妙的方法 1 2 3 4 5 6 7 以4(100)    7(0111)    8(1000)为例   4 …

python简单方法判断三个数能否组成三角形 #encoding=utf-8 import math while True: str=raw_input("please input three numbers a,b,c:('stop' to exit)") print "####",str,type(str) if str !="stop": x,y,z = eval(str) min_value=min(x,y,z) max_value=ma…

python 判断矩阵中每行非零个数的方法: # -*- coding: utf-8 -*- # @Time : 2018/5/17 15:05 # @Author : Sizer # @Site : # @File : test.py # @Software: PyCharm import time import numpy as np # data = np.array([ # [5.0, 3.0, 4.0, 4.0, 0.0], # [3.0, 1.0, 2.0, 3.0, 3.0], #…

「ALBB面试题」 [题目] 如何判断一个数是否为2的n次方 [题目分析] 看到这种题,相信大家第一反应就是循环除2,这样做肯定是可以得出结果的:但是这种做法无疑大大增加了计算机的运行时间,一个非常大的数字可能会让计算机内存溢出,有没有更好的解决方式呢?有!如果你对数字2敏感,那么一定会想到二进制方法,20=0b1.21=10.22=0b100.23=0b1000......通过找规律发现,只要是2的n次方,它的二进制表示形式中1只有一个.所以本题转换为判断一个数字的二进制形式中1是否只有一个.…

目录 Python判断列表是否已排序的各种方法及其性能分析 声明 一. 问题提出 二. 代码实现 2.1 guess 2.2 sorted 2.3 for-loop 2.4 all 2.5 numpy 2.6 reduce 2.7 imap 2.8 izip 2.9 fast 2.10 random 三. 性能分析 3.1 列表前段乱序 3.2 列表中段乱序 3.3 列表后段乱序 3.4 列表完全乱序 3.5 列表元素相同 3.6 列表升序 3.7 列表降序 3.8 迭代器测试 3.9 随机采样…

这类题目,首先需要确定可用内存的大小,然后确定数据的大小,由这两个参数就可以确定hash函数应该怎么设置才能保证每个文件的大小都不超过内存的大小,从而可以保证每个小的文件都能被一次性加载到内存中. 1. 如何从大量的url中找到相同的url? 题目描述:给定a.b两个文件,各存放50亿个url,每个url各占64B,内存限制是4GB,请找出a.b两个文件共同的url. 分析:50亿个url,50亿*64 = 5GB*64=320GB,内存大小4GB,因此不可能一次性把所有的url都加载到内存中处…

python判断字符串 s为字符串s.isalnum() 所有字符都是数字或者字母s.isalpha() 所有字符都是字母s.isdigit() 所有字符都是数字s.islower() 所有字符都是小写s.isupper() 所有字符都是大写s.istitle() 所有单词都是首字母大写,像标题s.isspace() 所有字符都是空白字符.\t.\n.\r 判断是整数还是浮点数a=123b=123.123 >>>isinstance(a,int)True>>>isins…

如果一个数是2^n,说明这个二进制里面只有一个1.除了1. a  = (10000)b a-1 = (01111)b a&(a-1) = 0. 如果一个数不是2^n, 说明它的二进制里含有多一个1. a = (1xxx100)b a-1=(1xxx011)b 那么 a&(a-1)就是 (1xxx000)b, 而不会为0. 所以可以用这种方法判断一个数是不2^n.…

怎么判断一个数是否为素数? 笨蛋的作法: bool IsPrime(unsigned n){    if (n<2)    { //小于2的数即不是合数也不是素数    throw 0;    }    for (unsigned i=2;i<n;++i)    { //和比它小的所有的数相除,如果都除不尽,证明素数        if (n%i==0)        {//除尽了,则是合数            return false;        }    }    return tr…

腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?  这个题目已经有一段时间了,但是腾讯现在还在用来面试.腾讯第一次面试的时候我听面试官问其他人了.我不是故意的...     方案1:申请512M的内存,一个bit位代表一个unsigned int值.读入40亿个数,设置相应的bit位,读入要查询的数,查看相应bit位是否为1,为1表示存在,为0表示不存在.     方案2: 因为2^32为40亿多,所以给定一个数…

最近看到一个网站, 欧拉计划.挺好玩,都是一些算法题.这是本站:http://projecteuler.net/problems 这个是中文站:http://pe.spiritzhang.com/ 下面贴两个小脚本,低端玩具 1.找出一个数的所有因子: #encoding:utf-8 import math def yinzi(n): list_yinzi = [] if n <= 2: return list_yinzi for i in range(2, int(math.sqrt(n))…

python判断文件和文件夹是否存在 import os os.path.isfile('test.txt') #如果不存在就返回False os.path.exists(directory) #如果目录不存在就返回False…

python 判断连个 Path 是否是相同的文件夹 import os os.path.normcase(p1) == os.path.normcase(p2) normcase() 在 windows 系统,会把 path 中的 \ 变为 /,把所有字母变为小写, 在 linux 和 mac 中保留字母的大小写…

一,问题描述 给定100万个区间对,假设这些区间对是互不重叠的,如何判断某个数属于哪个区间? 首先需要对区间的特性进行分析:区间是不是有序的?有序是指:后一个区间的起始位置要大于前一个区间的终点位置.如:[0,10],[15,30],[47,89],[90,100]…..就是有序的区间[15,30],[0,10],[90,100],[47,89]……就是无序的区间 其次,区间是不是连续的?连续是指:后一个区间的起始位置 比 前一个区间的终点位置大1,连续的区间一定是有序的.如:[0,10],[1…