思路：1. 使用列表保存结果；2. 使用栈（列表实现）存储结点；3. 当根结点存在，保存结果，根结点入栈；4. 将根结点指向左子树；5. 根结点不存在，栈顶元素出栈，并将根结点指向栈顶元素的右子树；6. 重复步骤3-6，直到栈空。LeetCode: 144. Binary Tree Preorder Traversal# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# ...
# 这是学习廖雪峰老师python教程的学习笔记在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 使用递归函数写一个阶乘函数：def
fact(n): if n==1: return 1 return n * fact(n - 1)计算过程：===>
fact(5)===>5 * fact(4)===>5 * (4 * fact(3))===>5 * (4 * (3 * fact(2)))===>5 * (4 * (3 * (2 * fact(1))))===>5 * (4 * (3 * (2 * 1)))===>5 * (4 * (3 * 2))===>5 * (4 * ...
利用函数编写如下数列： 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，463681def func(arg1,arg2):if arg1 == 0:passarg3 = arg1 + arg2if arg3>1000;return arg3#他的调用者应该是他的前一次func函数，return func(arg2,arg3)result = func(0,1)
print result 递归的返回值 基于递归和正则表达式实现的计算器，源码...
一、GIL锁1. 什么是GIL全局解释器锁定义：
In CPython, the global interpreter lock, or GIL, is a mutex that prevents multiple
native threads from executing Python bytecodes at once. This lockis necessary mainly
because CPython’s memory management is not thread-safe. (However, since the GIL
exists, other features have grown to depend on the guarantees that it enforces.)
‘‘‘
结论：在Cpython解释器...
今天，我们要讲的内容是关于python的递归。 什么是递归？看这个名字，你也许能够猜出个大概。关于递归，我们有一个很经典的应用，就是我们以前高中一些数学题目中的累乘，像n *（n-1）* (n-2) * ... * 1。在这里，如果要让你计算最终的结果，你可能会想到用for循环来实现，但是，我们在这里可以稍微进行优化一下，比如像这个例子一样：#for循环def LSF(n):result = nfor i in range(1,n):result *= ireturn result#递归def LSF(n)i...
不使用递归且不引入标准库，单纯用两个for循环即可得出一个list的所有子集L = [1, 2, 3, 4]List = [[]]for i in range(len(L)): # 定长 for j in range(len(List)): # 变长 sub_List = List[j] + [L[i]] if sub_List not in L: List.append(sub_List)print(‘List =‘, List)主要思想：变长的 List 中的所有元素将会被不断地重复遍历，直到遍历完定长的 L 当然，不进行条件判断也行：L = [1...
一、修改文件修改文件方法：简单粗暴直接，步骤以下：#1、打开一个文件，获取到文件的内容#2、对内容进行修改#3、清空文件的内容#4、把新的内容写入到文件代码示例：f=open(‘username‘,‘a+‘)f.seek(0)all_str=f.read()new_str=all_str.replace(‘123456‘,‘79910‘)f.seek(0)f.truncate()f.write(new_str)f.close() #把每行的内容加上str，代码示例：f=open(‘username‘,‘a+‘)f.seek(0)all_str=‘‘for s in f:new_s=‘syz...
# while 1:
# print(‘从前有座山‘)# 递归：在函数中调用自身函数
# def story():
# print(‘从前有座山‘)
# story()
# story()# RecursionError: maximum recursion depth exceeded while calling a Python object
# 递归的错误，超过了递归的最大深度
# 最大递归深度默认为 997/998 ————是python从内存角度出发做出的限制# import sys
# sys.setrecursionlimit(10000)
# n = 0
# def story():
# global n...
集合集合是一个无序的，不重复的数据组合，它的主要作用如下：去重，把一个列表变成集合，就自动去重了关系测试，测试两组数据之前的交集、差集、并集等关系常用操作s = set([3,5,9,10]) #创建一个数值集合
t = set("Hello") #创建一个唯一字符的集合 a = t | s # t 和 s的并集
b = t & s # t 和 s的交集
c = t – s # 求差集（项在t中，但不在s中）
d = t ^ s ...
1、二叉树的三种遍历方式二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 a 先访问根节点 b 访问左节点 c 访问右节点 a（b ( d ( h ) )( e ( i ) )）( c ( f )( g )) -- abdheicfg 1.2 中序遍历 ...
递归函数即直接或间接地调用自身以进行循环的函数
def mySum(L):
if not L:
return 0
else:
return L[0]+mySum(L[1:])print mySum([1,2,3,4,5])这个函数用递归的方法计算列表所有元素的和在每一层，函数都递归的调用自己来计算列表剩余的值的和。还有一个递归方法计算阶乘：def factorial(n):
if n==0 or n==1:
return 1
else:
return factorial(n-1) * nprint (factorial(5))
12...
二叉树的遍历分为广度优先遍历和深度优先遍历广度优先遍历(breadth first traversal)：又称层次遍历，从树的根节点(root)开始，从上到下从从左到右遍历整个树的节点。深度优先遍历(depth first traversal)：对于一颗二叉树，深度优先遍历是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。深度优先遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍...
二分查找为什么使用二分查找：
python中的列表，一般取值为遍历这个列表，直到取到你想要的值，但是如果你的列表是一个有着百万元素的列表呢，那样for循环遍历列表就会很慢，可能会循环几十万次，才能找到你需要的对应的值，那样不是很浪费资源嘛，所以为了更加快速的找到对应的值以及节省系统的资源，就有人发明了这种二分算法。原理:注意：二分查找必须是一个有序的列表，递增或递减都可以，但必须是一个有序列表.
二分查找也叫折...
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n所以，fact(n)可以表示为 n * fact(n-1)，只有n=1时需要特殊处理。于是，fact(n)用递归的方式写出来就是：def fact(n):
if n==1:return 1
return n * fact(n - 1)上面就...
# 递归锁:就是一把锁中还有一把小锁，比如学校的大门口有一个大锁，学校里的
#每个教室也有一把小锁,以后所有的锁都用rlock就可以了，不要用lock，尤其是多层锁的时候，必须要用递归锁
import threading
import timedef run1():print("grab the first part data")lock.acquire()global num1num1 += 1lock.release()return num1def run2():print("grab the second part data")lock.acquire()global num2num2 += 1lock.release()retu...
Python之父曾经明确表示Python将不会支持尾递归优化。但是最近查资料的时候发现了一种奇特的用decorator来进行尾递归优化的方法