镇场诗:---大梦谁觉,水月中建博客.百千磨难,才知世事无常.---今持佛语,技术无量愿学.愿尽所学,铸一良心博客.------------------------------------------ 1 code minNum=0 maxNum=10 myNum=4 if minNum<myNum<maxNum: print("OK") 2 show ------------------------------------------博文的精髓,在技术部分,更在镇场一诗.

题意: 给一个数列,一些询问,问你区间$[l.r]$大于$K$的个数 题解: 又一个"人尽皆知傻逼题"? 我们用一个01序列表示当前询问时,该位置的数字是否对答案有贡献, 显然,对于询问$(l,r,k)$整个区间只有大于$k$的数字对答案有贡献, 那么离线思路就有了 按k排序询问,排序数字,遍历所有询问,对于每次询问$(l,r,k)$,把所有大于K的数字插进去... 复杂度O$(nlog(n)+klog(k))$ bit #include <bits/stdc++.h> #

http://acm.hdu.edu.cn/showproblem.php?pid=4417 Super Mario Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2315    Accepted Submission(s): 1127 Problem Description Mario is world-famous plumber

Python转义字符中''的个数问题 如果字符串里面有很多字符都需要转义,就需要加很多\,为了简化,Python还允许用r' '或者r" "表示''或" "内部的字符串默认不转义 例如: print(r"I'm OK") >>>I'm OK 然而有时会遇到这样的问题,如: print(r"I'm OK \\\") >>>SyntaxError: EOL while scanning stri

晚饭后朋友发来个问题,正好无事做,动手写了一下 若一个正整数有偶数个不同的真因子,则称该数为幸运数.如4含有2个真因子为 1 和 2 .故4是幸运数.求[2,100]之间的全部幸运数之和. 常规思路 被除数一直除以 1 2 3 ... 直到除以它自身,不过这种比较消耗资源(周知python简洁但效率不高) getf.py def get_Factor(x): """ n 需要求真因数的数(被除数) x x 除数 y rem 余数 quo 商 """

题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身.例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方. 程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位. 程序源代码: for n in range(100,1000): i = n // 100 j = n // 10 % 10 # //地板除 k = n % 10 if n == i ** 3

# -*- coding:utf-8 -*- import random def CreateRandomName(number,length): """ :param number: 执行次数 :param length: 名字的长度 :return: """ list = [] for i in range(number): for j in range(length): list.append(str(random.randint(1,5)

左移右移的能够使得数字*2或者/2 那*3怎么办,就左移一位然后再+ 经典面试题: 1.交换2个数,不用temp   a=10  b=12 1.1 a = a + b = 22 b = a - b = 10 a = a - b =10 1.2 位运算  ^(异或) a=1010  b = 1100 a = a ^ b =0110 b = a ^ b =1010 a = a ^ b = 1100

1. 求最小公倍数的算法: 最小公倍数  =  两个整数的乘积 /  最大公约数 所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行取整, 余数用整数C来表示    举例: C = A % B 2. 如果C等于0,则B就是整数A和整数B的最大公约数 3. 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数 3. 程序代码实现如下: def fun(num1, n

import os path = r'F:\1back\picture' #获取当前路径 count = 0 for root,dirs,files in os.walk(path): #遍历统计 if "mouse_error" in root: print(root) for each in files: if each.endswith(".jpg"): count += 1 #统计文件夹下文件个数 print(count) # 输出结果 root 所指的是当

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 代码实现: def twoSum(self, nums, target): nums_bak = nums.copy() nums.sort() i = 0 j = 0 for k in range(0,

""" 输入三个数,输出其最大值 Author:罗万财 Date:2017-7-6 """ a=int(input('a=')) b=int(input('b=')) c=int(input('c=')) my_max=a>b and a or b my_max=c>my_max and c or my_max print(my_max) 结果: a=5 b=1 c=78 78

while True: #判断为真 num = int(input('请输入一个数:')) for i in range(2,num):#判断在num之前的数能不能把num整除 if(num%i == 0): #如果能被整出执行下面语句不能整除执行else print('%d不为素数'%num) break #如果是素数跳出while循环 else: print('%d为素数'%num) break #如果不是素数跳出while循环 break

num = int(input("请输入一个整数:")) if num%2 == 0: print("这个数是偶数",num) else: print("这个数是奇数", num)

Python3自带的一个函数为 zip ,使用方式如下: In: print zip([1, 2],[3, 4]) Out: [(1, 3), (2, 4)] In: print zip([1, 2],[3, 4],[5, 6]) Out: [(1, 3, 5), (2, 4, 6)] 但是当我存在一个二维数组: info = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12],...] 当我不确定 info 的长度的时候,例如 info 的长度可能是 2

一.python打开文件 #=====================python 文件打开方式 open()===================== # open(fileName,type) type="r" 以只读方式打开文件 ,该文件必须存在 file_r=open("E:\\python\\hello.txt","r"); # open(fileName,type) type="w" #1.以只写方式打开文件 ,该

问题一解法:     我们知道求N的阶乘结果末尾0的个数也就是说我们在从1做到N的乘法的时候里面产生了多少个10, 我们可以这样分解,也就是将从0到N的数分解成因式,再将这些因式相乘,那么里面有多少个10呢? 其实我们只要算里面有多少个5就可以了?     因为在这些分解后的因子中,能产生10的可只有5和2相乘了,由于2的个数是大于5的个数的,因此 我们只要算5的个数就可以了.那么这个题目就是算这些从1到N的数字分解成因子后,这些因子里面 5的个数.   Python代码 def factori

现在我们要学习一些Python的数据结构了,本节将主要学习列表(list)的用法 1.list的方法 list.append(x) 在list的末尾添加一个元素 >>> a=[1,2,3,4]>>> a.append('a')>>> a[1, 2, 3, 4, 'a'] list.extend(L) 在list的末尾添加列表L的所有元素 >>> a=[1,2,3,4]>>> L=['a','b','c']>&g

下面介绍下random中常见的函数. 前提:需要导入random模块 >>>import random 1.random.random random.random() 用于生成一个0到1的随机符小数: 0 <= n < 1.0 >>> random.random() # Random float x, 2.random.uniform random.uniform的函数原型为:random.uniform(a, b),用于生成一个指定范围内的随机符点数,两个

前提:需要导入random模块 >>>import random 1.random.random random.random()用于生成一个0到1的随机符小数: 0 <= n < 1.0 >>> random.random()        # Random float x, 2.random.uniform random.uniform的函数原型为:random.uniform(a, b),用于生成一个指定范围内的随机符点数,两个参数其中一个是上限,一个是

题目来源: https://leetcode.com/problems/median-of-two-sorted-arrays/ 题意分析: 这道题目是输入两个已经排好序的数组(长度为m,n),将这两个数组整合成一个数组,输出新数组的中位数.要求时间复杂度是(log(m + n).比如如果输入[1,2,3],[3,4,5].那么得到的新数组为[1,2,3,3,4,5]得到的中位数就是3. 题目思路: 由于题目要求的时间复杂度是(log(m+n)),如果我们直接把两个数组整合一起,那么时间复杂度肯