摘要：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 算法要求 1，必须采用顺序存储结构 2，必须按关键字大小有序排列 算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分，取a 阅读全文
摘要：
冒泡排序算法的运作如下：（从后往前） 冒泡排序法的时间复杂度： 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值：Cmin=n-1，Mmin=0 。 所以，冒泡排序最好的时间复杂度为 O（n）。 若初始文件是反序的，需要进行 n-1趟排序。每趟排序要 阅读全文
摘要：
在 python 用 import 或者 from...import 来导入相应的模块。 将整个模块(somemodule)导入，格式为： import somemodule 从某个模块中导入某个函数,格式为： from somemodule import somefunction 从某个模块中导入 阅读全文
摘要：
map()应用于可迭代的项，其返回结果为一个list map()可以接收两个参数（函数，序列），map将传入的函数依次作用到序列的每一个元素，把结果作为新的list返回 格式为 map(function, iterable, …) iterable：可迭代的 实例1 '''有一个list， L = 阅读全文
摘要：
字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示： 字典是无序的；键必须是唯一的，但值则不必（值可以取任何数据类型，但键key必须是不可变的，如字符串，数字或元组，但列表就不行） 不允许同一个键出现两次。创建时如果同 阅读全文
摘要：
元组与列表类似，不同之处在于元组的元素不能修改 元组创建：在括号中添加元素，使用逗号隔开。 注意：元组中只包含一个元素时，需要在元素后面添加逗号 tup = ('Google', 'Runoob', 1997, 2000) print (tup) del tup; print ("删除后的元组 tu 阅读全文
摘要：
列表可以修改 列表：逗号分隔的不同数据项，使用方括号[]包围起来的就是一个列表，索引从0开始 可以用[]索引 可以用[:]切片 可以用for循环（enumerate()函数可以获取索引值） 访问列表中的值 2.修改和删除列表 可以用[]索引 可以用[:]切片 可以用for循环（enumerate() 阅读全文
摘要：
字符串不可修改 可以使用方括号来截取字符串； 也可以使用for循环（enumerate可以截取序号） 2. 字符串更新 对已经存在的字符串修改，并赋值给另外一个变量 3. 转义字符 4. 字符串运算符 变量a为“Hello”，b为“python” + a+b输出结果为： Hellopython [x 阅读全文