数据结构
Solitude-xw
The future has arrived.
古之成大事者,须规模远大和综理密微
一切都是简单的,孰能生巧
展开
-
最坏时间复杂度
#我们所说的时间是复杂度就是最坏时间复杂度 #如何判断程序走了多少部步 #时间复杂度的计算规则 #顺序结构 相加 #分支结构(就是条件语句) 取分支当中的最大值 #注意:判断一个算法的效率时,往往只需要关注操作数量的最高次项,其它次要项和常数项可以忽略 import time start_time = time.time() for a in range(原创 2017-12-19 19:28:14 · 1229 阅读 · 0 评论 -
利用timeit模快测试代码运型速度
import timeit # # li = [] # for i in range(1000): # li += [i] # # # 第二种操作 列表生成器 # li = [i for i in range(1000)] # # 第三种 通过list方法转换成列表 # li = list(range(1000)) # # 第四种 通过遍历range(n),再向空列表中添加元素的方法 #原创 2017-12-23 21:20:13 · 221 阅读 · 0 评论 -
python timeit模块的使用(附加append、insert、extend用法)
测试一段代码的运行时间,在python里面有个很简单的方法,就是使用timeit模块,使用起来超级方便 下面简单介绍一个timeit模块中的函数 主要就是这两个函数: 1, timeit(stmt='pass', setup='pass', timer=, number=1000000) 返回: 返回执行stmt这段代码nu转载 2017-12-21 10:53:46 · 788 阅读 · 0 评论 -
针对第一次尝试的优化
#算法就是独立解决问题的方法和思想 #对于算法而言,最重要的是思想 #算法导论 #数据结构 算法的五大特性 输入 输出 有穷性(实现思想在有限的步骤内,且在可接受的时间范围之内) 确定性(算法的每一步都有确定的含义) 可行性(代码可执行) 对前面代码进行优化 a + b + c = 1000,当a,b 确定后,那么c = 1000 - a - b 代码: import t原创 2017-12-18 22:25:52 · 177 阅读 · 0 评论 -
第一次尝试
#python是数据结构笔记一 #引入:以一道题来展示 #如果a+b+c = 1000,且a^2+b^2 = c^2(a,b,c为自然数),求a,b,c可能的组合 #解析: #枚举法 #思路: #a=0...... #b=0...... #c=?...... #先让其中的一个数a去不变,b变化,当b确定一个数的时候c去变原创 2017-12-17 20:39:27 · 171 阅读 · 0 评论