一.生成器函数进阶 1.最后一个yield后的代码 先看示例: def generator(): print(123) yield 'a' print(456) yield 'b' print(789) g = generator() print(next(g)) print("-------我是分割线-------") print(next(g)) print("-------我是分割线-------") print(next(g)) print("--

最近做了一个小的mapreduce程序,主要目的是计算环比值最高的前5名,本来打算使用spark计算,可是本人目前spark还只是简单看了下,因此就先改用mapreduce计算了,今天和大家分享下这个例子,也算是对自己写的程序的总结了. 首先解释下环比,例如我们要算本周的环比,那么计算方式就是本周的数据和上周数字的差值除以上周数值就是环比了,如果是月的环比就是本月和上月数据的差值除以上月数字就是本月环比了.不过本mapreduce实例不会直接算出比值,只是简单求出不同时间段数值的差值,最终环比结

最近手头的项目基本上已经完结,历经了5个月的开发和迭代,各种的需求调整,想对自己的代码量进行一个客观的计算,于是抽了点时间写下了这个小demo,朋友们有需要的可以看看,很简单. 基本的思想就是:根目录->递归的遍历所有文件夹>计算具体某一文件的代码行数 具体流程如下: #pragma mark---------------------->递归文件夹下文件 - (void)recordFilePathWithPath:(NSString *)path{ /*        文件管理器  

本文主体来自这篇外文文章的翻译.原文中有一个副标题:"如何简单地用Windows自带的FIND在CMD.exe中计算行数" 当我们在命令行环境中工作时,能计算其它工具输出内容的行数有时候是很有用的. 很多Unix/Linux操作系统包含一个叫wc的工具,这个工具有可以接受不不少选项, 在Windows上没有类似的这个工具的替代品,但是Windows CMD提示符中存在一 个可以实现差不多功能的工具. 在这边短文中,我们会明白如何用FIND在cmd中计算行数. 这个工具,实际上跟Unix

#include <iostream> using namespace std; //计算fibonacci数 //方法一:二分递归法,时间复杂度为O(2^n),额外空间复杂度为常数 int RecursiveFibonacci(int n) { ) ? n : RecursiveFibonacci(n - )+RecursiveFibonacci(n-); } //方法二:线性递归,时间复杂度为O(n),空间复杂度为O(n) int LinearrecursionFibnoacci(int

1: # 计算Fibonacci数: # Naive版本,时间效率O(1.618^n) # 记忆化版本(增加line8.10.13),时间效率O(n) # 注意:当n超过1000,可能超过系统允许的最大递归深度 from time import process_time # memo = {} def fib(n): # if n in memo: return memo[n] if n < 2: f = n else: f = fib(n-2) + fib(n-1) # memo[n] = f

/**  *根据数据条数与每页多少条数据计算页数   * totalnum 数据条数  * limit 每页多少条  */ function pageCount (totalnum,limit){     return totalnum > 0 ? ((totalnum < limit) ? 1 : ((totalnum % limit) ? (parseInt(totalnum / limit) + 1) : (totalnum / limit))) : 0; } /** * 分页的总页数算

问题描述: 约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到k的那个人出列:他的下一个人又从1开始报数,数到k的那个人又出列:依此规律重复下去,直到圆桌周围的人全部出列. print ("version: python3.4") def josephus(n,k): index=0 people=list(xrange(1,n+1)) while True: if len(people)==1: break index=(in

最近两三个月的时间,断断续续边学边做完成了一个微信公众号页面的开发工作.这是一个快递系统,主要功能有用户管理.寄收件地址管理.用户下单,订单管理,订单查询及一些宣传页面等.本文主要细数下开发过程中遇到的各种坑,也算是另外一种总结吧. 1. 开发语言及框架 Python + Flask + Bootstrap,数据库使用的是MySQL   2. 相关文档及Lib库 1) Bootstrap官方文档 http://v3.bootcss.com/getting-started/ 2) 微信公众号开发文

题目链接 需要用到的位运算操作:异或(^).与(&).右移(<<) 异或运算:又称不进位加法,a^b得到的结果为a与b相加,但是需要进位的地方不进位得到的结果 与运算:找出来a和b中均为1的位置,利用右移操作来实现进位 a+ba+ba+b可以转换成位运算:a+b=(a^b)+(a&b<<1),持续进行到a&b=0结束即可 Java代码: public class Solution { /** * @param a: An integer * @param b

在科学计算方面,一般觉得matlab是一个超强的东西.此外还有R. 至于某种语言来说,一般都要讲究一些特别的算法,包含但不限于: 矩阵方面的计算 指数计算 对数计算 多项式运算 各类方程求解 总之.仅仅要是数学问题,在python里面,能够使用下面不论什么一个来解决 NumPy SciPy matplotlib ETS 顺便推荐一本书<用Python做科學計算>.地址是:http://myshare.dscloud.me/scipydoc/(不做超链接.看看能不能公布) 所以,用python解

知道ip地址和子网掩码后可以算出: 1. 网络地址 2. 广播地址 3. 地址范围 4. 本网有几台主机 例1:下面例子IP地址为192·168·100·5 子网掩码是255·255·255·0.算出网络地址.广播地址.地址范围.主机数. 一)分步骤计算 1) 将IP地址和子网掩码换算为二进制,子网掩码连续全1的是网络地址,后面的是主机地址. 虚线前为网络地址,虚线后为主机地址 2)IP地址和子网掩码进行与运算,结果是网络地址 3) 将上面的网络地址中的网络地址部分不变,主机地址变为全1,结果就

想亲数:在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对相亲数 code: def sumFunc(n): #这个是求真因数的和,真因数不包括自己 a = 1 b = n sum = 0 while a < b: if n % a == 0: sum += (a + b) a += 1 b = n / a if a == b and n % a == 0: sum += a return

用蒙特卡洛方法算pi-基于python和R语言 最近follow了MOOC上一门python课,开始学Python.同时,买来了概率论与数理统计,准备自学一下统计.(因为被鄙视过不是统计专业却想搞数据分析) 有趣的是书里面有一块讲蒲丰投针计算Pi,这是一种随机模拟法,也就是蒙特卡洛法.蒲丰投针之于我太难,暂时没想到怎么用计算机模拟这一过程. python课中,老师也提到用随机模拟法,也就是蒙特卡洛法(MonteCarlo),用计算机模拟几千次实验,计算pi的近似值.好巧. 就拿python课中的

198-数数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:25 难度:2 题目描述: 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的.因此当他看到123时会说“321”. 现在有一位德国来的教授在郑州大学进行关于ACM的讲座.现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数.现在你已经找到了对应的页码,要用英文把页码告诉他. 为了简化我们的问题,你只需要返回单词的大

输入 n, 用最快的方法求该 Fibocacci 数列的第 n 项. 方法1: 递归,非常慢 方法2: 迭代,因此计算 f[1] , f[2], f[3] ,,,, 复杂度 O(N) 方法3: 采用以上公式,计算 n 幂次的时候,采用二分的思想.可将复杂度提高到 O(lgN) 具体代码如下. // copyright @ L.J.SHOU Mar.12, 2014 // fibonacci numbers // O(lgN) #include <iostream> #include <c

一.数据类型的种类及主要功能 1.数字类型 数字类型主要是用来计算,它分为整数类型int和浮点类型float 2.布尔类型 布尔类型主要是用于判断,它分为真True和False两种 3.字符串类型 字符串类型是以引号引用的内容,它主要是为了方便存储以及传送一些简单的数据 4.列表类型 列表主要用来存储大量的数据内容,格式为 list = [a,b,c,d,e] 它可以存储任意数据类型 5.元组类型 元组跟列表类似,只是它的内容不能被修改,格式为(a,b,c,d,e) 6.字典类型 字典类型主要是

丑数描述 把只包含因子2,3,5的正整数被称作丑数,比如4,10,12都是丑数,而7,23,111则不是丑数. 判断方法    首先除2,直到不能整除为止,然后除5到不能整除为止,然后除3直到不能整除为止.最终判断剩余的数字是否为1,如果是1则为丑数,否则不是丑数.比如 8除以2等于4,4在除以2等于2 ,包含因子2,所以是丑数.在比如14,14除以2等于7,因为它包含因子7,不是丑数.    丑数只能被2,3,5整除.也就是说如果一个数能被2整除,我们把它连续除以2:如果能被3整除,就连续除以

题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数.   # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here #如果为空则返回0 #如果不为空则通过索引判断是否为丑数 if index <=0: return 0 r

问题描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数. 输入格式 2行:第1行为两个整数 mm, nn, 代表矩阵的行数和列数. 接下来 mm 行,每行有nn 个由0—9构成的字符. 输出格式 1个整数,表示细胞的个数. 样例一 input 4 10 0234500067 1034560500 2045600671 0000000089 output 4 数据范围与约定 时间限制: 1s1s 内存限制:256m

1. 特殊方法汇总列表     2. 仿集合类 __len__:返回对象的长度 __getitem__:获得某一项的值 __setitem__:设置莫一项的值 __delitem__删除某一项 __contains__:包含某一项   实现说明: 1) 模拟一副扑克牌,包含两个类,一个是卡片类(Card),一个是 扑克(PuKe),PuKe类包含52张牌,13个大小(AJQK,2-10),4张花色("redheart", "spades", "diamon