随笔分类 -  Python与数据结构和算法

舜发于畎亩之中，傅说举于版筑之间，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。 故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能。 人恒过，然后能改；困于心，衡于虑，而后作；征于色，发于声，而后喻。入则无法家拂士，出则无敌国外患者，国恒亡。 然后知生于忧患而死于安乐。 《孟子》--生于忧患，死于安乐
06_二叉树的先（前）序、中序和后序遍历
摘要：所谓二叉树的遍历，是指按某条搜索路径（前序、中序、后序等）访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。 序指的是根节点在何时被访问。 前序遍历：迭代遍历顺序 -- 根节点 左子树 右子树； 中序遍历：迭代遍历顺序 -- 左子树 根节点 右子树； 前序遍历：迭代遍历顺序 -- 左子 阅读全文

posted @ 2019-07-09 17:55 Summer儿 阅读(198) 评论(0) 推荐(0)

05_二进制、八进制、十进制与十六进制转换
摘要：图片非原创 截取自：https://jingyan.baidu.com/article/495ba84109665338b30ede98.html 1.二进制与十进制之间的转换 (1)10 >2 (2)2 >10 2.二进制与八进制之间的转换 (1)8 >2 (2)2 >8 3.二进制与十六进制之间 阅读全文

posted @ 2019-07-04 11:02 Summer儿 阅读(378) 评论(0) 推荐(0)

04_计算机缓存与内存简析【转】
摘要：cpu中的一级缓存和二级缓存和三级缓存与内存之间的关系 一级缓存是什么： 一级缓存都内置在CPU内部并与CPU同速运行，可以有效的提高CPU的运行效率。一级缓存越大，CPU的运行效率越高，但受到CPU内部结构的限制，一级缓存的容量都很小。 CPU缓存（Cache Memory）是位于CPU与内存之间 阅读全文

posted @ 2019-03-18 22:41 Summer儿 阅读(961) 评论(0) 推荐(0)

03_set slice的时间复杂度
摘要：set slice O(n+k) 使用切片赋值来解释set slice的时间复杂度 (1) 对li[0:3]赋值首先会删除1,2,3，空出来的位置被后面的元素依次向前移动填充，由del slice 得时间复杂度是 O(n),得出此时的时间复杂度是O(n),复杂度并不要求准确严格而是使用一种渐进表示的 阅读全文

posted @ 2019-03-18 21:57 Summer儿 阅读(494) 评论(0) 推荐(0)

02_python内置模块_timeit
摘要：timeit模块可以用来测试一小段python代码的执行速度。 （1）timeit.Timer(stmt='pass', setup='pass', timer=<timer function>) Timer是测量小段代码执行速度的类。 stmt参数是要测试的代码语句（statement）； set 阅读全文

posted @ 2019-03-18 20:32 Summer儿 阅读(221) 评论(0) 推荐(0)

01_python2.x和python3.x中range()的区别
摘要：Py2.x 1) .range 和xrange都是经常使用的,特别是range()返回一个列表 2) .xrange()一般用来创建迭代对象 Py3.x xrange()不存在了，只有range()而range()相当于py2.x里面的xrange()是可迭代对象， 想要获取列表，必须使用list( 阅读全文

posted @ 2019-03-18 15:12 Summer儿 阅读(789) 评论(0) 推荐(0)

导航