zzYzz

摘要： Priority queue - 优先队列 相关概念 Priority queue优先队列是一种用来维护由一组元素构成的集合S的数据结构， 其中的每一种元素都有一个相关的值,称为关键字（key）。 一个最大有限队列支持一下操作: insert(S,x):把元素x插入到集合S中. maximum(S) 阅读全文

摘要： 概念 堆(heap): 堆是一个数组, 它可以被看成一个近似的完全二叉树. 树的每一个结点对应数组中的一个元素. 树的根节点是 A[1] 堆包含2个属性 A.length 表示数组A中元素的个数, A.heap_size 表示数组A中存储的堆元素的个数. 也就是说: 虽然 A[1,.., lengt 阅读全文

摘要： 问题: 求解矩阵乘法 C = A * B, 已知 A, B, C 均为 N x N 的方阵, 切 N 为 2 的幂(为简化问题). A = [[A11, A12], [A21, A22]] B = [[B11, B12], [B21, B22]] C = [[C11, C12], [C21, C22 阅读全文

摘要： 1 # 先求解第三种跨越中点的情况 2 def find_max_crossing_subarry(A, low, mid, high): 3 # 求解最大的A[L, mid](mid 始终不变, L >= i) 4 left_sum = -float('inf') 5 suml = 0 6 max 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： Reference, 1. TS 38.211 2. MathWorks 阅读全文

摘要： 阅读全文

摘要： 阅读全文