博客专栏  >  运维   >  python学习

python学习

Python以其灵活性和强大的功能,受到广大IT技术爱好者的关注,本专栏专注于Python的基本特性和应用。

关注
4 已关注
19篇博文
  • python中的装饰器

    python中的装饰器可以装饰函数,也可以装饰类,功能是向函数或者类添加一些功能。类似于设计模式中的装饰模式,它可以把装饰器的功能实现部分和装饰部分分开,避免类中或者函数中冗余的代码。 装饰器装饰函数...

    2014-07-27 13:10
    1010
  • 不相交集python实现

    1.不相交集是解决等价关系的一种数据结构,执行合并和查找的速度都非常快,M次运行合并和查找的运行时间为(M*logN)。 在一个集合中,对于每一对元素(a,b),a,b∈S,对于关系R如果满足下面三...

    2014-07-20 09:43
    799
  • 计数排序、桶排序python实现

    计数排序在输入n个0到k之间的整数时,时间复杂度最好情况下为O(n+k),最坏情况下为O(n+k),平均情况为O(n+k),空间复杂度为O(n+k),计数排序是稳定的排序。 桶排序在输入N个数据有M个...

    2014-07-12 14:28
    1216
  • 快速排序,归并排序,堆排序python实现

    快速排序的时间复杂度 1.快速排序

    2014-07-12 13:34
    850
  • 选择排序、插入排序、冒泡排序python实现

    选择排序的时间复杂度为O(n^2),是不稳定的排序 冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序 插入排序的时间复杂度最好情况下为O(n)...

    2014-07-12 09:31
    966
  • 单链表反转python实现

    单链表的反转可以使用循环,也可以使用递归的方式 1.循环反转单链表 循环的方法中,使用pre指向前一个结点,cur指向当前结点,每次把cur->next指向pre即可。      代码: ...

    2014-07-05 09:51
    4839
  • 二叉查找树python实现

    1. 二叉查找树的定义: 左子树不为空的时候,左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点,左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值,要查找最小值,只需...

    2014-06-29 14:05
    1438
  • python实现的链表

    python实现的链表,包括插入、查找、删除操作 #!/usr/bin/python class linknode(): def __init__(self,k,n=None): self.k...

    2014-06-06 23:35
    977
  • python中的数据结构

    1.  列表 (1)   建立列表 list(‘python’) ['p', 'y', 't', 'h', 'o', 'n'] (2)列表的常用方法: append   在列表末尾添加元素 >>>l=...

    2014-05-18 15:13
    750
  • python使用正则表达式

    python中使用正则表达式 1. 匹配字符 正则表达式中的元字符有 .  ^  $ *   +  ?  { }  [ ]  \  | ( ) 匹配字符用的模式有 \d 匹配任意数字  \D 匹配任...

    2014-05-17 23:53
    834
  • python实现堆栈和队列

    1.python实现堆栈,可先将Stack类写入文件stack.py,在其它程序文件中使用from stack import Stack,然后就可以使用堆栈了。stack.py的程序如下: class...

    2014-03-23 10:50
    1931
  • python中创建和遍历二叉树

    python创建二叉树,源代码如下: #!/usr/bin/python class node(): def __init__(self,k=None,l=None,r=None): self...

    2014-05-17 17:51
    3899
  • python中的yield

    Python有yield表达式,它只能用于定义生成器函数,生成器可以控制函数的执行,函数可以再生成器语句出暂停执行,当前使用的变量,堆栈等都会保留,直到下次使用生成器方法。下面是一个yield的例子:...

    2014-02-08 00:09
    1188
  • python中的异常处理

    在编写程序时可能会出现一些异常,比如类型错误,除零错误等,为了能捕获并处理这些异常,可以使用python的异常处理功能。python使用raise语句可以抛出异常,对于可能出现异常的语句块,用try语...

    2014-02-22 22:40
    951
  • python中的单元测试

    python中的单元测试可以使用doctest,unittest完成 1.doctest的使用 (1)写入程序如下(cubetest.py): #!/usr/bin/python def cube(x...

    2014-05-11 22:19
    986
  • python中的静态方法和类方法

    静态方法独立于类和类的实例,它是定义在类作用域内的方法。可以由类和实例直接调用。 类方法和静态方法都要使用装饰器来定义,定义的基本格式是: @staticmethod def ():        ...

    2014-05-11 12:51
    1267
  • python中的文件操作

    1.    python中常用的文件操作有open,write,read,readline,readlines,writelines,seek,tell,close等。 open的函数原型为open(...

    2014-03-02 12:17
    1346
  • python中的字符串处理

    1.字符串转换 s.lower()   转为小写 s.upper()  转为大写 s.swapcase()   大写转为小写,小写转为大写 s.capitalize()  首字母大写 转换为int类型...

    2014-05-04 22:38
    1101
  • python中的继承

    继承是面向对象的重要特征,它可以提高代码的复用性,从而减少某些代码的重写。继承可以分为单继承和多重继承。python中指定基类的方法是定义派生类时在括号中写入基类的名字,如class derive(b...

    2014-05-02 23:02
    1157
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部