Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution?
思路:因为需要遍历整个矩阵,时间复杂度肯定需要O(m * n),对于空间复杂度而言,第一种是可以使用O(m * n),...
分类:
其他好文 时间:
2014-06-18 12:33:39
阅读次数:
167
类与结构是编程人员在代码中会经常用到的代码块。在类与结构中可以像定义常量,变量和函数一样,定义相关的属性和方法以此来实现各种功能。和其它的编程语言不太相同的是,Swift不需要单独创建接口或者实现文件来使用类或者结构。Swift中的类或者结构可以在单文件中直接定义,一旦定义完成后,就能够被直接其它代...
分类:
其他好文 时间:
2014-06-18 10:40:25
阅读次数:
163
之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。4 51 4 94 3 81 2 52 4 61 3 7 第一行两个整数nm。n表示顶点个数(顶点编号...
分类:
其他好文 时间:
2014-06-18 10:26:09
阅读次数:
250
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (...
分类:
其他好文 时间:
2014-06-18 09:45:42
阅读次数:
150
Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和,即:现有 n 个d 维向量x1,...,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题Input第一行包含3个正整数n,d,k,分别表...
分类:
其他好文 时间:
2014-06-18 09:37:15
阅读次数:
155
求最大公约数可采用辗转相除法,其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类:
其他好文 时间:
2014-06-18 09:34:46
阅读次数:
243
Octave/matlab的常用知识之矩阵和向量
之前一段时间在coursera看了Andrew ng的机器学习的课程,感觉还不错,算是入门了。这次打算以该课程的作业为主线,对机器学习基本知识做一下总结。
小弟才学疏浅,如有错误,敬请指导。
Andrew的课程选了Octave/matlab为编程语言。他选择这个估计更多是考虑大众性,这门语言容易入门。...
分类:
其他好文 时间:
2014-06-18 07:41:14
阅读次数:
258
题目链接:Borg Maze
日,终于过了,对这题,无力多说,没想到还有那样的数据,不搜题解,我八辈子也过不了,最小生成树的最后一题!
题意:就是 S 是初始点,A是外星人,构造一条路线使他们都能到达,且路线长度最短;
思路:1.求距离->(BFS) 2. 构图(小数据:邻接矩阵) 3.建树(Prim)
水题,难的是 POJ后台。
没看别人题解,不知道加gets()
...
分类:
其他好文 时间:
2014-06-17 23:10:34
阅读次数:
255
使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的:系数域、指数域、链域。我们使用链表来模拟单元多项式的常见运算。其中,加法是其它运算的基础,减法:poly1-poly2=poly1+(-poly2),乘法:poly1*poly2,可用poly1乘以poly2的每一项,相加其乘积结果。...
分类:
其他好文 时间:
2014-06-17 19:13:07
阅读次数:
151
矩阵的秩
typedef int Matrix[maxn][maxn];
int rank(Matrix A, int m, int n)
{
int i = 0, j = 0, k, r, u;
while(i < m && j < n)
{
r = i;
for(k = i; k < m; k++)
if(A[k][j])
{
r = k;
brea...
分类:
其他好文 时间:
2014-06-17 19:03:00
阅读次数:
210