chen_holy的博客

最简单的实现 """ ps：每一行代码都有它的用意 实现自己的数组 1.不支持动态扩容 -- 创建对象的时候必须指定容量 2.能实现中括号操作 -- 取值或赋值，不做下标约束 3.支持 len 4.支持 迭代 5.find取值接口 6.insert插入接口 7.delete接口 8.打印所有 """ class MyArray: def __init__(self, capa...

所以动态结构指的是 能在表对象不改变的前提下对数据存储区域进行扩容的结构 扩充的方式还有很多 eg： 每次增加当前容量的一半 增加当前容量的3/4 ... ...

算法优化带来效率的提高

list添加元素 注：把 test 统一改成 t from timeit import Timer 单纯的生成list，还是list(range())最快 list相加的另外一种方式 extend 和[1]+[2] 即两个列表直接相加要慢 但好像extend消耗空间少 insert 与 append ...

class LNode(): def __init__(self, data=None): self.x = data self.next = None def swapPairs(head): pre = head while pre.next and pre.next.next: a = pre.next ...

class LNode: def __init__(self, x=None): self.x = x self.next = None def Reverse(first): cur, pre = first, None while cur: cur.next, pre, cur = pre, cur, cur.next ...

""" 约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。 从编号为k的人开始报数，数到k的那个人被杀掉； 他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去， 直到圆桌周围的人只剩最后一个。 """ if __name__ == "__main__": """ 当k是1的时候，存活的是最后一个人 当k>=2的时候，构...

总结 数组与链表优缺点对比 数组： 优点：支持随机访问，读取数据快，单个元素消耗空间少 缺点：引起大量数据迁移会耗费较多时间 链表: 优点：适合有序数据的插入与删除 缺点：单个元素消耗空间多 双向链表的优点： 支持向前遍历 循环链表的优点： 更方便实现循环操作（如：约瑟夫问题） ...

数组插入改进策略 """ 代码只实现想表达的逻辑 数组插入的改进，实现插入的时间复杂度为O(1) """ # 在第k个位置上插入元素e def insert(array, e, k): length = len(array) array.insert(length, array[k-1]) # 这里只是模拟将元素迁移到末尾的操作 array[k-1] = e...

要实现两个部分： 结点对象 链表对象 假设需求： 节点实现 要存储数据 要存储下一个节点位置 class Node(): def __init__(self, item): self.item = item self.next = None 单链表实现 class SingleLinkList(): def __init__(self): self._head = No...