1103 Integer Factorization (30 分) 1103 Integer Factorization (30 分) The K?P factorization of a positive integer N is to write N as the sum of the P-th ...
分类：
其他好文 时间：
2019-08-10 17:13:30
阅读次数：
97
一、题目 P1962 斐波那契数列 二、分析 比较基础的递推式转换为矩阵递推，这里因为$n$会超出$int$类型，所以需要用矩阵快速幂加快递推。 三、AC代码 ...
分类：
其他好文 时间：
2019-08-10 14:33:34
阅读次数：
79
description analysis 考虑矩阵乘法 设初始$m×m$矩阵上$i$行$j$列的数字表示该矩阵第$j$位上$f[i]$的指数 那么一开始表示$f[1..k]$的矩阵就长这个样子，举样例$k=4$的例子 $$\left( \begin{matrix} 1,0,0,0\\ 0,1,0,0 ...
分类：
其他好文 时间：
2019-08-07 15:59:29
阅读次数：
103
大意: 给定$nm$字符串矩阵. 若一个子矩形每一行重排后可以满足每行每列都是回文, 那么它为好矩形. 求所有好矩形个数. 一个矩形合法等价于每一行出现次数为奇数的最多只有一个字符, 并且对称的两行对应字符出现次数要完全相等. 那么直接暴力枚举左右边界, 把每个字符的出现次数$hash$一下, 这样 ...
分类：
其他好文 时间：
2019-08-06 23:59:44
阅读次数：
223
221 medium 221. Maximal Square Medium Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its are ...
分类：
其他好文 时间：
2019-08-06 20:01:38
阅读次数：
68
osg::ref_ptr CreateBox() { osg::ref_ptr geode = new osg::Geode; osg::ref_ptr hints = new osg::TessellationHints; hints->setDetailRatio(0.5); osg::ref_... ...
分类：
其他好文 时间：
2019-08-06 12:28:33
阅读次数：
254
Description: Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image. To flip an image horizon ...
分类：
其他好文 时间：
2019-08-06 00:57:43
阅读次数：
129
这个题目用的是回溯法。 之前回溯法练得比较少，所以这个题还是需要重视。 回溯法是算法里学过的，就是从第一个可能得路径开始找，一直找到最后一个。 这个题目要注意一下几点： 1.从第一个开始找，如果第一个元素等于要寻找的字符串的第一个元素，就继续去寻找该元素的上下左右，看是否等于其下一个。一直匹配到最后 ...
分类：
其他好文 时间：
2019-07-30 10:46:24
阅读次数：
107
http://www.sohu.com/a/101016494_116235 https://success.docker.com/article/compatibility-matrix Red Hat Enterprise Linux：4.x版本内核或更高版本 + Docker 17.06 版本 ...
分类：
其他好文 时间：
2019-07-29 14:58:50
阅读次数：
178
problem:https://leetcode.com/problems/spiral-matrix-iii/ 这道题挺简单的，只需要模拟一下题意就可以了。不断地增加步数和改变方向，直到已经读取到矩阵的所有数据。 ...
分类：
其他好文 时间：
2019-07-29 14:18:57
阅读次数：
82
