排序是程序中经常用到的一种算法,无论是冒泡排序还是选择排序,排序的核心就是不断比较两者大小。排序算法的示例可以看这里:http://t.cn/A6ZomOGj
数值的比较很好理解,但如果是字符串呢?或者是dict呢?这时就需要把比较过程通过函数抽象表达出来,Python自带sorted函数就可以对list进行排序:
>>> sorted……继续阅读 »
3年前 (2020-03-31) 644浏览 0评论
0个赞
filter用于筛选过滤序列,属于Python内建函数。
filter也是接收传入一个函数和一个序列,将函数依次作用于序列的每一个元素,根据返回值的True、False判断决定元素的去留。例如,我们要去除一个序列中的奇数,只保留偶数:
>>> def jishu(x):
return x % 2 != 0
>>&g……继续阅读 »
3年前 (2020-03-30) 814浏览 0评论
0个赞
简单讲,”Map(映射)”和”Reduce(归约)”是一种编程模型,用于大规模数据集(大于1TB)的并行运算。Python内建了map()和reduce()函数。
map-映射
map函数接收两个参数,一个是函数,一个是可迭代对象Iterable,map把Iterable中的对象,依次作为参数给到函数,并返回结……继续阅读 »
3年前 (2020-03-30) 693浏览 0评论
0个赞
Higher-order function,高阶函数。
变量可以指向函数
>>> abs(10)
10
>>> abs
<built-in function abs>
可以看到abs(10)是调用函数,直接输入abs则是函数本身。我们可以把函数计算结果赋值给变量,也可以把函数赋值给变量:
&g……继续阅读 »
3年前 (2020-03-30) 734浏览 0评论
0个赞
汉诺塔
汉诺塔问题是递归算法学习的一个经典案例,首先来看下汉诺塔问题的相关描述:
汉诺塔问题起源于一个古老的印度传说,大梵天创世时制作了三根金刚石石柱,在第一根柱子上从上往下从小到大摞着64片金盘,婆罗门要把第一根柱子上的所有圆盘按照同样的顺序重新放到另一根柱子上,要求小圆盘上不能放大圆盘,一次只能移动一个圆盘。
问题描述
我们的问题就是通过递归算法,设……继续阅读 »
3年前 (2020-03-29) 716浏览 0评论
0个赞
因为想做个视频,需要关于疫情的数据,自己收集整理不知道去哪儿搞?其实可以在各家网站的页面里直接扒
https://news.sina.cn/zt_d/yiqing0121
疫情首页上都有直接能拿到的数据
打开网页F12,network,看对应的资源都有哪些,找出接口:
https://gwpre.sina.cn/ncp/top_history?sortby=……继续阅读 »
3年前 (2020-03-28) 1053浏览 0评论
0个赞
Python与函数式编程
函数式编程,就是编程工作的一种范式、一种方法论,相对应的有过程式编程、面向对象编程、指令式编程等等。
函数式编程强调的是程序执行的结果而非过程,提倡用若干简单的执行单元让计算结果不断渐进,逐层推导复杂的运算,而不是设计一个复杂的执行过程。
计算机在执行任务时,只能执行一步一步的指令,加减乘除、判断、跳转,像汇编语言,属于低级语言……继续阅读 »
3年前 (2020-03-27) 700浏览 0评论
0个赞
可直接作用于for循环的对象我们称之为可迭代对象Iterable:
一类是数据集合类型:list、tuple、dict、set、str
还一类就是生成器以及带yield的生成器函数
可以用isinstance()判断一个对象是否为可迭代对象:
>>> isinstance([],Iterable)
True
>>>……继续阅读 »
3年前 (2020-03-27) 1487浏览 0评论
0个赞
生成器
上一节列表生成式可以用来生成一个完整list,但是如果需要的list容量很大呢?如果需要一个100万个元素的列表,难道要生成这样一个list么,那不是很占内存么?更何况我们可能并不需要这个列表中的所有元素。
是不是没有必要完整生成一个list,而是把规律和算法写入,让其自动推算所有元素呢?Python提供了这样一个工具:生成器generator,通过……继续阅读 »
3年前 (2020-03-26) 684浏览 0评论
0个赞
List Comprehensions,即列表生成式,用来创建list
举例:我们要生成从1到10的list可以直接用range:
>>> list(range(1,11))
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
那如果要生成从1×1到10×10呢?之前学过的for循环可以实现:
……继续阅读 »
3年前 (2020-03-25) 654浏览 0评论
0个赞