![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 59
延鹏飞飞飞飞
初级测试工程师
展开
-
内置函数
reload()import的时候,系统会默认执行一遍导入模块的代码。所以模块代码一般写成函数的形式供主函数调用。当两次调用相同模块的时候,第二次就不会被执行。若想第二次再执行一遍,就用reload()函数。id()查看内存位置bool()判断布尔类型,非0都是Truedivmod()divmod(9,4) --> (2,1) 获得除数和余数。 常见用法:分页原创 2017-06-01 14:20:04 · 229 阅读 · 0 评论 -
lintcode之有效的括号序列(valid parenthese)
要求:给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。样例:括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]"则是无效的括号。最开始写的特别笨的一种方法:class Solution: # @param {string原创 2017-06-20 16:34:43 · 485 阅读 · 0 评论 -
二叉树的实现及四种常用遍历(python)
构造节点类构造树类,并增加添加节点方法前序遍历(根,左,右)、中序遍历(左,根,右),后序遍历(左,右,根)利用队列实现广度优先遍历,即层次遍历[引用]树的遍历主要有两种,一种是深度优先遍历,像前序、中序、后序;另一种是广度优先遍历,像层次遍历。在树结构中两者的区别还不是非常明显,但从树扩展到有向图,到无向图的时候,深度优先搜索和广度优先搜索原创 2017-06-20 15:18:13 · 8520 阅读 · 2 评论 -
lintcode之逆波兰表达式
要求:求逆波兰表达式的值。在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。样例:["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6跟着网上的改原创 2017-06-21 10:25:07 · 303 阅读 · 0 评论 -
单链表的实现(python)
定义节点类Node和单链表类singleListclass Node: def __init__(self, data): self.data = data self.next = Noneclass singleList: def __init__(self): self.head = None self.l原创 2017-06-28 10:14:03 · 496 阅读 · 0 评论 -
二叉排序树的实现(python)
二叉排序树,又叫二叉搜索树,二叉查找树。二叉搜索树中比较复杂的就是删除操作,我的删除操作写的最笨了,代码比较幼稚,但是对于初学者很容易看懂。看懂了之后再进行优化。因为我也是初学,网上大神的方法看不懂。。。就自己按照操作写了一个,所以写的不是很好。想验证自己写的对不对,所以又写了一个前序遍历。class Node: def __init__(self,data):原创 2017-06-28 10:29:07 · 4227 阅读 · 3 评论 -
归并排序
# coding=utf-8from imooc.dataStructure.two.RandomTestcase import *'''时间复杂度是O(nlogn)'''''' 测试算法的性能 '''def testSort(sortName, sortfunc, l, r): start = time.time() sortfunc(arr,l, r) en原创 2017-07-18 10:53:26 · 208 阅读 · 0 评论 -
希尔排序
# coding=utf-8from imooc.dataStructure.two.RandomTestcase import *'''shell排序是插入排序的优化,时间复杂度最差是O(n^2),最好和插入排序一样是O(n),平均是O(n^3/2)'''''' 测试算法的性能 '''def testSort(sortName, sortfunc, arr, n): star原创 2017-07-18 10:54:37 · 331 阅读 · 0 评论 -
快速排序
# coding=utf-8from imooc.dataStructure.two.RandomTestcase import *def quickSort(arr,n): __quickSort(arr,0,n-1)def __quickSort(arr,l,r): if l >= r: return p = __partition(arr,l原创 2017-07-18 14:37:35 · 336 阅读 · 0 评论