wqtltm的博客

'''字典抽象数据类型build_dict 构建一个新字典is_empty 判定是否为空num 计算键值对数目search 查询是否存在insert 插入一个键值对delete 删除键值对values 返回值keys 返回键entries 返回所有键值对'''from functools import total_ordering#定义健值类@total_or...

最长上升子序列有o(n^2)的复杂度这个就不说了，简单易懂，博客一大堆。我们今天来说说o(nlogn)复杂度的这个方法。以前我学习这个算法的时候，看了很多博客，楞是看了很久才看懂，所以自己今天立志要把这个算法整的简单易懂一点儿举个例子来讲解我的思路，例如我要找的序列是【7 2 1 5 6 4 3 8 9】第一步 先拿出第一个数7然后 长度为1的序列就是【7】，我表示为如下...

本文所写答案是作者自己的见解，大家酌情参考，不足之处敬请指出。21.1 假设方阵A是随机矩阵，即其每个元素非负，每列之和为1，证明任然是随机矩阵，其中k是自然数。分析：我们只需要证明任意两个随机矩阵的乘积依然是随机矩阵即可。假设现在有随机矩阵A和随机矩阵B我们需要证明矩阵C=A*B也是随机矩阵即可。证明：假设随机矩阵A = [,,]随机矩阵B =，其中...