一、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中的栈"""import os# 方法一：使用os.walk 完成def print_all_files(file_path): """ 文件操作 :param file_path: 路径 :return: 返回file_path目录下的所有文件信息 """ for root, dirs, files in os.walk(file_path): """root =>目录的根路径 ；dirs =>根目录下...
递归函数如果函数中包含了对其自身的调用，该函数就是递归函数！先介绍一下斐波那契数列：斐波那契数列成为黄金分割数列，表现形式0、1、1、2、3、5、8、13、21、34、.......可以看出前两个的数的和等于第三个数0 + 1 = 1，1 + 1 = 2 ， 1 + 2 = 3 ......通过斐波那契数列剖析递归函数： 1#!/usr/bin/env python3 2#通过斐波那契数列详细剖析递归函数 3#0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，...
import ospath = "F:/new" #文件夹目录datas = []def eachFile(filepath): fileNames = os.listdir(filepath) # 获取当前路径下的文件名，返回List for file in fileNames: newDir = filepath + ‘/‘ + file # 将文件命加入到当前文件路径后面 # print(newDir) # if os.path.isdir(newDir): # 如果是文件夹 if os.path.isfile(newDir): # 如果是文件 if os.path.splitext(newDir)...