摘要: 数据结构 我们如何用python中的类型来保存一个班的学生信息?如果想要快速的通过学生姓名获取其信息呢? 实际上当我们在思考这个问题的时候,我们已经用到了数据结构。列表和字典都可以存储一个班的学生信息,但是想要在列表中获取一名同学的信息时,就要遍历这个列表,其时间复杂度为O(n),而使用字典存储是, 阅读全文
posted @ 2019-07-06 23:22 echo少儿编程 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 浮点数 浮点数是属于有理数中谋特定子集的数的数字表示,在计算机中用以近似表示任意某个实数。具体的说,这个实数由一个整数或定点数(即尾数)乘以某个基数的整数次幂得到(10**4,10为基数),这种表示方法类似于基数为10的科学计数法。 有理数 在数学上,有理数是一个整数a和一个非零整数b的比,例如3/ 阅读全文
posted @ 2019-07-06 22:44 echo少儿编程 阅读(1258) 评论(0) 推荐(0) 编辑
摘要: GB2312又称国标码,由国家标准总局发布,1981年5月1日实施,通行于大陆。新加坡等地也使用此编码,共7445个图形字符,其中汉子占6763个。 1995年发布GBK1.0,gbk编码能够用来同时表示繁体字和简体字,该编码标准兼容GB2312,共收录汉字21003个,同时包含中日韩文字里所有汉字 阅读全文
posted @ 2019-07-05 13:25 echo少儿编程 阅读(176) 评论(0) 推荐(0) 编辑
摘要: list内置操作的时间复杂度 del slice dict内置操作的时间复杂度 阅读全文
posted @ 2019-07-04 22:08 echo少儿编程 阅读(1470) 评论(0) 推荐(0) 编辑
摘要: 计算机如何把二进制转换成文字的? ASCII(American Standard Code for information Interchange,美国信息交换标准代码) 文字转2进制 请把#Alex 按ASCII码表转成二进制形式 # 51 110011 A65 1000001 l 108 110 阅读全文
posted @ 2019-07-04 14:19 echo少儿编程 阅读(1807) 评论(0) 推荐(0) 编辑
摘要: 运行结果: append: 1.253803191+: 1.6207985829999998[i for i in range]: 0.4072384659999999list(range()): 0.22763614999999993extend: 1.818385053insert: 31.74 阅读全文
posted @ 2019-07-03 22:20 echo少儿编程 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Python内置类型性能分析 timeit模块 timeit模块可以用来测试一小段Python代码的执行速度。 class timeit_Timer(stmt='pass',setup='pass',timer=<timer function>) Timer是测量小段代码执行速度的类 stmt参数是 阅读全文
posted @ 2019-07-03 14:38 echo少儿编程 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 常见时间复杂度 常见时间复杂度之间的关系 所消耗的时间从小到大: O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) 阅读全文
posted @ 2019-07-03 13:20 echo少儿编程 阅读(1101) 评论(0) 推荐(0) 编辑
摘要: 最坏时间复杂度 分析算法时,存在几种可能的考虑: 算法完成工作最少需要多少基本操作,即最优的时间复杂度 算法完成工作最多需要多少基本操作,即最坏时间复杂度 算法完成工作平均需要多少基本操作,即平均时间复杂度 对于最优时间复杂度,其价值不大,因为它没有提供什么有用信息,其反映的只是最乐观最理想的情况, 阅读全文
posted @ 2019-07-03 12:54 echo少儿编程 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 算法效率衡量 对于同一问题,我们给出了两种解决算法,在两种算法的实现中,我们对程序执行的时间进行了测算,发现两段程序执行的时间相差悬殊,由此我们可以得出结论:实现算法程序的执行时间可以反映出算法的效率,即算法的优劣。 单靠时间值绝对可信吗? 假设我们将第二次尝试的算法程序运行在一台配置古老性能低下的 阅读全文
posted @ 2019-07-02 22:44 echo少儿编程 阅读(358) 评论(0) 推荐(0) 编辑