https://www.w3school.com.cn/python/python_file_open.asp
def feibonaqie(n):
if n<=0:
return 0
elif n==1:
return 1
else:
return feibonaqie(n-1)+feibonaqie(n-2)
def modify(first,second,n):
if n<=0:
return 0
elif n<3:
return 1
elif n == 3:
return first+second
else:
return(second,first+second,n-1)
#递归算法的空间复杂度 = 每次递归的空间复杂度 * 递归深度
def binarySearch(arr, l, r, x):
# 基本判断
if r >= l:
mid = int(l + (r - l) / 2)
print("mid2",l,r,mid)
# 元素整好的中间位置
if arr[mid] == x:
return mid
print("mid",mid)
# 元素小于中间位置的元素,只需要再比较左边的元素
elif arr[mid] > x:
return binarySearch(arr, l, mid - 1, x)
# 元素大于中间位置的元素,只需要再比较右边的元素
else:
return binarySearch(arr, mid + 1, r, x)
else:
# 不存在
return -1
# 测试数组
arr = [2, 3, 4, 10, 40]
print(arr[0:2])
x = 10
binarySearch(arr, 0, 5, x)
result = binarySearch(arr, 0, len(arr)-1, x)
#format() 方法接受传递的参数,格式化它们,并将它们放在占位符 {} 所在的字符串中:
quantity = 3
itemno = 567
price = 49.95
myorder = "I want {} pieces of item {} for {} dollars."
print(myorder.format(quantity, itemno, price))
#您还可以通过在花括号 {carname} 中输入名称来使用命名索引,但是在传递参数值 txt.format(carname = "Ford") 时,必须使用名称:
myorder = "I have a {carname}, it is a {model}."
print(myorder.format(carname = "Porsche", model = "911"))
#在指定位置插入元素
thislist = ["apple", "banana", "cherry"]
thislist.insert(1, "orange")
print(thislist)
#指定删除元素,另外还有pop,del,clear
thislist = ["apple", "banana", "cherry"]
thislist.remove("banana")
print(thislist)
# 更改元组值
# 创建元组后,您将无法更改其值。元组是不可变的,或者也称为恒定的。
#
# 但是有一种解决方法。您可以将元组转换为列表,更改列表,然后将列表转换回元组。
#
# 实例
# 把元组转换为列表即可进行更改:
x = ("apple", "banana", "cherry")
y = list(x)
y[1] = "kiwi"
x = tuple(y)
print(x)
import json
x = {
"name": "Bill",
"age": 63,
"married": True,
"divorced": False,
"children": ("Jennifer","Rory","Phoebe"),
"pets": None,
"cars": [
{"model": "Porsche", "mpg": 38.2},
{"model": "BMW M5", "mpg": 26.9}
]
}
#您还可以定义分隔符,默认值为(", ", ": "),这意味着使用逗号和空格分隔每个对象,使用冒号和空格将键与值分开
# use . and a space to separate objects, and a space, a = and a space to separate keys from their values:
print(json.dumps(x, indent=4, separators=(". ", " = ")))
#删除单个文件
import os
os.remove("demofile.txt")
#删除整个文件夹
import os
os.rmdir("myfolder")
#检查文件是否存在
import os
if os.path.exists("demofile.txt"):
os.remove("demofile.txt")
else:
print("The file does not exist")