摘要: 从二叉树的根节点出发,节点的遍历分为三个主要步骤:对当前节点进行操作(称为“访问”节点,或者根节点)、遍历左边子节点、遍历右边子节点。访问节点顺序的不同也就形成了不同的遍历方式。需要注意的是树的遍历通常使用递归的方法进行理解和实现,在访问元素时也需要使用递归的思想去理解。实际实现中对于前序和中序遍历 阅读全文
posted @ 2017-08-01 14:41 *七里香* 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 本文主要参考编程教室http://crossincode.com/school/lesson/33/ 1. 我们已经了解了正则表达式中的一些特殊符号,如\b、\d、.、\S等等。这些具有特殊意义的专用字符被称作“元字符”。常用的元字符还有: \w - 匹配字母或数字或下划线或汉字(我试验下了,发现3 阅读全文
posted @ 2017-04-22 16:27 *七里香* 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 本文主要参考编程教室http://crossincode.com/school/lesson/33/ 匹配手机号,其实就是找出一串连续的数字。更进一步,是11位,以1开头的数字。 还记得正则第1讲里提到的[]符号吗?它表示其中任意一个字符。所以要匹配数字,我们可以用 [0123456789] 由于它 阅读全文
posted @ 2017-04-22 15:21 *七里香* 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 本文的主要参考是Crossin的编程教室【Python 第56课】 正则表达式(2)http://bbs.crossincode.com/forum.php?mod=viewthread&tid=609 正则表达式就是记录文本规则的代码。正则表达式并不是python中特有的功能,它是一种通用的方法。 阅读全文
posted @ 2017-04-22 15:09 *七里香* 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 直接指定参数名的方法就不介绍了,更加灵活的行参方式用的更多。 func(*args) 方式是把参数作为 tuple 传入函数内部。而 func(**kargs) 则是把参数以键值对字典的形式传入。 在变量前加上星号前缀(*),调用时的参数会存储在一个 tuple(元组)对象中,赋值给形参。在函数内部 阅读全文
posted @ 2017-03-25 10:15 *七里香* 阅读(386) 评论(0) 推荐(0) 编辑
摘要: random是内建(built-in)函数,作用是产生随机数,使用较多. 首先是导入模块: import random 接着就可以调用random模块下的函数了,例如: random.randint(1,100) 语句的含义是产生1至100(包含1与100)的一个随机数。 也可以: from ran 阅读全文
posted @ 2017-03-23 14:52 *七里香* 阅读(8065) 评论(0) 推荐(0) 编辑
摘要: 排序是算法的一个基本问题,很多问题都有排序的需要,因此高效的排序方法是大家一致追求的。插入排序与归并排序是两个常见的基本算法。 问题描叙:将一个无序的n个元素序列按从小到大(从大到小)的顺序输出 算法:插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上 阅读全文
posted @ 2017-02-15 21:20 *七里香* 阅读(748) 评论(0) 推荐(0) 编辑
摘要: 浅拷贝: 对一个对象进行浅拷贝其实是新创建一个类型跟原对象一样,其内容是原来对象的引用。有以下几种方式实施(1)完全切片操作[:];(2)利用工厂函数,比如list(),dict()等;(3)使用copy模块的copy函数。 举个实例: 细心的朋友应该看出来了,改变a[0]元素与b[0]元素都互不影 阅读全文
posted @ 2017-02-09 20:54 *七里香* 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 通过做一个网页的登录验证程序来学习装饰器 记住:高阶函数+嵌套函数=装饰器,其本质是函数,用来给其它函数添加新功能,且不改变原函数的调用方式。 阅读全文
posted @ 2016-12-04 21:21 *七里香* 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Python比较两个对象是否相等有两种方法,简单来说,它们的区别如下: 1,is 是比较两个引用是否指向同一个对象(引用比较) 2,==是比较两个对象的值是否相等。 实现原理is 是比较两者是否同一个对象,比较的是内存地址(id是否相等)。 ==是值比较,不可变对象,列如int,str,它会直接进行 阅读全文
posted @ 2016-11-22 18:54 *七里香* 阅读(166) 评论(0) 推荐(0) 编辑