06 2023 档案
摘要：堆是一种二叉树结构 1.堆是一个完全二叉树（从上到下，从左到右依次填满） 2.堆中的每一个节点都要大于等于他的孩子节点（最大堆）或者小于等于他的孩子节点（最小堆） 最大堆的堆顶元素是他的最大值，最小堆的堆顶元素是他的最小值 访问（堆里面不通过索引访问） 搜索O（1）一般只查看堆顶元素 添加O（log
阅读全文
摘要：没有孩子的节点是叶子节点 树的高度是从下往上算的，叶子结点的高度是0，根节点的高度最大 树的深度是从上往下算的，根节点的深度是0，叶子结点的深度最大 层是从上往下看的，根节点是第一层，越往下层数越多 满二叉树：除了叶子节点每个节点都有两个孩子 完全二叉树：从树的根节点从上到下，从左到右依次填满节点形
阅读全文
摘要：哈希表 = 散列表 key：value 键值对 python的哈希表就是字典，c++是std::map 哈希碰撞：两个不同的key通过同一个哈希函数得到了相同的内存地址 哈希表中不存在访问 搜索O（1）如果发生哈希碰撞他的时间复杂度就是O（K）k是碰撞的元素个数 插入O（1） 删除O（1） 常用操作
阅读全文
摘要：栈的访问时间复杂度O（1） 搜索时间复杂度O（N） 插入删除的时间复杂度是O（1） 常见操作： 1.创建栈 2.添加元素 3.查找栈顶元素-即将出栈的元素 4.删除栈顶元素-即将出栈的元素 5.栈的长度 6.栈是否为空 7.遍历栈（便删除栈顶元素，边遍历） 20 给定一个只包括 '('，')'，'{
阅读全文
摘要：队列的访问和搜索时间复杂度都是O（N） 插入和删除的时间复杂度都是O（1） 常见操作： 1.创建队列 2.添加元素 3.获取即将出队的元素 4.删除即将出队的元素 5.判断队列是否为空 6.队列长度 7.遍历队列 933 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实
阅读全文
摘要：数组的内存空间是连续的，链表是不连续的 链表分为单端链表和双端链表 访问O（N） 搜索O（N） 插入O（1） 删除O（1） 写很快但是读很慢 常用操作： 1.创建链表 2.添加元素 3.访问元素 4.查找元素 5.删除元素 6.链表的长度 203 给你一个链表的头节点 head 和一个整数 val
阅读全文
摘要：数组指在连续内存空间中存储一组相同类型的元素 数组通过索引实现访问 O（1） 数组通过遍历整个数组来实现搜索 O（N） 插入和删除的时间复杂度都是 O（N） 特点是适合读不适合写 1.创建数组 2.添加元素 3.访问元素 4.修改元素 5.删除元素 6.遍历数组 7.查找元素 8.数组的长度 9.数
阅读全文
摘要：tensors = pywrap_tfe.TFE_Py_Execute(ctx._handle, device_name, op_name,tensorflow.python.framework.errors_impl.UnknownError: Failed to get convolution
阅读全文
