摘要:
列表 列表的存储方式: 列表的存储方式 列表的操作以及他的复杂度: append —— O(1) insert —— O(N) remove —— O(N) 改 —— O(1) 查( in 操作) —— O(N) 栈(Stack) 后进先出(想象是一叠书)。用列表就可以实现栈: stack = [] 阅读全文
posted @ 2018-02-26 15:28
Zoulf
阅读(98)
评论(0)
推荐(0)
摘要:
算法的稳定性:当列表中有重复元素时,重复元素的位置是否变化,变化则不稳定。应用: 当有第多个关键字时。如: name age Naruto 16 Hinata 16 想要排序,则先按name进行一次排序,然后按age进行一次稳定的排序(如果不稳定,可能会打乱排好的顺序)tips:快排是不稳定的,所以 阅读全文
posted @ 2018-02-26 15:24
Zoulf
阅读(177)
评论(0)
推荐(0)
摘要:
递归特点:调用自身,有结束条件。 注意区分下面两种递归: 1 def func(x): 2 if x > 0: 3 print(x) 4 func(x - 1) 5 func(5)输出 5 4 3 2 1 6 7 def func2(x): 8 if x > 0: 9 func2(x - 1) 10 阅读全文
posted @ 2018-02-26 11:24
Zoulf
阅读(317)
评论(0)
推荐(0)

浙公网安备 33010602011771号