运算符是一个保留字或字符,主要用于连接WHERE后面的条件。 一、算数运算符 运算符 | 描述 | + 加法 | 把运算符两边的值相加 减法 | 左操作数减去右操作数 乘法 | 把运算符两边的值相乘 / 除法 | 左操作数除以右操作数 % 取模 | 左操作数除以右操作数后得到的余数 二、比较运算符 ...
分类:
数据库 时间:
2018-10-11 15:09:25
阅读次数:
3046
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *///注意取模,和空集 ... ...
分类:
其他好文 时间:
2018-10-09 16:15:20
阅读次数:
135
这三个题思路都不复杂,就放在一起 简单题 题面 计算 由于最终结果可能超过int的范围,因此请将运算结果对1000000007取模。 一个整数T(T <= 200000),表示数据组数。每行两个整数m, n。(0 < m <= n <= 2000) 分析 就是求组合数啊 C(n,m) 想一想一层套一 ...
分类:
其他好文 时间:
2018-10-08 21:35:14
阅读次数:
278
一、题目 Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his ...
分类:
其他好文 时间:
2018-10-07 13:00:54
阅读次数:
250
首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它的原理如下: 假设我们要求a^b,那么其实b是可以拆成二进制的,该二进制数第i位的权为2^(i-1),例如当b==11时, ...
分类:
其他好文 时间:
2018-10-06 16:38:12
阅读次数:
221
传送门 可以……这很多项式开根模板……而且也完全不知道大佬们怎么把这题的式子推出来的…… 首先,这题需要多项式开根和多项式求逆。多项式求逆看这里->这里,这里讲一讲多项式开根 多项式开方:已知多项式$A$,求多项式$B$满足$A^2\equiv B\pmod{x^n}$(和多项式求逆一样这里需要取模 ...
分类:
其他好文 时间:
2018-10-06 14:39:29
阅读次数:
297
题目: 电音之王 题解: 求数列前n项相乘并取模 思路: ①、这题的乘法是爆long long的,可以通过快速幂的思想去解决(按数位对其中的一个数进行剖分)。当然你的乘法会多出一个log的复杂度... ②、O(1)快速乘:一种O(1)复杂度求解整数相乘取模的思路(它对于64位的整型也是适用的): 来 ...
分类:
其他好文 时间:
2018-10-06 14:23:29
阅读次数:
229
哈希就是将某种类型的值映射到同种类型或其他类型的值。可以做到在常数时间内查询。 c++ STL中提供的map,就可以作为哈希表使用。 但是时间复杂度不低,是O(nlogn)的。还可以自己实现哈希表,在这里直接放一种比较不错的方法。 通过取模得到一个位置,如果是空的,那么把数放上去就行,否则向后找,直 ...
分类:
其他好文 时间:
2018-10-06 11:59:47
阅读次数:
143
题目大意:给出n个‘1’,m个‘0’,求用这些组成的串中,满足“前k个字符中1数不小于0数”的串的个数。(对20100403取模) 同学互测题出了原题,当时蒙蔽。除了一眼看出的dp:dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i ][ j-1 ]; 然后就是持续蒙蔽。。。 ...
分类:
其他好文 时间:
2018-10-04 23:01:27
阅读次数:
176
恢复内容开始 Java中的运算符: 算术运算符:+ - * / % ++ -- %运算符叫取模:它就是取余的例如:43%7=1 其他的都是和数学里的运算符一样(不过在字符串中如果是两个字符串相加那么就是拼接了) ++和--它们的作用是自增,自减 单独使用:a++与++a没什么区别 操作使用:Syst ...
分类:
编程语言 时间:
2018-10-04 18:28:13
阅读次数:
205