会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年3月25日
2017网易实习生笔试-矩阵n次方快速求解算法(平方指数法 exponentiation by squaring)
摘要: 矩阵n次方存在普遍快速求解算法。(特殊矩阵利用线性代数有快速求解法,这里不讨论特殊矩阵,讨论的是普通矩阵的普适算法)。 想明白矩阵n次方的快速求解算法就得先明白数n次方的快速求解算法。 假设,我们要求$x^n$, 那问题可以分解为以下两种情况: 如果n是偶数, $(x^2)^{(n/2)}$ 如果n
阅读全文
posted @ 2017-03-25 23:11 zqiguoshang
阅读(1055)
评论(1)
推荐(0)
编辑
图的存储
摘要: 首先要明白,图不仅要存点,还要存边。 图的存储表示有两种,矩阵法和邻接链表法。 矩阵法,是用二维矩阵来存放边信息。点向量,来保存点信息。可用于保存有向图和无向图。 不过无向图会导致冗余出现。 由于我们存放的是简单图,不会有自循环路径。 所以对角线元素均为0。没有路径标记为Integer.Max,其余
阅读全文
posted @ 2017-03-25 08:28 zqiguoshang
阅读(149)
评论(0)
推荐(0)
编辑