软件环境:Python 3.7.0b4 一、分而治之 工作原理: 找出简单的基线条件; 确定如何缩小问题的规模,使其符合基线条件。 4.4:二分查找的基线条件是数组只包含一个元素。如果要查找的值与这个元素相同,就找到了!否则说明它不在数组中。递归条件为 把数组分成两半,将其中一半丢弃,并对另一半执行 ...
分类:
编程语言 时间:
2018-05-12 19:23:10
阅读次数:
157
软件环境:Python 3.7.0b4 一、基线条件和递归条件 由于递归函数调用自己,因此编写这样的函数时很容易出错,进而导致无限循环。例如: 当我们编写递归函数时,必须告诉它何时停止递归。所以,每个递归函数都有两部分: 基线条件(base case):函数调用自己。 递归条件(recursice ...
分类:
编程语言 时间:
2018-05-12 12:47:58
阅读次数:
172
软件环境:Python 3.7.0b4 一、选择排序 二、课后练习 答案(如果有更好的欢迎评论或私信~) 2.1:每天都在列表中添加支出项,但每月只读取支出一次。而数组的读取速度很快,但插入速度慢;链表的读取速度慢,但插入速度快。因为我们执行的插入操作比读取操作多,因此使用链表合适。 2.2:经常要 ...
分类:
编程语言 时间:
2018-05-12 02:58:43
阅读次数:
147
软件环境:Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间: O(log n):对数时间,这样的算法包括二分查找。 O(n):线性时间,这样的算法包括简单查找。 O(n * log n):这样的算法包括快速排序。 O(n2): ...
分类:
编程语言 时间:
2018-05-11 23:51:10
阅读次数:
214
一、Python之禅在 Python shell 中输入 import this,就会展示 Tim Peters 的 The Zen of Python:The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than implicit.
分类:
编程语言 时间:
2018-05-11 17:19:58
阅读次数:
266
Python 字典(Dictionary) copy()方法 描述 Python 字典(Dictionary) copy() 函数返回一个字典的浅复制。 语法 copy()方法语法: 参数 NA。 返回值 返回一个字典的浅复制。 实例 以下实例展示了 copy()函数的使用方法: 实例 #!/usr ...
分类:
编程语言 时间:
2018-05-11 14:34:22
阅读次数:
188
一、文件操作初识 1. path 文件路径 F:\文件.txt encoding 编码方式 utf-8, gbk ... mode 操作方式 只读,只写,读写,写读,追加... 绝对路径:从根目录一直找到文件。 相对路径:从当前目录开始找到的文件。 2. r w a 读模式: r 只读 rb 直接读 ...
分类:
编程语言 时间:
2018-05-08 21:00:06
阅读次数:
168
rf+sublime框架测试接口: python一开始遇到 输出返回值问题,打不出来; def GetBaseInfo(self, RecordRelatedNumber): ret=self.comlib.GetBaseInfo( RecordRelatedNumber) return ret # ...
分类:
编程语言 时间:
2018-05-08 19:37:45
阅读次数:
448
一、基础数据类型补充 #集合的增 #1.add # set = {'liujj','jiasp','jiaxl'} # set.add('cat') # print(set) #2.update 先拆分后添加 # set.update('abcde') # print(set) #集合的删 # 1. ...
分类:
编程语言 时间:
2018-05-07 17:42:29
阅读次数:
181
在pycharm使用过程中,对于每次新建文件的shebang行和关于代码编写者的一些个人信息快捷填写,使用模板的方式比较方便。 方法如下: 1.打开pycharm,选择File-Settings 2.选择Editor--Color&Style--File and Templates--Python- ...
分类:
其他好文 时间:
2018-05-06 22:25:30
阅读次数:
139