#非负矩阵分解

LeetCode(73):矩阵置零

Medium!题目描述:给定一个 m x n 的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。示例 1:输入:[ [1,1,1], [1,0,1], [1,1,1]]输出:[ [1,0,1],&nbs...
代码星球 ·2021-02-16

LeetCode(59):螺旋矩阵 II

Medium!题目描述:给定一个正整数 n,生成一个包含1到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解题思路:此题跟之前那道 SpiralMatrix螺旋矩阵 本质上没什么区别,就相...
代码星球 ·2021-02-16

LeetCode(54):螺旋矩阵

Medium!题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示...
代码星球 ·2021-02-16

分隔符分解字符串

declare@strnvarchar(50);set@str='462,464,2';select@stras'字符串'selectlen(@str)as'字符长度'selectcharindex(',',@str,1)as'第一个逗号的索引值'selectLEFT(@str,charindex(',',@str,1...
代码星球 ·2021-02-15

算法笔记_003:矩阵相乘问题【分治法】

/目录1问题描述 1.1实验题目 1.2实验目的 1.3实验要求 2解决方案 2.1分治法原理简述 2.2分治法求解矩阵相乘原理 2.3具体实现源码 2.4运算结果截图      ...

算法笔记_081:蓝桥杯练习 算法提高 矩阵乘法(Java)

/目录1问题描述2解决方案问题描述  有n个矩阵,大小分别为a0*a1,a1*a2,a2*a3,...,a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。  两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式  输入的第一行包含一个整数n,表示矩阵的个数。  第二...

算法笔记_088:蓝桥杯练习 8-1因式分解(Java)

/目录1问题描述2解决方案问题描述  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。样例  与上面的样例输入对应的输出。  例:数据规模和约定  输入数据中每一个数在int表示范围内。 具体代码如下:importjava.util.ArrayList;im...

算法笔记_094:蓝桥杯练习 矩阵相乘(Java)

/目录1问题描述2解决方案问题描述  小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。  当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。  小明希望你来帮他完成这个任务。  现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,  要你求出他们相乘的积...

算法笔记_130:行列递增矩阵的查找(Java)

/目录1问题描述2解决方案2.1定位法在一个m行n列的二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。现在输入这样的一个二维数组和一个整数,请完成一个函数,判断数组中是否含有该整数。  下面算法的时间复杂度为O(m+n),空间复杂度为O(1)。具体代码如下:pac...

算法笔记_167:算法提高 矩阵翻转(Java)

/目录1问题描述2解决方案问题描述Ciel有一个N*N的矩阵,每个格子里都有一个整数。N是一个奇数,设X=(N+1)/2。Ciel每次都可以做这样的一次操作:他从矩阵选出一个X*X的子矩阵,并将这个子矩阵中的所有整数都乘以-1。现在问你经过一些操作之后,矩阵中所有数的和最大可以为多少。输入格式第一行为一个正整数N。接下...

算法笔记_168:历届试题 矩阵翻硬币(Java)

/目录1问题描述2解决方案问题描述  小明先把硬币摆成了一个n行m列的矩阵。  随后,小明对每一个硬币分别进行一次Q操作。  对第x行第y列的硬币进行Q操作的定义:将所有第i*x行,第j*y列的硬币进行翻转。  其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。  当小明对所有硬币都进行了一次Q操作后,他发现...

Microsoft SQL Server JDBC 驱动程序支持矩阵

本页包含MicrosoftSQLServerJDBC驱动程序的支持矩阵和支持生命周期策略。Microsoft支持生命周期(MSL)策略提供了与Microsoft产品的支持生命周期有关的可预测透明信息。 自驱动程序发布之日起,JDBC驱动程序3.0版、4.x版、6.x版和7.x版就具有五年的主流支持。 ...

分解

 分解是指将字节或字符序列分割为像单词这样的逻辑块的过程。Java提供StreamTokenizer类,像下面这样操作: importjava.io.*; publicclasstoken1{   publicstaticvoidmain(Stringargs...
代码星球 ·2021-02-08

4-2.矩阵乘法的Strassen算法详解

题目描述   请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法。思路分析   根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵,它们的乘积AB是一个m×p矩阵,它的一个...
首页上一页12345...下一页尾页