4月22日 python w3school学习笔记

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")

类与继承：https://www.w3school.com.cn/python/python_classes.asp