写在前面的话:关于数据结构与算法讲解的书籍很多,但是用python语言去实现的不是很多,最近有幸看到一本这样的书籍,由Brad Miller and David Ranum编写的<Problem Solving with Algorithms and Data Structures Using Python>,地址为:http://interactivepython.org/runestone/static/pythonds/index.html是英文的,写的不错,里面代码的实现也很详细,很多…
一.序列分类 1.可变序列:list 2.不可变序列:tuple,range 二.序列公共操作方法 1.操作和返回值 其中s和t代表同类型序列:n,i,j,k为整数:x为任意类型. 序号 操作 结果 1 x in s 若序列s中包含x元素则返回True,否则返回False 2 x not in s 若序列s中不包含x元素则返回True,否则返回False 3 s + t s和t拼接在一起 4 s*n(或n*s) 将s重复n次 5 s[i] s中下标为i的元素(下标从0开始) 6 s[i:j] s…
1. reversed() a = [1, 2, 3, 4] for i in reversed(a): print(i) 2. range(len(a)-1, -1, -1) a = [1, 2, 3, 4] for i in range(len(a)-1, -1, -1): print(a[i]) 3. range(len(a)) + ~操作符 ~按位取反运算符:对数据的每个二进制位取反,即把1变为0,把0变为1 .~x 类似于 -x-1 a = [1, 2, 3, 4] for i in…
1. reversed() a = [1, 2, 3, 4] for i in reversed(a): print(i) 2. range(len(a)-1, -1, -1) a = [1, 2, 3, 4] for i in range(len(a)-1, -1, -1): print(a[i]) 3. range(len(a)) + ~操作符 ~按位取反运算符:对数据的每个二进制位取反,即把1变为0,把0变为1 .~x 类似于 -x-1 a = [1, 2, 3, 4] for i in…