- 博客(5)
- 收藏
- 关注
原创 关于矩阵的迹的几个性质证明
由于这里没有公式编译器,我将以图片形式证明。1、矩阵的迹是什么?矩阵的迹是特征值的加和。2、矩阵的迹的性质及其证明。
2015-11-20 17:08:59 49180 7
原创 算法导论22.2广度优先搜索 练习总结
22.2-1 请计算出在有向图 22-2(a) 上运行广度优先搜索算法后的 d 值和 π 值,这里假定结点 3 为算法所用的源结点。ANSWER:22.2-2 请计算出在图 22-3 所示无向图上运行广度优先搜索算法后的 d 值和 π 值。这里假定结点 u 为算法所用的源结点。ANSWER:22.2-3 证明:使用单个位来存放每个结点的颜色即可。这个论点可以通过证明
2015-11-14 19:50:40 5513
原创 Windows 64位下 python3.4.3 安装numpy scipy
Numpy:1、在开始菜单搜索cmd打开 终端2、在终端输入python -m pip install -U pip3、到http://www.lfd.uci.edu/~gohlke/pythonlibs 下载numpy‑1.10.0b1+mkl‑cp34‑none‑win_amd64.whl4、找到下载的 numpy-1.10.0b1+mkl-cp34-none-w
2015-11-04 20:29:48 5694
原创 算法导论22.1图的表示 练习总结
22.1-1 给定有向图的邻接链表,需要多长时间才能计算出每个结点的出度(发出的边的条数)?多长时间才能计算出每个结点的入度(进入的边的条数)?ANSWER:① 出度:O(V+E),因为计算 n 个结点的链表长度为 O(n),所以需要计算 O(V) 个链表长度时间为 O(V+E)。② 入度:O(V+E),同理。22.1-2 给定一棵有 7 个结点的完全二叉树的邻接链表,请给出等价的
2015-11-03 18:36:04 3764 1
原创 LintCode -- 最大子数组 III
LintCode -- maximum-subarray-iii(最大子数组 III)原题链接:http://www.lintcode.com/zh-cn/problem/maximum-subarray-iii/给定一个整数数组和一个整数k,找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。
2015-11-01 22:26:43 2233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人