题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 方法一：逐个相乘，时间复杂度为O(n2) 1 public int[] multipl ...
分类：
编程语言 时间：
2019-04-08 21:28:52
阅读次数：
175
三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( ...
分类：
其他好文 时间：
2019-04-08 21:28:29
阅读次数：
218
题目链接：传送门 题解： $(1e6)!$ 这种数字，表示都表示不出来，想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性，这个数字的所有可能包含的质因子，就是 $1 \sim N$ 这些数所包含的质因子。因此，只需要考虑 $1 \sim N$ 这每个数字的 ...
分类：
其他好文 时间：
2019-04-08 21:27:59
阅读次数：
160
二、费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么 是p的倍数，可以表示为 如果a不是p的倍数，这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除，那么我们就说 a和 b对模n同余，记作： 证明 任意取一个质数，比如13。考虑从1到12 ...
分类：
其他好文 时间：
2019-04-08 21:27:33
阅读次数：
198
一 介绍 我们在写项目的时候一般都会建一个数据库,数据库里面会存很多的表,不可能把所有的数据都放在一张表里,因为分表来存数据节省空间,数据的组织结构更清晰,解耦和程度更高,但是这些表本质上还不是一个整体,既然是一个项目,那么就会涉及到多个表联合查询,比如说员工一张表,部门一张表,要查询各个部门有哪些 ...
分类：
数据库 时间：
2019-04-08 21:27:16
阅读次数：
174
windows系统无法改成 lower_case_table_names=0， 因为windows默认是1，就算改也只能改成2，以下截自 MySQL 8.0 Reference Manual 然后，当我们按照网上方法把 my.ini中的lower_case_table_names强行改成2之后，会发 ...
分类：
数据库 时间：
2019-04-08 21:26:58
阅读次数：
206
概念 先讲一下离散化操作的概念,举个例子会比较好说明.对于一组数组比如a[5]=6,9,5,5,4.进行离散化操作后就变成3,4,2,2,1.也就是说当需要用到的信息与数的绝对大小无关而与相对大小有关的时候就可以用上离散化操作. 实现 实现离散化操作需要用到两个函数 unique函数 和 lower ...
分类：
其他好文 时间：
2019-04-08 21:26:44
阅读次数：
194
jquery 报错 $.cookie is not a function() ——我是之前可以运行的项目，突然报这个错误，很奇怪。 这是jquery的cookie插件报错。 插件名： jquery.cookie.js 问题分析 因为之前可以，所以首先怀疑的是 cookie插件是不是更新了？ 回答是： ...
分类：
Web程序 时间：
2019-04-08 21:26:28
阅读次数：
301
String[] dateFormats = new String[] {"yyyy-MM-dd","yyyy年MM月dd日","yyyy/MM/dd","yyyyMMdd","yyyy.MM.dd","yyyy-MM-dd H:mm:ss"}; 上面是声明可能出现的String格式；我们准备进行转 ...
分类：
其他好文 时间：
2019-04-08 21:26:07
阅读次数：
157
``` class Solution { public: vector findSubstring(string s, vector& words) { vector res; if (s.empty() || words.empty()) return res; int n = words.siz... ...
分类：
其他好文 时间：
2019-04-08 21:25:48
阅读次数：
150
堆排序算法 1000(ms) 10000(kb) 2631 / 5595 1000(ms) 10000(kb) 2631 / 5595 编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。 输入 第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆） 输出 一趟堆排 ...
分类：
其他好文 时间：
2019-04-08 21:25:30
阅读次数：
198
一 . join的用法 二 . 对正在循环的列表或者字典的删除方法 列表和字典: 都不能在循环的时候直接删除 把要删除的内容记录在新列表中然后循环这个新列表. 删除列表(字典) 三 . 注意fromkeys()的用法 四 . 深浅copy 浅copy 深copy ...
分类：
编程语言 时间：
2019-04-08 21:25:16
阅读次数：
168
Windows 评估和部署工具包 (Windows ADK) 具有自定义大规模部署的 Windows 映像以及测试系统、添加的组件和在该系统上运行的应用程序的质量和性能所需的工具。 Windows ADK 包括：用于评估系统或组件的质量和性能的 Windows 评估工具包和 Windows Perf... ...
分类：
Windows程序 时间：
2019-04-08 21:24:47
阅读次数：
1168
JavaScript函数的默认参数(default parameter) ...
分类：
编程语言 时间：
2019-04-08 21:24:34
阅读次数：
219
给出两个点，找到过这两个点的等角螺线，并求出中间的螺线长 $c = \frac{b}{a}$ $p = a \times c^{\frac{\theta}{angle}}$ 对弧线积分 ...
分类：
其他好文 时间：
2019-04-08 21:23:57
阅读次数：
169
https://codeforces.com/problemset/problem/1119/C 题目 给两个矩阵，只能选宽和高大于等于2的子矩阵左上、左下、右上、右下四点翻转（1->0，0->1） 问能否经过一些操作将A翻转到B 题解 能当且仅当每行和每列不同的数量都为偶数。 必要性：一次翻转不改 ...
分类：
其他好文 时间：
2019-04-08 21:23:39
阅读次数：
156
Chrome好用的插件：WhatRuns 查看网站使用的技术 这是一款免费的Chrome扩展程序，使用很简单。 chrome安装这个插件之后，打开要检测的网站，然后点击WhatRuns 的图标，就开始检测该网站所用的东西。 使用效果像这样： 检测的内容 网页服务器 内容管理系统 网页字体 JavaS ...
分类：
Web程序 时间：
2019-04-08 21:23:19
阅读次数：
266
