n = int(input("Input N: ")) a = 0 b = 1 sum = 0 for i in range(n): sum += a a, b = b, a + b print("The sum of", n, "FIB is", sum,"!")

本文介绍下,用一条sql语句统计某一字段等于不同值的个数,方法很独特,有需要的朋友参考下. 表t,数据:  id      type001     1001     0002     1001     0002     0001     1001     0002     0 要求:统计不同id,type分别为0的,1的个数. sql语句: 复制代码代码示例: select id,sum(case when type=0 then 1 else 0 end) as 0,sum(case when

给你一个uint32 a,让你找到另一个uint32 b,使b > a,且b的二进制中1的个数等于a二进制中1的个数.且使b最小.(数据保证可出) 1 因为1的个数不变,所以必然大于n+lowbit(n);(lowbit(int n){return n&-n;}//取n的最小一个100000串,也就是取最后一位二进制1),先得到ripple=n+lowbit(n); 2 这个时候改变的1个数,取one=ripple^n;one里面有改变的1个数n1,再加上新增位一共n1+1个1,那么把one

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], #

""" 给定一个以下字符串:统计大写字母的个数,小写字母的个数,非字母的个数. str1 = "ajdkkKDKEK1343KFKiriromfkfKKRIOWJF0928398jjee11djdDJJRH" """ str1 = "ajdkkKDKEK1343KFKiriromfkfKKRIOWJF0928398jjee11djdDJJRH" big_num = 0 # 记录大写字母个数 small_nu

这就是数学中的 A m n 的选取. 共有   m!/n!种可能.. 同样举一个例子吧.. 从12345这五个数字中随机选取3个数字,要求选出来的这三个数字是有序,也就是说从12345中选出来的是123这三个数的话,那么就有 123,132,312,321,213,231 这六种可能.. 好了.废话不多说了,上程序,解释写在城市的注释里. //A53 //排序,12345找出所有的排序组合 public class Test7 { static char[] ch; static String

[本文出自天外归云的博客园] 题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) 我

这是一个经典的算法题,下面给出的算法都在给定的数组基础上进行,好处时不用分配新的空间,坏处是会破坏原有的数组,可以自己分配新的空间以避免对原有数组的破坏. 思路一 先直接排序,再取排序后数据的前k个数. 排序算法用最快的堆排序,复杂度也会达到O(N*logN). void filterDown(int* disorder, int pos, int size){ ; ){ *temppos+<size){ *temppos+]>disorder[*temppos+]){ *temppos+])

/** 题目:hdu4106 区间k覆盖问题(连续m个数,最多选k个数) 最小费用最大流 建图巧妙 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4106 题意:给你n个数,每连续m个数,最多选k个数,问可以选的数的权值和最大多少. 思路:可以转化为区间k覆盖问题.区间k覆盖问题是每个点最多被k个区间覆盖.本题是每个区间最多选k个点. 刚好相反.我的做法有点不同其他博客那种做法.当然本质一样. 我这里的i就是原来n个数的下标,现在作为图中该数的节点编号

最近看到了 java.util.PriorityQueue.刚看到还没什么感觉,今天突然发现他可以用来找N个数中最小的K个数. 假设有如下 10 个整数. 5 2 0 1 4 8 6 9 7 3 怎么找出最小的 5 个数呢?很好想到的方法是先升序排序,然后取前 5 个就可以. 至于怎么排序方法有很多,比如简单的冒泡,选择,"难点"的有快速,希尔和堆等等. 先看看这种比较少见的实现方法的代码,再看看下面的简单介绍. PriorityQueue实现 import java.util.Arr

//判断t所指字符串中的字母是否由连续递增字母组成. #include <stdio.h> #include <string.h> void NONO(); int fun( char *t ) { ; //使用数组解决 /*for (int i = 1; t[i]!= '\0'; i++) { if ((t[i]-'0') != (t[i - 1] -'0'+1)) a = 1; }*/ //使用指针解决 ) != '\0')//注意这里表达式的书写 { //printf(&qu

//C语言:输入一个数,输出比这个数小的所有素数,并求出个数. #include<conio.h> #include<stdio.h> #include<stdlib.h> #define MAX 100 int fun(int lim, int aa[MAX]) { ; ; i <= lim; i++)//罗列每个数 { ; j < i; j++)//判断是否为质数(素数:只可以被1和本身整除,必须大于1) { ) break; } if (j >=

# -*- coding: utf-8 -*- #定义一个函数,可接收一个或多个数并计算乘积 def product(*numbers): s=1 for n in numbers: s=s*n return s print('请输入一个或多个数,以空格分隔') #将输入的字符串转换为数组 a=list(map(float,input().strip().split())) #print(a) print(product(*a)) 知识点: 可变参数,即传入的参数个数是可变的,从0个到任意个.输

原题: 输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数. (本题暂时不支持中文字符及汉字) 我的代码: #!/usr/bin/python # encoding=utf-8 # -*- coding: UTF-8 -*- # 输入一行字符,分别统计出其中英文字母.空格.数字和其它字符的个数. a = input("please input string:\n") space_ = 0 number_ = [] EnglishLetter = [] otherStrin

题目前提是一定存在这样两个数 解法一就不写了...一般想不到吧 一开始想到的是解法二最后的用hash表 (其实是想到创建一个跟target一样大的数组啦..存在就写入index,但是要全部找出,那得二维数组,但是后面想到target要是很大的话,是不是浪费空间了...所以改成Dict) 后面发现题目只要求给出两个数就好了啊- - 扩展问题比较有意思 找三个应该不难,其它还不清楚,有想再补充... 1.二维数组 1 2 3 4 5 6 7 8 9 10 11 12 def find_pair(A,

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数.一个排列中所有逆序总数叫做这个排列的逆序数.也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序.一个排列中所有逆序总数叫做这个排列的逆序数. Python代码: def inverse_number(strin

import random M= lettList=[] for i in range(M): lettList.append(chr(random.randrange(,))) for lett in lettList: print("{}:{}".format(lettList.index(lett),lett)) # 冒泡排序 ): -i): ]: lettList[j] , lettList[j + ]=lettList[j + ],lettList[j] print(&quo

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] .....................题目来源 LeetCode.c++复杂版(输出只要符合返回值类型即可,格式题目有

统计一共有几个数字 s="sdfa45ads46723" #lambda >>> filter(lambda x:x.isdigit(),list(s)) ['4', '5', '4', '6', '7', '2', '3'] >>> len(filter(lambda x:x.isdigit(),list(s))) 7 >>> reduce(lambda x,y:x+y,map(lambda x:x.isdigit(),list(

方法一: >>> mylist = [1,2,2,2,2,3,3,3,4,4,4,4] >>> myset = set(mylist) >>> for item in myset: print("the %d has found %d" %(item,mylist.count(item))) the 1 has found 1 the 2 has found 4 the 3 has found 3 the 4 has found 4

>>> rdd = sc.parallelize([("), ("b", 1), ("a", 1), ("a", 1)]) >>> rdd.distinct().countByKey().items() [('a', 2), ('b', 1)] OR: from operator import add rdd.distinct().map(lambda x: (x[0], 1)).reduceByKe