2017 年 3月 25 日随笔档案 - zqiguoshang

2017网易实习生笔试-矩阵n次方快速求解算法（平方指数法 exponentiation by squaring）

摘要：矩阵n次方存在普遍快速求解算法。（特殊矩阵利用线性代数有快速求解法，这里不讨论特殊矩阵，讨论的是普通矩阵的普适算法）。想明白矩阵n次方的快速求解算法就得先明白数n次方的快速求解算法。假设，我们要求$x^n$, 那问题可以分解为以下两种情况：如果n是偶数， $(x^2)^{(n/2)}$ 如果n 阅读全文

posted @ 2017-03-25 23:11 zqiguoshang 阅读(1119) 评论(1) 推荐(0)

图的存储

摘要：首先要明白，图不仅要存点，还要存边。图的存储表示有两种，矩阵法和邻接链表法。矩阵法，是用二维矩阵来存放边信息。点向量，来保存点信息。可用于保存有向图和无向图。不过无向图会导致冗余出现。由于我们存放的是简单图，不会有自循环路径。所以对角线元素均为0。没有路径标记为Integer.Max，其余阅读全文

posted @ 2017-03-25 08:28 zqiguoshang 阅读(158) 评论(0) 推荐(0)

2017年3月25日