题目：矩阵置0 难度：Easy 题目内容： Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Given a m x n matrix, if an elemen ...
分类：
编程语言 时间：
2018-05-21 01:04:34
阅读次数：
236
最近集中学习了一下矩阵树定理，自己其实还是没有太明白原理（证明）类的东西，但想在这里总结一下应用中的一些细节，矩阵树定理的一些引申等等。 首先，矩阵树定理用于求解一个图上的生成树个数。实现方式是：\(A\)为邻接矩阵，\(D\)为度数矩阵，则基尔霍夫（Kirchhoff）矩阵即为：\(K = D - ...
分类：
编程语言 时间：
2018-05-20 19:30:01
阅读次数：
211
题面：http://acm.hdu.edu.cn/showproblem.php?pid=4965 题解：https://www.zybuluo.com/wsndy-xx/note/1153981 ...
分类：
其他好文 时间：
2018-05-20 18:16:35
阅读次数：
155
Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. Example: Input: 3 Output: [ [ 1, 2, 3 ], [ 8, ...
分类：
其他好文 时间：
2018-05-20 10:49:51
阅读次数：
148
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: mark 解决思路： 使用二分查找，m行n列的矩阵matrix共有mn个元素，其中第x个元素对应matrix中位置为[x/ ...
分类：
其他好文 时间：
2018-05-18 22:19:59
阅读次数：
167
from scipy import sparse sparse.save_npz('./filename.npz', csr_matrix_variable) #保存 csr_matrix_variable = sparse.load_npz('path.npz') #读 参考： https://b ...
分类：
编程语言 时间：
2018-05-18 20:09:25
阅读次数：
425
题目：权限题！ 写了一下，但提交不了，先放着吧。 代码如下： ...
分类：
其他好文 时间：
2018-05-17 00:56:20
阅读次数：
152
Description 有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在，你被困在了这个 n 维球体中，你只知道球面上 n+1 个点的坐标，你需要以最快的速度确定这个 n 维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input & Output Input 第一行是一个整数 n ...
分类：
Web程序 时间：
2018-05-16 20:54:33
阅读次数：
262
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 ...
分类：
其他好文 时间：
2018-05-16 20:49:18
阅读次数：
140
题目 分析 假设，我们从$F_{i,2}$出发，那么对$F_{n,n}$的贡献就是$某个系数乘以a^{n i}b^{n 1}r_i$； 同理，如果从$F_{2,i}$出发，那么对$F_{n,n}$的贡献就是$某个系数乘以a^{n 1}b^{n i}l_i$。 那么某个系数是什么呢？ 感性理解一下，就 ...
分类：
其他好文 时间：
2018-05-16 15:22:08
阅读次数：
120
