![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
songc1001
这个作者很懒,什么都没留下…
展开
-
python不用加法的加法(~按位取反)
不使用四则运算实现加法 def add(a,b): while b: carry = ((a & b) << 1) & 0xffffffff a = (a ^ b) & 0xffffffff b = carry return a if a < 0x7fffffff else ~(a ^ 0xffffffff) c = add(-1,3) print(c) 结果: -2 1.~:按位取反 相当于 -x原创 2020-08-29 21:09:27 · 194 阅读 · 0 评论 -
下列关于链表和数组的说法中错误的是?
下列关于链表和数组的比较,错误的是? A.当读操作多于插入操作时,数组更好 B.链表的修改操作慢于数组 C.当插入大于写操作时,数组更好 D.链表查询操作慢于数组 答案:C 链表和数组的比较如下: 参数 链表 数组 索引 O(n) O(1) 在最前端插入/删除 O(1) O(n)如果数组空间末填满,需要移动元素 在最末端插入 O(n) O(1) 在最末端删除 O(n) O(1)如果数组空间末填满,需要移动元素 在中间删除 O(n) O(n)如果数组空间末填满,需要移动元素原创 2020-08-26 18:18:03 · 2216 阅读 · 0 评论 -
python实现栈、队列、双端队列和列表
实现python中的4种简单而强大的线性数据结构。 首先,定义各个类,新建一个名为Class.py的文件; # 代码清单3-1 class Stack(): """它假设列表的尾部是栈的顶端, 当栈增长时(即进行push操作)新的元素会被添加到列表的尾部(栈的顶端)。pop操作会修改这一端。 """ def __init__(self): self.item...原创 2019-10-09 20:58:08 · 219 阅读 · 0 评论