摘要:
概述 迭代器更大的功劳是提供了一个统一的访问集合的接口。迭代器为类序列对象提供了一个类序列的接口。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。python的迭代无缝地支持序列对象,而且它还允许程序员迭代非序列类型,包括用户定义的对象。迭代器用起来很灵巧, 阅读全文
摘要:
(1)什么是redis? Redis 是一个基于内存的高性能key-value数据库。 (2)Reids的特点 Redis本质上是一个Key-Value类型的内存数据库,很像memcached,整个数据库统统加载在内存当中进行操作,定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存 阅读全文
摘要:
这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、Heapq、Bisect、Weakref、Copy以及Pprint这些数据结构的用法,需要的朋友可以参考下 这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、 阅读全文
摘要:
尾递归(Tail Recursion) 在传统的递归中,典型的模式是,你执行第一个递归调用,然后接着调用下一个递归来计算结果。这种方式中途你是得不到计算结果,知道所有的递归调用都返回。 这样虽然很大程度上简洁了代码编写,但是让人很难它跟高效联系起来。因为随着递归的深入,之前的一些变量需要分配堆栈来保 阅读全文
摘要:
Python运算符包括赋值运算符、算术运算符、关系运算符、逻辑运算符、位运算符、成员运算符和身份运算符。 表达式是将不同类型的数据(常亮、变量、函数)用运算符按照一定得规则连接起来的式子。 算术运算符和算术表达式 算术运算符包括四则运算符、求模预算符和幂运算符。 Python中的除法运算(Pytho 阅读全文
摘要:
1 ### 1 直接创建 2 ```python 3 dict = {'name':'earth', 'port':'80'} 4 ``` 5 ### 2 工厂方法 6 ```python 7 items=[('name','earth'),('port','80')] 8 dict2=dict(items) 9 dict1=dict((['name','earth'],['p... 阅读全文
摘要:
1 用集合 2 ```python 3 list(set(l)) 4 ``` 5 用字典 6 ```python 7 l1 = ['b','c','d','b','c','a','a'] 8 l2 = {}.fromkeys(l1).keys() 9 print l2 10 ``` 11 用列表并保持顺序 12 ```python 13 l1 = ['b','c','d','b... 阅读全文
摘要:
在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维 数组和一个整数,判断数组中是否含有该整数。 使用Step-wise线性搜索。 ```python def get_value(l, r, c): return l[r][c] def find(l, x): m = len(l) - 1 n = len(l[0])... 阅读全文
摘要:
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 观察题目中的矩形,2*n的,是个长条形。本来脑中想象的是复杂的华容道,但是既然只是简单的长条形,那么依然逆向分析。既然是长条形的,那么从后向前,最后一个矩形2*2的,只有 阅读全文
摘要:
#斐波纳契 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # 假设最后一步到X级台阶,有F(X)种走法, # 这题求的就是F(11) # 因为每步可以迈1或2级台阶。 # 所以最后一步到11级台阶, # 而倒数第2步可能是在第10或9级台阶。 # 所以到11级台阶的走法,是到第10或9级台阶走法的和。 # 同样到9级台阶的走法,是到第7或8级台阶... 阅读全文