斐波那契数列: 1 def fn(n): 2 if n==1: 3 return 1 4 elif n==2: 5 return 1 6 else: 7 return fn(n-1)+fn(n-2) 8 9 for i in range(1,10): 10 print(fn(i))  python实现输出黑白棋盘: for i in range(1,11): for j in range(1,11): if (i+j)%2==0: print('■',end='') else: print('□…

你真的理解Python中MRO算法吗? MRO(Method Resolution Order):方法解析顺序. Python语言包含了很多优秀的特性,其中多重继承就是其中之一,但是多重继承会引发很多问题,比如二义性,Python中一切皆引用,这使得他不会像C++一样使用虚基类处理基类对象重复的问题,但是如果父类存在同名函数的时候还是会产生二义性,Python中处理这种问题的方法就是MRO. [历史中的MRO] 如果不想了解历史,只想知道现在的MRO可以直接看最后的C3算法,不过C3所解决的问题…

[前言] MRO(Method Resolution Order):方法解析顺序.Python语言包含了很多优秀的特性,其中多重继承就是其中之一,但是多重继承会引发很多问题,比如二义性,Python中一切皆引用,这使得他不会像C++一样使用虚基类处理基类对象重复的问题,但是如果父类存在同名函数的时候还是会产生二义性,Python中处理这种问题的方法就是MRO. [历史中的MRO] 如果不想了解历史,只想知道现在的MRO可以直接看最后的C3算法,不过C3所解决的问题都是历史遗留问题,了解问题,才能…

在这些时候,我可以附和着笑,项目经理是决不责备的.而且项目经理见了孔乙己,也每每这样问他,引人发笑.孔乙己自己知道不能和他们谈天,便只好向新人说话.有一回对我说道,“你学过数据结构吗?”我略略点一点头.他说,“学过数据结构,……我便考你一考.斐波那契数列用Python怎样写的?”我想,讨饭一样的人,也配考我么?便回过脸去,不再理会.孔乙己等了许久,很恳切的说道,“不能写罢?……我教给你,记着!这些字应该记着.将来做项目经理的时候,写账要用.”我暗想我和项目经理的等级还很远呢,而且我们项目里也用不…

本文从树数据结构说到二叉堆数据结构,再使用二叉堆的有序性对无序数列排序. 1. 树 树是最基本的数据结构,可以用树映射现实世界中一对多的群体关系.如公司的组织结构.网页中标签之间的关系.操作系统中文件与目录结构--都可以用树结构描述. 树是由结点以及结点之间的关系所构成的集合.关于树结构的更多概念不是本文的主要内容,本文只关心树数据结构中的几个特殊变种: 二叉树 如果树中的任意结点(除叶子结点外)最多只有两个子结点,这样的树称为二叉树. 满二叉树 如果 二叉树中任意结点(除叶子结点外)都有 2…

原文发表在我的博客主页,转载请注明出处 前言 不论是小算法或者大系统,堆一直是某种场景下程序员比较亲睐的数据结构,而在python中,由于数据结构的极其灵活性,list,tuple, dict在很多情况下可以模拟其他数据结构,Queue库提供了栈和队列,甚至优先队列(和最小堆类似),heapq提供了最小堆,树,链表的指针在python中可以当作最普通的变量,所以python大法好...使用python确实可以把程序员从复杂的数据结构中解放开来,重点关注算法.好了言归正传. 题目 前几天看到了一个…

斐波那契数列 斐波那契数列又称费氏数列,是数学家Leonardoda Fibonacci发现的.指的是0.1.1.2.3.5.8.13.21.34.······这样的数列.即从0和1开始,第n项等于第n-1项与n-2项之和.需要注意的是0是第0项,而不是第一项. 用Python中简单的赋值语句实现斐波那契数列的赋值逻辑 斐波那契数列的规律其实就是将前两项的值相加并得到当前项的值,用for循环和while循环都能实现这个逻辑,如下图: 赋值原理: n代表斐波那契数列(以下简称数列)中的当前项的值,…

本人对编程语言实在是一窍不通啊...今天看了廖雪峰老师的关于迭代,迭代器,生成器,递归等等,word天,这都什么跟什么啊... 1.关于迭代 如果给定一个list或tuple,我们可以通过for循环来遍历这个list或tuple,这种遍历我们称为迭代(Iteration)(Iteration的中文意思就是:反复.重复.迭代等).而这些for循环所遍历的对象(list or tuple 等)成为可迭代对象(Iterable). 也就是说"迭代"就是一个动作或者过程,可以把list或tup…

注意:对于我这个以前用c/c++的同学来说,可能一开始学习pyhon时有点不适应的,为什么呢?因为吧,python中,没有这玩意:{},也不用每句话才用分号分开的.python中通过缩进来分块的,一行占个句话就可以啦.下面的学习基于python2.7 from __future__import division 开始啦,边学习边作笔记 参考http://www.liaoxuefeng.com/,另外,还有其它的一些资料. 基本输入输出语句print和raw_input(): #输入语句: >>…

说到排序算法,就不得不提时间复杂度和稳定性! 其实一直对稳定性不是很理解,今天研究python实现排序算法的时候突然有了新的体会,一定要记录下来 稳定性: 稳定性指的是 当排序碰到两个相等数的时候,他们的顺序会不会发生交换.其实对于一个整数数列的排序,是否交换元素没有任何影响. 但是: 如果有这样一串二元组: ( 2, 5) (1 ,6 ) ( 2 , 8 ) 我们要优先按照第一个元素排序,如果相同再按照第二个元素排序 我们先按照第二个元素进行排序之后再按照第一个元素进行排序, 里面有两个元组第…