摘要: 对于计算机来说,存储数据时通过申请内存来实现的,如果我们的数据是水的话,内存就是容器。对于int型的数据,需要以32bit大小的内存存储,对于字符串类型的需要8bit个单位大小的内存。 但是申请内存的时候到底是一个什么样的机制呢?或者是怎么保存的机制呢?我们还是以水和容器的例子来表达。在计算机中,内 阅读全文
posted @ 2019-04-12 22:25 天天吃不饱 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-04-12 20:00 天天吃不饱 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 算法的概念: 解决问题的思路。 时间复杂度: 定义: 基本运算的执行数量。是算法效率的衡量的量。 计算准则: 所以时间复杂度为:T=n*n*(1+1)。再根据第六条,只看常数项,所以复杂度就是n**2. 常见时间复杂度: 阅读全文
posted @ 2019-04-12 19:31 天天吃不饱 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 链式结构: 单链表,link list。节点通过指针串起来。需要一个入口。第一个节点是head,最后一个是tail。tail的next为None。 每一个node有一个value,next。 双链表。 线性结构: 内存连续,下标访问 链式结构: 内存不利连续,无法下标访问。 追加方便,查找麻烦。 阅读全文
posted @ 2019-04-12 13:19 天天吃不饱 阅读(79) 评论(0) 推荐(0) 编辑