for i in range(200, 17,-1): if(i%17==0): print(i) break…
python3 求一个list的所有子集 def PowerSetsBinary(items): N = len(items) for i in range(2 ** N):#子集的个数 combo = [] for j in range(N):#用来判断二进制数的下标为j的位置的数是否为1 if (i >> j) % 2: combo.append(items[j]) print(sum(combo)) print(combo,"\n") L = [100000,1284…
[本文出自天外归云的博客园] 题1:求m以内的素数(m>2) def find_all_primes_in(m): def prime(num): for i in range(2, num): if divmod(num, i)[1] == 0: return False return True print([i for i in range(2, m + 1) if prime(i)]) if __name__ == '__main__': find_all_primes_in(100) 我…
[本文出自天外归云的博客园] 电影异次元杀阵三部曲中密室线索反复出现笛卡尔积的运用.百度百科: 笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中的一个成员 . 笛卡尔积的符号化为:A×B={(x,y)|x∈A∧y∈B} 求笛卡尔积的两种方法如下,第一种是我自己想的方法,第二种方法是用itertools,对比了一下两种方法的时间消耗,几次测试下来发现itertools的方法…
输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列(Fibonacci sequence)----- def check_num(number:str): ''' 对输入的字符串检查,正整数,返回Ture,否则返回False :param number: 输入的字符串 :return: 符合要求,返回Ture,不符合返回False ''' # 输入不…
我先想到的是for循环........ 然后sum(find(mod(a:b,c)==0)),从10到100得到874,为什么不对呢? 比如a = [1 2 3 4  2 3 4 2],find(a==0)得到的是[2 5 8],并不是[0 1 0 0 1 0 0 1],直接判断的话得到的是后者.…
def zhongweishu(a): new=sorted(a) if len(a)%2==0: s=(new[int(len(a)/2-1)]+new[int(len(a)/2)])/2 else: s=new[int(len(a)-1)/2] print(“这组数的中位数是:", s) b=[2,5,4,8,9,7,4,6,4,3,5,5] zhongweishu(b)…
[本文出自天外归云的博客园] 题目要求: 1.统计英文文档中每个单词出现的次数. 2.统计结果先按次数降序排序,再按单词首字母降序排序. 3.需要考虑大文件的读取. 我的解法如下: import chardet import re # 大文件读取生成器 def read_big_file(f_path, chunk_size=100): f = open(f_path, 'rb') while True: # 每次读取指定内存大小的内容 chunk_data = f.read(chunk_siz…
[本文出自天外归云的博客园] 思路:入栈时靠辅助栈记住主栈元素中最小的,出栈时一直pop主栈元素直到辅助栈栈顶元素出现. 代码如下(定义栈.超级栈): class Stack(object): def __init__(self): self.items = [] def push(self, ele): self.items.append(ele) def peek(self): return self.items[-1] def pop(self): top = self.items.pop…
一.基础知识 1. 基础: 数据结构:常量.变量.元组(列表).字典 数据类型:int float str 算法:分支和循环 面向对象:类.属性.方法 封装.继承.多态 2. python语言的特点: 例子:定义三个不同类型的变量,赋值,输出 无头文件.无主函数.无大括号.无分号,简洁,靠缩进来区分语句,且变量的定义不需要书写类型,直接赋值,Python自动识别数据类型,字符串赋值时可用双引号或单引号,两者区别:双引号可用于打印对象中含有单引号时 注释:单行注释---#,多行注释---’’’(一…