完全二叉树？1. 除了底层，其他层都是满的；2.底层空的点都在右边，底层是连续的满二叉树？叶节点不缺，满的二叉搜素树？对所有节点，他的左树的所有节点都小于他；右树的所有节点都大于他平衡二叉搜索树？左树和右树的高度差接近，绝对值小于1。用处很大：map, set, multi_map, multi_set, log n 插入和查询。note: unordered_map和unordered_set底层是hash table二叉树咋存储的？链性和线性的2 * i + 1 数组里第i个节点的左节点的下标2 * i + 2 数组里第i个节点的右节点的下标遍历深度优先 用递归和stack前中后序：中 左...

三种数据结构都和hash table有关 set unordered_map vector用哪一个呢？频率统计：有效的字母异位词 两个数组的交集是否重复？：快乐数中间值记录：四数相加also，去重的三数，四数相加适合用双指针三数之和用unordered_map的问题：去重很麻烦 双指针比较好

现在感觉GPU的通用计算和图像渲染路线走的越来越远了，不了解NV会推出单纯通用计算的GPU，把图像渲染的硬件全砍掉吗？一些看lecture的心得：fixed function和mesh shading：可编程性高是好还是不好？2018的turing架构完全抛弃fixed function，只能用户mesh shader编程了vertex buffer use: 内存咋mapping和利用比较好？内存的32bit区存储所有mesh的index, 8bit分区存储经常或者正在使用的mesh的index, 128bit分区存储所有mesh的属性包括前俩分区里的index offset。现在流行的GP...

链表：一个由指针链接的线性数据结构struct LinkedList * {public: int val; LinkedList* node; LinkedList(int x): val(x), node(NULL) {}}O(1) 添加和删除删除节点不使用虚拟头节点：手动删除检查前面的节点使用虚拟头节点：cur得set成dummyhead, 同样的逻辑删除整个链表添加第n个节点：把cur指到第n个节点之前的节点，顺序：先设置新node的指针

1.数组 （cond a)的最小区间 要使用滑动窗口这里的cond a得满足：the longer the more possible to meet2.螺旋矩阵，感觉和矩形反转，矩形顺时针旋转90度可以当作一套题目去刷：矩阵操作的一整套注意循环不变性：左闭右开还是左开右闭？i,j在一次循环之后做下一次的起始位置很巧妙

array在内存上是连续的，包括二维数组array是容器vector的底层实现刷题： 常见的二分法容易写错的是两个地方：一是条件判断：while(left < right) 二是right = middle - 1还是right = midddle (left一直都是 left = middle + 1, 因为我们一般没有定义左开右闭区间）判断方法： 要是我们定义我们的target搜索空间为左闭右闭区间：就用while(left <= right) 和 right = middle - 1 要是我们定义我们的target搜索空间为左闭右开区间：就用while(left ...